编译原理课件-第10章 代码优化

本章主要介绍提高时间效率且与机器无关的代码优化。10.1节介绍优化的种类,10.210.3节讨论程序的控制流分析和数据流分析,10.4-10.6节分别介绍局部优化、循环优化及全局优化所采用的变换技术。

chapter10.ppt   chapter10.pdf

阅读全文

编译原理课件-第9章 运行时的存储组织

本章主要包含两部分内容,即存储空间的分配策略以及对变量和数据的访问机制。首先在9.1节给出与存储组织有关的一些源语言的概念和特征,9.2节概述存储空间的组织和分配策略,9.3节介绍静态存储分配(static allocation)及其实现,9.4节讨论栈式存储分配(stack allocation)及其实现,9.5节介绍栈中非局部名字的访问方法,9.6节讨论堆(heap)的管理。

chapter9.ppt     chapter9.pdf

阅读全文

编译原理课件-第8章 符号表管理

本章主要讨论符号表的一般组织和使用方法。8.1节介绍符号表的作用,8.2节介绍符号表中名字的信息组成,8.3节介绍符号表的组织结构,8.4节介绍如何利用符号表来处理嵌套作用域信息,并简要介绍CPascal语言的符号表组织。

chapter8.ppt   chapter8.pdf

阅读全文

编译原理课件-第7章 语义分析与中间代码生成

本章讨论高级语言中典型的语法结构的翻译。首先讨论几种常用的中间语言,包括逆波兰表示、三地址码(包括三元式和四元式)和图。本章剩余部分将逐一介绍各种常见语法结构的翻译方法。这些常见语法结构包括声明语句、赋值语句、控制语句、过程调用与返回语句、输入输出语句。

chapter7.ppt   chapter7.pdf

阅读全文

编译原理课件-第6章 语法制导翻译与属性文法

本章主要讨论语法制导的翻译方法, 6.16.2节首先给出语法制导翻译的基本思想及语法制导定义的概念,6.3节讨论语法制导定义中的属性计算方法,6.4节将给出翻译模式的概念及其实现方法。

chapter6.ppt   chapter6.pdf

阅读全文

编译原理课件-第5章 自底向上的语法分析

本章将讨论自底向上的语法分析方法,主要介绍算符优先分析法和LR分析法。这两种方法都致力于寻找输入串的一个有效最左归约。由于LR分析法的良好形式化和理论基础,人们可以寻求这种方法的进一步自动化,所以,作为本章的第二部分内容,还将讨论一种目前广泛使用的语法分析程序自动生成工具——Yacc。本章也在适当的地方穿插介绍了相关的紧急方式恢复策略和短语级恢复策略。

chapter5.ppt   chapter5.pdf

阅读全文

编译原理课件-第4章 自顶向下的语法分析

本章介绍自顶向下分析法,包括递归下降分析法和预测分析法。

chapter4.ppt  chapter4.pdf

阅读全文

编译原理课件-第3章 词法分析

本章讨论词法分析器的设计和实现技术,主要包括两部分内容,即单词的描述与单词的识别。本章将讨论如何利用正则文法、正则表达式、正则定义式、状态转换图或有穷自动机进行词法分析器的设计与实现。本章最后还将讨论词法分析器的自动生成原理,并介绍一种用于描述词法分析器的“模式-动作”语言Lex,其模式用正则表达式来描述,其编译器则能自动产生一个识别正则语言的有穷状态自动机识别器。本章介绍的技术还可以应用于文本编辑、查询语言及信息检索系统等其他领域。

chapter3.ppt   chapter3.pdf

阅读全文

编译原理课件-第2章 高级语言及其文法

 本章首先讨论关于形式化描述的基本途径,重点讨论对组成语言的字母和组合这些字母的规则描述的需求,然后给出在有穷描述的要求下,对语言的字母表、组成语言中遇到的基本概念及其相关的运算进行讨论。在此基础上讨论语言的有穷描述——文法的基本定义、文法的构造、Chomsky体系、描述语言句子结构的语法树和影响语言分析的二义性问题。

 

chapter2.ppt     chapter2.pdf

阅读全文

编译原理课件-第1章 绪论

本章首先介绍程序设计语言的发展,在此基础上讨论程序变换的基本概念、编译系统的构成,以及编译程序的生成技术,使读者能够从系统的角度对编译程序及编译过程有一个清晰、宏观的了解。

chapter1.ppt chapter1.pdf

阅读全文
分页:[«][1]2[»]