第四章-语法制的翻译-复习+习题.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.