词法分析程序构造原理与实现技术编译原理实验报告Word文档下载推荐.docx

词法分析程序构造原理与实现技术编译原理实验报告Word文档下载推荐.docx

《词法分析程序构造原理与实现技术编译原理实验报告Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《词法分析程序构造原理与实现技术编译原理实验报告Word文档下载推荐.docx（23页珍藏版）》请在冰豆网上搜索。

︱（︱）

双字符分界符>

→<

大于>

=︱<

小于>

>

︱<

冒号>

斜竖>

*

等于>

→=<

→>

→:

<

→/

该语言的保留字：

beginendifthenelsefordowhileandornot

2、在此基础上，我自己新完善了一下词法分析处理：

1）新增保留字：

returnbreakmain

2）扩充可识别的标识符文法：

下划线>

3）新增可识别的经常使用的符号：

如'

︱"

︱==︱!

=︱\n（\t）（\r）︱%s（%d）（%f）等，以及数组（形如a[]）还有程序经常出现的{}，<

等

四、实验要求

1.给出各单词符号的类别编码；

2.词法分析程序应能发现输入串中的错误；

3.词法分析作为单独一遍编写，词法分析结果为二元式序列组成的中间文件；

4.设计两个测试用例（尽可能完备），并给出测试结果。

五、程序功能描述

5.1输入输出

输入：

将事先准备好的代码录入txt中，程序将改*.txt进行词法分析

输出：

在命令行中以二元组（类别码,TOKEN）显示

5.2大小写不敏感

将纯字母组合中的大写字母转换成小写后，在保留字数组中查找是否是系统保留字

5.3识别大多数常用程序字符

能够识别C语言中常见的\n\r\t,%s%d%f,单引号，双引号,逻辑运算符以及形如a[]的数组的符号等。

5.4注释的处理

1.当输入文件中出现了/*的字符串之后，程序会自动忽略之后的输入字符串，直到遇*/，但程序会输出/*

2.当输入文件中出现了//的字符串之后，程序会自动忽略之后的输入字符串，直到遇回车字符后，则判断为注释结束，但程序会输出//

5.5错误检查和处理

当输入串为未定义的字符时，在输出文件中显示“Error!

”，如输入￥

六、主要数据结构

主要是利用数组，进行保留字的查询与将符合某个正则文法的字符归结到一起。

七、程序结构描述

7.1各单词符号的类别编码

单词符号

类别码

begin

1

:

=

23

end

2

+

24

if

3

-

25

then

4

*

26

else

5

/

27

for

6

;

28

do

7

（

29

while

8

）

30

and

9

{

31

or

10

}

32

not

11

数组（形如a[]）

33

return

12

#

34

break

13

.

35

main

14

36

ID标识符

15

形如\n,

37

INT整型

16

形如%s

38

17

"

39

18

!

40

19

41

20

==

42

21

’

43

22

//|/*

44|45

7.2程序总体以及局部执行图

总体流程图：

词法分析流程图：

7.3设计方法

1.预定义好各单词符号的类别，包括保留字

2.用数组来存储识别过程中的单词字符

3.循环一个一个字符的读取与分析，若开头是字母，则判断为标识符，并将其转换为小写，然后读取完后，进行保留字比较，若是，则输出保留字的二元组；

不是则输出标识符的二元组

4.开头不是字母的而是数字的，则继续读取，直到数字全读完，输出类别是整型的二元组

5.若不属于以上2中类型，则转到其他字符的判别，查找宏定义中的字符，找到则输出其二元组，没有找到，则进行出错输出。

7.4函数定义及函数之间的调用关系

main函数中,调用fopen函数，将文本文件打开，在调用scanner_example函数进行词法分析，在分析过程中，调用lookup函数进行保留字查找，用out函数进行二元组的输出，用report_error函数来进行出错检查

八、程序测试

测试文件1：

#include<

stdio.h>

charTOKEN[20];

charTOKEN1[20];

/*sjsj*/

if（strcmp（temp,keyword[i]）==0）//hksk

{

x=i+1;

returnx;

break;

}

￥

voidmain（）

FILE*fp;

charfilename[10];

/*sdsfsfs*/

while

（1）

{

printf（"

\n\r\t"

）;

scanf（"

%s"

filename）;

fp=fopen（filename,"

r"

//122344

scanner_example（fp）;

fclose（fp）;

}

运行截图：

测试文件2：

#include<

stdlib.h>

conio.h>

/*======================宏定义部分=========================*/

#defineID15//标识符

#defineINT16//整型

#defineLT17//"

\n"

/*以只读的方式打开文本文件*/

截图：

代码附录

/*======================头文件部分=========================*/

ctype.h>

string.h>

#defineLE18//"

="

#defineEQ19//"

#defineNE20//"

#defineGT21//"

#defineGE22//"

#defineDE23//"

#defineADD24//"

+"

#defineSUB25//"

-"

#defineMUL26//"

*"

#defineDIV27//"

/"

#defineSE28//"

#defineBL29//"

（"

#defineBR30//"

）"

#defineHL31//"

{"

#defineHR32//"

}"

#defineSZ33//"

