南京邮电大学通达学院编译原理2022年1月期末试卷考试回忆

一、填空题（2′*5小题）

1.写出一个文法的压缩过文法

2.写出一个文法所产生的语言

3.知道自编译、交叉编译、自展的概念

4.写出一个正规文法对应的正规表达式

5.知道编译程序的分类

 

二、选择题（1′*10小题）

1.知道句柄的概念

2.知道各种LR(0)项目的形式

3.知道LR分析器的逻辑结构组成

4.知道语言的概念

5.会判断两个正规式是否等价

6.知道各种推导的长度

7.判断一个文法是否是LR(0)文法

8.判断一个文法所属的乔姆斯基文法类型

9.知道扩充的BNF的含义

10.知道活前缀的概念

 

三、判断题（2′*5小题）

1.知道规范推导的概念

2.知道左右线性文法之间的等价关系

3.知道DFA和NFA的性质

4.知道简单优先关系矩阵的性质

5.知道算符文法的概念

 

四、简答题（7小题，共45分）

1.用两种方法（改写法和扩充的BNF法）消除文法的左递归

2.画出给定句型的语法树，并指出其中的短语、简单短语、句柄、最左素短语

3.画出一个左（右）文法对应的状态转换图，并写出其对应的右（左）线性文法

4.填写算符优先关系矩阵的“等于”关系并会用算符优先分析法分析串

5.证明文法的二义性，证明文法不是简单优先文法

6.求first集和follow集，且会构造LL(1)分析表

7.用子集法将一个NFA转换为等价的DFA

 

五、解答题（2小题，共25分）

1.写出一个正规式对应的转换系统，并能对其确定化后的状态转换图且能判断该状态转换图是否可以化简

2.构造识别活前缀的LR项目的DFA，会构造其对应的LR分析表

 

标签：算符,文法,期末试卷,邮电大学,写出,LR,2022,小题,知道
来源： https://blog.csdn.net/qq_51945768/article/details/123633415