4.1自顶向下的语法分析 自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为v构造一个最左 推导(可以一边输入,一边分析)若成功,则 weL闭G,否则拒绝 般说来在为w寻求最左推导的每一步都涉及使用 何产生式进行替换的问题最简单的方法是,逐一试探 遗憾的是,逐一试探也不能完全解决问题例如,在含 有左递归的文法中,就会出现不能终止的替换现象4 4.1 自顶向下的语法分析 自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为w构造一个最左 推导（可以一边输入，一边分析）.若成功,则 wL(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用 何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含 有左递归的文法中,就会出现不能终止的替换现象