编译原理习题参考 答案.ppt

第三章 词法分析 3题 为只包含数字、加号和减号的表达式，例如 9-2＋5，3-1，７等构造一个文法。 G[S]: S-S+D|S-D|D D-0|1|2|3|4|5|6|7|8|9 第 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 第 14题  给出生成下述语言的上下文无关文法： （1）{ anbnambm| n，m=0} 答案： （１） S→AA A→aAb|ε 第 16题 给出生成下述语言的三型文法： (3){anbmck|n,m,k=0 } 答案： (3) A→aA|B B→bB|C C→cC|ε * * * * *