词法分析器(含完整源码).pdfVIP

词法分析器(含完整源码)--第1页

词法分析实验报告

一、实验目的与要求：

1、了解字符串编码组成的词的内涵,感觉一下字符串编码的方法和解读

2、了解和掌握自动机理论和正规式理论在词法分析程序和控制理论中的应用

二、实验内容：

构造一个自己设计的小语言的词法分析器：

1、这个小语言能说明一些简单的变量

识别诸如begin，end，if，while等保留字；识别非保留字的一般标识符（有下划线、

字符、数字，且第一个字符不能是数字）。识别数字序列（整数和小数）；识别:=，=，=

之类的特殊符号以及；，（，）等界符。

2、相关过程（函数）：

Scanner()词法扫描程序，提取标识符并填入display表中

3、这个小语言有顺序结构的语句

4、这个小语言能表达分支结构的语句

5、这个小语言能够输出结果

总之这个小语言词法分析器能提供以上所说明到的语法描述的功能……

三、实验步骤：

1、测试评价

（1）、测试1：能说明一些简单的变量，如关键字、一般标识符、界符等；

（2）、测试2：能输出结果：单词符号(内码形式)、各种信息表(如符号表、常量表等)；

（3）、测试程序：

varx,y,z;

begin

x:=2;

y:=3;

if(x+5=y*y)then

begin

z:=y*y-x;

词法分析器(含完整源码)--第1页

词法分析器(含完整源码)--第2页

z:=z+x*x;

end

else

z:=x+y;

prnz;

end.

（4）、结果：

①、从键盘读入；

部分结果如下：

词法分析器(含完整源码)--第2页

词法分析器(含完整源码)--第3页

（类型：该标识符所属的类型，如关键字，变量等；下标：该标识符所对应表（如变量标

识符表，常量标识符表等）中其相应的位置，下同）

②、从文件读入，输出到文件；

部分结果如下：

词法分析器(含完整源码)--第3页

词法分析器(含完整源码)--第4页

其他测试及结果如下：

词法分析器(含完整源码)--第4页

词法分析器(含完整源码)--第5页

③、出错处理；

注：若有错误，则只指出错误，不输出各个表；

（5）、评价：

这个小语言程序基本上能完成词法分析阶段的工作，识别诸如begin，if等保留字；识

别非保留字的一般标识符（有下划线、字符、数字，且第一个字符不能是数字）。识别数字

序列（整数和小数）；识别:=，=，=之类的特殊符号以及；，（，）等界符。在扫描源程序

串的同时，能进行一些简单的处理，如删除空格、tab、换行等无效字符，也进行了一些基

本的错误处理，如变量长度