编译原理-课内实验一(词法分析 语法分析)—任务书.docVIP

编译原理课内试验环节要求

基本词法分析程序

实验学时：8学时

适用班级：软件62，63

主要内容：

处理的语言：类似于PASCAL源程序。

输出结果：二元式序列。

该语言的单词符号包括：

保留字(10种)：

programbeginendvarintegerifthenelsedowhile

标识符

整型常数

界符，运算符（10种）：

＋－（）=;（分号，语句结束时使用）

：（冒号，定义变量时使用）:=（冒号+等号，赋值号）

输入方式：文本文件（如：.txt）。

输出方式：文本文件（如：.txt）；

每个单词表示成二元组（单词种别，属性值），参见后面输出形式样例。

测试程序样例：

Programexample;

varj,m,n:integer;

begin

j:=1;

m:=3;

n:=j+m;

Ifn3then

j:=j-1;

end;

输出形式：

（1，—）

（11，example）

（20，—）

（4，—）

。。。

提交结果：

试验报告（电子版+打印版）

包括：词法形式化描述（正则文法，或正规式）；单词种别定义；状态转换图；词法分析程序；关键算法的文字解释；测试样例（输入，输出）；试验总结。

可正确执行的程序。

验收时，需要由同学现场演示，讲述程序内容，并能正确回答关于程序的问题。

编译原理课内试验环节要求

基本语法分析程序

实验学时：8学时

适用班级：软件62，63

主要内容：

构造“某程序设计语言子集”的语法分析器；

语法分析方法：自选：自上而下语法分析，或自下而上语法分析；

语言成分：算术表达式，赋值语句，分支语句（if-then，if-then-else），循环语句（while-do）。其中，分支语句，循环语句的条件式只需要布尔型变量或常量；分支语句、循环语句不必嵌套（if语句中，嵌套if语句）。

输入方式：文本文件（如：.txt）；

输出内容及输出方式：输入串如果是句子，输出是什么句子；若有语法错误，指出错误位置，及错误原因。可以直接在监视器上显示结果，也可以将结果输出到文件中；

语法分析中，调用词法分析（实验1的程序）的结果，获取每一个单词；

测试程序样例：

提交结果：

试验报告（电子版+打印版）

包括：该程序设计语言文法的形式化描述（BNF范式）；单词种别定义；语法分析程序；关键算法的文字解释；与词法分析程序的衔接；测试样例（输入，输出）；试验总结。

可正确执行的程序。