武汉理工大学编译原理实验报告.doc

学生学号

实验课成绩

武汉理工大学

学生实验报告书

实验课程名称《编译原理》

开课学院计算机科学与技术学院

指导老师姓名饶文碧

学生姓名

学生专业班级软件

2014—2015学年第1学期

实验课程名称：编译原理

实验工程名称

词法分析器的设计

实验成绩

实验者

专业班级

软件

组别

同组者

实验日期

第一局部：实验分析与设计〔可加页〕

实验内容描述〔问题域描述〕

1．问题描述：对于常用高级语言〔如Pascal、C语言〕的各类单词进行词法分析。

2．实验内容：

完成对某一种常用高级语言〔如Pascal、C语言、PL/0语言〕的各类单词进行词法分析，即对源程序从左到右进行扫描，对组成源程序的字符串拼接成为单词；并把其转换成属性字输出。

3．实验要求：

〔1〕选择常用高级程序设计语言〔如Pascal、C语言、PL/0语言〕的源程序作为词法分析对象。

〔2〕根据教学要求和学生具体情况，从上列语言之一中选取它的一个适当大小的子集，可以选取一类典型单词，也可以尽可能使各种类型的单词都能兼顾到。其根本要求是：对源程序从左到右进行扫描，对组成源程序的字符串拼接成为单词；并把其转换成属性字输出。

实验根本原理与设计〔包括实验方案设计，实验手段确实定，试验步骤等，用硬件逻辑或者算法描述〕

1．待分析的简单语言的词法：

〔1〕关键字：

mainvoidreturnifendthenelseint

所有的关键字都是小写。

〔2〕运算符和界符：

{},;=====：：=++=--=**=//=

#〔〕

〔3〕其他单词是标志符〔ID〕和整形常数〔NUM〕，通过以下正规式定义：

ID=letter〔letter|digit〕*NUM=digitdigit*

〔4〕空格空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。

2．各种单词符号对应的种别码(针对于较为熟悉的c语言)

单词符号

种别码

单词符号

种别码

main

1

=

18

void

2

==

19

return

3

20

if

4

=

21

end

5

:

22

then

6

:=

23

else

7

+

24

int

8

+=

25

Letter(letter|digit)

9

-

26

digitdigit*

10

-=

27

{

11

*

28

}

12

*=

29

,

13

/

30

;

14

/=

31

15

#

32

=

16

(

33

17

)

34

3．实验源代码如下：

#includestdio.h

#includectype.h

#includestring.h

#includestdlib.h

//头文件库

charTOKEN[30];

char*table[9]={,main,void,return,if,end,then,else,int};

//定义关键字

externintlookup(char*);

externvoidout(int,char*);

externvoidreport_error(void);

//函数及全局变量声明

/*extern可置于变量或者函数前，以表示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。另外，extern也可用来进行链接指定*/

intlookup(char*TOKEN)

{

intm,i;

for(i=1;i8;i++)

{

if((m=strcmp(TOKEN,table[i]))==0)

//table中关键字匹配

returni;

}

return0;

}

//关键字匹配函数，返回关键字在表中的位置,空出空格

voidout(intc,char*TOKEN)

{

printf((%d,%s)\n,c,TOKEN);

}

//输出在表中位置和读取的字符

voidreport_error()

{

printf(error!\n);

}

//输出没有考虑的情况

voidscanner(FILE*fp)

{

charTOKEN[30]={\0};

charch;

inti,c;

ch=fgetc(fp);

//获取字符，指针fp并自动指向下一个字符

if(isalpha(ch))

//判断