词法分析器(最新整理版).docVIP

编译原理实验报告

实验名称：

编写词法分析程序

实验类型：

验证型实验

指导教师：

何中胜

专业班级：

09软件Y

姓名：

孙燕秋

学号：电子邮件：

实验地点：

秋白楼B720

实验成绩：

日期：2012年

一、实验目的

通过设计，调试词法分析程序，实现从源程序中分出各种单词的方法；熟悉词法分析程序所用的工具自动机，进一步理解自动机理论。掌握文法转换成自动机的技术及有穷自动机实现的方法。确定词法分析器的输出形式及标识符与关键字的区分方法。加深对课堂教学的理解；提高词法分析方法的实践能力。通过本实验，应达到以下目标：

1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。

2、掌握词法分析的实现方法。

3、上机调试编出的词法分析程序。

二、实验过程

逐个读入源程序字符并按照构词规则切分成一系列单词。单词是语言中具有独立意义的最小单位，包括保留字、标识符、运算符、标点符号和常量等。词法分析是编译过程中的一个阶段，在语法分析前进行。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。

要求：通过词法分析器能够实现以下五种类型如单词等的识别。

要求：通过词法分析器能够实现以下五种类型如单词等的识别。

(1)关键字begin,end,if,then,else,while,write,read等,

do,call,const,char,until,procedure,repeat等

(2)运算符：+,-,*,/,=等

(3)界符：{,},[,],;,,,.,(,),:等

(4)标识符(5)常量

程序设计：

（1)主程序设计考虑（参考后面给出的程序框架）

主程序的说明部分为各种表格和变量安排空间。

数组K为关键字表，每一个数组元素存放一个关键字。采用定长的方式，较短的关键字后面补空格。

P数组存放分界符，为了简单起见，分界符，算术运算符和系运算符都放在p表中合并成一类。

Id和ci数组分别存放标识符和常数。

Instring数组为输入源程序的单词缓存。

Outtoken记录为输出内部表示缓存。

还有一些为造表填表设置的变量。

主程序开始后，先以人工方式输入关键字，建k表；再输入分界符等造p表。

主程序的工作部分设计成便于调试的的循环结构。每一个循环处理一个单词；接收键盘上送来的一个单词；调用词法分析程序，输出每个单词的内部码。

（2）词法分析过程考虑

将词法分析程序设计成独（入口）立一遍扫描源程序的结构。其流程图如下。

该过程取名为lexical，它根据输入单词的第一个字符（有时还需读第二个字符），判断单词类，产生类号；以字符k表示关键字；i表示标识符；c表示常数；p表示分界符；s表示运算符（学生编程时类号分别是1、2、3、4、5）。

对于标识符和常数，需分别与标识符表和常数表中已登记的元素相比较，如表中已有该元素，则记录其在表中的位置，如未出现过，将标识符按顺序填入数组id中，将常数变为二进制形式存入数组ci中，并记录其在表中的位置。

Lexical过程中嵌套有两个过程；一个名为getchar，其功能为从instring中按顺序取出一个字符，并将其指针pint加一；另一个名为error，当出现错误时，调用此过程，输出错误编号。

三、实验结果

测试数据：

vari,sum:integer;

begin

sum:=0;

fori:=1to10do

begin

sum:=sum+i;

end;

writeln(sum=,sum);

end.

实验结果

四、讨论与分析

根据词法分析，正规文法的规则来实现本程序的过程。

所有识别出的单词都用两个字节的等长表示，称为内部码。第一个字节为t，

第二个字节为i。t为单词的种类。关键字的t=１；分界符的t=２；算术运算符的t=

３；关系运算符的t=４；无符号数的t=５；标识符的t=６。i为该单词在各自表中的指

针或内部码值。程序测试所得结果与报告中所给的顺序一致。

编译的最终目的是将程序设计语言的高层指令翻译成物理机器或虚拟机可以执行的指令。词法分析器的工作是分析量化那些本来毫无意义的字符流，将他们翻译成离散的字符组，包括关键字，标识符、数字、运算符供语法分析器使用。

五、附录：关键代码（给出适当注释，可读性高）

词法分析过程

PublicSubscaner()

l=Len(TextBox1.Text)

str_Renamed=

ch=getchar_Renamed()

ch=