我正在阅读ML中的现代编译器实现,并试图做编译器项目(老虎语言)。
第五章,语义分析,利用功能数据结构构造符号稳定。因此,insert table key value将返回一个新表,而不是修改现有表,而在函数返回时保留旧表。因此,当类型检查完成时,符号表仍然是空的。
我的问题是,是否意味着符号表纯粹用于类型检查?,因为我已经阅读过它,因此post说符号表也将用于代码生成(我还没有做那么多)。
如果在语义分析后使用符号表,是否应该使用命令式数据结构?
任何具体的例子都将不胜感激。:)
发布于 2016-03-13 20:22:46
不是的。您可能希望它用于代码生成、错误/反馈报告和链接。
类型检查只是验证程序显然不是疯狂的。检查完成后,您可能需要生成中间代码。Java表达式
a+b可以检查类型,但是在生成代码时,a和b的类型很重要。根据a和b分别是数字还是字符串,甚至是不同的代码,就会得到不同的代码。
对于报告,可能是在代码生成和优化过程中,编译器对为什么不能取得某种预期的结果有自己的看法。在这种情况下,它可能希望以用户的术语向其传达意见;通常是以某个被指名的实体的方式向用户传达意见。要做到这一点,您需要将中间表示形式与符号表中的名称保持联系。
最后,您可能有独立编译系统。如果是这样的话,单独编译的元素之间的联系通常是通过使用编译器从程序导出到链接器的名称来完成的。如果foo是在另一个编译单元中定义的,则很难将调用链接链接到"foo“,除非编译器和链接器同意将链接命名为"foo”。
所以不,你不应该把符号表扔掉。
https://stackoverflow.com/questions/35974984
复制相似问题