没有替代项的算术表达式语法？

Question

如何为算术表达式（例如a +（b + c）* d Eg）编写明确语法

E -> E + T | T
T -> T * F | F
F -> ( E ) | i

没有替代方案-在我的情况下，没有| T和| F和| i

通过在语法中添加更多句子，应该可以实现这一点，但是我很难弄清楚该怎么做...注意：这是给大学使用的...所以可能不是一个好的现实世界语法：)

Answer 1

您要的是不可能的。 如果您的语法中没有替代产品，那么就不可能决定要使用哪种产品。 结果，您的语法将不生成字符串，也不会生成单个字符串。 具有这些属性的语法称为LL（0）语法 ，根本不实用。

希望这可以帮助！