自上而下的语法分析-递归下降分析和LL(1)文法
对输入的任意单词符号串,试图用一切可能的办法,从文法开始符号(树根)出发,自上而下、自左而右地建立起一棵语法分析树,使得该树的叶结点自左而右地排列起来,刚好就是所给的输入串。显然,这一过程应该与一个最左推导相对应。方法特点:这实际上是一种穷举法,自上而下地试探,有时免不了要走回头路—回溯存在的问题及解决方法左递归问题自顶向下分析为什么不能处理左递归文法?如果在匹配输入串过程中,正好轮到要用非终结符 U 直接匹配输入串,那么就会用到 U 所对应的右部符号串 U… 去匹配;然后又轮到 U 去匹配,又