一．填空题
1..已知文法G[E]:
E →E+T|T
T →T*F|F
F →(E)|a
该文法终结符集合V T = {+，*，（，），a} ，文法非终结符集合V N = {E,T,F} ，该 文法在乔姆斯基文法分类中属于 2型 文法。

2.给出下列文法的适合自上而下翻译的语义动作，使得当输入是aabb 时其输出串是12020。

（1）A →aB {printf('0');}
（2）A →c {printf('1');}
（3）B →Ab {printf('2');}
二．选择题
1..为了使编译程序能对程序设计语言进行正确的翻译，必须采用 C 方法定义程序设计语言。

A.非形式化
B.自然语言猫鼠问题
C.形式化
D.自然语言和符号体系相结合
2.设X 是符号串，符号串的幂运算x0= C
A.1
B.x
C.ε
D.∅
3.若有源程序是高级语言编写的程序，目标程序是 C ，则称它为编译程序。

A.汇编语言程序或高级语
B. 高级语言程序或机器语言程序
C.汇编语言程序或机器语言程序
D.连接程序或运行程序
4.编译程序对 A 程序进行翻译。

A.高级语言
B.机器语言
C.自然语言
D.汇编语言
5.编译过程中，语法分析阶段的任务是 B .
A.语言识别
B.识别语言单词
C.识别语句
D.识别程序
6.字母表示的元素可以是 D
A.字母
B. 字母和数字
C. 数字
D.字母 数字和其他符号
7.在规则（产生式）中，符号“→”（“：：=”）表示 D
A.恒等式
B.等于
C.取决于
D.自定义
8.在规则（产生式）中，符号“|”表示 B
A.与
B. 或
C. 非
D.引导开关参数
9.设有文法G [S]=({S,B},{b},{S →bB|b,B →bS},S),改文法所描述的语言是 C
A. L(G[S]) ={b n |n >=
n 2|n >= C. L(G[S]) ={b 12+n |n >=12+n |n >=
10.一个句型最左边的 C 称为该句型的句柄。

A. 短语
B.素短语
C. 直接短语
D.规范短语
11.设有文法G[E]: E →E+T|E-T|T T →T*F|T/F|F F →(E)|i
A. E
B. E+T
C. T*F
D.E+T*F
12.编译程序中词法分析器所完成的任务是从源程序中识别出一个一个具有独立意义的 D
A. 表达式
B. 语句
C. 过程
D.单词符号
13.无符号常数的识别和拼数工作，通常都在 A 阶段完成
A.词法分析
B. 语法分析
C.语义分析
D.目标代码生成
14.用l代表字母，d代表数字，∑={l,d}，则定义标识符单词的正规式是 C
A.ld*
B.ll*
C. l(l|d) *
D.ll*|d*
15.正规式的运算符“*”读作 C 。

A. 或
B.连接
C.闭包
D.乘
16.通常程序设计语言的词法的此法规则可用正规式描述，词法分析器可用 B 来实现。

A. 语法树
B.有穷自动机
C.栈
D.堆
17.一个确定的又穷自动机DFA是一个 A
A.五元组
B.四元组
C.四元组
D.三元组
18. B 不是NFA的成分
A. 有穷输入字母表
B.文法符号集合
C. 终止状态集合
D.有限状态集合
19.编译程序中语法分析器接受以 C 为单位的输入，并产生相关信息供以后阶段使用。

A. 表达式
B. 字符串
C.单词
D.语句
20.在高级语言编译程序常用的语法分析方法中，递归下降分析法属于 B 分析方法。

A.自左至右
B. 自上而下
C.自下而上
D.自由向左
21.递归下降分析法和预测分析法要求描述语言的文法是 C
A. 正规文法
B. LR（l）文法
C.LL（l）文法
D.右线性文法
22.自下而上语法分析的原理是 B
A. "移进—推导法"
B.移进—归约法
C.最左推导法
D."推导—归约法"
23.设有一文法G，如果文法G中没有形成如A→......BC......的规则，其中A,B,C为非终结符，则称文法G为 D
A. 算符优先文法
B.LL(l)文法
C.LR(0)文法
D.算符文法
24.算符优先分析法从左到右扫描输入串，当栈顶出现 D 时进行归约。

A. 素短语
B.直接短语
C.句柄
D.最左素短语
25.LR语法分析栈中存放的状态是识别文法规范句型 B 的DFA状态。

A. 前缀
B.活前缀
C.项目
D.句柄
\。