河工大编译原理期末考试

(此文档为word格式，下载后您可任意编辑修改！)

编

译

原理实验报

学院： 国际教育学院 专业： 中法计算机合作专业 班级： 中法计122 姓名： 徐彤坤 学号： 122930

1 告

目录

实验一 词法分析程序实现........................................................................................................... 3

实验设计：............................................................................................................................... 3 实验步骤......................................................................

(此文档为word格式，下载后您可任意编辑修改！)

编

译

原理实验报

学院： 国际教育学院 专业： 中法计算机合作专业 班级： 中法计122 姓名： 徐彤坤 学号： 122930

1 告

目录

实验一 词法分析程序实现........................................................................................................... 3

实验设计：............................................................................................................................... 3 实验步骤......................................................................

天津理工大学考试试卷 2009～2010学年度第二学期 《编译原理》 期末考试试卷

课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日 答题时限： 120 分钟 考试形式：闭卷笔试

得分统计表： 大题号 总分

一 二 三 四 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，共20分） 得分 注意：须将本题答案写在下面的表格中，写在其它地方无效

1 D 2 C 3 B 4 D 5 D 6 B 7 C 8 B 9 D 1C 0

1. 编译程序是对（ ）

A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译

2. 词法分析器的输出结果是（ ）

A．单词的种别编码 B．单词在符号表中的位置 C．单词的种别编码和自身值 D．单词自身值

3. 在规范规约中，用（ ）来刻画可规约串。

A．直接短语 B．句柄 C．最左素短语 D．素短语

4. 与正规式(a| b) (c | d)等价的正规式是（ ）

