实验一 简单样本语言的词法分析器

昆明理工大学信息工程与自动化学院学生实验报告

（ 2014 — 2015 学年第 1 学期）

课程名称：编译原理开课实验室：信自楼机房444 2014年11月20日年级、专业、班学号姓名成绩

实验项目名称简单样本语言的词法分析器指导教师李亚

教师评语

该同学是否了解实验原理： A.了解□ B.基本了解□ C.不了解□

该同学的实验能力： A.强□ B.中等□ C.差□

该同学的实验是否达到要求： A.达到□ B.基本达到□ C.未达到□

实验报告是否规范： A.规范□ B.基本规范□ C.不规范□

实验过程是否详细记录： A.详细□ B.一般□ C.没有□

教师签名：

年月日

一、实验目的及内容

实验目的：能够采用C编程语言实现简单的词法分析程序，设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。

实验内容：实现我们定义的语言的词法分析器。这种语言的程序结构很简单，语法相当于c的函数体，即由一对大括号括起来的语句序列，没有过程或函数。声明语句、表达式语句及控制语句的写法都与c类似，但规定：一条声明语句只能声明一个整型变量，没有数组；控制语句只是if、for和while三个语句，这三个语句本身也可以包含语句序列；表达式仅局限于布尔表达式和整型算术表达式，布尔表达式由对两个算术表达式的比较组成，该比较使用<,>,<=,>=,= =,!=比较运算符；算术表达式可以包括整型常数、变量以及+,－,*,/这四个运算符。另外，还可以有复合语句。用read和write语句实现输入输出。注释用/*和*/括起来，但注释不能嵌套。

二、实验原理及基本技术路线图（方框原理图或程序流程图）

词法分析器流程图:

三、所用仪器、材料（设备名称、型号、规格等或使用软件）

1台PC及VISUAL C++6.0软件。

四、实验方法、步骤（或：程序代码或操作过程）

源代码：

#include

#include

using namespace std;

#define MAX 22

char ch =' ';

string key[15]={"begin","end","if","then","else","while","write","read", "do", "call","const","char","until","procedure","repeat"};

int Iskey(string c){ //关键字判断

int i;

for(i=0;i

if(key[i].compare(c)==0) return 1;

}

return 0;

}

int IsLetter(char c) { //判断是否为字母

if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return 1;

else return 0;

}

int IsDigit(char c){ //判断是否为数字

if(c>='0'&&c<='9') return 1;

else return 0;

}

void analyse(FILE *fpin){

string arr="";

while((ch=fgetc(fpin))!=EOF) {

arr="";

if(ch==' '||ch=='\t'||ch=='\n'){}

else if(IsLetter(ch)){

while(IsLetter(ch)||IsDigit(ch)) {

if((ch<='Z')&&(ch>='A')) ch=ch+32; arr=arr+ch;

ch=fgetc(fpin);

}

fseek(fpin,-1L,SEEK_CUR);

if (Iskey(arr)){cout<

else if(IsDigit(ch)){

while(IsDigit(ch)||ch=='.'&&IsDigit(fgetc(fpin))){ arr=arr+ch;

ch=fgetc(fpin);

}

fseek(fpin,-1L,SEEK_CUR);

cout<

}

else switch(ch){

case'+':

case'-' :

case'*' :

case'=' :

case'/' :cout<

case'(' :

case')' :

case'[' :

case']' :

case';' :

case'.' :

case',' :

case'{' :

case'}' :cout<

case':' :{ch=fgetc(fpin);

if(ch=='=') cout<<":="<<"\t$运算符"<

else {cout<<"="<<"\t$运算符"<

fseek(fpin,-1L,SEEK_CUR);}

}break;

case'>' :{ch=fgetc(fpin);

if(ch=='=') cout<<">="<<"\t$运算符"<

if(ch=='>')cout<<">>"<<"\t$输入控制符"<"<<"\t$运算符"<

fseek(fpin,-1L,SEEK_CUR);}

}break;

case'<' :{ch=fgetc(fpin);

if(ch=='=')cout<<"<="<<"\t$运算符"<

else if(ch=='<')cout<<"<<"<<"\t$输出控制符"<') cout<<"<>"<<"\t$运算符"<

else{cout<<"<"<<"\t$运算符"<

fseek(fpin,-1L,SEEK_CUR);}

}break;

default : cout<

}

}

}

void main(){

char in_fn[30];

FILE * fpin;

cout<<"请输入源文件名（包括路径和后缀名）:";

for(;;){

cin>>in_fn;

if((fpin=fopen(in_fn,"r"))!=NULL) break;

else cout<<"文件路径错误！请输入源文件名（包括路径和后缀名）:";

}

cout<<"\n********************分析如下*********************"<

analyse(fpin);

fclose(fpin);

}

五、实验过程原始记录( 测试数据、图表、计算等)

六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必

须用计算纸或程序运行结果、改进、收获）

通过本次实验，我明白了词法分析程序又称扫描器，是编译过程的第一步，是下一步进行语法分析的基础。对程序设计语言来说，单词结构（词法）基本上都可以用3型文法及与之相关的正规表达式来描述；对于单词的识别，所谓的状态转换图或有限自动机则是十分有效的工具。对于一个程序设计语言来说，关键字、标志符、常数、运算符及分隔符都是单词。它们的单词结构也是用相应文法中的若干个产生式来描述的。通过上机实践不仅加深了我对课程知识的了解，也提高了我的动手能力。

注：教师必须按照上述各项内容严格要求，认真批改和评定学生成绩。