编译原理复习6

先打一发广告，我这个博客一开始就是用于记录算法的学习过程的，后来干脆想着把课堂笔记也整理整理放上来。想想这学期快结束了，下学期开始又要开始学习算法啦。我是准备从0开始学习的，借助于高中生信息学竞赛的平台。欢迎各位各类同学加进来，笑着问我为什么刷那么慢，或者跟我一起从0开始。欢迎对照对边导航栏，对准“算法向”的“洛谷”查看进度，刷完这个之后会继续刷USACO。

群号是⑥⑥①⑨②2025，这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是：我爱编译原理

属性文法和语法制导翻译

属性文法

说明

终结符只有综合属性，由词法分析器提供，

F→digit

digit.lexval

非终结符既可有综合属性也可有继承属性，文法开始符号的所有继承属性作为属性计算前的初始值

F→digit

F.val、digit.lexval

这章需要掌握的内容不多，直接上两个例子



这张图不需要是没有用到属性的，但是要加属性的话其实很简单。这种做法是，先构造生成树，然后加标记。加标记就是说加属性。



这张图是加属性的。

这张图的做法是，语法分析和加语义标注的语法分析树同时生成。