南京信息工程大学编译原理期末试卷2021-2022(含答案)

南京信息工程大学编译原理试卷

2021—2022学年第J.学期编译原理课程期末试卷（B卷）

本试卷共2,页；考试时间1延分钟；任课教师凌妙根：出卷时间2021年12/

计算机与软件学院_______________专业____________年级______________班

学号________________姓名______________得^_____________

一、选择题：（共5题，共10分）

1.（）不是编译程序的组成部分。

A.词法分析程序B.代码生成程序C.

设备管理程序D.语法分析程序答

案：C

2.文法STaaS|而c定义的语言是（）。

A.{a"bc|k>0}E.{akbc\k>0}

C.{户D.{a*a*6c|A:>0）

答案：C

3.在编译过程中，如果遇到错误应该（）。

A.把错误理解成局部的错误

B.对错误在局部范围内进仃纠止，继续向卜分析

C.当发现错误时，跳过错误所在的语法单位继续分析下去

D.当发现错误时立即停止编译，待用户改正错误后再继续编译

答案：C

4.在非递归的预测分析过程中进行翻译，以下说法不正确的是（）。

A.要想在非递归的预测分析过程中进行翻译，需要扩展语法分析栈B.

非终结符A的继承属性和综合属性的计算时机不同

C.将非终结符A的继承属性和综合属性存放在不同的纪录中

D.综合属性在A出现之前就可以计算

答案：D

5.以下说法不正确的是

A.语法制导翻译方案只限自底向上的分析方法

B.给定一个以LL文法为基础的L-SDD,可以修改这个文法，并在LR语法分析过程中计算

这个新文法之上的SDD

C.对于这个内嵌的语义动作，向文法中引入一个标记非终结符M来替换它

D.每个标记非终结符M对应着一个空产生式该产生式对应着段语义子程序，它

的任务就是完成M所替换的那个语义动作要完成的工作

答案：A

二、画图题（共2题，25分）

1.已知文法G（S）

STa|「（T）FTT,S|S

1）给出句子（a,（a,a））的双左推导，及画山语法分析树;

■

渴万下号S号(丁)今与⑸与

号>(a.s)^(a.tT>>=^>(ouTsy>

S(a,gs/

a，(a,a)D

2）给出句型（（T,S）,a）的短语，直接短语和句柄。（10分）

s

娃论Cr，s〉a

(开)

(Ts>TSQ

他

描

匝Ts

何

柄Fs

2.设有基本块

D=A-CE=A*C

F=D*ES=2

T=A-CQ=A*C

G=2*SJ=T*Q

K=G*5L=K+J

M=L

1）画出DAG图;

2）假设所有基本块出口时只有M还被引用，请写出优化后的三地址指令序列。（15分）

答：

D=AC

E=A*C

F=D*E

M=F+20

三、计算分析题（共2题，20分）

1、写一个文法使其语言为〃G）={d产+（5分）

I论

RfodabIab

2、设文法G[S]：S->*|a|（T）T>T,S\S

【）消除左递归；

2构造相应的FIRST和FOLLOW集合；

3）构造预测分析表。（15分）

ST八IaI

口阡

四、综合题：（共2题，45分）

1.对于G[E]的一个L属性文法

E>T{R.in=T.val}R{E.val=R.val}

Kt+7'{,E=R.in+T.val}R\{R,val=Rl.val}

R—e{R.val=R.in}

T->num{T.val=le.xc.val（num）}

使用SLR自动机进行自底向上的分析，构造器其SLR项集族和语法分析表。（15分）当输入

字符串为7+5时回出对应的语法制导翻译栈过程。

的超阳EfTMLfE.v叫=bw帅

M今Wf'M」汀？舫M”M巧

匕^十［NEifRwm=2.战，

V今£fMbi=2，M/VH2二7d

gw他如:£、行

丁今numf工vM=|必以5M》

卬llDW（£）-f射

p?gwIM）二f十

FOLL^IAJ（叼二f$y

f3w伊二f十$）

产&仙

1_HT

网qh，泗彳序二H

/EZJ

应=7山山平

2.设定义在｛0,1｝上的正则语言S在倒数第二个字符为I的所有字符串组成

1）请给出该语言对应的正则表达式；

2）构造一个识别该语言的NFA,并构造最小化DFA,要求写出£一40例犯法的确定化过程。

co「二1（。|,

NF6

^tart

Iztnw口乙°上工（小吵=后萍囹犷吩一广上

而即如）工一［叫伍如0心（5D>XT加w。（也》（0/2,乃8

鳖国半S3Msk®咦-他<沪根平的c'

心华看小川用此⑻力刈®3何，弘M।23匹.p

m的Lc呼.0ML｛*（c公正“（w（f"）二4-

t>twa（.“C,8S<XQ5吸取力）彳〃2历a

痴或D亦用U0sMmw口联