编译原理=符号表的认识

* 编译原理  
** 符号表
   ==符号表的每一项(入口)包含两大栏:
     []名字栏: 也称主栏,关键字栏.
     []信息栏: 记录相应的不同属性,分为若干子栏.
   ==对符号表的操作:
     []填入名称.
     []查找名字.
     []访问信息.
     []填写修改信息.
     []删除.
   ==对符号表进行操作的时机:
     []定义性出现.
     []使用性出现.
   ==按名字的不同种属建立多张符号表,如常数表,变量名表,过程名表,...
   ==符号的组织方式:
     1.安排各项各栏的存储单元为固定长度.
     2.用间接方式安排各栏存储单元.
   ==符号表的存放次序:
     1.把每一项置于连续K存储单元中,构成一张K*N的表.
     2.把整个符号表分成m个子表,如T1,T2,T3..Tm,每个子表包含有N项.
   ==符号表的信息栏中登记了每个名字的有关性质:
     []类型:整,实或布尔等.
     []种属:简单变量,数组,过程等.
     []大小:长度,即所需的存储单元字数.
     []相对数:指分配给该名字的存储单元的相对地址.
   ==PL语言编译程序的符号表.
     1.表格的定义:
       [] 名字表 : 登记程序中出现的各种名字及属性.
       [] 程序体表:
       [] 层次显示表: 描述正在处理的各种嵌套层,对程序体表进行管理.
       [] 数组信息表
       [] 中间代码表: 用于存放编译程序所产生的每条中间代码.