自上而下的解析与自下而上的解析之间的区别
自顶向下解析
自顶向下语法分析技术是从语法树的顶端开始,向下移动,对语法规则进行评价的一种语法分析技术。
自底向上解析
自顶向下的语法分析技术又是一种从语法树的最底层开始,向上移动并评价语法规则的语法分析技术。
以下是“自上而下”解析和“自下而上”解析之间的一些重要区别。
序号 | 键 | 自顶向下解析 | 自底向上解析 |
---|---|---|---|
1 | 策略 | 自顶向下方法从顶部开始评估分析树,然后向下移动以分析其他节点。 | 自下而上的方法从树的最低层开始评估分析树,然后向上移动以分析节点。 |
2 | 尝试 | 自上而下的解析尝试查找给定字符串的最左派生。 | 自下而上的解析尝试将输入字符串减少为语法的第一个符号。 |
3 | 派生类型 | 自上而下的解析使用最左派生。 | 自下而上的解析使用最右边的派生。 |
4 | 目标 | 自上而下的解析搜索用于构造字符串的生产规则。 | 自下而上的解析搜索生产规则,该生产规则用于减少字符串以获得语法的起始符号。 |
以上是 自上而下的解析与自下而上的解析之间的区别 的全部内容, 来源链接: utcz.com/z/350527.html