编译原理第六章——属性文法和语法制导翻译

1、知识点图

重点记忆：

1.属性文法

   1.1属性文法

         是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关          的“值”（称为属性，代表与文法符号相关的信息，和变量一样，可以进行计算和传               递）。

    1.2属性分类

        1.2.1综合属性
                  用于“自下而上”传递信息
                  在语法树中，一个结点的综合属性的值，由其子结点的属性值确定

                  S—属性文法：仅仅使用综合属性的属性文法

         1.2.2继承属性
                    用于“自上而下”传递信息。

                   在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性                     确定

        1.3语义规则
      

   属性计算的过程即是语义处理的过程

抽象语法树

         从语法树中去掉对翻译不必要的信息，而获得更有效的源程序中间表示。

     这种经变换后的语法树称之为抽象语法树

S-属性文法的自下而上计算

 S—属性文法，它只含有综合属性。
         综合属性可以在分析符号串的同时由自上而下的分析器来构造
         分析器可以保存与栈中文法符号有关的综合属性值
         每当进行归约时，新的属性值就由栈中正在归约的产生式右边符号的属性值来计算
         可以通过扩充分析器中的栈来存放这些综合属性值

         S-属性文法的翻译器通常可借助于LR分析器实现

2、验证使用（习题处理）：

3、课堂感受：

这章主要讲了属性文法和翻译，与属性文法的概念性东西相比，翻译过程很是繁琐，需要仔细的一步步来。