liang183 发表于 2016-10-29 19:05:49

编译原理及实践教程(黄贤英王柯柯编著)习题答案

第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 *****

LXH3038886588 发表于 2021-3-22 23:42:29

111111111111111
页: [1]
查看完整版本: 编译原理及实践教程(黄贤英王柯柯编著)习题答案