昆明理工大学 编译原理 实验一 词法分析器.doc

昆明理工大学信息工程与自动化学院学生实验报告（ 2011 2012 学年 第 上 学期 ）课程名称：编译原理 开课实验室： 445 2011年 12 月 14日年级、专业、班计科093学号200910405310姓名孙浩川成绩实验项目名称词法分析器指导教师严馨教师评语该同学是否了解实验原理：A.了解B.基本了解C.不了解该同学的实验能力：A.强 B.中等 C.差 该同学的实验是否达到要求：A.达到B.基本达到C.未达到实验报告是否规范：A.规范B.基本规范C.不规范实验过程是否详细记录：A.详细B.一般 C.没有 教师签名： 年 月 日一、 实验目的及内容实验目的: 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。实验内容：输入：源程序文件输出：二元组（syn,token或sum)构成的序列（文件），其中：syn为单词种别码，token为存放的单词自身字符串，sum为整型常量。1.关键字：main if else int while char 均为小写。2.专用符号：= + - * / = = != ; , ( ) 3.其他标记ID和NUM通过以下正则式定义：ID: letter(letter|digit)*NUM: digitdigit*lettera|b|c|d|z|A|B|C|Zdigit 0|1|2|3|4|5|6|7|8|94. 空格由空白、制表符、换行符组成，用来分隔ID、NUM、专用符号与关键字，词法分析阶段常被忽略。5. 各种单词符号对应的种别码如下表：二、实验原理及基本技术路线图（方框原理图或程序流程图）三、所用仪器、材料（设备名称、型号、规格等或使用软件）1台PC及VISUAL C+6.0软件 四、实验方法、步骤（或：程序代码或操作过程）#include #include char prog80,token8,ch;int syn,p,m,n,sum;char *key6=main,int,char,if,else,while;scaner();main()p=0; printf(词法分析n请输入字串符，以“”号结束：nn); do scanf(%c,&ch); progp+=ch; while(ch!=); p=0; do scaner(); switch(syn) case 11:printf( %-10d%5d )n,sum,syn); break; case -1:printf(You have input a wrong string!nn); /*提示输入的字符串无法识别*/ getchar(); break; default: printf( %-10s%5d )n,token,syn); break; while(syn!=0); getchar();return syn,sum;scaner() sum=0; for(m=0;m8;m+)tokenm+=NULL; ch=progp+; m=0; while(ch= )|(ch=n)ch=progp+; if(ch=a)|(ch=A) while(ch=a)|(ch=A)|(ch=0)&(ch=9) tokenm+=ch; ch=progp+; p-; syn=10; for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0; ch=progp+; p-; syn=20; else switch(ch) case :tokenm+=ch; ch=progp+; if(ch=) syn=34; tokenm+=ch; else syn=32; p-; break; case +: tokenm+=ch; ch=progp+; if(ch=+) syn=17; tokenm+=ch; else syn=22; p-; break; case -:syn=23; tokenm+=ch; case !:ch=progp+; if(ch=) syn=21; tokenm+=ch; else syn=37; p-; break; case =:tokenm+=ch; ch=progp+; if(ch=) syn=36; tokenm+=ch; else syn=21; p-; break; case *: syn=24; tokenm+=ch; break; case /: syn=25; tokenm+=ch; break; case (: syn=26; tokenm+=ch; break; case ): syn=27; tokenm+=ch; break; case : syn=28; tokenm+=ch; break; case : syn=29; tokenm+=ch; break; case ;: syn=31; tokenm+=ch; break; case : syn=0; tokenm+=ch; break; default: syn=-1; break; tokenm+=0;return syn; 五、实验过程原始记录( 测试数据、图表、计算等)六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸或程序运行结果、改进、收获） 这次上机实验主要是能够采用C编程语言实现简单的词法分析程序，设计，编制并调试一个词法分析程序，加深对词法分析原理的理解。但由于自己编程能力弱，做的不是太好，主要