《昆明理工大学_编译原理_实验一_词法分析器.doc》由会员分享,可在线阅读,更多相关《昆明理工大学_编译原理_实验一_词法分析器.doc(9页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、昆明理工大学信息工程与自动化学院学生实验报告( 2011 2012 学年 第 上 学期 )课程名称:编译原理 开课实验室: 445 2011年 12 月 14日年级、专业、班学号姓名成绩实验项目名称词法分析器指导教师严馨教师评语该同学是否了解实验原理:A.了解B.基本了解C.不了解该同学的实验能力:A.强 B.中等 C.差 该同学的实验是否达到要求:A.达到B.基本达到C.未达到实验报告是否规范:A.规范B.基本规范C.不规范实验过程是否详细记录:A.详细B.一般 C.没有 教师签名: 年 月 日一、 实验目的及内容实验目的: 设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。实验内
2、容:输入:源程序文件输出:二元组(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、专用符号与关键字
3、,词法分析阶段常被忽略。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+=
4、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+)token
5、m+=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
6、; 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;
7、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编程语言实现简单的词法分析程序,设计,编制并调试一个词法分析程序,加深对词法分析原理的理解。但由于自己编程能力弱,做的不是太好,主要是通过查资料和同学的帮助完成的。编译原理这门课的知识比较逻辑化和抽象华,要学懂这门课比较困难,因此,在今后学习中,我要更加努力,熟读课本,以求熟悉并掌握该门课的知识要点。注:教师必须按照上述各项内容严格要求,认真批改和评定学生成绩。