码迷,mamicode.com
首页 > 其他好文 > 详细

读龙书学编译原理 语义分析(1)...

时间:2016-05-28 14:18:20      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:

生成了抽象语法树, 接着就来进行语义分析...语义分析的任务如下图:

技术分享

一个比较简单的类型检查算法可以是这样的 :

技术分享

 

加上id之后可以是这样的:

技术分享

 

这里就引出了符号表的概念 :

技术分享技术分享

同时符号表还应该满足程序中作用域的概念, 实现作用域的方法如下:

技术分享

同时符号表还应该解决名字空间的问题, 可以看到图中多次出现list, 但实际编译器仍然应该能够正常运行 :

技术分享

 

实现方案可以如下:

技术分享

读龙书学编译原理 语义分析(1)...

标签:

原文地址:http://www.cnblogs.com/nzhl/p/5537173.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!