编译原理网工0801向前龙.docx

黄冈师范学院

提高型实验报告

实验课题 编译器的实现

（实验类型：□综合性 □设计性 □应用性）

实验课程 编译原理

实验时间 2010 年12 月19 日

学生姓名 向钱龙

专业班级 网络200801学 号 200826340121

目录

一、课设要求 3

二、总体设计思想 4

三、详细算法设计 4

四、流程框图 5

五、函数相关说明 9

所有函数一览 9

voidemit(char*res,char*num1,char*op,char*num2) 9

char*newTemp() 10

intmerge(intp1,intp2). 10

voidbackpatch(intp,intt) 11

voidfuzhi() 11

voidtiaojian(int*nChain) 12

voidxunhuan() 13

六、编译器使用说明 15

七、心得与体会 15

一、 课设要求

用C语言对下述文法和单词表定义的语言设计编制一个编译器。

单词符号及种别表

单词符号

种别编码

单词值

main

1

int

2

float

3

double

4

char

5

if

6

else

7

do

8

while

9

l(l|d)*

10

内部字符串

(+|-|ε

)d*(.dd*|ε)(e(+|-|ε

)dd*|ε

)

20

二进制数值表示

=

21

+

22

-

23

*

24

/

25

(

26

)

27

{

28

}

29

,

30

;

31

32

=

33

34

=

35

==

36

!=

37

语法结构定义

程序::=main()语句块

语句块::=‘{‘语句串’}’ //程序用括号括起来

语句串::=语句{;语句};

语句::=赋值语句|条件语句|循环语句

赋值语句::=ID=表达式 //赋值语句用”=”号

条件语句::=if条件语句块 //条件怎么没有括号，囧（自己加1个）

循环语句::=do语句块while条件

条件::=表达式关系运算符表达式 //没有布尔运算，还算简单

表达式::=项{+项|-项}

项::=因子{*因子|/因子}

因子::=ID|num|(表达式)

num::=(+|-|ε )数字*(.数字数字*|ε)(e(+|-|ε )数字数字*|ε)

ID::=字母(字母|d数字)*字母::=a|b|c…|z|A|B|C…|Z数字::=0|1|2…|9

关系运算符::=|=||=|==|!=

二、 总体设计思想

采用递归下降（自上而下）的语法制导翻译法。

三、 详细算法设计

在前两次试验的基础上改进。词法分析程序?语法分析程序?语义分析程序?编译器。不断完善，不断改进。渐变的过程。

四、 流程框图

＿

照初值十l调用scanner读下—个单词符号4调用lrparser+-1循环出四元式fourCom[iμ]结束4＿_＿＿＿＿＿＿_＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

照初值十l

调用scanner读下—个单词符号4

调用lrparser+-1

循环出四元式fourCom[iμ]

结束4

＿

-－－－-－-－－－--－－－－-－－－－

图I主函数示意图

／／

／

／

否是否为main？调用

否

是否为main？

调用scanner

否

是否为（？

调用scanner

否

是否为）？

调用scanner

调用语句块分析函数staBlock

出错处理

是否为

是否为{？

／

否

调用scanner

调用语句串分析函数staString

调用scanner

否

是否为}？

出错处理

图III语句块分析示意图

调用语句分析函数

调用语句分析函数sta

回溯，调用backpatch

否

是否为;？

调用scanner

调用语句分析函数sta

出错处理

图

图IV语句串分析示意图

是否为字符串？调用赋值语句分析函数

是否为字符串？

调用赋值语句分析函数fuzhi

是否为if？

调用条件语句分析函数tiaojian

是否为do？

调用循环语句分析函数xunhuan

图

图V语句分析示意图

五、 函数相关说明

所有函数一览

voidscanner();//扫描voidlrparser();

voidstaBlock(int*nChain);//语句块voidstaString(int*nChain);//语句串voidsta(int*nChain);//语