23307235编译原理
一、判断题（共10题，20分）
1、语法分析时必须先消除文法中的左递归。
（2.0）
错误
2、在自下而上的语法分析中，语法树与分析树一定相同。
（2.0）
错误
3、有穷自动机接受的语言是正则语言。
（2.0）
正确
4、有穷自动机接受的语言是正则语言。
（2.0）
正确
5、对一个右线性文法G，必存在一个左线性文法G'，使得L(G)=L(G')，反之亦然。
（2.0）
正确
6、一个有限状态自动机中，有且仅有一个惟一终态。
（2.0）
错误
7、语法分析时必须先消除文法中的左递归。
（2.0）
错误
8、确定的自动机以及不确定的自动机都能正确地识别正规集。
（2.0）
正确
9、对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
（2.0）
正确
10、在自下而上的语法分析中，语法树与分析树一定相同。（2.0）
错误
二、多选题（共5题，10分）
11、符号表的每一项均包含（AC）。
（2.0）
A、
名字栏
B、
类型栏
C、
信息栏
D、
值栏
12、中间代码主要有（ACDE）。
（2.0）
A、
四元式
B、
间接三元式
C、
三元式
D、
后缀式
13、对正规文法描述的语言，以下（ABCDE）有能力描述它。
（2.0）
A、0型文法
B、1型文法
C、上下文无关文法
D、右线性文法
E、左线性文法
14、下列优化中，属于循环优化的有（ABE）。
（2.0）
A、
强度削弱
B、
合并已知量
C、
代码外提
D、
删除归纳变量
15、对LR分析表的构造，有可能存在（CE）动作冲突。
（2.0）
A、
移进
B、
归约
C、
移进/归约
D、
归约/归约
三、问答题（共3题，30分）
16、写出算术表达式：A+B*(C-D)+E/(C-D)↑N的：
①四元式序列；
②三元式序列；
③间接三元式序列
（10.0）
正则化描述正确的是
答案6.解答：
17、按指定类型，给出语言的文法。
L={aibj|j＞i≥1}的上下文无关文法。
（10.0）
答案：1.解答：
由L={a i b j|j＞i≥1}知，所求该语言对应的上下文无关文法首先应有S→aSb型产生式，以保证b的个数不少于a的个数；其次，还需有S→Sb或S→bS型的产生式，用以保证b的个数多于a的个数；也即所求上下文无关文法G[S]为：G[S]：S→aSb|Sb|b
18、分别写出语句a:=b*-c+b*-c的四元式、三元式和间接三元式的表示。（10.0）
答案5.解答：
三地址语句的四元式表示
op Arg1Arg2Result
(0)(1)(2) (3)(4)(5)uminus*
uminus*+
assign
c b c b t2
t5
t1t3t4t1t2t3t4
t5a
三地址语句的三元式表示
op Arg1Arg2
(0)(1)(2)(3)uminus*uminus c b c b（1）a(0)(2)(3)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。