第78章编译概述语法分析.pptVIP

6)IsLetter和IsDisgital布尔函数，判断ch中字符是否为字母和数字7)Reserve整型函数，对于strToken中的字符串查找保留字表，若它是保留字则给出它的编码，否则回送08)Retract子程序，把搜索指针回调一个字符位置9)InsertId整型函数，将strToken中的标识符插入符号表，返回符号表指针10)InsertConst整型函数过程，将strToken中的常数插入常数表，返回常数表指针。第30页，共64页，星期日，2025年，2月5日intcode,value;strToken:=“”; /*置strToken为空串*/GetChar();GetBC();if(IsLetter())begin while(IsLetter()orIsDigit()) begin Concat();GetChar(); end Retract(); code:=Reserve(); if(code=0) begin value:=InsertId(strToken); return($ID,value); end else return(code,-); end第31页，共64页，星期日，2025年，2月5日elseif(IsDigit())begin while(IsDigit()) begin Concat();GetChar(); end Retract(); value:=InsertConst(strToken); retrnr($INT,value);endelseif(ch=‘=’)return($ASSIGN,-);elseif(ch=‘+’)return($PLUS,-);第32页，共64页，星期日，2025年，2月5日elseif(ch=‘*’)begin GetChar(); if(ch=‘*’)return($POWER,-); Retract();return($STAR,-);endelseif(ch=‘;’)return($SEMICOLON,-);elseif(ch=‘(’)return($LPAR,-);elseif(ch=‘)’)return($RPAR,-);elseProcError(); /*错误处理*/第33页，共64页，星期日，2025年，2月5日非法字符不合规则的常数标识符前缀为保留字3.词法错误检查第34页，共64页，星期日，2025年，2月5日*编译过程中编译程序需要不断汇集和反复查证出现在源程序中各种名字的属性和特征等有关信息。这些信息通常记录在一张或多张符号表中，每一项分两部分：名字(标识符)和此名字的有关信息。每个名字的有关信息一般指种属(如简单变量、数组、过程等)、类型(如整、实、布尔等)等等。这些信息将用于语义检查、产生中间代码以及最终生成目标代码等阶段。第35页，共64页，星期日，2025年，2月5日*在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，这些信息集中反映了标识符的语义特征属性。在词法分析及语法在分析过程中不断积累和更新表中的信息，并在词法分析到代码生成的各阶段，按各自的需要从表中获取不同的属性信息。不论编译策略是否分趟，符号表的作用和地位是完全一致的。

①收集符号属性

②上下文语义的合法性检查的依据

③作为目标代码生成阶段地址分配的依据第36页，共64页，星期日，2025年，2月5日*收集符号属性编译程序扫描说明部分收集有关标识符的属性，并在符号表中建立符号的相应属性信息。例如，编译程序分析到下述两个说明语句

intA;

floatB[5];

第37页，共64页，星期日，2025年，2月5日*上下文语义的合法性检查的依据同一个标识符可能在程序的不同地方出现，而有关该符号的属性是在这些不同情况下收集的。特别是在多趟编译及程序分段编译（在PASCAL及C中以文件为单位）的情况下，更需检查标识符属性在上下文中的一致性和合法性。通过符号表中属性记录可进行相应上下文的语义检查。

例如，在一个C语言程序中出现

…

inti[3,5];//定义整型数组i

…

floati[4,2];//定义实型数组i,重定义冲突

…

inti[3,5];//定义整型数组i,重定义冲突第38页，共64页，星期日，2025年，2月5日*③