编译原理
关注
分享
扫一扫
计算程序语言的编译原理相关文章
wide288
头脑的清醒更有利于高级思维的活动。
展开
-
读《编译原理》第十章至终章 指令级并行性
1，处理器体系结构2，代码调度约束3，基本块调度4，全局代码调度5，软件流水线化11章，并行性和局部优化12章，过程间分析能把编译程序的实现写成本书，还叫原理。这本书再版印刷多次。证明此程序的实现的套路是多么的深啊。编译程序中使用了。许多算法，还有框架设计。此书开始总体介绍大框，再从框架设计的结构中一一介绍，一个一章的讲，其中还解释了这些单元中的原创 2017-09-29 08:56:01 · 1344 阅读 · 0 评论 -
读《编译原理》第九章，机器无关优化
374/631本章内容：代码改进，代码优化，全局的代码优化。局部代码优化，在8.5节有介绍。全局优化许多是基于数据流分析技术。1，优化的主要来源 程序中有冗余，就有优化的东西。 冗余计算，程序员可能认为重复计算方便使用。 全局公共子表达式。 复制传播 死代码消除 代码移动 对于一个变量 X ，如果存在一个原创 2017-09-28 16:46:17 · 1108 阅读 · 0 评论 -
读《编译原理》第八章，代码生成
326/631 页1，代码生成器设计中的问题 优先考虑正确性；把代码生成器设计得易于实现、测试和维护。 代码生成器的输入 由前端生成的源程序的中间表示形式，符号表中的信息。 受到目标机器的指令集体系结构极大影响。 目标程序 指令选择 IR原创 2017-09-27 09:15:09 · 1123 阅读 · 0 评论 -
读《编译原理》第七章，运行时刻环境
7.1 存储组织静态和动态存储分配7.2 空间的栈式分配 活动树 活动记录 调用代码序列 实现过程调用的代码段称为调用代码序列。 返回代码序列 是一段类似的代码，恢复机器状态。 栈中的变长数据7.3 栈中非局部数据访问 全局变量被分配在静态区原创 2017-09-26 10:34:54 · 1082 阅读 · 0 评论 -
读《编译原理》第六章，中间代码生成
229 / 631 页6.1 语法树的实现 表达式的有向无环图6.2 三地址代码 一条指令的右侧最多有一个运算符。 地址和指令6.3 类型和声明 局部变量名的存储布局 记录和类中的字段6.4 表达式的翻译 表达式中的运算 增量翻译 数组元素的寻址 数组引用的翻译6原创 2017-09-25 09:32:37 · 1222 阅读 · 0 评论 -
读《编译原理》第五章，语法制导的翻译
194页/ 共631 页使用上下文无关文法来引导对语言的翻译。用于类型检查和中间代码生成。5.1 语法制导定义（Syntax-Directed Definition SDD） 是一个上下文无关文法和属性及规则的结合。 5.1.1 继承属性和综合属性 综合属性：在分析树结点 N 上的非终结符号 A 的结合属性是由 N 上的产生式所关联的语义规则原创 2017-09-24 16:45:39 · 1138 阅读 · 0 评论 -
读《编译原理》第四章
语法分析，121页此文是读书笔记，大部分读书笔记是不适合他人读的。语法分析分三种：通用的自顶向下的自底向上的错误恢复策略恐慌模式的恢复短语层次的恢复错误产生式全局纠正上下文无关方法 由终结符号，非终结符号，一个开始符号和一组产生式组成。推导语法分析树和推导语法分析树，是二义性的（ambiguous）原创 2017-09-21 14:16:37 · 1041 阅读 · 0 评论 -
读《编译原理》第三章
词法分析1，建立起每个词法单元的词法结构图或其他描述会有所帮助。2，编写代码来识别输入中出现的每个词素，并返回识别到的词法单元的有关信息。Lex 词法分析器 书中写最新变体是 Flex Java 版：JFlex, JLexyacc 语法分析器扫描阶段词法分析阶段词法单元：由一个词法单元名和一个可选的属性值组成。模式：一个词法单原创 2017-09-17 09:07:13 · 1064 阅读 · 0 评论 -
读《编译原理》第二章
第二章 一个简单的语法制导翻译器本章的重点是：词法分析，语法分析，中间代码生成。章名解释： 将中缀算术表达式转换为后缀表达式的语法制导翻译器 之后扩展，使之能将某些程序片段转换为三地址代码。此章即用示例把第一章介绍的所有流程实现一下。删除空白和注释预读 有时需要预读，大多数情况下不需要。识别关键字和标识原创 2017-09-15 09:09:18 · 936 阅读 · 0 评论 -
读《编译原理》（英文版）第一章
读着这本，还有它的中译本。先记录下第一章的内容，因为认为是本比较难读的书，所以考虑一章一章的记录笔记。好能愉快的读完。原创 2017-08-31 09:44:25 · 824 阅读 · 0 评论