- 博客(7)
- 收藏
- 关注
RSS订阅原创 编译原理第八章 运行时的存储组织与管理
概述几乎所有的程序设计语言都使用如下三种类型的存储环境：完全静态环境、基于栈的存储环境和基于堆的存储环境的一种或几种。静态存储分配最简单的运行时的环境类型是所有的数据都是静态的。如果在编译时就能确定目标程序运行中所需要的全部数据空间的大小，则编译时就能安排好目标程序的全部数据空间。栈式存储分配在运行递归调用且每次调用都要重新分配局部变量的语言中，需要使用栈式存储分配，其分配策略：将整个...
2019-12-31 13:08:03
552
原创 编译原理第七章 代码优化
1、局部优化的定义局部优化定义为应用于代码的线性部分的优化，也就是代码中没有转入或转出语句。一个最大的线性代码序列称为基本块的优化。在优化前，通常将代码序列按一下定义划分为一个一个的基本块，在基本块内进行优化。2、基本块的定义基本块：指代码序列中一组顺序执行的语句序列。其中只有一个入口，一个出口，并且入口是基本块的第一个语句，出口是基本块的最后一个语句。3、根据优化范围，可将优化分为：局...
2019-12-31 12:56:36
1067
原创 编译原理第六章 符号表的组织与管理
1、符号表的作用用于存放程序语言中出现的有关标识符的信息，两部分：标识符自身和与标识符相关的信息（类型，种属、作用域等）。在对程序语言进行编译的过程中，常常需要处理出现在程序语言中的标识符及相关信息。按照处理对象的特点，组织方式可分为直接方式和间接方式2、符号表的查找方法：顺序查找、二分查找、散列查找建立符号表的数据结构：线性表、各种搜索树（二叉搜索树、AVL树，B树）以及散列表线性表：...
2019-12-31 12:45:06
1359
原创 编译原理第五章 语法制导翻译技术和中间代码生成
1、属性文法的定义，属性的分类属性文法：在上下文无关文法的基础上，允许每个文法符号X根据处理的需要，定义与X相关联的属性（如：类型，值，存储位置，计算等）一个属性文法在形式上定义为一个三元组AG={G，V，E}。G表示一个上下文无关文法V表示属性的有穷集E表示属性的断言或谓词的有穷集属性分为两类：综合属性和继承属性2、中间语言的形式：逆波兰式、三元式和树形表示，四元式和三地址式逆波...
2019-12-31 12:30:40
865
1
原创 编译原理第三章 词法分析与有穷自动机
词法分析与有穷自动机1、词法分析程序的功能2、正规集、正规式、正规文法、确定的有穷自动机、不确定的有穷自动机的定义。3、正规文法、有穷自动机、正规式三者之间的互相转换方法。不确定有穷自动机到确定自动机的转换及确定有穷自动机的化简。1、词法分析程序的功能词法分析程序（词法分析器、扫描器）：执行词法分析的程序，以字符串形式的源程序作为输入，以单词符号或单词符号表示的源程序作为输出。语言的单词符号...
2019-12-31 10:56:04
1785
原创 编译原理第二章 文法和语言的基本知识
概述如果一种程序设计语言要进行编译，编译程序需要获取它的语法、语义和语用。语法：对语言结构的定义，即程序是由什么元素组成的。语义：描述了语言的含义，即一语句是以什么方式运行的。语用：从使用的角度去描述语言，即一语句的作用是什么。1、字母表、符号、符号串的定义字母表：元素的非空 有穷集合。如：∑={a,b,c}符号（字符）：特定字母表的元素。如∑的a,b,c符号串（字）：特定字母表上...
2019-12-30 22:47:00
1686
原创 编译原理第一章 编译概述
第一章 编译概述导言翻译程序、编译程序、解释程序编译程序的分阶段运行编译程序的结构和功能习题判断对错导言由于每种计算机都有着独特的指令系统，在没有翻译程序前，它只能执行用机器语言编写的程序。这种方式很不方便，为了让我们能够更好地用接近自然语言的高级语言来编写程序调用计算机资源，现代计算机不能直接接受和执行用高级语言的程序，因此，一种用于将高级语言翻译成机器语言程序的翻译程序出现了翻译程序、编...
2019-12-30 19:27:30
2216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人