美文网首页
第五章第5节 语法制导翻译方案SDT

第五章第5节 语法制导翻译方案SDT

作者: 化二缺 | 来源:发表于2020-03-24 15:01 被阅读0次

语法制导翻译方案SDT

语法制导翻译方案是在产生式右部分中嵌入程序片段(语义动做)的 CFG

image.png image.png

S-SDD 转换为 SDT

将一个S-SDD转换为SDT的方法:将每个语义动作都放在产生式的最后

image.png

S-属性定义的SDT实现

如果一个S-SDD 的基本文法可以使用LR 分析技术
那么它的SDT 可以在LR 语法分析过程中实现


image.png

拓展的LR 语法分析栈

image.png

将语义动作中的抽象定义式改写成具体可执行的栈操作

image.png image.png image.png
image.png
image.png
image.png image.png image.png image.png image.png

将L-SDD 转换为SDT

image.png image.png

L-属性定义的SDT 实现

image.png
image.png

相关文章

网友评论

      本文标题:第五章第5节 语法制导翻译方案SDT

      本文链接:https://www.haomeiwen.com/subject/tupoyhtx.html