编译原理课件-符号表.pptxVIP

名字栏（Name）;8.1 符号表的组织与作用;对符号表进行操作的时机： 定义性出现 int x； 使用性出现 if x100…… 按名字的不同种属建立多张符号表，如常数表、变量名表、过程名表、… 符号表的组织方式: 1. 安排各项各栏的存储单元为固定长度 2. 用间接方式安排各栏存储单元;;;符号表的存放次序: 一张可容纳N项的符号表在存储器中可用下述两种不同的方式之一表示（假定每项需用K个字） 1. 把每一项置于连续K存储单元中，构成一张K*N的表 2. 把整个符号表分成m个子表，如T1,T2,…Tm，每个子表含有N项.;例: PASCAL程序段：;PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END.;PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END.;PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END.;PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END.;PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END.;第八章 符号表;8.2 整理和查找;8.2 整理和查找;2. 二分查找 表格中的项按名字的“大小”顺序整理排列。 填表慢,查找快。 查找时间复杂度:O(Log2n) 改进：组织成二叉树。 3. 杂凑查找(HASH技术) 杂凑函数H(SYM)：0~N-1 N：符号表的项数。 要求：1. 函数计算简单高效 2. 函数值分布均匀 填表快，查找快;杂凑技术(HASH技术);填入一个新的SYM的过程： （1）先计算出H(SYM)的值h（在0与N-1之间），将HASHTABLE[h]的值赋给P（若未曾有杂凑值为h的项名填入过，则将P置空）。 （2）然后置HASHTABLE[h]=available，再把新名SYM及其链接指示 器LINK的值P填进指针available所指向的符号表位置。 ;;第八章 符号表;8.4 符号表的内容;8.4 符号表的内容;第八章 符号表;8.3 名字的作用范围;PROGRAM MAIN … integer X，Y COMMON /C/A，B … END SUBROUTINE SUB1 … real X，Z COMMON /C/A1，B1 … END;program P; var a,b : integer; procedure P1(i1, j1:integer); var c,d : integer … end; procedure P2(i2, j2:integer); var a,c : integer; procedure P21; var b1,b2 : boolean; … end; … end; … end.;1. FORTRAN的符号表组织（并列结构语言） 一个FORTRAN程序由一个主程序段和若干个辅程序段组成. 变量、数组和语句函数名的作用范围就是它们所处的那个程序段。 对于一遍扫描的编译程序，可以逐段产生其目标代码。当一程序段处理完后，它的所有的局部名均无需保存在符号表中，需要继续留在符号表总的只是全局名。 把局部名和全局名分别存在不同的地方.;PASCAL PASCAL程序本身可以看成是一个操作系统所调用的过程，过程可以嵌套和递归。 一个PASCAL过程： 过程头； 说明段（由一系列的说明语句组成）； begin 执行体（由一系列的执行语句组成）； end;允许同一个标识符在不同的过程中代表不同的名字。 名字作用域规则--最近嵌套原则 一个在子程序B1中说明的名字X只在B1中有效（局部于B1）； 如果B2是B1的一个内层子程序且B2中对