形如a[]"

#defineTS34//"

#"

#definePO35//"

."

#defineCO36//"

"

#defineTX37//"

形如\n"

#defineTx38//"

形如%s"

#defineQU39//"

"

#defineTH40//"

#defineBD41//"

#defineDY42//"

=="

#defineSQ43//"

'

#defineX44//"

//"

#defineXX45//"

/*"

char*keyword[14]={"

begin"

end"

if"

then"

else"

for"

do"

while"

and"

or"

not"

return"

break"

main"

};

/*======================函数声明部分=======================*/

intlookup（char*）;

voidout（int,char*）;

voidscanner_example（FILE*）;

voidreport_error（void）;

/*======================函数实现部分=======================*/

/*----------------------查找保留字------------------------*/

intlookup（char*temp）

inti,x=15;

for（i=0;

i<

14;

i++）

if（strcmp（temp,keyword[i]）==0）

returnx;

/*----------------------输出二元式------------------------*/

voidout（inta,char*temp）

（%d,%s）\n"

a,temp）;

/*----------------------报错-----------------------------*/

voidreport_error（void）

Error!

/*----------------------词法分析-------------------------*/

voidscanner_example（FILE*fp）

charch;

charstr[3];

inti,c;

ch=fgetc（fp）;

if（ch==EOF）

elseif（ch=='

||ch=='

）/*跳过程序中的空格字符*/

//

else

if（isalpha（ch））/*开头是字母的统一归到标识符或者保留字一类*/

{

TOKEN[0]=tolower（ch）;

/*将大写字符转换成小写*/

TOKEN1[0]=ch;

ch=fgetc（fp）;

i=1;

while（isalnum（ch））/*将标识符完整的读到数组TOKEN中*/

{

TOKEN[i]=tolower（ch）;

/*将大写字符转换成小写*/

TOKEN1[i]=ch;

i++;

ch=fgetc（fp）;

}

TOKEN[i]='

\0'

TOKEN1[i]='

if（!

feof（fp））

{fseek（fp,-1,1）;

c=lookup（TOKEN）;

if（c==15）

while

（1）

{

ch=fgetc（fp）;

if（ch==EOF）

{out（ID,TOKEN1）;

break;

elseif（ch=='

['

）/*识别数组*/

{

TOKEN1[i]=ch;

ch=fgetc（fp）;

i++;

while（isalnum（ch））

{

TOKEN1[i]=ch;

i++;

ch=fgetc（fp）;

}

if（ch=='

]'

out（SZ,TOKEN1）;

break;

}

_'

）/*识别带有下标的标识符*/

TOKEN1[i]='

fseek（fp,-1,1）;

out（ID,TOKEN1）;

break;

else

}

else

out（c,TOKEN1）;

}

else

if（isdigit（ch））/*识别纯数字*/

TOKEN[0]=ch;

i=1;

while（isdigit（ch））

TOKEN[i]=ch;

i++;

fseek（fp,-1,1）;

out（INT,TOKEN）;

switch（ch）/*识别单字符分界符、双字符分界符以及一些程序中经常用到的逻辑运算符，注释（注释--统一忽略）等*/

case'

+'

out（ADD,"

-'

out（SUB,"

*'

out（MUL,"

'

out（SE,"

（'

out（BL,"

）'

out（BR,"

{'

out（HL,"

}'

out（HR,"

#'

out（TS,"

.'

out（PO,"

'

out（CO,"

\"

out（QU,"

\'

out（SQ,"

ch=fgetc（fp）;

/*读到"

的时候，再读一个字符，如果是"

，则判断为逻辑运算符"

，否则判断为普通的"

*/

='

）out（BD,"

else

/*多读的那一个字符要退回去，避免将下一个读错*/

out（TH,"

break;

\\'

/*读到"

n或t或r"

，则判断为回车、换行或者制表"

\n或\r或\t"

str[0]='

if（ch=='

n'

t'

r'

str[1]=ch;

str[2]='

out（TX,str）;

%'

/*读到"

%"

s或d或f"

，则判断为输出的类型"

%s或%d或%f"

s'

d'

f'

out（Tx,str）;

/'

ch=fgetc（fp）;

，则判断为注释，跳过，一直读到结束为止;

如果是"

，则也为注释，读到回车就结束*/

out（XX,"

/*"

while

（1）

{

ch=fgetc（fp）;

if（ch=='

{

ch=fgetc（fp）;

if（ch=='

{break;

}

}

elseif（ch=='

out（X,"

//"

if（ch=='

\n'

{break;

fseek（fp,-1,1）;

/*多读的那一个字符要退回去，避免将下一个读错*/

out（DIV,"

case'

/*读到"

，则判断为关系运算符"

，否则判断为"

）out（LE,"

elseif（ch=='

）out（NE,"

else

fseek（fp,-1,1）;

out（LT,"

）out（DY,"

out（EQ,"

if（ch=='

）out（GE,"

/*多读的那一个字符要退回去，避免将下一个读错*/

out（GT,"

，则判断为定义"

）out（DE,"

default:

report_error（）;

return;

请输入要打开的文件名: