编译原理复习题答案解析.docVIP

二、概念题 1、设有文法：P→P+Q|Q Q→Q*R|R R→(P)|i （1））））） （2）: E+T*F, T*F, 直接短语: T*F 句柄: T*F （3）a+b*(c-d)对应的逆波兰式和三元式序列。 答案：逆波兰式：(abcd-*+) 三元式序列: 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={anbncm| m,n≥1，n为奇数，m为偶数}。 答：文法G(S):I??????? I0?????? ?I1? {X}???? Ф?? ?{A,B,C}?? {A,B,C}??? {?B,C}?????{?B,C,D}?? {B,C}??? ?{?B,C}?????{?B,C,D}?? {B,C,D}????{?B,C,E}??