编译原理课习题答案(参考).docVIP

第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 i+i+i和i+i*i的语法树如下图所示。 i+i+i、i+i*i的语法树 6. 解答： (1) 终结符号为：{or,and,not,(,),true,false} 非终结符号为：{bexpr,bterm,bfactor} 开始符号为：bexpr(2) 句子not(true or false)的语法树为： 7. 解答： (1) 把anbnci分成anbn和ci两部分，分别由两个非终结符号生成，因此，生成此文法的产生式为： S → AB A → aAb|ab B → cB