编译原理-词法分析(附源码).pdfVIP

词法分析实验报告

一、实验项目名称

词法分析

二、实验目的

通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对

程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。

三、实验环境

Windows10

MicrosoftVisualStudio2015

四、实验内容

编制一个读单词过程，源程序为一个文件，读取该文件，识别出各个具有独立意义的

单词，即基本保留字、标识符、常数、运算符、界符五大类。并依次输出各个单词的内部

编码及单词符号自身值。单词的内部编码如下：

1、保留字：if、int、for、while、do、return、break、continue；单词种别码为1；

2、标识符：除保留字外的以字母开头，后跟字母、数字的字符序列；单词种别码为2；

3、常数为无符号整形数；单词种别码为3；

4、运算符包括：+、-、*、/、=；单词种别码为4；

5、分隔符包括：,、;、{、}、(、)；单词种别码为5。

五、实验步骤

在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序

字符串时，将它翻译成固定长度的单词内部表示，并填入适当的信息表。经过词法分析后，

源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），

并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。

(1)定义部分：定义常量、变量、数据结构。

(2)初始化：从文件将源程序全部输入到字符缓冲区中。

(3)取单词前：去掉多余空白。

(4)取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析类型。

(5)显示结果

六、源程序清单、测试数据、结果

#includeiostream

#includestring

#includefstream

#defineMAX100

usingnamespacestd;

voidmain()

{

//二维char数组主存储的初始化

chara[MAX][15],ch=a,before;

inti=0,j=0;

for(i=0;iMAX;i++)

{

for(j=0;j15;j++)

{

a[i][j]=NULL;

}

}

i=0;

j=0;

fstreamfile;

//文件打开并读入字符

file.open(file.open(,ios::in);

if(file)

{

cout文件打开成功文件打开成功endl;

}

while(!file.eof())//换行是10，空格是32

{

before=ch;

file.read(ch,1);

//**********************************************************************符号

*******************************************************************||

||*************************************************************前一字符为符号当前为字母

数字

***************************************************************************************

*******************************************************************||

if(((ch=32ch=47)||(ch==10)||(ch=58ch=64)||

(ch=91ch=94)||