【编译原理】01引论

最新推荐文章于 2024-09-28 22:02:51 发布

嗯诺

最新推荐文章于 2024-09-28 22:02:51 发布

阅读量790

点赞数 15

文章标签：笔记

本文链接：https://blog.csdn.net/m0_62410106/article/details/136437823

版权

1.1 翻译程序、编译程序、解释程序

翻译程序：把某一种语言程序（称之为 源语言程序）等价地转换成另一种语言程序（称之为 目标语言程序）的程序。

编译程序：把某一种高级语言程序等价的转换称另一种低级语言程序（如汇编语言或及其语言程序）的程序。编译程序可以分为诊断编译程序（重点放在对程序员写的程序进行挑错和诊断，帮助程序员快速完成对程序正确性的检查）、优化编译程序、交叉编译程序、可变目标编译程序。

解释程序：把源语言写的源程序作为输入，但不产生目标程序，而是 边解释边执行 源程序本身。

区分编译程序和解释程序：以将英文文档翻译为中文文档为例，编译就是直接将稿子翻译成中文，而解释就是一边说一边翻译成中文。

翻译程序与解释程序的比较：翻译程序：以源程序输入顺序处理程序语句解释程序：按照源程序的逻辑流程进行工作。

根据编译器的编译过程，编译程序可以分为编译器和解释器两种。编译器是将源代码转换成可执行程序，然后再运行可执行程序；解释器是在程序界面中输入一条命令后，将直接得到运行结果；常用的开发工具，如VC、delphi等的是编译器。 Matlab、foxpro等是解释器。数据库的查询端也是解释器。

1.2 计算思维

抽象：从众多的事物中抽取出共同的、本性的特征，舍弃其非本质的特征。

自动化：编译原理中的自动化如有限自动机、预测分析程序等

分解：将大规模的复杂问题分解成若干个较小规模的、更简单的问题加以解决。

递归：问题的解决又依赖类似问题的解决，只不过后者的复杂程度较原来的问题更小。

权衡（折中）：理论可实现与实际可实现。

1.3 编译过程

编译程序的工作一般可以分为五个阶段:

词法分析：从左至右读源程序（字符流），识别出句子中的一个个单词符号（又称记号token）；源程序字符序列 → 单词符号序列。

语法分析：依据源程序的语法规则进行层次分析；单词符号序列 → 分析树（Parse Tree）（或语法树-Syntax Tree）；语法分析又称解析（Parsing）

语义分析和中间代码产生：语义分析的功能是进行语义检查，即验证语法结构合法的程序是否在语义上正确（程序的各个组成部分组合在一起是否有意义），需收集代码生成阶段需要的语义信息；类型检查与类型转换；分析树 → 带语义（注释）的树。

中间代码生成的功能是生成源程序的中间表示。三地址代码（three address-code）；带语义（注释）的树 → 中间代码。

position = initial + rate * 60的中间代码：

(1)   ( inttoreal,   60   -   t1   )

(2)   ( *   ,   id3   t1   t2   )

(3)   ( +   ,   id2   t2   t3   )

(4)   ( =   ,   t3   -   id1   )

优化：对中间代码进行优化，以提高目标程序的时间与空间效率；在此要特别说明的是，这里的代码优化与目标机器无关。

(1)   (inttoreal，   60   -   t1   )

(2)   ( *   ， id3   t1   t2 )

(3)   ( +   ， id2   t2   t3   )

(4)   ( =   ，   t3   -   id1   )

代码优化后：

（1） ( * ，id3 60.0 t1)

（ 2）（ + ，id2 t1   id1)