编译原理课程设计实验报告-单词词法分析器设计.docVIP

学生学号 实验课成绩 武汉理工大学 学 生 实 验 报 告 书 实验课程名称 《编译原理》 开 课 学 院 计算机科学与技术学院 指导老师姓名 学 生 姓 名 学生专业班级 2011 — 2012 学年 第 1 学期 实验课程名称： 编译原理 实验项目名称 单词的词法分析器的设计 实验成绩 实验者 专业班级 组别 同组者 实验日期 年 月 日 第一部分：实验分析与设计（可加页） 实验内容描述（问题域描述） 1．实验目的： 设计，编制并调试一个词法分析程序，加深对词法分析原理的理解。 2．实验要求 要求：在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写；上机时应随带有关的高级语言教材或参考书；要学会程序调试与纠错；每次实验后要交实验报告。 。 实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或者算法描述） 1．待分析的简单语言的词法： （1）关键字： bengin if then while do end 所有的关键字都是小写。 （2）运算符和界符： ：= + - * / = = = ; ( ) # （3）其他单词是标志符（ID）和整形常数（NUM），通过以下正规式定义： ID=letter（letter|digit）* NUM=digit digit* （4）空格空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2．各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 begin 1 ： 17 if 2 ：= 18 then 3 20 while 4 21 do 5 = 22 end 6 23 Letter(letter|digit) 10 = 24 digit digit * 11 = 25 + 13 ; 26 - 14 ( 27 * 15 ) 28 / 16 # 0 3．实验源代码如下： #includestdio.h #includestring.h char prog[80],token[6]; char ch; int syn,p,m,n,sum; char * rwtab[6]={begin,if,then,while,do,end}; main() { p=0; printf(\nplease intput string:); do { ch=getchar(); prog[p++]=ch; }while(ch!=#); p=0; do { scaner(); switch(syn) { case 11:printf((%d,%d)\n,syn,sum);break; case -1:printf(input error\n); break; default:printf((%d,%s)\n,syn,token); } }while(syn!=0); getch(); } /*词法扫描程序：*/ scaner() { for(n=0;n8;n++) token[n]=NULL; m=0; ch=prog[p++]; while(ch== )ch=prog[p++]; if((ch=zch=a)||(ch=Zch=A)) { while((ch=zch=a)||(ch=Zch=A)||(ch=9ch=0)) { token[m++]=ch; ch=prog[p++]; } token[m++]=\0; ch=prog[--p]; syn=10; for(n=0;n6;n++) if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } } else if((ch=9ch=0)) { sum=0; while