代码编译过程概览

五个阶段

  • 词法分析
  • 语法分析
  • 语义分析与中间代码产生
  • 优化
  • 目标代码生成

类比成外文翻译的过程:

在这里插入图片描述

我们以Pascal为例介绍每一步的工作(放诸四海而皆准):
1.词法分析(扫描器) 从源程序到单词符号串

在这里插入图片描述以此为例
在这里插入图片描述#### 2.语法分析 从单词字符串到各类语法范畴
在这里插入图片描述以此为例
在这里插入图片描述

3.语义分析与中间代码产生 语法范畴到初步翻译,产生中间代码

在这里插入图片描述在这里插入图片描述在这里插入图片描述

4.优化 中间代码到高效的中间代码

在这里插入图片描述
在这里插入图片描述源程序:
在这里插入图片描述
原中间代码:
在这里插入图片描述优化后的中间代码:
在这里插入图片描述

5.目标代码生成 中间代码到机器的目标代码(汇编语言或机器语言)在这里插入图片描述

概览:

在这里插入图片描述
表格管理程序,登记各阶段的执行信息,进展情况,比如符号表。
出错处理程序,发现并指出源程序中的错误性质位置,自动校正。
编译的前后端:
在这里插入图片描述

总结:

对源程序词法分析,识别出来源程序单词字符串,如识别float,double。
语法分析,识别出来单词字符串中的逻辑表达式,各种组合语句,如变量及表达式。
语义分析,分析语句含义,形成易于操作的中间代码。
优化,根据中间代码简化程序,比如把已知量代入。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这个编译器的源代码是我原先为了完成编译原理实验课作业而写的,所以只具有教学价值,现在发出来和大家共享 ;-)<br/><br/>和网上流传的版本不同,它从文法开始,一直做到了符号表的实现. 想实现自己的编译器的话,只需在把Initializtion.h中的文法修改为自己的即可.<br/><br/>工程结构:<br/>Initializtion.h 初始化文法,便于进一步进行分析,它为构造GRAMMAR类提供了信息.其中默认非终极符用<>括上,修改时需要注意.<br/>Grammar.cpp Grammar.h 定义了文法GRAMMAR类,它通过initializtion.h的信息建立文法的内部表示。<br/>LL1_Analyser.cpp LL1_Analyser.h 定义了LL1分析器,即LL1_Analyser类.<br/>LL1_Recognizer.cpp LL1_Recognizer.h 为LL1语法分析驱动器,可以通过文法,TOKEN序列和LL1分析表,判定语法是否正确,同时驱动动作.<br/>Rec_Parse.cpp Rec_Pares.h 实现了递归下降分析器Rec_Parse类, 递归下降的思想和LL1驱动器一样,不过是把压栈改成调用自己,而把弹栈改成返回.<br/>Scanner.cpp Scanner.h 实现了词法分析器,可以将程序变为TOKEN序列. 扫描的源程序文件路径也在这里被定义(默认为.//demo.txt)<br/>Action.cpp Action.h 实现了语义栈的操作,_Action类定义了动作符号所对应的动作.<br/>SymTable.cpp SymTable.h 实现了符号表的建立和输出.<br/><br/>希望大家能通过该程序对STL和编译原理有更深刻的理解,Have Fun and Good Luck!<br/><br/> -- David.Morre
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值