北邮编译原理期中

实验报告

编译原理与技术

ytinrete

程序设计1

题目：词法分析程序的设计与实现。

实验内容：设计并实现C语言的词法分析程序，要求如下。 （1）、可以识别出用C语言编写的源程序中的每个单词符号，并以记号的形式输出每个单词符号。 （2）、可以识别并读取源程序中的注释。 （3）、可以统计源程序汇总的语句行数、单词个数和字符个数，其中标点和空格不计算为单词，并输出统计结果 （4）、检查源程序中存在的错误，并可以报告错误所在的行列位置。 （5）、发现源程序中存在的错误后，进行适当的恢复，使词法分析可以继续进行，通过一次词法分析处理，可以检查并报告源程序中存在的所有错误。 实验要求：

方法1：采用C/C++作为实现语言，手工编写词法分析程序。

方法2：通过编写LEX源程序，利用LEX软件工具自动生成词法分析程序。

算法思路：

首先通过遍历，统计行号和字符数，并记录所有的注释。

其次，再次读取，利用一个字符数组作为buffer保存一行的数据，在对其中的数据进行处理，完成之后再读下一行，跳过注释。

对于整行数据的处理，依靠空格将其分成单个单词再具体处理。 对于查错问题实在是一个难题，只能根据一些规则判定有错并记录。

程序源代码：

//假

第一章 高级语言与编译程序概述

典型例题: 单项选择题

1.1.1．将编译程序分成若干个“遍”是为了___。 a.提高程序的执行效率 b.使程序的结构更加清晰

c.利用有限的机器内存并提高机器的执行效率 d.利用有限的机器内存但降低了机器的执行效率 1.1.2．构造编译程序应掌握____。（陕西省2000年自考题） a.源程序 b.目标语言 c.编译方法 d.以上三项都是 1.1.3．变量应当＿。

a.持有左值 b.持有右值

c.既持有左值又持有右值 d.既不持有左值也不持有右值 1.1.4．编译程序绝大多数时间花在____上。（陕西省1998年自考题） a.出错处理 b.词法分析 c.目标代码生成 d.管理表格

1.1.5．____不可能是目标代码。 ( 陕西省1997年自考题) a.汇编指令代码 b.可重定位指令代码 c.绝对指令代码 d.中间代码

1.1.6．数组A[1?20,1?10]的首地址偏移量为0，按列存储，每个元素占一个字节，存储器 按字节编址，则A[i,ｊ］的偏移地址为____。 a.(

北华航天工业学院2007 —2008 学年第 二 学期

《编译原理》 课程期中考试卷（A）

考核形式：闭卷 班级： 姓名： 学号：

题号 得分 一 二 三 四 五 六 七 八 九 十 十一 总分 一、填空题（30分，每空2分）

1．由文法开始符号经0步或多步推导产生的文法符号序列是_________。

2．编译器通常经历_______________、___________________、________________

________________、___________________、_________________等几个阶段；其中第一个阶段是以__________为输入，___________为输出；最后一阶段是以_____ ___________为输入，___________为输出。同时___________和___________贯穿编译器的各个阶段。

3．解释器与编译器的主要区别是：_______________________________________。

4．高

第一章 高级语言与编译程序概述

典型例题: 单项选择题

1.1.1．将编译程序分成若干个“遍”是为了___。 a.提高程序的执行效率 b.使程序的结构更加清晰

c.利用有限的机器内存并提高机器的执行效率 d.利用有限的机器内存但降低了机器的执行效率 1.1.2．构造编译程序应掌握____。（陕西省2000年自考题） a.源程序 b.目标语言 c.编译方法 d.以上三项都是 1.1.3．变量应当＿。

a.持有左值 b.持有右值

c.既持有左值又持有右值 d.既不持有左值也不持有右值 1.1.4．编译程序绝大多数时间花在____上。（陕西省1998年自考题） a.出错处理 b.词法分析 c.目标代码生成 d.管理表格

1.1.5．____不可能是目标代码。 ( 陕西省1997年自考题) a.汇编指令代码 b.可重定位指令代码 c.绝对指令代码 d.中间代码

1.1.6．数组A[1?20,1?10]的首地址偏移量为0，按列存储，每个元素占一个字节，存储器 按字节编址，则A[i,ｊ］的偏移地址为____。 a.(

15春《编译原理》作业4

一、判断题（共 18 道试题，共 90 分。）

1. 在 SLR（1）分析法的名称中，S的含义是简单的。( ) A. 错误 B. 正确

正确答案：B

2. 当参数通过引用传递时，也称作传地址，或者引用调用。 A. 错误 B. 正确

正确答案：B

3. 目标代码的优化是在目标代码生成以后进行的。 A. 错误 B. 正确

正确答案：B

4. 在程序中标识符的出现仅为使用性的。( ) A. 错误 B. 正确

正确答案：A

5. 一个有限状态自动机中，有且仅有一个唯一的终态。( ) A. 错误 B. 正确

正确答案：A

6. 优先分析法可以分成简单优先分析法和算符优先分析法。 A. 错误 B. 正确

正确答案：B

7. 在编译中进行语法检查的目的是为了发现程序中所有错误。( ) A. 错误 B. 正确

正确答案：A

8. 一个语义子程序描述了一个文法所对应的翻译工作。( ) A. 错误 B. 正确

正确答案：A

9. 根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。 A. 错误

一、填空题（每空1分，共15分）

1、文法的类型有 种， 单词用 型文法描述。

2、你学过的语法分析算法主要有 LL(1) 、简单优先、 、 、 3、在词法分析阶段不能识别的是（ ）

A、标识符 B、运算符 SLR(1) 、 LR(1) 、 LALR(1) 。

3、程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即 方案和 方案。

4、简单优先分析法归约的对象是 ，算符优先分析法归约的对象是 。

5、编译程序分为6个阶段分别是： 、 语法分析 、 语义分析、中间代码生成、 、目标代码生成。

6、对编译程序而言，输入数据是源程序，输出结果是 。 7、你所知道的词法分析和语法分程序自动构造工具有 。 8、C语言运行时栈式内存分配的活动记录内容一般包括： 。

9、自下而上语法分析方法LR(0)与SLR(1)之间的关系为 。 10、表达式(a+b)*c的逆波兰表示为：

一、填空题（每空1分，共15分）

1、文法的类型有 种， 单词用 型文法描述。

2、你学过的语法分析算法主要有 LL(1) 、简单优先、 、 、 3、在词法分析阶段不能识别的是（ ）

A、标识符 B、运算符 SLR(1) 、 LR(1) 、 LALR(1) 。

3、程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即 方案和 方案。

4、简单优先分析法归约的对象是 ，算符优先分析法归约的对象是 。

5、编译程序分为6个阶段分别是： 、 语法分析 、 语义分析、中间代码生成、 、目标代码生成。

6、对编译程序而言，输入数据是源程序，输出结果是 。 7、你所知道的词法分析和语法分程序自动构造工具有 。 8、C语言运行时栈式内存分配的活动记录内容一般包括： 。

9、自下而上语法分析方法LR(0)与SLR(1)之间的关系为 。 10、表达式(a+b)*c的逆波兰表示为：

1. 编译程序的功能（P1，图1.1）

1) 高级语言程序（源程序）→编译程序→低级语言程序（目标程序） 2)

2. 编译过程和编译程序的结构（P2）

1) 编译过程划分成了词法分析、语法分析、语义分析、中间代码生成、代码优化、目

标代码生成六个阶段 2) 编译程序结构框图

