大学编译原理（大学通用）上册《语法分析》练习题

共 18 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（编译原理（大学通用）上册《语法分析》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（6 个）

上下文无关文法与推导FIRST与FOLLOW集LL(1)文法与预测分析LR(0)/SLR/LALR分析法算符优先分析二义性文法的处理

题目预览（5/18 题）

选择题 ★ 精品详情 →

1. 考虑文法 G：E → E + E | E * E | (E) | id。该文法是二义性文法。若要消除其二义性且保持原语言中 + 优先级低于 *、同优先级左结合不变，最直接的做法是：A. 删除产生式 E → E + E，仅保留 E → E * E　B. 引入两层非终结符，如 E → E + T | T，T → T * F | F，F → (E) | id　C. 在文法中增加产生式 E → E，使其可推出自身　D. 将终结符 id 改名为 num

登录查看答案

选择题 ★ 精品详情 →

2. 设有算术表达式的算符优先分析相关文法：E→E+T | T，T→T*F | F，F→(E) | i。按算符优先分析法的构造规则，终结符之间的优先关系（a≪b 表示 a 优先级低于 b，a≫b 表示 a 优先级高于 b，a≡b 表示优先级相同）依次为：+ 与 * 比较、* 与 + 比较、+ 与 + 比较、( 与 ) 比较。综合这四个优先关系，下列结论正确的是： A. + ≫ *，* ≪ +，+ ≡ +，( ≡ ) B. + ≪ *，* ≫ +，+ ≡ +，( ≡ ) C. + ≪ *，* ≪ +，+ ≡ +，( ≫ ) D. + ≫ *，* ≫ +，+ ≫ +，( ≪ )

登录查看答案

选择题 ★ 精品详情 →

3. 对文法 E→E+T｜T，T→T*F｜F，F→(E)｜i，按算符优先关系的定义，终结符 * 与 + 的优先关系是什么？ A. *⋖+　B. *⋗+　C. *≐+　D. * 与 + 无优先关系

登录查看答案

填空题 ★ 精品详情 →

4. 在算符优先分析中，设符号栈顶的终结符为 a，当前输入符号为 b。仅当 a 与 b 之间的优先关系为 ____ 时，才对栈中句型的最左素短语进行归约；若该关系为 a≐b 或 a⋖b，则应执行的动作是 ____。

登录查看答案

选择题 ★ 精品详情 →

5. 已知文法 S→aSb | ε。下列哪一项是该文法生成 aabb 的最左推导？ A. S⇒aSb⇒aaSbb⇒aabb B. S⇒ε⇒aabb C. S⇒aSb⇒aaSbb⇒aaabbb D. S⇒aSb⇒ab

登录查看答案

还有 13 题在题库沉淀中，进入题库浏览全部，或直接生成整卷练习。

编译原理（大学通用）其他单元练习题

引论与编译器结构（27题）词法分析（27题）语义分析与中间代码生成（27题）运行时存储组织（27题）代码优化与目标代码生成（27题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。