antlr4如何在golang中创建一棵树来解析javascript

Question

我正在尝试使用 antlr4 在 golang 中创建一个 javascript 解析器。我正在使用的语法是这个（https://github.com/antlr/grammars-v4/tree/master/javascript/ecmascript），我正在按照本自述文件中的说明https://github.com/antlr /antlr4/blob/master/doc/go-target.md

所以我已经从语法中生成了词法分析器和解析器文件，并且我正在尝试测试解析程序。

func Parse(program string) {

    is := antlr.NewInputStream(program)

    lexer := parser.NewECMAScriptLexer(is)

    stream := antlr.NewCommonTokenStream(lexer, antlr.TokenDefaultChannel)

    p := parser.NewECMAScriptParser(stream)

    antlr.ParseTreeWalkerDefault.Walk(&ParserListener{}, tree)

}

问题是 antlr.ParseTreeWalkerDefault.Walk期望解析器侦听器和树。但是 BaseParser 没有生成树型对象的功能。https://godoc.org/github.com/antlr/antlr4/runtime/Go/antlr#BaseParser

Answer 1

对于语法中的每个非终结符，生成的解析器将有一个与非终结符同名的方法，该方法不接受任何参数，并将给定非终结符的解析结果作为解析树返回。那是你应该传递给的树Walk。因此，由于您使用的语法定义了一个名为 的非终端program，您可以调用p.Program()来解析程序并取回适当的解析树。

Answer 2

查看文件中的BaseECMAScriptListener函数parser/ecmascript_base_listener.go。package mainimport (    "./parser"    "fmt"    "github.com/antlr/antlr4/runtime/Go/antlr")type echoListener struct {    *parser.BaseECMAScriptListener}// Examplefunc (s *echoListener) VisitTerminal(node antlr.TerminalNode) {    fmt.Printf("%v\n", node.GetText())}func Parse(program string) {    is := antlr.NewInputStream(program)    lexer := parser.NewECMAScriptLexer(is)    stream := antlr.NewCommonTokenStream(lexer, antlr.TokenDefaultChannel)    p := parser.NewECMAScriptParser(stream)    antlr.ParseTreeWalkerDefault.Walk(&echoListener{}, p.Program())}func main() {    Parse("function test(a, b) { return a + b; }")}