自上而下的解析与自下而上的解析之间的区别

自顶向下解析

自顶向下语法分析技术是从语法树的顶端开始,向下移动,对语法规则进行评价的一种语法分析技术。

自底向上解析

自顶向下的语法分析技术又是一种从语法树的最底层开始,向上移动并评价语法规则的语法分析技术。

以下是“自上而下”解析和“自下而上”解析之间的一些重要区别。

序号自顶向下解析自底向上解析
1策略自顶向下方法从顶部开始评估分析树,然后向下移动以分析其他节点。自下而上的方法从树的最低层开始评估分析树,然后向上移动以分析节点。
2尝试自上而下的解析尝试查找给定字符串的最左派生。自下而上的解析尝试将输入字符串减少为语法的第一个符号。
3派生类型自上而下的解析使用最左派生。自下而上的解析使用最右边的派生。
4目标自上而下的解析搜索用于构造字符串的生产规则。自下而上的解析搜索生产规则,该生产规则用于减少字符串以获得语法的起始符号。