编译原理实验二.pdfVIP

编译原理实验二--第1页

编译原理实验二

实验2词法分析程序的设计

一、实验目的掌握计算机语言的词法分析程序的开发方法。

二、实验内容

编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词

法分析程序。

三、实验要求

1、根据以下的正规式，编制正规文法，画出状态图；

标识符

字母(字母|数字字符)某

十进制整数

0|(（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）某)

八进制整数

0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）某

十六进制整数

0某（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）

（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）某

运算符和界符

+

编译原理实验二--第1页

编译原理实验二--第2页

-某

/

=

()；

关键字

if

then

ele

while

do

2、根据状态图，设计词法分析函数intcan()，完成以下功能：

1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单

词，

2）以二元式形式输出单词单词种类，单词属性

其中单词种类用整数表示：

0：标识符

1：十进制整数

2：八进制整数

3：十六进制整数

编译原理实验二--第2页

编译原理实验二--第3页

运算符和界符，关键字采用一字一符，不编码

其中单词属性表示如下：

标识符，整数由于采用一类一符，属性用单词表示

运算符和界符，关键字采用一字一符，属性为空

3、编写测试程序，反复调用函数can()，输出单词种别和属性。

四、实验环境

PC微机

DOS操作系统或Window操作系统

TurboC程序集成环境或ViualC++程序集成环境

五、实验步骤

1、根据正规式，画出状态转换图；

空白

字母或数字

字母

非字母与数字

某

0

1

2

编译原理实验二--第3页

编译原理实验二--第4页

0~9

1~9

非数字

某

3

4

0

非1~7与某

0~7

某

1~7

非0~7

5

6

7

某

0~9或a~f