编译原理试题样题
编译原理试题样题
一、单项选择题（共10题，每题1分，共10分）
1.在词法分析阶段不能识别的是（）
A．标识符 B. 运算符C．四元式 D. 常数
2. 设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么
（）A．词法分析 B. 语法分析
C．语义分析 D. 代码生成
3. 词法分析器的输入是（）A．单词符号串 B.源程序C．语法单位 D.目标程序
4. 哪个不是DFA M的构成成分（）A．有穷字母表 B. 初始状态集合
C．终止状态集合 D. 有限状态集合
5.对编译系统有关概念描述正确的是（）A．目标程序只能是机器语言 B. 编译程序处理的对象是源语言C．解释程序属于编译程序 D. 词法分析无法自动进行
6. 在词法分析阶段不能识别的是（）A．标识符 B. 运算符C．四元式 D. 常数
7. 自下而上语法分析的主要分析动作是（）
A．推导 B. 规约C．匹配 D. 移进
8.下面不属于LL(1)分析器的组成部分是（）A．LL(1)总控程序 B. LL(1)分析表
C．分析栈 D.源程序串
9. 设有一段C语言程序
while(i&&++j)
{
c=2.19;
j+=k;
i++;
}
经过词法分析后可以识别的单词个数是（）A．19 B.20 C．21 D.23
10．设有文法G[S]:
S→Ap|Bq，A→a|cA，B→b|dB ，则FIRST(Ap)为（）A．{p,q} B. {b,d} C．{a,c} D. 其他
二、简单题（30分）
1.编译程序和解释程序有什么区别？
2.令文法为E→T|E+T|E-T
T→F|T*F|T/F
F→(E)|i
给出分析句子(i+i)*i的语法树
3．规范规约在规约过程中有什么限制？请说明。
4. 语法分析的基本任务是什么？
5. G(S)：S→SS|(S) |( )是二义性的吗？请给于说明。
6. 把下列表达式变换成后缀表达式：（a-d）*b+c/e
7. 对文法G[R]:S→i|^| (T)
T→T,S|S
消除文法左递归。
三、计算题（30分）
1. 给出以10结尾的二进制整数的正则表达式。
2. 构造一个非确定有限自动机M，使得其对应的正则式为：10（0|1）*（0|1）。
3. 给出语言L=｛a n b n|n>0｝相应文法。
4. 已知文法G：S→Ap
A→a|cA
B→b|dB
给出此文法非终结符的FIRST集和FOLLOW集
5. 请将表达式–(a+b)*(c+d)-(a+b+c)表示为四元式序列。
四、综合题（30分）
1. 将下列NFA M确定化。
2. 对以下四元式中的循环进行优化：
I=1
Read J,K
L: A=K+1
B=J+1
C=A*B
Write C
I=I+1
If I<100 goto L
halt
3．考虑下面文法G：
S→a|(T)|~
T→T,S|S
给出句子(((a,a), ~,(a)),a)的规范规约及每一步的句柄。
4. 考虑文法：S→AS|b
A→SA|a
构造这个文法的LR(0)项目集规范族及识别活前缀的DFA M。
5. 设有文法：
PROGRAM→begin d ; S end
S→d;S|sT
T→ε|;sT
1)试构造该文法的LL(1)分析表；
2)给出句子begin d; s; s end的分析过程。
3)如有侵权请联系告知删除，感谢你们的配合！
4)
5)
6)