java - 代表CFG制作

Question

我正在开发一个程序，需要确定字符串“(example + another) * other”是否属于某种语法。

    Start = Expr endline
    Expr  = Term Expr2
    Expr2 = + Term Expr2 | - Term Expr2 | e
    Term  = Factor Term2
    Term2 = * Factor Term2 | / Factor Term2 | e
    Factor= id | ( Expr ) | num 

例如，我正在尝试用 Java 实现与上述语法类似的东西。到目前为止，我有带有回避的 switch 语句，但我觉得这不是这样做的方法。有没有更简单的方法来表示产品？任何提示将不胜感激。谢谢

Answer 1

带有递归的 Switch 语句比您想象的更接近您的需求。

请参阅我在 how to build a recursive descent parser 上的回答.