昆明理工大学 编译理 实验一 词法分析器.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* letter→a|b|c|d…|z|A|B|C…|Z digit →0|1|2|3|4|5|6|7|8|9 空格由空白、制表符、换行符组成，用来分隔ID、NUM、专用符号与关键字，词法分析阶段常被忽略。 各种单词符号对应的种别码如下表： 二、实验原理及基本技术路线图（方框原理图或程序流程图） 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及VISUAL C++6.0软件 四、实验方法、步骤（或：程序代码或操作过程） #include stdio.h #include string.h char prog[80],token[8],ch; int syn,p,m,n,sum; char *key[6]={main,int,char,if,else,while}; scaner(); main() { p=0; printf(词法分析\n请输入字串符，以“@”号结束：\n\n); do{ scanf(%c,ch); prog[p++]=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!!!\n\n); /*提示输入的字符串无法识别*/ 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[m++]=NULL; ch=prog[p++]; m=0; while((ch== )||(ch==\n))ch=prog[p++]; if(((ch=z)(ch=a))||((ch=Z)(ch=A))) { while(((ch=z)(ch=a))||((ch=Z)(ch=A))||((ch=0)(ch=9))) {token[m++]=ch; ch=prog[p++]; } p--; syn=10; for(n=0;n6;n++) if(strcmp(token,key[n])==0) { syn=n+1; br