自上而下和自下而上解析技术之间的区别？

Question

我猜想它们都应用了相同的逻辑，即用产生规则中提供的相应非终结元素替换匹配的字符串。

为什么他们将LL as top down和分类LR as bottom-up？

Answer 1

自底向上解析：

自下而上解析（也称为移位-归约解析）是一种分析未知数据关系的策略，它尝试首先识别最基本的单元，然后从中推断出高阶结构。它尝试向起始符号向上构建树。

自顶向下解析：

自顶向下解析是一种通过假设一般解析树结构，然后考虑已知的基本结构是否与假设兼容来分析未知数据关系的策略。