对自上而下分析来说,能否找到从文法开始符 开始的推导序列,使得推导出的句子恰为输入 串。或者说,能否从根结点出发,向下生长出 棵语法分析树,其叶结点组成的句子恰为输 入串。显然语法分析树的每一步生长每一步推 导)都以能否与输入串匹配为准。 对自下而上分析来说,能否从输入串出发找到 个归约序列,能最终地归约为文法开始符。 或者说,能否从叶结点出发,向上归结出以文 法开始符为根结点的语法分析树,每一步的归 约,都以待处理的字符串是否已形成句柄(或最 左素短语)为准。6 •对自上而下分析来说，能否找到从文法开始符 开始的推导序列，使得推导出的句子恰为输入 串。或者说，能否从根结点出发，向下生长出 一棵语法分析树，其叶结点组成的句子恰为输 入串。显然语法分析树的每一步生长(每一步推 导)都以能否与输入串匹配为准。 •对自下而上分析来说，能否从输入串出发找到 一个归约序列，能最终地归约为文法开始符。 或者说，能否从叶结点出发，向上归结出以文 法开始符为根结点的语法分析树，每一步的归 约，都以待处理的字符串是否已形成句柄(或最 左素短语)为准。 