编译原理实验报告.docVIP

中南林业科技大学

实验报告

课程名称:编译原理

专业班级:2012级计算机科学与技术2班

姓名:陈晓燚

学号:

2015年7月8日

实验一词法分析

一、实验目的

编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留

字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身

值。

二、实验题目

如源程序为C语言。输入如下一段:

main()

{

inta=-5,b=4,j;

if(a=b)

j=a-b;

elsej=b-a;

}

要求输出如下:

(2，”main”)(5，”(”)(5，”)”)

(5，”{”)(1，”int”)(2，”a”)

(4，”=”)(3，”-5”)(5，”,”)

(2，”b”)(4，”=”)(3，”4”)

(5，”,”)(2，”j”)(5，”;”)

(1，”if”)(5，”(”)(2，”a”)

(4，”=”)(2，”b”)(5，”)”)

(2，”j”)(4，”=”)(2，”a”)

(4，”-”)(2，”b”)(5，”;”)

(1，”else”)(2，”j”)(4，”=”)

(2，”b”)(4，”-”)(2，”a”)

(5，”;”)(5，”}”)

三、实验理论依据

(一)识别各种单词符号

1、程序语言的单词符号一般分为五种:

(1)关键字(保留字/基本字)if、while、begin…

(2)标识符:常量名、变量名…

(3)常数:34、56.78、true、?a?、…

(4)运算符:+、-、*、/、〈、and、or、….

(5)界限符:，;(){}/*…2、识别单词:掌握单词的构成规则很重要

(1)标识符的识别:字母|下划线+(字母/数字/下划线)

(2)关键字的识别:与标识符相同，最后查表

(3)常数的识别

(4)界符和算符的识别

3、大多数程序设计语言的单词符号都可以用转换图来识别，如图1-1

图1-1

4、词法分析器输出的单词符号常常表示为二元式:(单词种别，单词符号的属性值)

(1)单词种别通常用整数编码，如1代表关键字，2代表标识符等

(2)关键字可视其全体为一种，也可以一字一种。采用一字一种得分法实际处理起来较为

方便。

(3)标识符一般统归为一种

(4)常数按类型(整、实、布尔等)分种

(5)运算符可采用一符一种的方法。

(6)界符一般一符一种的分法。

(二)超前搜索方法

1、词法分析时，常常会用到超前搜索方法。

如当前待分析字符串为“a+”，当前字符为“”，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢,

显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符?+?，这时可知应将??解释为大于运算符。但此时，超前读了一个字符?+?，所以要回退一个字符，词法分析器才能正常运行。又比如:?+?分析为正号还是加法符号

(三)预处理

预处理工作包括对空白符、跳格符、回车符和换行符等编辑性字符的处理，及删除注解等。由一个预处理子程序来完成。

四、词法分析器的设计

1、设计方法:

(1)写出该语言的词法规则。

(2)把词法规则转换为相应的状态转换图。

(3)把各转换图的初态连在一起，构成识别该语言的自动机

(4)设计扫描器

2、把扫描器作为语法分析的一个过程，当语法分析需要一个单词时，就调用扫描器。

扫描器从初态出发，当识别一个单词后便进入终态，送出二元式

开始

掠过空格和回车符

NNN

是数字是特殊符是字母error

号

YYY读标识符

取数

查保留字表

N换成属性字换成属性字

是否查到

Y

换成属性字换成属性字

结束图1-2取单词程序框图

五、程序代码

#includestdio.h

#includestring

#includectype.h

FILE*fp;

charcbuffer;

char*key[14]={main,if,else,for,while,do,return,break,continue,int,float,

double,boolean,long

};

intatype,id=4;

//判断单词是保留字还是标识符

intsearch(charsearchchar[],intwordtype){

inti=0;

intp;

switch(wordtype){

case