四章-语法制导翻译习题.pptxVIP

1本章使用的两类方法分析树方法构造分析树?属性依赖图?确定属性的计算次序边分析边进行属性计算的方法S属性的自下而上计算（边分析边计算）。L属性的自上而下计算（边分析边计算）。L属性的自下而上计算（边分析边计算）。优点：效率高缺点：结点访问次序受分析方法限制。

2语法制导翻译要点语义规则的两种描述方法：语法制导的定义和翻译方案。设计简单问题的语法制导定义和翻译方案，这是本章的重点和难点。S属性的自下而上计算（边分析边计算）。L属性的自上而下计算（边分析边计算）。L属性的自下而上计算（边分析边计算）。

3例题1为文法 S?(L)|a L?L,S|S写一个语法制导定义，它输出括号的对数。首先，分析问题（1）需要定义哪些属性值 属性num，表示相应符号中括号的对数 （2）属性值为哪些符号定义？ L,S（3）num属性属于综合属性还是继承属性？综合属性！因为产生式左部符号的num值要依赖于产生式右部每个符号的属性值

4例题1为文法 S?(L)|a L?L,S|S写一个语法制导定义，它输出括号的对数。 S??S print(S.num) S?(L) S.num:=L.num+1 S?a S.num:=0 L?L1,S L.num:=L1.num+S.num L?S L.num:=S.num

5栈stateval例题1......SS.num......top为文法 S?(L)|a L?L,S|S写一个语法制导定义，它输出括号的对数。构建翻译方案对应的代码段： S??S print(val[top]) S?(L) S.num:=L.num+1 S?a S.num:=0 L?L1,S L.num:=L1.num+S.num L?S L.num:=S.num

6栈stateval例题1)LL.num(......top为文法 S?(L)|a L?L,S|S写一个语法制导定义，它输出括号的对数。 S??S print(val[top]) S?(L) val[top-2]:=val[top-1] S?a S.num:=0 L?L1,S L.num:=L1.num+S.num L?S L.num:=S.num

7栈stateval例题1a......top为文法 S?(L)|a L?L,S|S写一个语法制导定义，它输出括号的对数。 S??S print(val[top]) S?(L) val[top-2]:=val[top-1] S?a val[top]:=0 L?L1,S L.num:=L1.num+S.num L?S L.num:=S.num

8栈stateval例题1SS.num,L1L1.num......top为文法 S?(L)|a L?L,S|S写一个语法制导定义，它输出括号的对数。 S??S print(val[top]) S?(L) val[top-2]:=val[top-1] S?aval[top]:=0 L?L1,S val[top-2]:=val[top-2]+val[top] L?S L.num:=S.num

9例题1SS.num......栈statevaltop为文法 S?(L)|a L?L,S|S写一个语法制导定义，它输出括号的对数。 S??S print(val[top]) S?(L) val[top-2]:=val[top-1] S?aval[top]:=0 L?L1,S val[top-2]:=val[top-2]+val[