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

最新推荐文章于 2023-11-25 21:23:41 发布

cmy_00

最新推荐文章于 2023-11-25 21:23:41 发布

阅读量907

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cmy_00/article/details/80635413

本文总结了编译原理第六章关于属性文法和语法制导翻译的内容，包括综合属性和继承属性的概念，以及属性计算次序。通过学习，理解了属性文法在编译过程中的作用，以及如何利用它们进行代码生成和错误检测。同时，介绍了抽象语法树和翻译模式，帮助深化对编译原理的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编译原理学到第六章，对文法，句法以及语义的分析已经有了一些整体的了解，这一章我们主要学习了如何在自上而下的分析和自下而上的分析中实现属性的计算，这是我们第一次接触属性文法的概念，可能会有点陌生，但是在之前的学习中也用到了属性文法的性质，只是没有系统学习过而已。下面是我对属性文法和语法制导翻译的总结和相关的例题解析，最后是一点自己的学习感受。

一.内容总结

属性文法：是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。

分为综合属性和继承属性

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

继承属性：用于“自上而下”传递信息。在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定。

注意：