词法分析器的设计.doc

软 件 学 院 综合训练项目报告书 课程名称 编译原理 项目名称 词法分析器的设计 专业班级 组 别 成 员 任课教师 2015 年月 目 录 1 设计时间 1 2 设计任务 1 3 设计内容 1 3.1问题分析 1 3.1.1功能模块图 1 3.1.2输入和输出的形式 2 3.1.3测试数据 2 3.2程序设计（总体设计） 3 3.2.1程序基本算法和实现功能 3 3.2.2主程序的流程及函数的调用关系图 3 3.2.3主要函数伪码算法 4 3.3测试与分析 4 3.3.1测试 5 3.3.2分析 6 3.4 代码 6 4 总结与展望 12 参考文献 13 成员分工 13 成绩评定 13 1 设计时间 2015年5月 18日至2015年6月 5日 2 设计任务 3 设计内容 综合训练二的题目二 设计要求： 1）?用Java语言开发一个词法分析程序，词法分析程序可以分析包含以下符号的测试代码； 关键字：if、int、for、while、do、return、break、continue、sizeof, const, static、void词种别码为1。 标识符；单词种别码为2。 常数为无符号整形数；单词种别码为3。 分隔符包括：,、;、{、}、(、)； 单词种别码为4。 运算符包括：+、-、*、/、=、 、、 =、=、!= 、+=、-=、*=、/=、%=；单词种别码为5。 2）?编写的分析程序能够正确识别源程序中的单词符号；? 3）?识别出的单词以种别码，值的形式保存在符号表中； 如： 2, main 4, ( 4, ) 4, { 1, int …… 4）正确设计和维护符号表； 5）对于源程序中的词法错误，遇到错误时可显示“Error”，然后跳过错误部分继续显示，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成整个源程序的词法分析。 图3-1 功能模板图 3.1.2输入和输出的形式 输入形式：用户输入一串代码； 输出形式：识别出的单词以种别码，值的形式保存在符号表中。 3.1.3测试数据 测试代码1： main()??{?????? ?汉字? int??2a,?b;?1a?=?1w0;? ???????????b?=?a?+?20；}# 测试代码2： #include stdio.h #include string.h #define STR(s1, s2, s3, sum) strcat(strcat(strcat(sum, s1), s2), s3); void main(){//注释 char str1[] = I , str2[] = am , str3[] = KangKang!!, str[40] = ; STR(str1, str2, str3, str);/*strcat(strcat(strcat(sum, str1), str2), str3);*/ printf(\n\tstr1 = %s\n\tstr2 = %s\n\tstr3 = %s\n\tstr = %s\n\n\n, str1, str2, str3, str); } 3.2程序设计类名/方法名 类的功能说明 cifa 主程序类 computerComp 主程序加工类 isLetter 判断读取的字符是否是字母 isMath 判断读取的字符是否是数字 isJieFu 判断读取的字符是否是分隔符。 isCompu 判断读取的字符是否是运算符 isKeyword 判断截取的字符串是否是关键字 isU 判断读取的字符是否是# 3.2.2主程序的流程及函数的调用关系图 图 3-2 程序模块的调用关系图 3.2.3主要函数伪码算法 主函数伪码如下： 导入程序所需包； public class ciFa extends JFrame{ 相应变量声明； public ciFa(){ 定义GUI界面大小； } public ciFa(){ Public void actionPerformed(ActionEvent e){ 调用compiler里的computerComp（）方法； } } } public