没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告编译原理课程设计---C语言编译器的实现编译实现帮助C实现C编译器器设计c语言吧.doc

编译原理课程设计---C语言编译器的实现编译实现帮助C实现C编译器器设计c语言吧.doc

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

5星 · 超过95%的资源 2 下载量 192 浏览量 2023-08-29 11:00:34 上传评论 1 收藏 783KB DOC 举报

温馨提示

试读

44页

编译原理课程设计---C语言编译器的实现编译实现帮助C实现C编译器器设计c语言吧.doc

资源推荐

资源详情

资源评论

一．程序简介与分析---------------------------------------------------------3

二．程序适用范围-----------------------------------------------------------3

三．词法分析---------------------------------------------------------------3

四．语法分析---------------------------------------------------------------4

五．语义分析和中间代码生成------------------------------------------------10

六．代码生成--------------------------------------------------------------12

七．流程图----------------------------------------------------------------13

八．实现------------------------------------------------------------------14

九．程序运行结果----------------------------------------------------------14

十．总结------------------------------------------------------------------18

十一 . 附录（源程序）

--------------------------------------------------------18

简单的编译程序设计

一．程序简介与分析

本程序由四个部分组成：词法分析子程序，语法分析子程序，语义分析子程序，目标

代码生成程序。本程序输入一个叫 libo.txt 的 c 语言源程序，然后对它进行词法，语法，

语义分析，并输出汇编代码。

词法分析输入的是 c 语言源程序，输出的 3 是具有独立语法意义的单词符号。

语法分析以词法分析产生的编码流为输入，按照 SLR(1)分析方法进行语法分析，产

生语法树，输出移进和归约的动作，如果源程序不符合文法，则有“语法分析出错”的

提示。

语义分析阶段，在语法分析的同时，在归约的时候，给出相应的语义动作，最后输出

中间代码四元式和新的符号表，如果有未声明的变量出现，则会提示出出错，并显示出

此变量的名称。

代码生成阶段，将语义分析得到的中间代码四元式转化为汇编语言的目标代码并输出。

二．程序适用范围

本程序的使用范围为：整型常量，四则运算（为了简化问题，本程序只考虑加法运

算和乘法运算）和布尔表达式以及相应的赋值语句，条件转移语句和循环语句。

三．词法分析

根据词法分析的需要，我将源程序中的单词符号分为：保留字，字母（标识符），

界符三类，统一用一张表表示如下：

界符，保留字表

单

词

;

{

}

(

)

and

then

while

int

标

志

符

编

码

程序从源程序文件 libo.txt 中一次读入一个字符，并判断它是不是字母，界符，

保留字，空格，换行，结束符号或者非法字符。

流程图如下：

程序读入一个字符

判断字符ch

字母

空格

换行

结束符

非法字符

EOF

界符

子程序继

续

子程序开始

编号并输

出

编号并输

出

出错处理

关闭文件

判断是否要写入文

件

显示错误信

息

子程序结

束

写入到磁

盘文件

词法分析流程图

四．语法分析

○

．源程序中涉及的文法 G[P]定义如下表：

说明语句

表达式

布尔表达式

句法

0、P’→P

1、P→id () L;R

2、L→L;D

3、L→D

4、D→id:int

5、E→E+T

6、E→T

7、T→T*F

8、T→F

9、F→(E)

10、F→id

11、B→B and B

12、B→id>id

13、M→id=E

14、S→if B then M

15、S→while B do M

16、S→M

17、N→N;S

18、N→S

19、R→{N}

○

.上述文法的每个非终结符的 FIRST 集和 FOLLOW 集如下表：

FIRST 集

FOLLOW 集

{ id }

{ # }

{ id }

{ ; }

{ id }

{ ; }

{(,id }

{ },;,+,),#}

{(,id }

{ },;,+,),*,#}

{(,id }

{ },;,+,),*,#}

{ id }

{then,do,and}

{ id }

{ },;}

