1、编译原理词法分析实验实验报告2010 至 2011 学年 第 2 学期课程名称编译原理学号08070036学生姓名赵颖年级08级专业计算机科学与技术教学班号08计算机1班实验地点1509实验时间20 11 年 4 月 12 日 第 1 节 至 第 2 节主讲教师辅导教师实验( 一 )实验名称词法分析器软件环境VC+6.0环境硬件环境实验目的1 掌握手工生成词法分析器的方法,了解词法分析器的内部工作原理。2 通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。3 掌握根据程序的伪代码来编写程序模块程序源代码
2、。实验内容(应包括实验题目、实验要求、实验任务等)一 实验题目:词法分析器二 实验要求:用以下语言词法构造规则,来构造词法分析器。词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)识别保留字:if、int、else、for、while、do、return、break、continue;单词种别码为1。其他的都识别为标识符, 标识符由字母开头,后面可以是数字、字母和下划线;单词种别码为2。常数为无符号整形数, 无符号的整数由数字开头,后面只包含数字;单词种别码为3。运算符包括:+、-、*、/、=、=、=、 ;单词种别码为4。分隔
3、符(界符)包括:,、;、(、); 单词种别码为5。程序输入/输出示例:如源程序为C语言。输入如下一段:main()int a, b;a = 10; b = a + 20;三 实验任务要求输出如图:实验过程与实验结果(可包括实验实施的步骤、算法描述、流程、结论等)一实验步骤1.建立一个对话框的C+工程,取工程名为zhaoying。2.输入代码main()int a, b;a = 10; b = a + 20;3.执行代码二 算法描述#include #include #include struct test /保留字 char name10; int num;struct oper/运算符与关系
4、运算符 char name4; int num;struct cut /分隔符 char name2; int num;/定义全局变量struct test test9= main,1,if,2,int,3,for,4,while,5, do,6,retuen,7,break,8,continue,9 ;struct oper oper11= +,41,-,42,*,43,/,44,=,45,46, =,48,=,49,=,50,!=,51 ;struct cut cut6= ,61,;,62,63,64,(,65,),66 ;/包含的函数void menu();/菜单void scansou
5、rce();/查看源文件void rule();/查看输出规则void analyse();/分析结果显示void explain();void getch(char ch); /读取为字母void getnum(char ch); /读取为数字void getspace(char ch); /读取制表符类void getelse(char ch); /其他字符char ch;char str10;int k=0,i=0;char sourcefile20; /源文件名char objectfile20; /目标文件名FILE *fp;FILE *hp;int main(int argc,ch
6、ar *argv) int choice; /显示菜单 menu(); printf(输入进行词法分析的源文件名:); scanf(%s,sourcefile); printf(n输入分析结果存入的文件名:); scanf(%s,objectfile); printf(n输入选项:); scanf(%d,&choice); for(; ;) switch(choice) case 1: scansource(); break; case 2: rule(); break; case 3: analyse(); break; case 4: explain(); break; case 5: e
7、xit(1); break; printf(nn); menu(); printf(输入选择项:); scanf(%d,&choice); return 0;void menu() printf(/-/n); printf( 词法分析器 n); printf( 1.查看源文件: n); printf( 2.符号种别码: n); printf( 3.分析结果: n); printf( 4.程序说明: n); printf( 5.退出程序: n); printf(/-/n);void scansource() FILE *fp; char ch; if(fp=fopen(sourcefile,r)
8、=NULL) printf(文件打开错误或源文件不存在 !n); exit(1); ch=fgetc(fp); while(ch!=EOF) putchar(ch); ch=fgetc(fp); fclose(fp); printf(n);void rule() int i; printf(保留字及其对应种别码:n); for(i=0;i9;i+) printf( %s,%d )t,testi.name,testi.num); printf(n); printf(运算符及其对应种别码:n); for(i=0;i11;i+) printf( %s,%d )t,operi.name,operi.n
9、um); printf(n); printf(分隔符及其对应种别码:n); for(i=0;i=a)&(ch=A)&(ch=0)&(ch=a)&(ch=A)&(ch=0)&(ch=9) fseek(fp,-1L,1); for(i=0;i=0) & (ch: strk=ch; str+k=0; if(ch!=) fseek(fp,-1L,1); printf( 46,0 )n); fprintf(hp,( 46,0 )n); else if(ch=) printf( 48,0 )n); fprintf(hp,( 48,0 )n); break; case : strk=ch; str+k=0; if(ch!=) fseek(fp,-1L,1); printf( 47,0 )n); fprintf(hp,( 47,0 )n); else if(ch=) printf( 49,0 )n); fprintf(hp,( 49,0 )n); break; case !: strk=ch; str+k=0; if(ch!=) fseek(fp,-1L,1); else if(ch=) printf( 51,0 )n); fprintf(hp,( 51,0 )n); break; 三 流程四 结论