Java语法的符号表是如何表示的?

时间:2017-01-31 03:19:35

标签: java parsing grammar

我一直在尝试使用扫描仪/解析器一段时间,我掌握了递归下降解析所涉及的基础知识。我正在考虑实现一些更复杂的东西,我可以定义一种合适的语言。

我不使用像ANTLR,SableCC等解析器生成器,其中包括令牌扫描程序和基本的递归下降解析器。到目前为止,一切都很简单。符号表很简单,包含变量到int / string映射的HashMap。我能想到的最好的是Map-of-Maps来维持层次结构。这是低效的,并且不允许通用表示。

有人可以告诉我如何优雅地表示用于存储类型绑定类层次结构的符号表吗?

更准确地说,我正在寻找表达:

spec

...正确地在符号表中。

坦率地说,我迷失了;甚至无法看到表示这种情况的结构如何。

0 个答案:

没有答案