编译原理 符号表和词法分析ppt课件.ppt

第四章符号表,vara:array1.10ofinteger;,名字、类型、维数、上下界、下标类型、数据区首地址等,Proceduresearch(a:char);,名字、形参、局部变量、过程/函数入口地址等,eg.constpi=3.1415926,6,二、符号表的内容（续二）,一个单词一个属性值：1）常量的属性值为常量本身或者存放常量的单元地址，也即指向存放常量有关信息的常量表的入口指针。2）标识符的属性值为标识符本身或者标识符表的地址，也即存放标识符有关信息的符号表的入口指针,7,二、符号表的内容（续三）,符号表的内容,符号的名字,符号的类型,地址码,数组的维数、下标,过程/函数参数,.,8,三、存储分配beginsum:=sum+I;end;,10,形参的分配。eg.Proceduresum1(varsum:integer,I:integer);beginsum:=sum+I;end;原则：1、如果形参是按值调用，则分配一个单元存放实参的值2、如果形参是按名调用，则分配一个单元存放实参的地址。,三、存储分配procedurexxx(I:integer)beginend;beginsum:=0;forI:=1to100dosum:=sum+I;end.,12,四、标识符的处理,标识符的出现,定义性出现,应用性出现,填表,查表,13,五、符号表的结构和存取,符号表结构：无序符号表有序符号表树结构符号表栈符号表hash表,14,六、词法分析,任务：词法分析阶段:扫描源程序的ASCII码序列,拼出每一个单词,并把每个单词的ASCII码序列替换为所谓的机内表示TOKEN形式（属性字）,这时还检查词法错误。,扫描源程序,识别单词,转换成属性字,15,六、词法分析（续一）,词法分析的两种处理结构,16,1、单词的种类单词由字符组成。:=|:=a|b|c|.z|A|B|C|.|Z:=0|1|2|3|.|9:=+|-|*|/|:=|:=|symbol=(ident,constsy,notop,mul,div,add,sub.)单词的机内表示采用长度统一的二元形式(token字)(单词种别码,单词的自身值),七、取单词,17,流程图,七、取单词,跳过空格符和回车符,字母,特殊符号,数字,读标识符,查保留字表,保留字sy,取数,特殊符号sy,identsy,结束,开始,error,N,Y,查到,N,Y,constsysy,N,Y,N,Y,18,八、读标识符,1、标识符的文法规则:=|:=a|b|c|.z|A|B|C|.|Z:=0|1|2|3|.|9,2、标识符的状态转换图,3、读标识符子程序（略）,19,九、词法分析器的自动生成,词法分析程序的自动生成问题Lex语言,20,十、一个实例,1、查填符号表（见书）,2、流程图,21,十、一个实例,流程图,字母,，,数字,Tempword:=Symbol+ch,error,N,Y,在已有的标识符中查找tempword,编码、填入tempword,查到,N,Y,N,Y,N,Y,读一个字符ch,。,首