第四章-语法制导的翻译-复习+习题.pptVIP

中国科大 本章使用的两类方法 分析树方法 构造分析树?属性依赖图?确定属性的计算次序 边分析边进行属性计算的方法 S属性的自下而上计算（边分析边计算）。 L属性的自上而下计算（边分析边计算）。 L属性的自下而上计算（边分析边计算）。 优点：效率高 缺点：结点访问次序受分析方法限制。 语法制导翻译 要 点 语义规则的两种描述方法：语法制导的定义和翻译方案。 设计简单问题的语法制导定义和翻译方案，这是本章的重点和难点。 S属性的自下而上计算（边分析边计算）。 L属性的自上而下计算（边分析边计算）。 L属性的自下而上计算（边分析边计算）。 例 题 1 为文法 S ? ( L ) | a L ? L , S | S 写一个语法制导定义，它输出括号的对数。 首先，分析问题 （1）需要定义哪些属性值 属性num，表示相应符号中括号的对数 （2）属性值为哪些符号定义？ L, S （3）num属性属于综合属性还是继承属性？ 例 题 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 例 题 1 为文法 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 例 题 1 为文法 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 例 题 1 为文法 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 例 题 1 为文法 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 val[top-2]:=val[top-2]+val[top] L ? S L. num := S.num 例 题 1 为文法 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 val[top-2]:=val[top-2]+val[top] L ? S - 例 题 2 为文法 S ? ( L ) | a L ? L , S | S 写一个翻译方案，它输出每个a的嵌套深度。例如，对于( a , ( a , a) )，输出的结果是1 2 2。 S? ? {S. depth := 0 } S S ? {L. depth := S. depth + 1 } ( L )