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

Posted 内脏坏了

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了读龙书学编译原理 语义分析...相关的知识,希望对你有一定的参考价值。

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

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

 

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

 

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

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

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

 

实现方案可以如下:

以上是关于读龙书学编译原理 语义分析...的主要内容,如果未能解决你的问题,请参考以下文章

读龙书学编译原理 手撸编译器...

读龙书学编译原理 语法分析(15)...

读龙书学编译原理 语法分析(12)...

读龙书学编译原理 语法翻译...

读龙书学编译原理 语法翻译...

读龙书学编译原理 手撸编译器...