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

昆明理工大学信息工程与自动化学院学生实验报告 （ 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 iostream #includestring 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;iMAX;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=0c=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)){coutarr\t$关键字en