给出一种符号表的组织方式和结构设计，要考虑数组类型和函数（不得与课件上的雷同）

---

---

给出一种符号表的组织方式和结构设计，要考虑数组类型和函数（不得与课件上的雷同）

符号表的组织方式和结构设计：

nameTab ——名字表

bTab ——程序体表

display ——层次显示表

aTab ——数组信息表

1.nameTab——名字表

作用：登记程序中出现的各种名字及其属性

设计：

nameTab左侧有下标，tx指向nameTab中下一项的插入位置。

name列，为主栏目，存放名字标识符。

kind列，存放名字种类，可以是常量、变量、类型、函数。

lev列，为名字所在的程序体的静态层次。规定主程序的层次为0，主程序中定义的层次为1，以此类推。

typ列，存放名字的类型，类型有整形、字符型、布尔型、数组等，对于无类型的名字填入noType。

normal列，为一个布尔量，用于标明名字是否为形参变量，当名字为形参变量时填入false，否则填入true。

ref列，当名字为数组类型或数组变量名时，ref指向该数组在数组信息表中的位置；当名字为函数名时，ref指向该函数在程序体表中的位置；其他情况ref为0。

adr/val/size列，adr：当名字为变量名时(包括形参)，存入该变量(或形参)在相应活动记录中分配的存贮单元的相对地址；对于函数名，填入他们相应代码的入口地址；val：当名字为常量名时，填入他们的相应值；size：当名字为类型名时，填入该类型数据所需存贮单元数目。

link列，指向同一程序体中定义的上一个名字在nameTab中的位置，每个程序体在nameTab中登记的第一个名字的link为-1。

2.bTab——程序体表

作用：记录各程序体的总信息，用于对源程序中定义的名字的作用域进行分析，对名字表进行管理。

设计：

bTab左侧有下标，tx指向bTab中下一项的插入位置。

lastPar列，指向本程序体中最后一个形式参数在nameTab中的位置。

last列，指向本程序体中最后一个名字在nameTab中的位置。

pSize列，本程序体所有形参所需体积、包括连接数据所占空间。

vSize列，本程序体所有局部数据所需空间大小。

3.display——层次显示表

作用：描述正在处理的各嵌套层，对程序体表进行管理。

设计：

display左侧有下标，level指向bTab中下一项的插入位置。

4.aTab——数组信息表

作用：用于记录每个数组的详细信息。

设计：

aTab左侧有下标，ax指向aTab中下一项的插入位置。

inxTyp列，数组的下标类型。

elTyp列，数组元素类型。

elRef列，当元素为数组时，它指向该元素数组信息在aTab表中的位置，其他情况为0。

low列，数组下限。

high列，数组上限。

elSize列，数组元素的体积。

size列，数组本身的体积。

5.数组声明示例

在主程序中声明了一个二维数组a，数组元素为整数类型，大小为10行10列，符号表中记录如下：

nameTab第0行所填信息：

name列因为当前名字标识符为a，填入a

kind列因为名字为类型，填入type

lev列因为当前名字位于主程序，填入0

typ列因为名字的类型为数组，填入arrays

normal列因为当前名字不是形参，填入true

ref列指向该名字在数组信息表中的位置，填入0

adr/val/size列表示该类型数据所需存贮单元数目，填入100

link列因为当前名字为主程序体登记的第一个名字，填入-1

aTab第0行所填信息：

inxTyp列因为数组下标为整数型，填入ints

elTyp列因为数组元素为一维数组，填入arrays

elRef列因为数组元素为数组，需指向该元素数组在aTab中的位置，填入1

low列因为数组下限为1，填入1

high列因为数组上限为10，填入10

elSize列因为数组元素为长度为10的数组，填入10

size列因为假设一个integer所占一个存贮单元，数组中共计100个integer，填入100

aTab第1行所填信息：

inxTyp列因为数组下标为整数型，填入ints

elTyp列因为数组元素为integer，填入ints

elRef列因为数组元素为integer，填入0

low列因为数组下限为1，填入1

high列因为数组上限为10，填入10

elSize列因为数组元素为integer，填入1

size列因为假设一个integer所占一个存贮单元，数组中共计10个integer，填入10

在nameTab中a的ref列中，通过0连接到了aTab中第0行，再通过第0行的elRef列的1，连接到了aTab中第1行，利用符号表实现了一个二维数组的声明。

6.函数声明示例

在主程序中，首先声明了一个整型变量x，然后自定义了函数P1。函数P1要求传入形参整数i，在函数P1中声明了整型变量y，然后函数P1结束，继续执行主程序。符号表中记录如下：

display第0行所填信息：

主程序的层次为0，填入0

nameTab第0行所填信息：

name列因为当前名字标识符为x，填入x

kind列因为名字为变量，填入variable

lev列因为当前名字位于主程序，填入0

typ列因为名字的类型为整型，填入integer

normal列因为当前名字不是形参，填入true

ref列因为当前名字既不是数组名也不是函数名，填入0

adr/val/size列表示该变量名的相对地址，填入0

link列因为当前名字为主程序体登记的第一个名字，填入-1

nameTab第1行所填信息：

name列因为当前名字标识符为P1，填入P1

kind列因为名字为函数，填入function

lev列因为当前名字位于主程序，填入0

typ列因为名字没有类型，填入noType

normal列因为当前名字不是形参，填入true

ref列因为当前名字是函数名，指向程序体表中的位置，填入1

adr/val/size列表示函数代码入口的地址假设为0xc10d78，填入0xc10d78

link列因为当前程序体登记的上一个名字在nameTab的位置为0，填入0

display第1行所填信息：

函数P1的层次为1，填入1

nameTab第2行所填信息：

name列因为当前名字标识符为i，填入i

kind列因为名字为变量，填入variable

lev列因为当前名字位于函数P1，填入1

typ列因为名字的类型为整型，填入integer

normal列因为当前名字是形参，填入false

ref列因为当前名字既不是数组名也不是函数名，填入0

adr/val/size列表示该变量名的相对地址，填入1

link列因为当前名字为函数P1登记的第一个名字，填入-1

nameTab第3行所填信息：

name列因为当前名字标识符为y，填入y

kind列因为名字为变量，填入variable

lev列因为当前名字位于函数P1，填入1

typ列因为名字的类型为整型，填入integer

normal列因为当前名字不是形参，填入true

ref列因为当前名字既不是数组名也不是函数名，填入0

adr/val/size列表示该变量名的相对地址，填入2

link列因为当前程序体登记的上一个名字在nameTab的位置为2，填入2

bTab第0行所填信息：

lastPar列因为主程序体没有形式参数，填入0

last列因为主程序体中最后一个名字在nameTab中的位置为1，填入1

pSize列因为主程序体没有形式参数，填入0

vSize列因为主程序体有3个integer的变量，1个integer假设需要1个存贮单元，填入3

bTab第1行所填信息：

lastPar列因为函数P1中最后一个形式参数在nameTab中的位置为2，填入2

last列因为函数P1中最后一个名字在nameTab中的位置为3，填入3

pSize列因为函数P1有一个integer类型的形式参数，填入1

vSize列因为函数P1有2个integer的变量，1个integer假设需要1个存贮单元，填入2

在display的第0行中，通过0连接到了程序体表中的第0行，再通过第0行的0连接到了nameTab中的lev列中的0元素，构成了主程序体；同理，在display的第1行中，通过1连接到了程序体表中的第1行，再通过第1行的1连接到了nameTab中的lev列中的1元素，构成了函数P1，利用符号表实现了一个函数的声明。