读龙书学编译原理 语义分析...
Posted 内脏坏了
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了读龙书学编译原理 语义分析...相关的知识,希望对你有一定的参考价值。
生成了抽象语法树, 接着就来进行语义分析...语义分析的任务如下图:
一个比较简单的类型检查算法可以是这样的 :
加上id之后可以是这样的:
这里就引出了符号表的概念 :
同时符号表还应该满足程序中作用域的概念, 实现作用域的方法如下:
同时符号表还应该解决名字空间的问题, 可以看到图中多次出现list, 但实际编译器仍然应该能够正常运行 :
实现方案可以如下:
以上是关于读龙书学编译原理 语义分析...的主要内容,如果未能解决你的问题,请参考以下文章