4.1自顶向下的语法分析 4.1.1自顶向下的分析思想 不确定的自顶向下分析思想主要是带回溯的自上而下的分析 方法,所谓带回溯的自顶而下的分析方法是对任何输入串试 图用一切可能的办法,从文法符号开始符号(根结点)出发, 自上而下,从左到右地为输入串建立分析树。或者说,为输 入串寻找一个最左推导。这种。这种过程本质上是一种试探 过程,是反复使用不同的产生式谋求匹配输入串的过程。 例:设有文法G[S] s→aBCB-bbC→ DE FGc D→)dE→ehF→deGt 假定输入串为 abdet4.1 自顶向下的语法分析 4.1.1自顶向下的分析思想 不确定的自顶向下分析思想主要是带回溯的自上而下的分析 方法，所谓带回溯的自顶而下的分析方法是对任何输入串试 图用一切可能的办法，从文法符号开始符号（根结点）出发， 自上而下，从左到右地为输入串建立分析树。或者说，为输 入串寻找一个最左推导。这种。这种过程本质上是一种试探 过程，是反复使用不同的产生式谋求匹配输入串的过程。 例：设有文法G[S]: S→aBC B→ib|b C→DE|FG|c D→d E→eh F→de G→t 假定输入串为 abdet