沒有替代項的算術表達式語法？

Question

如何為算術表達式（例如a +（b + c）* d Eg）編寫明確語法

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

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

通過在語法中添加更多句子，應該可以實現這一點，但是我很難弄清楚該怎么做...注意：這是給大學使用的...所以可能不是一個好的現實世界語法：)

Answer 1

您要的是不可能的。 如果您的語法中沒有替代產品，那么就不可能決定要使用哪種產品。 結果，您的語法將不生成字符串，也不會生成單個字符串。 具有這些屬性的語法稱為LL（0）語法 ，根本不實用。

希望這可以幫助！