编译原理及实践教程(黄贤英王柯柯编著)习题答案
第2章参考答案:1,2,3:解答:略! 4. 解答:
A:①B:③C:①D:② 5. 解答:用E表示<表达式>,T表示<项>,F表示<因子>,上述文法可以写为:
E → T | E+T T → F | T*F F → (E) | i 最左推导:
E=>E+T=>E+T+T=>T+T+T=>F+T+T=>i+T+T=>i+F+T=>i+i+T =>i+i+F=>i+i+i
E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i 最右推导:
E=>E+T=>E+F=>E+i=>E+T+i=>E+F+i=>E+i+i=>T+i+i =>F+i+i=>i+i+i
E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i =>i+i*i
**** Hidden Message ***** 111111111111111
页:
[1]