为了管理空闲区,系统将空闲区组成空闲链,并设立了 链头指针,每个空闲区域的第一个字为本区域的长度。 第二个字为一个指针指向下一个空闲区。如图所示,以满足 分配请求。还可以通过内存重整理,使若干个由链相联系的 空闲区合并成一个连续的空闲区以提高内存的使用率。使用 空闲链结构时,完成分配请求可采用首次适配法和最佳适配 法
为了管理空闲区，系统将空闲区组成空闲链，并设立了 一个链头指针，每个空闲区域的第一个字为本区域的长度。 第二个字为一个指针指向下一个空闲区。如图所示，以满足 分配请求。还可以通过内存重整理，使若干个由链相联系的 空闲区合并成一个连续的空闲区以提高内存的使用率。使用 空闲链结构时，完成分配请求可采用首次适配法和最佳适配 法
52查找型数据结构 由于在语法分析中采用的是上下文无关的方法,而实际算 法语言往往是上下文有关的。如:标识符的前说明后使用问 题函数的参数个数和类型匹配。如何解决这些问题一般采用 通过填查符号表来决定的。因此如何组织和查找符号表对编 译程序的效率有着重大的影响。下面介绍以查找型数据结构 的符号表。 521表的组织 在编译程序中符号表用来存放语言程序中出现的有关标 识符(或其它基本符号,如:常量)的属性信息,这些信息反映了 标识符的语义特征属性。这些信息可以在词法分析中加入也 可以在语法分析中不断积累和更新,而且这些信息可以用在 从词法分析到代码生成的各个阶段
5.2 查找型数据结构 由于在语法分析中采用的是上下文无关的方法,而实际算 法语言往往是上下文有关的。如：标识符的前说明后使用问 题函数的参数个数和类型匹配。如何解决这些问题一般采用 通过填查符号表来决定的。因此如何组织和查找符号表对编 译程序的效率有着重大的影响。下面介绍以查找型数据结构 的符号表。 5.2.1 表的组织 在编译程序中符号表用来存放语言程序中出现的有关标 识符(或其它基本符号,如:常量)的属性信息,这些信息反映了 标识符的语义特征属性。这些信息可以在词法分析中加入也 可以在语法分析中不断积累和更新，而且这些信息可以用在 从词法分析到代码生成的各个阶段