沒有選擇的算術表達式的語法？

Question

如何爲算術表達式寫出明確的語法例如a +（b + c）* d E.g.

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

沒有其他的選擇 - 在我的情況沒有| T和| F和|我

這應該通過增加更多的句子語法是可能的，但我有很難弄清楚如何.. 注意：這是大學...所以可能不是一個很好的現實世界語法:)

Answer 1

你要求的是不可能的。如果您的語法中沒有替代作品，那麼就不可能有關於要使用哪些作品的決定。因此，您的語法不會生成任何字符串，或者會生成一個字符串。具有這些屬性的文法被稱爲LL(0) grammars，並不實際。

希望這會有所幫助！