编泽原理 第八章符号表
编译原理 第八章 符号表
编译原理 符号表 编译过程中编译程序需要不断汇集和反复查证出现在源程序 中各种名字的属性和特征等有关信息。这些信息通常记录在 一张或几张符号表中。 符号表的每一项包含两部分,一部分是名字(标识符),另 一部分是此名字的有关信息。每个名字的有关信息一般指种 属(如简单变量、数组、过程等)、类型(如整、实、布尔 等)等等。 慧编译过程中,每当扫描器识别出一个单词后,编译程序就查 阅符号表,看它是否已在其中。如果它是一个新名就将它填 进表里。它的有关信息将在词法分析和语法-语义分析过程中 陆续填入。 第2页
编译原理 第2页 符号表 编译过程中编译程序需要不断汇集和反复查证出现在源程序 中各种名字的属性和特征等有关信息。这些信息通常记录在 一张或几张符号表中。 符号表的每一项包含两部分,一部分是名字(标识符),另 一部分是此名字的有关信息。每个名字的有关信息一般指种 属(如简单变量、数组、过程等)、类型(如整、实、布尔 等)等等。 编译过程中,每当扫描器识别出一个单词后,编译程序就查 阅符号表,看它是否已在其中。如果它是一个新名就将它填 进表里。它的有关信息将在词法分析和语法-语义分析过程中 陆续填入
编泽原理 符号表 本章内容概要 符号表的组织和作用 曹符号表的作用 曹符号表的组织方式 整理与查找 曹线性表 雪对折查找与二叉树 曹杂凑技术 意名字的作用范围 慧符号表的内容 第3苑
编译原理 第3页 符号表 本章内容概要 符号表的组织和作用 符号表的作用 符号表的组织方式 整理与查找 线性表 对折查找与二叉树 杂凑技术 名字的作用范围 符号表的内容
编译原理 符号表 符号表的组织和作用 符号表的信息栏中登记了每个名字的有关性质,了 如类型(整 实或布尔等)、种属(简单变量、数组、过程等)、大小(长度, 即所需的存储单元字数)以及相对数(指分配给该名字的存储 单元的相对地址)。不同的程序语言对于名字性质的定义务 有不同,符号表的性质须到目标程序运行时才能确定下来。 雪每当编译程序碰到一个新名时就按其语义将它登记在符号表 的某一端中。 第4觉
编译原理 第4页 符号表 符号表的组织和作用 符号表的信息栏中登记了每个名字的有关性质,如类型(整、 实或布尔等)、种属(简单变量、数组、过程等)、大小(长度, 即所需的存储单元字数)以及相对数(指分配给该名字的存储 单元的相对地址)。不同的程序语言对于名字性质的定义务 有不同, 符号表的性质须到目标程序运行时才能确定下来。 每当编译程序碰到一个新名时就按其语义将它登记在符号表 的某一端中
编泽原理 符号表 符号表的作用 概括地说,一张符号表的每一项(或称入口)包含两大栏 (或称区段,字域),即名字栏和信息栏。表格的形式是: 名字栏 信息栏 (NAME) (INFORMATION) 第1项(入口1) 第2项(入口2) 第n项(入口n) 第5页
编译原理 第5页 符号表 符号表的作用 概括地说,一张符号表的每一项(或称入口)包含两大栏 (或称区段,字域),即名字栏和信息栏。表格的形式是: