编译原理复习题答案.pdfVIP

二、概念题 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ET*F （2）给出 E+T*F 的所有短语，直接短语和句柄。(4分) 短语: E+T*F, T*F, 直