第一章 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 所识别的语言是
(xyx)* c
xnyxn(n≥0) d
x*yx* 2、文法G 描述的语言L(G)是指
L(G)={α|S + ⇒α , α∈VT*} b
L(G)={α|S *⇒α, α∈VT*} c
L(G)={α|S *⇒α,α∈(VT∪VN*)} d
L(G)={α|S+ ⇒α, α∈(VT∪VN*)} 3、有限状态自动机能识别
上下文无关文法 b
上下文有关文法 c
正规文法 d
短语文法 4、设 G 为算符优先文法，G 的任意终结符对 a、b 有以下关系成立