3)

3. 解释程序（P7）

1) 不需要在运行前把源程序翻译成目标代码，也可以让我们实现在某台机器上运行程

序并生成结果 2)

4. 一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程

序的总体结构图。 （P11，习题2） 答：一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。

词法分析程序：从左到右扫描源程序，识别单词及其相关属性

语法分析程序：分析源程序的结构，判别它是否为相应程序设计语言中的一个合法程序

语义分析程序：审查源程序有无语义错误，为代码生成阶段收集类型信息 中间代码生成程序：将源程序变成一种内部 表示形式。

代码优化程序：对中间代码进行变换或改造，使生成的代码更为高效

目标代码生

自底向上语法分析器实验报告

一．问题描述

编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。

E -> E+T | E-T | T T -> T*F | T/F | F F -> id | (E) | num 实验要求：

在对输入表达式进行分析的过程中，输出所采用的产生式。 编写语法分析程序实现自底向上的分析，要求如下： （1） 构造识别所有活前缀的DFA。 （2） 构造LR分析表。

（3） 编程实现算法4.3，构造LR分析程序。

二．算法思想

1.大体步骤：

（1）根据题目所给出的文法构造相应的拓广文法，并求出该文法各非终结符的FIRST、FOLLOW集合；

（2）.构造拓广文法的项目集规范族，并构造出识别所有前缀的DFA； （3）构造文法的LR分析表； （4）由此构造LR分析程序。

2.数据结构：

1.输入缓冲区为一个字符型数组，读入输入的算术表达式并保存在此，以’$’结束； 2.构建一个相对应的整型数组，将输入缓冲区中的字符转换为相应的代号并保存； 3.构造一个结构体，以保存文法的某个产生式，该结构包括三个元素：整形变量，保存产生式左部非终结符代号。整型数组，保存产生式右部字符串的代号。整型变量，保

15春北交《编译原理》在线作业一答案辅导资料

一、单选题（共 25 道试题，共 50 分。）

V 1. 1型文法也称为( )。

A. 短语文法

B. 上下文有关文法

C. 右线性文法

D. 左性性文法

满分：2 分

2. 文法 E→(E)产生的语言是( )。

A. 空集

B. （）

C. （E） D. ((((E))))

满分：2 分

3. 最适合动态建立数据实体的内存分

A. 栈式分配

B. 堆式分配

C. 编译时预先分配