编译原理学到第六章,对文法,句法以及语义的分析已经有了一些整体的了解,这一章我们主要学习了如何在自上而下的分析和自下而上的分析中实现属性的计算,这是我们第一次接触属性文法的概念,可能会有点陌生,但是在之前的学习中也用到了属性文法的性质,这次算是一个系统的学习。
一、内容总结
属性文法:是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称为属性)。
分为综合属性和继承属性
综合属性:用于“自下而上”传递信息,在语法树中,一个结点的综合属性的值,由其子结点的属性值确定。
继承属性:用于“自上而下”传递信息。在语法树中,一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定。
语义规则: