编译原理符号表实验报告

山东大学威海分校信息工程学院软件工程系 网络安全 实验报告 编号： 姓名 谭鑫 院系 信息工程学院软件工程专业 学号 2 0 0 7 8 0 0 1 2 3 2 任课教师 贺红 指导教师贺红 实验地点 电子楼1 0 1 实验时间 2 0 1 0 -5 -7 实验名称 自学第八章――符号表 同 组 人 预习报告(对实验主要内容的认识) 得分 1 、符号表的组织与作用 2 、整理与查找 3 、名字的作用范围 4 、符号表的内容 实验内容（问题，思路，程序，结果） 得分 1、什么是符号表？符号表有哪些重要作用？ 答：编译过程中编译程序需要不断洪和反复查证出现在源程序中各种名字的属性和特征等有关信息。这些信息通常记录在一张或几张符号表中。符号表的每一项包含两部分：一部分是名字（标识符）一部分是此名字的有关信息。每个名字的有关信息一般指种属（如简单变量、数组、过程等）、类型（如整、实、布尔等）等等。 作用：在编译的各个分析阶段，每当遇到一个名字都要查找符号表。 如果发现一个新名字，或者发现已有名字的新信息， 则要修改符号表，填入新名字和新信息。符号表中所登记的信息在编译的不同阶段都要用到。在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码。在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。对于一个多遍扫描的编译程序，不同遍所用的符号表也往往各有不同。 2、符号表的表项常包括哪些部分？各描述什么？ 答：符号表的表项常包括名字栏和信息栏两部分。 名字栏描述的是名字，由于查填符号表一般是通过匹配名字来襀的，因此，名字栏也称为主栏，主栏的内容称为关键字。 信息栏包含许多子栏和标志位 ，用来记录相 应 名字的种种不同属性。 3、符号有的组织 方 式 有哪些？它 的组织 取 决 于哪些因素 ？ 答：符号表的组织 方 式 有两种： ① 让 各栏所占 的存 储 单元 的长 度 都是固 定 的。 ② 专 门 开 辟 一个信息表区 ，称为数组信息表（或内情 向 量表），将数组的有关信息全 部存 入此表中。在符号表的地址栏中存 入符号表与 内情 向量表连 接 的入口 地址（即 指针 ）。 它 的组织 取 决 于对存 储 空 间利 用率 的考 虑 。例 如，有些语言 规 定 标识符的长 度 不得 超 过 8 个字符，则可 采 用第 一种组织 方 式 。而...