编译原理教程第四版答案.docVIP

编译原理教程第四版答案 【篇一：编译原理教程课后习题答案 —— 第三章】 .1 完成下列选择题： 文法 g： s→xsx|y 所识别的语言是 a. xyx b. (xyx)* c. xnyxn(n ≥0) d. x*yx* a. 最左推导和最右推导对应的语法树必定相同 b. 最左推导和最右推导对应的语法树可能不同 c. 最左推导和最右推导必定相同 d. 可能存在两个不同的最左推导，但它们对应的语法树相同 采用自上而下分析，必须。 a. 消除左递 a. 必有 ac 归 b. 消除右递归 c. 消除回溯 d. 提取公共左因子 (4) 设 a、 b 、c 是文法的终结符，且满足优先关系 ab 和 b. 必有 ca c. 必有 bad. a ～c 都不一定成立 (5) 在规范归约中，用 a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语 a. 归约 b. 移进 c. 接受 d. 待约 a. lalr 文法 b. lr(0) 文法 c. lr(1) 文法 d. slr(1) 文法  bc ，则。 同心集合并有可能产生新的冲突。 a. 归约 b. “移进 ”/移“进 ” c. “移进 ”/归“约 ” d. 归“约 ”/归“约 ” 【解答】 (1) c (2) a (3) c (4) d (5) b (6) b (7) d (8) d 3.2 令文法 g[n] 为 g[