第6章 符号表相关管理和错误处理.pptVIP

S.P;第6章　符号表管理和错误处理;6.1 符号表管理 6.2 错误处理 6.3 PL/0编译程序的错误处理;编译程序中使用最多的数据结构是表 源程序中的各种信息，以便查询或修改 在这些表中，尤以符号表最为重要 生存期最长 使用最为频繁 ;6.1.1 符号表的作用和内容 ;Hash表的基本思想是： 为符号表设置一个足够大的空间M 为符号构造一个散列函数Hash(Ki)，使得0≤ Hash(Ki) ≤M-1,i=1，2，…，n 这样查找Ki时，Hash(Ki)就决定了Ki在符号表中的位置 ;构造Hash函数的方法： 将标识符中的每个字符转换为一个非负整数 将得到的各个整数组合成一个整数（可以将第一个、中间的和最后一个字符值加在一起，也可以将所有字符的值加起来） 将结果数调整到0~M-1范围内，可以利用取模的方法，Ki%M（M为素数）;解决地址冲突的方法： 由于用户定义标识符的随机性，Hash函数值在0~M-1范围内不一定唯一 若两个标识符具有相同的函数值，则可用开放地址法或链地址法解决冲突，有关内容可以参考《数据结构》的教材。 ;词法错误 语法错误 语义错误 违反了语言的环境限制 数组维数太大 循环嵌套层数太多;词法错误、语法错误和语义错误;超越系统限制：(计算机系统和编译系统);错误处理方法有两种： 错误校正法： 根据文法进行错误改正 错误局部化法： 把错误的影响限制在一个局部的范围，避免错误扩散和影响程序其他部分的分析;错误局部化法;错误局部化处理的实现（递归下降分析法）;if_ statement( ) { getsym( ); /*读下个单词符号*/ C( ) ; /*表达式处理程序*/ if not sym=“then” {err :=“缺then” ; error( ); /*出错处理程序*/ } else {getsym( ); statement( ); } if sym=“else” {getsym( ); statement( ); } } ;(3) 提高错误局部化程度的方法;6.3　PL/0编译程序的错误处理;test过程有三个参数：s1、s2、n S1：可允许的下一个符号集合，如果当前符号不在此集合中，当即得到一个错误号； S2：另加的停止符号集合，在某上出错状态下，可恢复语法分析继续正常工作的补充单词符号集合； 整数n，表示有关错误的诊断号。;在进入某个语法单位时，调用TEST滤去开始符号前的所有符号。 在语法单位分析结束时，调用TEST滤去当前符号到后继符号之间的所有符号。 ;开始符号集合与后继符号集合;TEST测试过程流程图;void factor(fsys) struct node *fsys; {void expression(); int m=0,n=0,i; char *tempset[ ]={rpsren,NULL}; struct node *temp; temp=(struct node*)malloc(sizeof(struct node)); while(tempset[m]!=NULL) temp-pa[n++]=tempset[m++]; temp-pa[n]=NULL; test(facbegsys,fsys,24); /* 24:表达式的开始符不能是此符号*/ while(in(sym,facbegsys)==1){ if(strcmp(sym,ident)==0){ i=position(id); if(i==0) error(11); else switch(table[i].kind){ ; case constant: gen(lit,0,table[i].val); break; case variable:gen(lod,lev-table[i].level,table[i].adr); break; case procedur: error(21); break; } getsym(); } else if (strcmp(sym,number)==0){ if(numAMAX){error(31); num=0;}