C语言词法分析器构造实验报告

02计算机(2) 2002374203 冯绍欣

一、题目要求：

完成一个C语言的词法分析器的构造。此词法分析器能识别附值语句、循环语句、条件语句、并能处理注释。

二、设计方案：

这个词法分析器分析的主要关键字有：main, int, float, char, if, else, for, while, do, switch, case, break; default。选择要分析的c文件，首先对其去掉注释和与空格处理，再根据字符的不同类型分析。

1、全局数据结构：

字符数组 set[ ]：存放从文件中读到的所有字符；

str[ ]：存放经过注释处理和预空格处理的字符；

strtoken[ ]：存放当前分析的字符；

结构体 KEYTABLE：存放关键字及其标号；

全局字符变量 ch：当前读入字符；

全局整型变量 sr, to：数组str, strtoken 的指针。

2、以层次图形式描述模块的组成及调用关系

Main ( )

Main ( )

Analysis ( )

Analysis ( )

S

Set32()

Openfile ( )R

Openfile ( )

Reflesh()

Concat()

GetBC()GetChar()Process()

GetBC()

GetChar()

Process()

Reserve()

Reserve()

IsDigit()

GetChar()

GetChar()

IsLetter()R

IsLetter()

Retract()

3、主要函数的设计要求(功能、参数、返回值)：

openfile：打开文件；

GetChar：将下一个输入字符读到ch中，搜索指示器前移一字符位置；

GetBC：检查ch中的字符是否为空白。若是，则调用GetChar直至ch中进入一个非空白字符；

Concat：将ch中的字符连接到strtoken之后；

IsLetter 和IsDigit：布尔函数过程，分别判断ch中的字符是否为字母和数字；

Reserve：整型函数过程，对strtoken中的字符串查找关键字表，若是关键字则返回编码，否则返回-1；

Retract：将搜索指示器回调一个字符位置，将ch置为空白字符；

reflesh：刷新，把strtoken数组置为空；

prearrange1：将注释部分置为空格；

prearrange2：预处理空格，去掉多余空格；

analysis:词法分析；

main：主函数。

4、状态转换图：

61

6

1

字母或数字

字母 非字母或数字

702 数字 数字

7

0

2

非数字

83 字符a

8

3

字符a

94 字符b

9

4

‘ = ’

5 字符c

5

字符a包括：= , & , | , + , --

字符b包括：-- , < , > , | , *

字符c包括：, , : , ( , ) , { , } , [ , ] , ! ,# , % , ” , / , * , + , -- , > ,

三、源代码如下：

#include

#include

char set[1000],str[500],strtoken[20];

char sign[50][10],constant[50][10];

char ch;

int sr,to,id=0,st=0;

typedef struct keytable /*放置关键字*/

{

char name[20];

int kind;

}KEYTABLE;

KEYTABLE keyword[]={ /*设置关键字*/

{"main",0},

{"int",1},

{"floa