词法分析器设计

1、界面部分： 需要对文件有打开、保存、另存为的功能;对文本有撤销、剪切、复制、粘贴、复制、删除、全选的功能 2、词法分析器： 对读入的程序一个字符一个字符的进行词法分析,识别出一个个单词符号,并以三元式(单词行号,单词符号的属性值,单词符号类别)显示。如果有错误,统计总共有多少个错误,并且将每个错误所在行号,以及属于哪种错误显示出来。

计算机专业软件类课程实验报告 课程名称：

实验题目：

实验小组成员：

实验小组组长：

任课教师：

专业名称：

班级名称：

实验起止时间：

编译原理 词法分析器设计 计算机科学与技术 计科1班 2014-5-8~2014-5-15

1、界面部分： 需要对文件有打开、保存、另存为的功能;对文本有撤销、剪切、复制、粘贴、复制、删除、全选的功能 2、词法分析器： 对读入的程序一个字符一个字符的进行词法分析,识别出一个个单词符号,并以三元式(单词行号,单词符号的属性值,单词符号类别)显示。如果有错误,统计总共有多少个错误,并且将每个错误所在行号,以及属于哪种错误显示出来。

一、实验目的

1、要求设计交互界面，能输入能转换能输出，形式和风格自定。

2、设计一个词法分析程序，理解词法分析器实现的原理，掌握程序设计语言中的各类单词的词法分析方法，加深对词法分析原理的理解。

二、实验内容

1、对给定的程序通过词法分析器能够识别一个个单词符号，并以三元式(单词行号，单词符号的属性值，单词符号类别)显示。如果有错误，统计总共有多少个错误，并且将每个错误所在行号，以及属于哪种错误显示出来。

2.本程序自行规定：

(1)关键字

"program", "example", "const", "var", "interger","begin", "void", "String", "System", "out", "println", "end", "if","else", "for" ,"char","to","do","then"

(2)运算符

"=", "<=", "++", ":", "|", "*", "+", "%","-","/"

(3)界符

";", "{", "}", "(", ")", ","

(4)标识符

以字母或下划线开头的字符串表示

(5)常量

用数字表示

(6)空格、回车、换行符跳过

3、在屏幕上显示如下：

(1)Token表中显示：

1 program 保留字

1 example 保留字

1 ; 界符

2 const 保留字

2 k 标识符

2 = 运算符

2 200 常量

(2)错误信息显示：

2errors

4 2a 格式不正确

4 034 不能以0开头

1、界面部分： 需要对文件有打开、保存、另存为的功能;对文本有撤销、剪切、复制、粘贴、复制、删除、全选的功能 2、词法分析器： 对读入的程序一个字符一个字符的进行词法分析,识别出一个个单词符号,并以三元式(单词行号,单词符号的属性值,单词符号类别)显示。如果有错误,统计总共有多少个错误,并且将每个错误所在行号,以及属于哪种错误显示出来。

三、实验需求

1、界面部分：

需要对文件有打开、保存、另存为的功能；对文本有撤销、剪切、复制、粘贴、复制、删除、全选的功能

2、词法分析器：

对读入的程序一个字符一个字符的进行词法分析，识别出一个个单词符号，并以三元式(单词行号，单词符号的属性值，单词符号类别)显示。如果有错误，统计总共有多少个错误，并且将每个错误所在行号，以及属于哪种错误显示出来。

四、主要数据结构介绍

使用三个数组分别来存放关键字、运算符、界符，凡是不属于这三个数组的所有合法字符串当做标识符处理，凡是不属于这三个数组的所有合法数字当做常量处理，其余情况则进行出错处理

五、主要模块算法介绍

1、对输入的程序进行处理：空格、回车、换行符跳过，并按照";"、"="、","、":"等符号将字符串切割开来，同时对字符串使用toCharArray()转换成单个字符，求出切割符号在字符串中的位置，并将它们与切割好的字符串重新组合，使它们与输入程序相同

2、对第一步得到的字符串数组进行一个一个的检查，如果字符串在table1中，则表明是运算符，将状态标记为1；如果字符串在table2中，则表明是保留字，将状态标记为2；如果字符串在table3中，则表明是界符，将状态标记为3

3、如果对当前的字符串不在这三个数组中，且数字序列又是合法的，则表明是常量，将状态标记为4；如果对当前的字符串不在这三个数组中，且字符序列又是合法的，则表明是标识符，将状态标记为5

4、如果对当前的输入不满足前5个状态，且字符序列不是以下划线、字母开头，则表明输入的格式不正确，将状态标记为6；如果对当前的输入不满足前5个状态，且字符序列是以0开头的数字序列，则表明输入的常量是以0开头的，这是非法格式，将状态标记为7

5、将最终的结果打印输出到文本框中

六、程序实现环境及使用说明

本次实验采用Eclipse进行代码的编写、编译及运行；

1、界面部分： 需要对文件有打开、保存、另存为的功能;对文本有撤销、剪切、复制、粘贴、复制、删除、全选的功能 2、词法分析器： 对读入的程序一个字符一个字符的进行词法分析,识别出一个个单词符号,并以三元式(单词行号,单词符号的属性值,单词符号类别)显示。如果有错误,统计总共有多少个错误,并且将每个错误所在行号,以及属于哪种错误显示出来。

编写语言为java语言；

程序的运行环境为jdk1.8；

系统为windows 8.1

七、实验测试用例设计说明

1、正常的测试，这种情况下不会报错

program example;

const k=2;

var

a:interger;

begin

end

2、错误的测试，这个例子中含有非法标识符和非法常量的错误 program example;

const k=2a,c=300,d=034;

var

a:interger;

begin

end

八、实验结果测试情况

1、界面部分： 需要对文件有打开、保存、另存为的功能;对文本有撤销、剪切、复制、粘贴、复制、删除、全选的功能 2、词法分析器： 对读入的程序一个字符一个字符的进行词法分析,识别出一个个单词符号,并以三元式(单词行号,单词符号的属性值,单词符号类别)显示。如果有错误,统计总共有多少个错误,并且将每个错误所在行号,以及属于哪种错误显示出来。