先打一发广告，我这个博客一开始就是用于记录算法的学习过程的，后来干脆想着把课堂笔记也整理整理放上来。想想这学期快结束了，下学期开始又要开始学习算法啦。我是准备从0开始学习的，借助于高中生信息学竞赛的平台。欢迎各位各类同学加进来，笑着问我为什么刷那么慢，或者跟我一起从0开始。欢迎对照对边导航栏，对准“算法向”的“洛谷”查看进度，刷完这个之后会继续刷USACO。
群号是⑥⑥①⑨②2025，这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是：我爱编译原理
属性文法和语法制导翻译
属性文法
说明
- 终结符只有综合属性，由词法分析器提供，
-
F→digit -
digit.lexval
-
- 非终结符既可有综合属性也可有继承属性，文法开始符号的所有继承属性作为属性计算前的初始值
-
F→digit -
F.val、digit.lexval
-
这章需要掌握的内容不多，直接上两个例子
这张图不需要是没有用到属性的，但是要加属性的话其实很简单。这种做法是，先构造生成树，然后加标记。加标记就是说加属性。
这张图是加属性的。
这张图的做法是，语法分析和加语义标注的语法分析树同时生成。