A．a (c |

编译原理期末试题

编译原理期末考试试卷（ A卷）

一、简述编译程序的工作过程。（10）

二、构造下列正规式相应的DFA（用状态转换图表示）（15） （1） 1（0 | 1）*100 （2） 0*10*10*10*1

（3） letter（letter | digit）*

三、给出下面语言的相应文法：（15）

L1={an bn | n≥1} L2={anbm+nam | n≥1，m≥0}

编译原理期末试题

四、对下面的文法G：

S→a | b | （T） T→T，S | S

(1) 消去文法的左递归，得到等价的文法G2；

(2) 判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15）

五、设有文法G[A]：

A→BCc | gDB

B→bCDE |ε C→DaB | ca D→dD |ε

编译原理期末试题

E→gAf | c

(1) 计算该文法的每一个非终结符的FIRST集和FOLLOW集； (2) 试判断该文法是否为LL（1）文法。（15）

六、对表达式文法G：

E → E+T | T T → T*F | F F → (E) | I

（1）造各非终结符的FIRSTVT和LASTVT集合； （2）构造文法的算符优先关系表。（15）

编译原理期末试题

编译原理期末考试试卷（ A卷）

一、简述编译程序的工作过程。（10）

二、构造下列正规式相应的DFA（用状态转换图表示）（15） （1） 1（0 | 1）*100 （2） 0*10*10*10*1

（3） letter（letter | digit）*

三、给出下面语言的相应文法：（15）

L1={an bn | n≥1} L2={anbm+nam | n≥1，m≥0}

四、对下面的文法G：

S→a | b | （T） T→T，S | S

(1) 消去文法的左递归，得到等价的文法G2；

(2) 判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15）

五、设有文法G[A]：

A→BCc | gDB

B→bCDE |ε C→DaB | ca D→dD |ε

E→gAf | c

(1) 计算该文法的每一个非终结符的FIRST集和FOLLOW集； (2) 试判断该文法是否为LL（1）文法。（15）

六、对表达式文法G：

E → E+T | T T → T*F | F F → (E) | I

（1）造各非终结符的FIRS

《编译原理》期末考试复习题

一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．计算机高级语言翻译成低级语言只有解释一种方式。() ×2．在编译中进行语法检查的目的是为了发现程序中所有错误。()

√3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 ()

×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。 () √5．每个文法都能改写为 LL(1) 文法。 ()

√6．递归下降法允许任一非终极符是直接左递归的。 () ×7．算符优先关系表不一定存在对应的优先函数。 () ×8．自底而上语法分析方法的主要问题是候选式的选择。 () ×9．LR 法是自顶向下语法分析方法。 ()

×10．简单优先文法允许任意两个产生式具有相同右部。 () 三、填空题(每空1分，共10分)

1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__ ___和 ___ _。

表格管理 出错处理_

2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __ __ 。

_目

郑州大学期末试卷 《编译原理》 试卷

答题时限： 120 分钟 考试形式：闭卷笔试 得分统计表： 大题号 总分

一 二 三 四 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，共20分） 得分 注意：须将本题答案写在下面的表格中，写在其它地方无效

1 D 2 C 3 B 4 D 5 D 6 B 7 C 8 B 9 D 1C 0 1. 编译程序是对（ ）

A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译

2. 词法分析器的输出结果是（ ）

A．单词的种别编码 B．单词在符号表中的位置 C．单词的种别编码和自身值 D．单词自身值

3. 在规范规约中，用（ ）来刻画可规约串。

A．直接短语 B．句柄 C．最左素短语 D．素短语

4. 与正规式(a| b) (c | d)等价的正规式是（ ）

A．a (c | d) | b(c | d) C．a (c | d)| b (c | d)

*

*

*

*

*

B．a (c | d) | b(c | d)

*

* * * *

2007

一、简答题（共15分。）

1. 通过合并LR(1)文法中的同心状态得到的LALR(1)文法可能会产生哪些冲突？一定不会

产生哪些冲突？为什么？（5分）

答：可能会产生归约-归约冲突，一定不会产生移进-归约冲突。 因为在对LR(1)合并同心集合时，有可能将原本没有冲突的同心集的项目集合并后造成一些归约项目向前搜索符集合的交集不是空，产生归约-归约冲突。但是由于文法本身已经是LR(1)文法，因此可知，在项目集中一定不存在移进-归约冲突，也就是移进项目要求输入的终结符和任意归约项目的向前搜索符集合的交集都是空集。这样，在将同心集合并之后，移进项目要求输入的终结符和归约项目的向前搜索符集合的交集也还是空集。

2. 如果在A机器上我们有C语言编译器CCA，也有它的源码SA（用C语言写成）。如何

利用它通过尽量少的工作来得到B机器的C语言编译器CCB。（5分） 答：A机器上C语言编译器CCA的结构如下：

CAA

其源码SA结构如下：

CCA

首先，用C语言编写一个从C语言到B机器语言的编译器，成为SB，其结构如下：

CCB

第二步，将这个编译器放到CCA中进行编译，得到用A机器语言编写的，将C语言编译成B机器代码的编译器，其过程和结构如下：

第 0 页 共 16 页 一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分）

1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组（ ）。

A ． 字符串

B ． 产生式

C ． 开始符号

D ． 文法

2.程序的基本块是指（ ）。

A ． 一个子程序

B ． 一个仅有一个入口和一个出口的语句

C ． 一个没有嵌套的程序段

D ． 一组顺序执行的程序段，仅有一个

机械原理考试

机械原理考试题及答案（转）分享
作者：天外来客 已被分享2次 评论(0) 复制链接 分享 转载 举报
一 填空题（每小题2分，共20分）

1. 两构件通过.点或线接触组成的运动副称为高副。
2. 满足曲柄存在条件的铰链四杆机构，取与最短杆相邻的杆为机架时，为曲柄摇杆机构，取最短杆为机架时，为双曲柄机构。
3. 在凸轮机构中，常见的从动件运动规律为匀速运动时，将出现刚性冲击。
4. 直齿圆柱齿轮作接触强度计算时，取节线处的接触应力为计算依据，其载荷由一对对齿轮承担。
5. 为使两对直齿圆柱齿轮能正确啮合，它们的模数m 和压力角必须分别相等。
6. 两齿数不等的一对齿轮传动，其弯曲应力6.相等等；两轮硬度不等，其许用弯曲应力不相等等。
7. V带传动的主要失效形式是.打滑和疲劳断裂。
8. 在设计V带传动时，V带的型号是根据计算功率Pc 和小轮转速n1 选取的。
9. 链传动中的节距越大，链条中各零件尺寸越大，链传动的运动不均匀性增大。
10. 工作时只受弯矩不承受转矩的轴称为心轴。
二、选择题（每小题1分，共5分）二、选择题 C B D B D

1. 渐开线标准齿轮的根切现象发生在 。
A. 模数较大时 B. 模数较小时
C. 齿数较少时 D.