{id,while,if}

{ },;}

{id,while,if}

{ },;}

{ { }

{ # }

○

.文法 G[P]的项目集部分如下：

0. P’→.P 1. P’→P.

2. P→.id()L;R 3. P→id.()L;R 4. P→id(.)L;R

5. P→id().L;R 6. P→id()L.;R 7. P→id()L;.R

8. P→id()L;R. 9. L→.L;D

10.L→L.;D 11. L→L;.D 12. L→L;D.

13.D→.id:int 14. D→id .:int 15. D→id: .int

16. D→id:int. 17.E→.E+T 18. E→E.+T

19. E→E+.T 20. E→E+T. 21. E→.T

22. E→T. 23. T→.T*F 24. T→T.*F

25. T→T*.F 26. T→T*F. 27. T→.F

28. T→F. 29. F→ (E) 30. F→ (.E)

31. F→ (E.) 32. F→ (E). 33. F→.id

34. F→id.

○

.再由项目集构造文法的 DFA 活前缀。为了方便，省去了项目族集的每个状态的项目，

直接在状态转换的箭头上标明终结符或非终结符。对于有规约动作和接受的状态，将其

特别标明。文法 G[P]的 DFA 图如下：

: int 说明语句

D id D id

有归约动作

接受状态

R ; L ) ( id P

{

if B then M

id and id 句法

S id =

} if id

M N

; S id

M while

while B do M

id and

id B

布尔表达式 > and

T id

id ( F E

* (

F ( id

F id +

E ( 表达式

) T

G[P]：SLR（1）分析表

Action

goto

(

)

;

{

}

剩余43页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

m0_74812948

2023-12-27

资源不错，内容挺好的，有一定的使用价值，值得借鉴，感谢分享。
故人远方

2023-12-21

资源内容总结的很到位，内容详实，很受用，学到了~

老帽爬新坡

粉丝: 79
资源: 2万+

下载权益

C知道特权

VIP文章

课程特权

VIP享7折，此内容立减3.57元

开通VIP

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

编译原理课程设计---C语言编译器的实现编译实现帮助C实现C编译器器设计c语言吧.doc

编译原理课程设计___C语言编译器的实现.doc

C语言实现简易文本编译器.doc

C语言编译器的实现编译实现帮助C实现C编译器器设计.doc

编译原理课程设计---C语言编译器的实现.doc

编译原理课程设计C语言编译器的实现毕业论文.doc

编译原理课程设计C语言编译器的实现

编译原理课程设计和实验内容，课程设计实现了简单C语言编译器

编译器的设计与实现 编译原理课程设计 完整报告 总结

CMinus词法分析和语法分析设计编译器编译原理课程设计报告书.doc

C语言编译器的设计与实现.doc

C语言简化编译器前端 编译原理 LR1

51单片机C语言教程.DOC

单片机人机接口设计.doc

Java实现的编译原理课程设计- C语言编译器

编译原理课程设计-简单语言编译器的设计与实现

基于C语言实现简化版pl0语言写一个编译器(编译原理)【100012209】

编译原理课程设计：自制C-(C-minus)语言编译器，实现词法分析和语法分析。.zip

编译原理课程设计，C++语言实现的PL0语言编译器+源代码+文档说明

C语言程序设计练习题（带答案）.doc

vc源代码合集0951.rar

C--Minus词法分析和语法分析设计.doc

gcc编译选项问题.doc

C语言深度解剖_word版

[虎书]现代编译原理C语言描述-[龙书]编译原理(原书第2版).[中文版]-[鲸书][高级编译器设计与实现](Steven.S.Muchnic

编译原理SNL语言编译器前端的设计与实现

编译原理课程设计 java实现c语言编译器（源码+报告）.rar

编译原理课程设计，C++语言实现的PL0语言编译器.zip

最新资源

编译器的设计与实现编译原理课程设计完整报告总结

C语言简化编译器前端编译原理 LR1