南京邮电大学通达学院编译原理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分析表

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

南京邮电大学通达学院c语言实验报告,南京邮电大学通达学院c语言程序报告..docx...
南京邮电大学通达学院c语言程序报告. 南京邮电大学通达学院程序设计(上机)报告题目: R015M P008E专业学生姓名班级学号指导教师日期 2015年5月评分细 ...
2023南京邮电大学通达学院《数学实验》MATLAB实验答案
四月维夏,六月徂暑. 勤将励勉,勿望再晨. --赠nmy 南京邮电大学通达学院<数学实验>MATLAB实验答案一声明二 MATLAB下载 <数学实验>练习一 1.1 1. ...
南邮通达的计算机科学与技术,2019南京邮电大学通达学院专业排名
南京邮电大学通达学院,位于江苏扬州,是经国家教育部批准,由南京邮电大学1999年创办的全日制本科独立学院.下面是学习啦小编给大家带来的南京邮电大学通达学院专业排名,供大家参考! 南京邮电大学通达学院专 ...
南京邮电大学通达学院2023《电子装配实习》报告
南京邮电大学通达学院2023<电子装配实习>报告一声明二题目/实习报告提示三例答红笺寄休遣玉人知 --赠nmy 一声明南京邮电大学通达学院2023<电子装配实习& ...
南京邮电大学通达学院c语言实验报告,南京邮电大学通达学院c语言程序报告.docx...
南京邮电大学通达学院c语言程序报告南京邮电大学通达学院程序设计(上机)报告题目: R015M P008E 专业学生姓名班级学号指导教师日期 2015年5月评分 ...
南京邮电大学通达学院物理实验题库答案
南京邮电大学通达学院2023c++实验报告（一）
题目展示一.问题描述实验题目1 定义一个学生类,其中包括如下内容: (1)私有数据成员 ①年龄 age; ②姓名 string name; (2)公有成员函数: ①构造函数:带参数的构造函数Stu ...
南京邮电大学通达学院C++上机实验参考答案
实验目的和要求 (1)进一步熟悉累的设计,运用继承与派生机制设计派生类,合理设置数据成员和成员函数. (2)掌握双目运算符.单目运算符的重载方法,对常用算数运算符能在自定义类中通过友元函数.成员函数进 ...
2021年南京邮电大学自动化学院、人工智能学院考研指南
大学简介南京邮电大学(Nanjing University of Posts and Telecommunications),简称"南邮"(NJUPT),是教育部.工业和信息化部 ...

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

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

最新文章

热门文章