编译原理-词法分析器报告.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2011 — 2012 学年 第 1 学期 ） 课程名称：编译原理 开课实验室：信自楼机房444 2011年11月14日 年级、专业、班 学号 姓名 成绩 实验项目名称 简单样本语言的词法分析器 指导教师 教 师 评 语 该同学是否了解实验原理： 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软件。 四、实验方法、步骤（或：程序代码或操作过程） 源代码： #includestdio.h #includestdlib.h #includectype.h #includestring.h char ch; char *keywords[]={if,then,begin,end,while,do}; char *jF[]={+,*,/,=,-,;}; typedef struct { int id; char value[20]; } TokenType; TokenType Token[40]; int tk=0; int line=1; void error() { printf(ERROR In Line %d\n,line); return; } void display() { int i;printf(\n); for(i=0;itk;i++) { printf(--[%d]\t%s\t%d\n,i+1,Token[i].value,Token[i].id); } return; } void idkey() { char str[20]={\0}; int i,j;str[0]=ch;ch=getchar(); for(i=1;isalpha(ch);i++) { str[i]=ch; ch=getchar(); } for(j=0;j6;j++) { if(strcmp(str,keywords[j])==0) { Token[tk].id=j+3; strcpy(Token[tk].value,str);tk++; return; } } for(;isalnum(ch);i++) { str[i]=ch; ch=getchar(); } Token[tk].id=1; strcpy(Token[tk].value,str); tk++; return; } void flag() { char str[2]={\0}; int i; str[0]=ch; ch=getchar(); for(i=0;i7;i++) { if(strcmp(str,jF[i])==0) { Token[tk].id=i+9; strcpy(Token[tk].value,str); tk++; return; } } } void con() { cha