首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >编写编译器:在进行语义分析(类型检查)之后,符号表还会继续使用吗?

问编写编译器:在进行语义分析(类型检查)之后,符号表还会继续使用吗?
EN

Stack Overflow用户
提问于 2016-03-13 19:50:45
回答 1查看 606关注 0票数 1

我正在阅读ML中的现代编译器实现,并试图做编译器项目(老虎语言)。

第五章,语义分析,利用功能数据结构构造符号稳定。因此,insert table key value将返回一个新表,而不是修改现有表,而在函数返回时保留旧表。因此,当类型检查完成时,符号表仍然是空的。

我的问题是,是否意味着符号表纯粹用于类型检查?,因为我已经阅读过它,因此post说符号表也将用于代码生成(我还没有做那么多)。

如果在语义分析后使用符号表,是否应该使用命令式数据结构?

任何具体的例子都将不胜感激。:)

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2016-03-13 20:22:46

不是的。您可能希望它用于代码生成、错误/反馈报告和链接。

类型检查只是验证程序显然不是疯狂的。检查完成后,您可能需要生成中间代码。Java表达式

代码语言:javascript
复制
  a+b

可以检查类型,但是在生成代码时,a和b的类型很重要。根据a和b分别是数字还是字符串,甚至是不同的代码,就会得到不同的代码。

对于报告,可能是在代码生成和优化过程中,编译器对为什么不能取得某种预期的结果有自己的看法。在这种情况下,它可能希望以用户的术语向其传达意见;通常是以某个被指名的实体的方式向用户传达意见。要做到这一点,您需要将中间表示形式与符号表中的名称保持联系。

最后,您可能有独立编译系统。如果是这样的话,单独编译的元素之间的联系通常是通过使用编译器从程序导出到链接器的名称来完成的。如果foo是在另一个编译单元中定义的,则很难将调用链接链接到"foo“,除非编译器和链接器同意将链接命名为"foo”。

所以不,你不应该把符号表扔掉。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/35974984

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档