词法解析器实验报告.doc

 PAGE \* MERGEFORMAT 7 词法分析器实验报告 实验目的： 设计、编制、调试一个词法分析子程序－识别单词，加深对词法分析原理的理解。 实验要求： 该程序要实现的是一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分界符五大类。并依次输出各个单词的内部编码及单词符号自身值。 （一）实验内容 （1）功能描述：对给定的程序通过词法分析器弄够识别一个个单词符号，并以二元式(单词种别码，单词符号的属性值)显示。而本程序则是通过对给定路径的文件的分析后以单词符号和文字提示显示。 （2）程序结构描述： 函数调用格式: 函数调用格式函数名(实在参数表)实 参 Switch(m)、 isKey(String string)、isLetter(char c)、 isDigit(char c)、isOperator(char c)调用方法作为表达式 isKey(String string)??isLetter(char c)、 isDigit(char c)、isOperator(char c)作为语句getChar()、judgement()、函数的递归调用isOperator(char c) 、isLetter(char c)、isDigit(char c) 参数含义： String string;存放读入的字符串 String str; 存放暂时读入的字符串 char ch; 存放读入的字符 int rs 判断读入的文件是否为空 char []data 存放文件中的数据 int m；通过switch用来判断字符类型， 函数之间的调用关系图: main Complier..judgement getChar( ) For(ch ) Switch(m) M=0 M=4 M=2 M=3 isOperate() isDigit() isLetter() isKey() 函数功能： Judgement（）判断输入的字符并输出单词符号，返回值为空； getChar() 读取文件的，返回值为空； isLetter(char c) 判断读入的字符是否为字母的，返回值为Boolean类型； switch (m) 判断跳转输出返回值为空； isOperator(char c)判断是否为运算符的，返回值为Boolean类型； isKey(String string)判断是否为关键字的，返回值为Boolean类型； isDigit(char c) 判断读入的字符是否为数字的，返回值为Boolean类型。 测试结果： 测试数据运行结果main() { int a1,b; if(a1=b) a1 = 10; else b = a1 ++ 20;}while((rs = fr.read (data)) 0){ string = new String(data,0,rs).trim(); }for(int i=0;i=6;i++){ System.out.println(limitWord[i]+ +(i+1)); } （3）程序总体执行流程图 main() 读取文件 存放到char[]data中 报错 Data中是否有数据 M=4 M=5 M=3 M=2 是操作符 M=0 是界符 是数字 是字母 是操作符 输出二元式 输出二元式 输出二元式 是字母或数字 是数字 输出二元式 输出二元式 输出二元式 是关键字 输出二元式 输出二元式 （二）实验过程记录： 本次实验出错3次，第一次无法输出双运算符，于是采用双重if条件句进行判断，此方法失败，出现了重复输出，继续修改if语句，仍没有成功。然后就采用了直接方法调用解决此问题。对于变量的判断，开始忘了考虑字母和数字组成的变量，结果让字母和数字分家了，不过改变if语句的条件，解决了此问题。 （三）实验总结： 此次实验总共用了两大节的课时间，小部分时间写代码，大部分时间调试，其他时间写报告，在写报告的工程中，对一些东西更加的了解，同时觉得自己的程序还有很多需要改进的地方，由于时间的关系没有进行改进，例如有时非法字符，没有进行输出，只是大致上完成了一符一种的输出结果。 此次实验让我了解了如何设计、编制并调试词法分析程序，并加深了我对词法分析器原理的理解；熟悉了直接构造词法分析器的方法和相关原理，并学会使用Java语言直接编写词法分析器；同时更熟练的掌握用Java语言编写程序，实现一定的实际功能。 主要源程序： /* * 读取文件 */ public static void getChar() throws Exception{