编译原理_词法分析程序.docVIP

《编译原理》课程设计 课程设计题目： 词法分析器 作者所在学院： 作者所在专业： 作者所在班级： 作 者 学 号： 作 者 姓 名 ： 指导教师姓名： 完 成 时 间 ： 2009 年 6 1.课程设计任务书 课题名称 《编译原理》课程设计 完成时间 2010.7.14 指导教师 杨焱 职称 讲师 学生姓名 李旭昆 班级 总体设计要求 总体设计要求： 每个学生按照课程设计要求，在规定的时间内独立完成。 题目： 编译程序构造 涉及内容： 编译器的结构，词法分析、语法分析 工作内容及时间进度安排 第一天：设计动员，布置课程设计任务，查阅资料，制定方案，进行程序方案设计。 第一天：编写和调试程序 第三天：编写和调试程序， 第四天：编写和调试程序，整理，提交调研报告，撰写设计报告。 第五天：验收，提交设计报告，评定成绩。 课程设计成果 1、调研报告一份，课程设计报告书一份 2、源程序清单一份 3、成果使用说明书一份 2.调试PL/0编译程序习题 第七题． 正确的程序为： var a,b,c; begin read(a,b); c:=100; if a0 then begin b:=b+1; write(b) end; write(a,b,c); end. 第八题． (1) 扩充条件语句的语法图为： If If 条件 then 语句 else 语句 EBNF的语法描述为：〈条件语句〉→if〈条件〉then〈语句〉[else〈语句〉] (2) 扩充repeat语句的语法图为： resent resent 语句 Until 条件 1 EBNF的语法描述为：〈repeat循环语句〉→ repeat〈语句〉{；〈语句〉}until〈条件〉 3.课程设计目的： 结合课堂上学习的理论知识，通过C++实现词法分析器，更加深入的掌握词法分析；同时也可以更加了解词法分析的原理。 4.课程设计内容：词法分析器 模块划分：字母处理程序、数字处理程序、其他处理程序、主程序 模块调用关系图：主程序 主程序 字母处理程序 数字处理程序 其他处理程序 模块流程图： 否 否 是 判断文件是否为空 初始化设置 开始 结束 读取文件字符 判断字符类型 输出:非法字符 字符处理程序 输出相应字符 是否有结束标志 结束 西南交通大学本科毕业设计（论文） 第 PAGE II页 5.程序源代码： #include stdio.h #include stdlib.h #include string.h #include ctype.h #include conio.h// #define NULL 0 FILE *fp; char ch; char *keyword[34]={auto,break,case,char,const,continue,default,do,double,else,enum,extern,float,for,goto,if,int,long,register, return,short,signed,sizeof,static,struct,switch,typedef,printf,union,unsigned,void,volatile,while,main}; char *operatornum[6]={+,-,*,/,++,--}; char *comparison[8]={,=,=,,=,,==,!=}; char *interpunction[8]={,,;,:=,.,(,),{,}}; char *biaoshifu[6]={%,$,^,,_,#};//特殊标识符 char *zhushifu[3]={//,/*,*/};//注释符 char *luoji[3]={,||,!};//逻辑运算符 /////////////////////////////////////////////////////////////////////////////// bool search(char searchstr[],int wordtype) { int i; switch (wordtype) { case 1: for(i=0;i=33;i++) { if(strcmp(keyword[i],searchstr)==0) return(true); } break; case 2:{