表示CFG产品

Question

我正在做一个程序，它需要决定一个字符串“(例如+另一个)*其他”是否属于某个特定的语法。

    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上的回答。