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

liang183

第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

游客，如果您要查看本帖隐藏内容请回复

LXH3038886588

111111111111111