编译原理试题及详细答案.docxVIP

编译原理试题及详细答案

一、填空题（每空1分，共10分）

编译程序的工作过程通常分为词法分析、______、语义分析与中间代码生成、______和目标代码生成五个阶段。

词法分析的输出是______，其作用是识别源程序中的单词符号。

上下文无关文法由四元组（V，V，P，S）组成，其中V表示______，S表示______。

语法分析中，自顶向下分析的核心是______，自底向上分析的核心是______。

中间代码的常见形式有______、三元式、四元式和树形表示。

二、选择题（每题2分，共20分）

以下不属于编译程序基本功能的是（）

A.词法分析B.语法分析C.代码优化D.程序运行

上下文无关文法中，产生式的左部必须是（）

A.终结符B.非终结符C.终结符或非终结符D.空符号串

词法分析器的设计思想不包括（）

A.状态转换图B.正则表达式C.上下文无关文法D.有限自动机

自顶向下分析中，避免回溯的关键是（）

A.消除左递归B.消除右递归C.提取左公共因子D.消除二义性

以下属于语义分析任务的是（）

A.识别单词符号B.检查语法错误C.检查类型匹配D.生成目标代码

LR分析器的核心组成部分不包