一、填空题（每空 2 分，共 30 分）1、编译程序的整个过程可以从逻辑上划分为词法分析、 语法分析 、语义分析、中间代码生成、 代码优化 和目标代码生成等几个阶段，另外还有两个重要的工 作是 表格管理 和出错处理2、法律规范规约中的可归约串是 句柄 ，算符优先分析中的可归约串是 最左素短语
3、语法分析方法主要可分为 自顶向下 和 自底向上 两大类
4、LR(0）文法的项目集中不会出现 移进—归约 冲突和 归约 - 归约 冲突
5、数据空间的动存态储分配方式可分为 栈式 和 堆式 两种
6、编译程序是指能将 源语言 程序翻译成 目标语言 程序的程序
7、确定有穷自动机 DFA 是 NFA 的一个特例
8、表达式 （a+b)*c 的逆波兰表示为 ab+c ＊
二、选择题（每题 2 分,共 20 分）1、L R 语法分析栈中存放的状态是识别 B 的 DFA 状态
A、前缀 B、可归前缀 C、项目 D、句柄2、 D 不可能是目标代码
A、汇编指令代码 B、可重定位指令代码 C、绝对机器指令代码 D、中间代码3、一个控制流程图就是具有 C 的有向图A、唯一入口结点 B、唯一出口结点 C、唯一首结点 D、唯一尾结点4、设有文法 G［S]：S→b｜bBB→bS ，则该文法所描述的语言是 C
A、L（G）=｛bi｜i≥0} B、L（G)={b2i|i≥0｝ C、L（G)={b2i+1|i≥0} D、L(G)={b2i+1｜i≥1}5 、 把 汇 编 语 言 程 序 翻 译 成 机 器 可 执 行 的 目 标 程 序 的 工 作 是 由 B 完成的
A、编译器 B、汇编器 C、解释器 D、预处理器6、在目标代码生成阶段,符号表用于 D
A、目标代码生成 B、语义检查 C、语法检查 D、预处理器地址分配 07、法律规范归约是指 B
A、最左推导的逆过程 B、最右推导的逆过程 C、
