顯式失敗上下文無關語法句子解析

Question

我有一個上下文無關的語法句子解析器，它的功能正確，除了這樣一個事實，即當您輸入的知識庫中不存在或不符合語法它將保持無限循環。我認爲我簡單的剪切語句可以解決這個問題，但我不確定在哪裏放置它，因爲一切都在彼此遞歸。

Answer 1

看看removing left recursion in your context-free grammar擺脫了無限循環的行爲。