该资源为2005-2010、2012、2019-2020年北京林业大学816环境化学考研真题，资源高清无水印哦！
2021-09-02 14:03:58
763KB
实验目的：
通过设计编制调试具体的词法分析程序和相应的LEX程序，掌握词法分析程序的设计思想，掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。掌握LEX源程序的基本组成及其使用方法，加深对词法分析程序的理解。
实验内容：
分别使用某种高级语言（不能使用正则表达式）和LEX实现一个C语言子集的词法分析器，该词法分析器读入一个C语言的源程序，完成有以下功能。
滤掉空格。（其中空白符、制表符和换行符均视为空格，用来分隔单词）
滤掉注释。（其中注释包括两种形式：/*…*/和//）
遇到非法单词时可显示“Error”，然后跳过错误部分继续显示
将识别出来的合法单词分为以下五大类，依次输出各个单词的内部编码（编码为1—5，如下）及单词符号自身值。
1. 关键字
2. 标识符
3. 常数：包括整数和实数（包括十进制小数形式,如1.23和指数形式如1.2e5或1.2E5）
4. 运算符：如= + - * / < >= == != 等符号
5. 分隔符：; { } 等符号
程序输入/输出示例：
如源程序为C语言程序test.c：
main()
{/*test.c*/
int a,b;
a = 10;
b = a + 20;
//end of program
}
要求输出结果如下，保存在文件result.txt中
2， main
5，（
5，）
5，{
1，int
2，a
5，,
2，b
5，;
2，a
4，=
3，10
5，;
2，b
4，=
2，a
4，+
3，20
5，;
5，}
2021-08-23 13:10:21
3KB
1
实验目的：
通过阅读和改造PL/0编译程序，熟悉PL/0编译程序的整体架构，识别出各语法单位对应的子程序；掌握递归下降语法分析程序的设计思想，加深对递归下降语法分析程序的理解。
通过设计编制调试具体的YACC程序，掌握YACC源程序的基本组成。
实验内容：
1. 对PL/0编译程序进行裁减和改造，使其仅包含词法和语法分析过程。该分析程序读入PL/0语言的源程序，实现以下功能：
（1）对于输入中形如/*......*/这样的注释内容需要过滤掉。
（2）如果发现词法或语法错误，输出相应的错误信息。
（3）对于输入的算法表达式（式中可以包括标识符和常量），如果合法，则输出该表达式的值。
（4）对算术表达式中的常量类型进行扩充，除了原有的整型，还可以支持浮点类型（选做）。
（5）如果输入是一个合法的语法成分
输出：输入正确，没有词法或语法错误；
输出：该语法成分对应的语法分析树。语法分析树的显示格式可自行设计，建议采用缩进的文本表示形式。（选做）
提示：
（1）阅读相应语法程序时参考其对应的EBNF描述，如教材第3版表4.3。
（2）PL/0编译程序（包括主程序）是由18个嵌套及并列的子函数组成的，其中与表4.3中的语法规则直接对应的8个子函数为：block( )、constdeclaration( )、vardeclaration( )、statement( )、condition( )、expression( )、term( )、factor( )。
2.借助自动生成工具LEX和YACC完成以下实验内容
阅读并运行所给程序：词法.l、语法.y，以理解LEX和YACC的使用和二者之间的通信机制。（分别编译后生成：词法.c、语法.c，将两个文件在VC下创建到一个project下运行即可）
下面是程序运行后的输入和输出结果示例，其中输入“cat eat mouse”后，输出“Sentence is valid”，表示可以识别此类语句，而输入“I love you”后，输出“syntax error”，表示不可识别这类语句。
修改源程序（词法.l、语法.y），使得修改后的程序能够识别类似下列语法结构的语句：
I love you.
I like apples and pears.
I wish you success.
We study compiler hard.
We study compiler hard in school.
也可以自己定义更多符合英语语法规则的句子。
2021-08-23 13:10:20
387KB
1
实验目的：
通过阅读和扩充PL/0编译程序文本，增加对编译程序的整体认识和了解——巩固《编译原理》课程所学知识；另外，通过调试PL/0的编译程序，掌握必要的调试技巧和设计大型程序一般的原则，如模块接口的协调，数据结构的合理选择等等。
实验内容：
对PL/0语言及其编译器进行以下扩充（使扩充后的编译器能成功编译“pl0测试用例”中的小程序）
1、增加注释：注释为位于“/*”和“*/”之间的内容，不允许嵌套。（程序中不可使用正则表达式）
2、扩充if条件语句，增加else子句：
::=ifthen[else]
3、增加循环语句：
::=repeat{;}until
选做内容：
1、将符号表由原来的线性表改写为哈希表，自行设计哈希函数和解决冲突的方案。
2、增加新的数据类型，如浮点型、字符型、布尔型等。
2021-08-23 13:10:19
70KB
1