Cminus语言词法分析器的设计.docxVIP

计算机学院 编译原理 实验报告

年级2008级 学号 姓名 成绩

专业 实验地点 指导教师

实验项目C_minus语言词法分析器的设计 实验日期实验报告要求：

一、实验目的

设计编写并调试一个词法分析程序，能够完成读入源程序，输出单词符号的功能。加深对词法分析原理的理解，并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编写一个读单词的过程，从输入的源程序中识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符和界符五大类单词，并依次输出各个单词的内部编码及单词符号自身的值。

二、实验原理

词法分析是编译的第一个阶段，他的主要任务是从左至右逐个字符地对源程序进行扫描，产生一个个单词序列用以语法分析，执行词法分析的程序即为词法分析程序，在程序中先判断这个语句中的每个单元为关键字、常数、运算符、界符，对不同的单词符号给出不同编码形式的编码用以区分之，识别出源程序中的单词并以二元式的形式输出。

三、实验要求

1、该个词法分析器要求至少能够识别以下几类单词：

关键字：elseifintreturnvoidwhile共6个，所有的关键字都是保留字，并且必须是小写；

标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID=letter(letter|digit)*；

常数：NUM=digitdigit*(.digitdigit*|ε)(e(+|-|ε)digitdigit*|ε)，letter=a|..|z|A|..|Z|，digit=0|..|9，包括整数，如123等。

d．专用符号：+-*/====!==;,()[]{}/**/；

2、分析器的输入为由上述几类单词构成的程序，输出为该段程序的机内表示形式，即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标识符使用相应的标识符表指针表示。

3、词法分析器应当能够指出源程序中的词法错误，如不可识别的符号、错误的词法等。

四、实验结果（程序）及分析#includestdio.h#includeconio.h#includectype.h#includestring.h

chararea[80]={\0},

wordchar[8]; //存放构成单词符号的字符串charch;

intwordkind, //存放单词字符的种类（标识符为1，常数为2，关键字为3，运算符为4，界符为5）

n,

num, //用来存放整数

p,q; //p是缓冲区area的指针，q是wordchar的指针char

*keyword[8]={if,then,else,while,do,int,return,void}; /

/定义关键字

voidfenxi()

{

p=0; //初始化

for(n=0;n7;n++)wordchar[n]=\0;

ch=area[q++]; //ch指向area[p]的第一个字符，p指向下一个字符

while(ch==)ch=area[q++]; //空格便指向下一个字符if(isalpha(ch)) //ch是字母字符

{

while(isalpha(ch)||isdigit(ch))

{

wordchar[p++]=ch;ch=area[q++];

}

wordchar[p++]=\0;ch=area[q--];wordkind=1;for(n=0;n6;n++)

if(strcmp(wordchar,keyword[n])==0)

{

wordkind=3;break;

}

}

elseif(isdigit(ch))

{

num=0;

//判断是否是关键字

//关键字

//ch是数字字符

//初始化

while(isdigit(ch))

{

num=num*10+ch-0;

ch=area[q++];

}

ch=area[q--];wordkind=11;

}

elseswitch(ch)

{

case:p=0;wordchar[p++]=ch;ch=area[q++];if(ch==)

{

wordkind=4;

//下一字符

//返回上一字符

wordchar[p++]=ch;

}

elseif(ch===)

{

wordkind=4;wordchar[p++]=ch;

}

else

{

wordkind=4;ch=area[q--];

}

break;case:p=0;wordchar[p++]=ch;ch=area[q++];if(ch===)

{

wordkind=4;wordchar[p