遞歸降低算法語法分析c語言

遞歸降低算法 自上而下文法的遞歸降低的預測分析。 從根節點出發逐步構造分析樹，因此被稱做自上而下文法，在文法中有遞歸的函數，例如：E’->+TE’|&。因此叫作遞歸降低算法。 使用的文法以下： E -> TE ’ E ¢ -> + TE ’ | e T ->FT ’ T ’ -> * FT ¢’| e F -> (E) | id 使用的測試字符串爲"id+id*id#"web #& 在這裏表示空串

>>阅读原文<<