编译原理复习题答案剖析.docxVIP

E T*F 二、概念题 1、设有文法： P→P+Q|Q Q→Q*R|R R→(P)|i 1）证明 Q*R+Q+Q是它的一个句型。（3 分) 2）给出 Q*R+Q+Q的所有短语，直接短语和句柄。 (4 分) 3）给出句子ｉ +ｉ* ｉ的最右推导。 (4 分) 4）给出句子ｉ +ｉ* ｉ的最左推导。 (4 分) 2、设有文法： E→E+T|T T →T*F|F F →(E)|i （1）证明 E+T*F是它的一个句型。（3 分) 答案：E E T （2）给出 E+T*F的所有短语，直接短语和句柄。 (4 分) 短语 : E+T*F, T*F, 直接短语 : T*F 句柄 : T*F （3）给出句子ｉ +ｉ* ｉ的最右推导。 (4 分) 3、写出表达式 a+b*(c-d) 对应的逆波兰式和三元式序列。 答案：逆波兰式： (abcd-*+) - 1 - 三元式序列 : OP ARG1 ARG2 (1) - c d (2) * b (1) (3) + a (2) 三、词法分析题 给出下面语言的相应文法 L1={anbnambm|n,m ≥0} 答案： S→AB|A|B| ∑ A→ aAb|ab B→ aBb|ab 给出下面语言的相应文法 L2={anbnci |n ≥1,i ≥0} 答案： S→ AB|B A→ a|aA B→ bBc|bc 给出下面语言的相应文法 L3={ a n b