第六章_属性文法和语法制导翻译1.ppt

《第六章_属性文法和语法制导翻译1.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第六章属性文法和语法制导翻译内容属性文法基于属性文法的处理方法S-属性文法的自下而上计算L-属性文法和自顶向下翻译自下而上计算继承属性第六章属性文法和语法制导翻译语义：一组规则，用它可以定义一个程序的意义。描述方法：自然语言描述：隐藏错误、二义性和不完整性形式描述：操作语义(PL/1)指称语义(ADA)代数语义(PASCAL)属性文法D语义分析的任务语义检查例类型、运算、维数、越界语义处理例变量的存储分配例表达式的求值例语句的翻译(中间代码的生成)问题如何根据被识别出的语法单位进行语义处理?章节目录第六章属性文法和语法制导翻译编译中的语义处理包括两个功能：（1）审查每个语法结构的静态语义，

2、即验证语法结构合法的程序是否真正有意义。也称为静态语义分析或静态审查；（2）如果静态语义正确，则执行真正的翻译，即生成中间代码或生成实际的目标代码。以上工作普遍基于属性文法和语法制导翻译方法。6.1属性文法属性文法（也称属性翻译文法）Knuth在1968年提出在上下文无关文法的基础上，为每个文法符号（终结符或非终结符）配备若干相关的“值”（称为属性）。属性代表与文法符号相关信息，如类型、值、代码序列、符号表内容等属性可以进行计算和传递语义规则：对于文法的每个产生式都配备了一组属性的计算规则6.1属性文法属性综合属性：“自下而上”传递信息继承属性：“自上而下”传递信息在一个属性文法中，对应于

3、每个产生式A→都有一套与之相关联的语义规则，每条规则的形式为：b:=f(c1,c2,…,ck)这里，f是一个函数，而且或者1.b是A的一个综合属性并且c1,c2,…,ck是产生式右边文法符号的属性，或者2.b是产生式右边某个文法符号的一个继承属性并且c1,c2,…,ck是A或产生式右边任何文法符号的属性。在两种情况下，属性b依赖于属性c1,c2,…,ck。6.1属性文法说明终结符只有综合属性，由词法分析器提供非终结符既可有综合属性也可有继承属性，文法开始符号的所有继承属性作为属性计算前的初始值对出现在产生式右边的继承属性和出现在产生式左边的综合属性都必须提供一个计算规则。属性计算规则中只

4、能使用相应产生式中的文法符号的属性出现在产生式左边的继承属性和出现在产生式右边的综合属性不由所给的产生式的属性计算规则进行计算，它们由其它产生式的属性规则计算或者由属性计算器的参数提供6.1属性文法语义规则所描述的工作可以包括属性计算、静态语义检查、符号表操作、代码生成等等。例，考虑非终结符A，B和C，其中，A有一个继承属性a和一个综合属性b，B有综合属性c，C有继承属性d。产生式A→BC可能有规则C.d:=B.c+1A.b:=A.a+B.c而属性A.a和B.c在其它地方计算属性文法的例子：简单算术表达式求值的语义描述。非终结符E、T及F都有一个综合属性val，符号digit有一个综合属性

5、lexval，它的值由词法分析器提供。与产生式L→E对应的语义规则仅仅是打印由E产生的算术表达式的值的一个过程，我们可认为这条规则定义了L的一个虚属性。某些非终结符加下标是为了区分一个产生式中同一非终结符多次出现语义规则LEEE1+TETTT1*FTFF(E)FdigitPrint(E.val)E.val:=E1.val+T.valE.val:=T.valT.val:=T1.valF.valT.val:=F.valF.val:=E.valF.val:=digit.lexval产生式6.1属性文法综合属性在语法树中，一个结点的综合属性的值由其子结点的属性值确定。使用自底向上的方法在每一个结

6、点处使用语义规则计算综合属性的值仅仅使用综合属性的属性文法称S－属性文法结点属性值的计算正好和自底向上分析建立分析树结点同步进行。表达式3*5+4n的带注释的语法树(语义动作打印数值19)digit.lexval=3F.val=3T.val=3*digit.lexval=5F.val=5T.val=15E.val=15+digit.lexval=4F.val=4T.val=4E.val=19nL属性文法举例——简单计算器用语义规则描述表达式求值该属性文法描述如下产生式语义规则(属性计算规则)L→Enprint(E.val)(虚属性)E→E1+TE.val:=E1.val+T.valE→TE

7、.val:=T.valT→T1*FT.val:=T1.val*F.valT→FT.val:=F.valF→(E)F.val:=E.valF→iF.val:=i.lexval非终结符设有综合属性，代表表达式的值终结符i设有综合属性，其值由词法分析器提供简单计算器的设计p138例3*5+4n表达式的文法L→EnE→E1+TE→TT→T1*FT→FF→(E)F→iEnE1+TTT1*FFi3i5Fi4要解决的问题表达式求值.v