4.1自顶向下的语法分析 ·↓：对已给的输入串w,试图自 例：E→TIEAT 上而下地建立一棵语法树；或 T-→FITMF F→(E)iA-→+- 者说，从S出发，为w构造一个 M->*|1(4.1) 最左推导若成功，则w∈L(G), 。 设w=j+i*i,每个产生式从左 否则拒绝. 至右试验.从E出发： 一般说来，在为W寻求最左推 导的每一步，都涉及使用何产 E→T→F→(E) 生式进行替换的问题.最简单 →i 的方法是，逐一试探！ →TMF→FMF→(E)MF 遗憾的是，逐一试探也不能完 →iMF→i*F 全解决问题.例如，在含有左 →i/F 递归的文法中，就会出现不能 →TMFMF→.. 终止的替换现象. →TMFMFMF.. 4.1 自顶向下的语法分析 • :对已给的输入串w,试图自 上而下地建立一棵语法树;或 者说,从S出发,为w构造一个 最左推导.若成功,则wL(G), 否则拒绝. • 一般说来,在为w寻求最左推 导的每一步,都涉及使用何产 生式进行替换的问题.最简单 的方法是,逐一试探. • 遗憾的是,逐一试探也不能完 全解决问题.例如,在含有左 递归的文法中,就会出现不能 终止的替换现象. • 例:E→T|EAT T→F|TMF F→(E)|i A→+|- M→* | / (4.1) • 设w=i+i*i,每个产生式从左 至右试验.从E出发: ETF(E) i TMFFMF(E)MF iMF i*F i/F TMFMF … TMFMFMF