ANTLR:SQL引擎-AST之外的细节

ANTLR:SQL引擎-AST之外的细节,antlr,abstract-syntax-tree,Antlr,Abstract Syntax Tree,我一直想了解一些编译器和DSL,并且一直在尝试专门针对日志文件的类似SQL的引擎 。。我意识到已经有很多这样的练习了,但是请记住,大部分练习都是作为学习这些东西的借口 但我觉得我遇到了心理障碍,希望人们能帮助我度过难关 我读过的很多文章都集中在语法构造上,这很好,但我对从拥有/构造AST到实际让它做一些有用的事情的飞跃感到困惑 我一直在阅读《解释性语言》一章——关于“派”语言的一章——因为这似乎是构建语言的这一特定部分的最重要内容 如果我必须编写这样的代码 select x,y from "c:

我一直想了解一些编译器和DSL,并且一直在尝试专门针对日志文件的类似SQL的引擎

。。我意识到已经有很多这样的练习了,但是请记住,大部分练习都是作为学习这些东西的借口

但我觉得我遇到了心理障碍,希望人们能帮助我度过难关

我读过的很多文章都集中在语法构造上,这很好,但我对从拥有/构造AST到实际让它做一些有用的事情的飞跃感到困惑

我一直在阅读《解释性语言》一章——关于“派”语言的一章——因为这似乎是构建语言的这一特定部分的最重要内容

如果我必须编写这样的代码

select x,y from "c:\temp\foo.txt" where x=1 delimited by {Commas}
假设我已将文件的内容加载到ArrayList中以使事情变得简单,那么我将构建一个外部树遍历器来遍历AST并将元素洗牌到中间存储中(如果它们匹配x=1)-最后打印出最后一个缓冲区,这将是结果集

期待您的指导


干杯,Ace

在创建AST ie之后,我发表了一些关于舞台的博客文章。实际评估/解释。瞧:谢谢你,巴特,这确实让我走上了正轨