词法分析器实验报告

词法分析器实验报告

词法分析器实验报告实验目的:

设计、编制、调试一个词法分析子程序,识别单词，加深对词法分析原理的理

解。

实验要求:

该程序要实现的是一个读单词过程，从输入的源程序中，识别出各个具有独立

意义的单词，即基本保留字、标识符、常数、运算符、分界符五大类。并依次输出

各个单词的内部编码及单词符号自身值。

(一)实验内容

(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)

参数含义:

1

String string;存放读入的字符串 String str; 存放暂时读入的字符串 char ch; 存放读入的字符 int rs 判断读入的文件是否为空 char []data 存放文件中的数据 int m;通过switch用来判断字符类型，

函数之间的调用关系图:

main

Complier..judgement

isOperate()

M=0 getChar( )

isDigit()

M=4 For(ch )

isLet

ter() M=2

Switch(m)

isKey() M=3 函数功能:

Judgement()判断输入的字符并输出单词符号，返回值为空; getChar() 读取文件的，返回值为空;

isLetter(char c) 判断读入的字符是否为字母的，返回值为Boolean类型; switch (m) 判断跳转输出返回值为空;

isOperator(char c)判断是否为运算符的，返回值为Boolean类型;

isKey(String string)判断是否为关键字的，返回值为Boolean类型;

isDigit(char c) 判断读入的字符是否为数字的，返回值为Boolean类型。测试结果:

测试数据运行结果

2

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)程序总体执行流程图

3

main() 报错读取文件

存放到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

} else

return false;

}

/* * 判断是否为运算符 */