词法分析报告设计实验报告材料.docxVIP

实用文档

实验一 词法分析设计

实验学时：4

实验类型：综合实验要求：必修

一、实验目的

通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。

二、实验内容

用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示；同时进行标识符登记符号表的管理。

以下是实现词法分析设计的主要工作：

从源程序文件中读入字符。

统计行数和列数用于错误单词的定位。

删除空格类字符，包括回车、制表符空格。

按拼写单词，并用（内码，属性）二元式表示。(属性值——token的机内表示)

如果发现错误则报告出错

根据需要是否填写标识符表供以后各阶段使用。单词的基本分类：

关键字：由程序语言定义的具有固定意义的标识符。也称为保留字例如

if、 for、while、printf； 单词种别码为1。

标识符：用以表示各种名字，如变量名、数组名、函数名；

常数：任何数值常数。如125,1,0.5,3.1416；

运算符：+、-、*、/；

关系运算符：、=、=、、=、；

分界符：；、，、（、）、[、]；

标准

实用文档

三、实验要求

1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。

2、将标识符填写的相应符号表须提供给编译程序的以后各阶段使用。

3、根据测试数据进行测试。测试实例应包括以下三个部分:

全部合法的输入。

各种组合的非法输入。

由记号组成的句子。

4、词法分析程序设计要求输出形式:

例：输入VC++语言的实例程序：Ifi=0then n++;

a﹤=3b%);

输出形式为：

单词 二元序列 类型

（单词种别，单词属性）

for (1,for) 关键字

i (6,i) 标识符

= (4，=) 关系运算符

0 (5，0) 常数

then (1，then) 关键字

n (6,n) 标识符

++ Error Error

； (2,;) 分界符

标准

位置（行，列）

（1，1）

（1，2）

（1，3）

（1，4）

（1，5）

（1，6）

（1，7）

（1，8）

实用文档

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,default,delete,do,double,else,enum,float,for,if,int,long,new,private,protected,public,register,return,short,static,struct,switch,this,void,while,then};关键字表, 单词种别码1;

Delimiter[]={;,(,),[,],,,.,{,}};分界符表单词种别码2

Operator[]={+,-,*,/};算术运算符表 单词种别码3

R_operators[]={,=,==,,=},关键字表,单词种别码1;stringNumber[100];常数表 单词种别码5;

stringIdentifier[100];标示符表 单词种别码6;

构造关键字判断函数Iskey(),字母判断函数Isletter(),数字判断函数Isnumber();构造标示符判别函数InsertId()，若输入的标示符在标示符数组Identifier[]中，返回其下标，若不在，将该标示符插到数组末尾。

标准

实用文档

构造标示符判别函数InsertNumber()，若输入的数字在数字数组Number[]中，返回其下标，若不在，将该数字插到数组末尾。

具体分析函数analyse()具体实现输入源代码的识别。

anaiyse()构造思路，程序设计图：

综合以上分析，画出整个程序的运行分析程序图，如下：

标准

实用文档

开始

输入源文件路径

否

路径是否有效

是

打开源文件初始化文件指针识别指针内容

文件结束？ 是 结束否

是空格，空白或换行吗