本文详细介绍了语法制导翻译的基本思想，包括SDD（Syntax-Directed Definitions）和SDT（Syntax-Directed Translation Scheme）。讨论了文法属性（S属性和L属性）、语义规则、抽象语法树（AST）以及SDD的实现方法。同时，文章还探讨了语法和语义的区别，以及如何应用SDD生成AST，并提供了不同类型的SDT实现策略。
文章目录
概念
语法制导翻译的基本思想
在语法分析基础上边分析边翻译
- 翻译的依据：语义规则或语义子程序
- 翻译的结果：相应的中间代码
- 翻译的做法：为每个产生式配置相应的语义子程序，每当使用某 个产生式进行规约或推导时，就调用语义子程序，完成一部分翻 译工作
- 语法分析完成时，翻译工作也告结束
SDD && SDT
-
语法制导定义 Syntax-Directed Definitions（SDD）
- 将文法符号和某些属性相关联 规则与产生式相关联
- 并通过语义规则来描述如何计算属性的值 E → E 1 + T E . v a l = E 1. v a l + T . v a l E →E1+T E.val=E1.val + T.val E→E1+TE.val=E1.v
最低0.47元/天 解锁文章
扫一扫
3526
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
