词法分析报告设计实验报告材料(附代码).doc

word
word
1 / 13
word
实验一词法分析设计
实验学时：4
实验类型：综合
实验要求：必修
一、实验目的
通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的根本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。
二、实验内容
用VC++/VB/JAVA语言实现对C语言子集的源程序进展词法分析。通过输入源程序从左到右对字符串进展扫描和分解，依次输出各个单词的内部编码与单词符号自身值；假如遇到错误如此显示“Error〞，然后跳过错误局部继续显示；同时进展标识符登记符号表的管理。
以下是实现词法分析设计的主要工作：
〔1〕从源程序文件中读入字符。
〔2〕统计行数和列数用于错误单词的定位。
〔3〕删除空格类字符，包括回车、制表符空格。
〔4〕按拼写单词，并用〔内码，属性〕二元式表示。(属性值——token的机内表示)
〔5〕如果发现错误如此报告出错
〔6〕根据需要是否填写标识符表供以后各阶段使用。
单词的根本分类：
关键字：由程序语言定义的具有固定意义的标识符。也称为保存字例如 if、 for、while、printf ；单词种别码为1。
标识符：用以表示各种名字，如变量名、数组名、函数名；
常数：任何数值常数。如；
运算符：+、-、*、/；
关系运算符： <、<=、= 、>、>=、<>；
分界符：； 、， 、〔、〕 、[、]；
word
word
2 / 13
word
三、实验要求
1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。
2、将标识符填写的相应符号表须提供应编译程序的以后各阶段使用。
3、根据测试数据进展测试。测试实例应包括以下三个局部:
全部合法的输入。
各种组合的非法输入。
由记号组成的句子。
4、词法分析程序设计要求输出形式:
例：输入VC++语言的实例程序：
If i=0 then n++;
a﹤= 3b %);
输出形式为：
单词 二元序列 类 型 位置〔行，列〕
〔单词种别，单词属性〕
for (1,for ) 关键字 〔1，1〕
i ( 6,i ) 标识符 〔1，2〕
= ( 4，= ) 关系运算符 〔1，3〕
0 ( 5，0 ) 常数 〔1，4〕
then ( 1，then) 关键字 〔1，5〕
n (6,n ) 标识符 〔1，6〕
++ Error Error 〔1，7〕
； ( 2, ; ) 分界符 〔1，8〕
word
word
3 / 13
word
a (6,a ) 标识符 〔2，1〕
﹤= (4,<= ) 关系运算符 〔2，2〕
3b Error Error 〔2，4〕
% Error Error 〔2，4〕
) ( 2, ) ) 分界符 〔2，5〕
； ( 2, ; ) 分界符 〔2，6〕
实验报告正文：
功能描述：该程序具有词法分析功能，即面对一段程序源代码，通过该程序，能检查出源代码是否由词法错误。
三、词法分析实验设计思想与算法：
首先构造六个表，key[]={"auto","break","case","catch","char","class","const","continue","de