我想在F#中编写一个解析器,因为我必须使用Antlr.这意味着我必须为每个要解析的AST节点定义一个Visitor类.现在我遇到的问题是存在一些循环依赖的规则,例如:
boolExpr : boolTerm 'or' boolTerm ; boolTerm : boolAtom 'and' boolAtom ; boolAtom : '(' boolExpr ')' | ... ;
这意味着我需要3个具有相同循环依赖关系的访问者类,并且我希望将每个访问者类放在他们自己的文件中
//BoolExprVisitor.fs let boolExprVisitor = { new BaseVisitor<AST.BoolExpr>() with override __.VisitBoolExpr(context: BoolExprContext) = context.boolTerm() |> mapAccept boolTermVisitor |> AST.BoolExpr } //BoolTermVisitor.fs let boolTermVisitor = { new BaseVisitor<AST.BoolTerm>() with override __.VisitBoolTerm(context: BoolTermContext) = context.boolAtom() |> mapAccept boolAtomVisitor |> AST.BoolTerm } //BoolAtomVisitor.fs let boolAtomVisitor = { new BaseVisitor<AST.BoolAtom>() with override __.VisitBoolAtom(context: BoolAtomContext) = context.boolExpr() |> accept boolExprVisitor |> AST.BoolAtom }
但是F#并不喜欢这些循环依赖.如何让F#接受它们或重构我的访问者以不需要cyclid依赖?
对于未来遇到此问题的任何人:
正如rmunn所说,我希望不同文件中的类的事实根本不是好设计.此外,我不需要为BoolTerm,BoolAtom和BoolExpr使用不同的AST节点,因为它们都可以被描述为相同的节点BoolExpr.
原文链接:https://www.f2er.com/javaschema/281609.html正如rmunn所说,我希望不同文件中的类的事实根本不是好设计.此外,我不需要为BoolTerm,BoolAtom和BoolExpr使用不同的AST节点,因为它们都可以被描述为相同的节点BoolExpr.
我的解决方案是将所有布尔表达式访问者合并到同一个类中(并将表达式访问者的所有文件合并到一个文件中):
//AST.fs type BoolExpr = | BoolConjunctionExpr of BoolOp * BoolExpr list | ... //ExpressionVisitors.fs let boolExprVisitor = { new BaseVisitor<AST.BoolExpr>() with override this.VisitBoolExpr(context: BoolExprContext) = context.boolTerm() |> mapAccept this |> AST.BoolConjunctionExpr AST.Or override this.VisitBoolTerm(context: BoolTermContext) = context.boolAtom() |> mapAccept this |> AST.BoolConjunctionExpr AST.And override this.VisitBoolAtom(context: BoolAtomContext) = context.boolExpr() |> accept this }