当前位置:文档之家› 词法分析器实验报告

词法分析器实验报告

词法分析器实验报告词法分析器实验报告实验目的:设计、编制、调试一个词法分析子程序,识别单词,加深对词法分析原理的理解。

实验要求:该程序要实现的是一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分界符五大类。

并依次输出各个单词的内部编码及单词符号自身值。

(一)实验内容(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)参数含义:1String string;存放读入的字符串 String str; 存放暂时读入的字符串 char ch; 存放读入的字符 int rs 判断读入的文件是否为空 char []data 存放文件中的数据 int m;通过switch用来判断字符类型,函数之间的调用关系图:mainComplier..judgementisOperate()M=0 getChar( )isDigit()M=4 For(ch )isLetter() M=2Switch(m)isKey() M=3 函数功能:Judgement()判断输入的字符并输出单词符号,返回值为空; getChar() 读取文件的,返回值为空;isLetter(char c) 判断读入的字符是否为字母的,返回值为Boolean类型; switch (m) 判断跳转输出返回值为空;isOperator(char c)判断是否为运算符的,返回值为Boolean类型;isKey(String string)判断是否为关键字的,返回值为Boolean类型;isDigit(char c) 判断读入的字符是否为数字的,返回值为Boolean类型。

测试结果:测试数据运行结果2main(){int a1,b;if(a1>=b)a1 = 10;else b = a1 ++ 20;}while((rs = fr.read(data)) > 0){string = newString(data,0,rs).trim();}for(int i=0;i<=6;i++){System.out.println(limitWord[i]+" "+(i+1));}(3)程序总体执行流程图3main() 报错读取文件存放到char[]data中输出二元式 Data中是否M=0有数据是操作符 M=4 是操作符输出二元式是界符输出二元式 M=5输出二元式是数字是数字 M=3 输出二元式是字母或数字 M=2 是字母输出二元式是关键输出二字元式输出二元式(二)实验过程记录:本次实验出错3次,第一次无法输出双运算符,于是采用双重if条件句进行判4断,此方法失败,出现了重复输出,继续修改if语句,仍没有成功。

然后就采用了直接方法调用解决此问题。

对于变量的判断,开始忘了考虑字母和数字组成的变量,结果让字母和数字分家了,不过改变if语句的条件,解决了此问题。

(三)实验总结:此次实验总共用了两大节的课时间,小部分时间写代码,大部分时间调试,其他时间写报告,在写报告的工程中,对一些东西更加的了解,同时觉得自己的程序还有很多需要改进的地方,由于时间的关系没有进行改进,例如有时非法字符,没有进行输出,只是大致上完成了一符一种的输出结果。

此次实验让我了解了如何设计、编制并调试词法分析程序,并加深了我对词法分析器原理的理解;熟悉了直接构造词法分析器的方法和相关原理,并学会使用Java语言直接编写词法分析器;同时更熟练的掌握用Java语言编写程序,实现一定的实际功能。

主要源程序:/* * 读取文件 */public static void getChar() throws Exception{File f= new File("" +"d:/java/main.txt");if(!f.exists()){System.out.println("文件不存在,请输入正确的文件路径"); } FileReader fr = new FileReader(f);int rs = 0; char []data = new char[256];System.out.print("");while((rs = fr.read(data)) > 0){string = new String(data,0,rs).trim();} }/* * 判断读入的字符是否为字母 */public static boolean isLetter(char c){if((ch >= 'a' && ch <= 'z') || (ch >+ 'A' && ch <= 'Z')){ return true; }else return false;}/* * 判断读入的字符是否为数字 */public static boolean isDigit(char c){if(ch >='0' && ch <= '9'){return true;5} elsereturn false;}/* * 判断是否为运算符 */public static boolean isOperator(char c) {if(ch == '+' || ch == '-' || ch == '*' || ch == '/' || ch == '=' || ch == '!'|| ch == '<' || ch == '>' ) { return true; }else return false;}/* * 判断是否为关键字 */public static boolean isKey(String string) {if(string.equals("void") || string.equals("if")||string .equals("for")|| string.equals("while")|| string.equals("else") || string.equals("do")|| string.equals("return")||string.equals("break")|| string.equals("main")|| string.equals("int")) { return true; }else return false;}/* * 判断输入的字符并输出单词符号 */public static void judgement() throws Exception {Compiler.getChar();int m = 0; string +=' ';for(int i = 0;i < string.length();i++){switch (m)//1是关键字,2是变量,3是数字,4是运算符,5是分界符{case 0: ch = string.charAt(i);if(isOperator(ch =string.charAt(i)))//判断是否为运算符{ str = "";str += ch;m=4;}else if(ch == ',' || ch == ';' || ch == '{' || ch == '}' || ch == '(' || ch == ')'||ch == '[' || ch == ']')判断是否为分界符{ m = 5; }else if ( isDigit((ch =string.charAt(i)) ) ){ str = "";str += ch;m = 3; }else if ( isLetter(ch =string.charAt(i)) ){ str = "";str += ch;m = 2; }else { } break;6case 4:if (isOperator((ch =string.charAt(i)) ) ) 判断是否为双运算符{ str += ch;}else {System.out.println(("( 4 " + "“" + str + "”)"));i --;m = 0;} break;case 5: i --;System.out.println(("( 5 " + "“" + ch + "”)"));m = 0;break;case 2: 判断是变量名还是关键字if (isLetter(ch = string.charAt(i))||isDigit((ch =string.charAt(i)) )){ str += ch;}else { if ( isKey(str) ){ System.out.println("( 1 " + "“" + str + "”)");}else {System.out.println(("( 2 " + "“" + str + " )"));}i--; m = 0; }break;case 3: if (isDigit((ch =string.charAt(i)) ) ){ str += ch; }else{System.out.println(("( 3 " + "“" + str + "”)"));i --;m = 0;}break;}} }7。

相关主题