递归降低算法语法分析c语言

递归降低算法 自上而下文法的递归降低的预测分析。 从根节点出发逐步构造分析树，因此被称做自上而下文法，在文法中有递归的函数，例如：E’->+TE’|&。因此叫作递归降低算法。 使用的文法以下： E -> TE ’ E ¢ -> + TE ’ | e T ->FT ’ T ’ -> * FT ¢’| e F -> (E) | id 使用的测试字符串为"id+id*id#"web #& 在这里表示空串

>>阅读原文<<