编译原理-清华大学出版社-习题参考答案

13题•为只包含数字、加号和减号的表达式，例如9-2＋5，3-1，７等构造一个文法。•••G[S]:•S-S+D|S-D|D•D-0|1|2|3|4|5|6|7|8|9234第11题••令文法G[E]为：•E→T|E+T|E-T•T→F|T*F|T/F•F→(E)|i•证明E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄。••答案：••此句型对应语法树如右，故为此文法一个句型。•或者：因为存在推导序列:E=E+T=E+T*F，所•以E+T*F句型•此句型相对于E的短语有:E+T*F；相对于T的短语•有T*F•直接短语为：T*F•句柄为：T*F••••567第14题••给出生成下述语言的上下文无关文法：•（1）{anbnambm|n，m=0}••答案：•（１）•S→AA•A→aAb|ε••8第16题••给出生成下述语言的三型文法：•(3){anbmck|n,m,k=0}••答案：••(3)•A→aA|B•B→bB|C•C→cC|ε•9101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960