第一章 1、将编译程序分成若干个“遍”是为了 。 b．使程序的结构更加清晰 2、构造编译程序应掌握 。 a．源程序 b．目标语言 c．编译方法 3、变量应当 。 c．既持有左值又持有右值 4、编译程序绝大多数时间花在 上。 d．管理表格 5、 不可能是目标代码。 d．中间代码 6、使用 可以定义一个程序的意义。 a．语义规则 7、词法分析器的输入是 。 b．源程序 8、中间代码生成时所遵循的是- 。 c．语义规则 9、编译程序是对 。 d．高级语言的翻译 10、语法分析应遵循 。 c．构词规则 二、多项选择题 1、编译程序各阶段的工作都涉及到 。 b．表格管理 c．出错处理 2、编译程序工作时，通常有 阶段。 a．词法分析 b．语法分析 c．中间代码生成 e．目标代码生成 三、填空题 1、解释程序和编译程序的区别在 于是否生成目标程序 。 2、编译过程通常可分为 5 个阶段，分别是 词法分析 、语法分析中间代码生成 、代码优化和目标代码生成。 3、编译程序工作过程中，第一段输入是 源程序 ，最后阶段的输出为 标代码生成 程序。 4、编译程序是指将 源程序 程序翻译成 目标语言 程序的程序。 一、单项选择题 1、文法G：S→xSx|y 所识别的语言是 。 a. xyx b. (xyx)* c. xnyxn(n≥0) d. x*yx* 2、文法G 描述的语言L(G)是指 。 a. L(G)={α|S + ⇒α , α∈VT*} b. L(G)={α|S *⇒α, α∈VT*} c. L(G)={α|S *⇒α,α∈(VT∪VN*)} d. L(G)={α|S+ ⇒α, α∈(VT∪VN*)} 3、有限状态自动机能识别 。 a. 上下文无关文法 b. 上下文有关文法 c.正规文法 d. 短语文法 4、设 G 为算符优先文法，G 的任意终结符对 a、b 有以下关系成立 。 a. 若 f(a)>g(b)，则 a>b b.若 f(a)
