编译器设计中解析方法的正确分类是什么？

解析方法的正确分类是什么？我在不同的网站和讲座上看到了不同的分类。编译器设计中解析方法的正确分类是什么？

这里有一些。

我发现这个上blog

这是从教程点Top Down

和

Bottom Up

现在这一个从GATE讲师名为Ravindra

我完全糊涂了什么会的解析方法正确分类。请在描述分类的答案中包含一棵树状结构图。

请发表评论您已投票问题或回答。

来源

2017-05-14 Siraj

-1

解析器分为两类类别：

1.自上而下解析器：在该解析方法施工是开始于根目录（从起始符号）并朝向叶片前进（可以是令牌或终端）

自上而下解析器futher分为两种类型： -

递归下降解析器：它对每个生产使用递归方法定义并且具有回溯的缺点。
预测性解析：在此方法中，解析器能够预测要使用哪种生产。它消除了撞击问题。它使用LL（1）语法。

2。自下而上解析器： 在此分析方法中，树的构建从叶节点开始并朝向根。

自下而上解析器可进一步分成两种类型：

1.Operator优先解析器：其能够解析ambiguoas语法。

2.Shift reduce（SR）解析：语法应该是unambiguaos。

SR被进一步分为四种类型：

SR（0）
SLR（1）
LALR（1）
CLR或LR（1）

来源

2017-05-14 06:52:52

那么从[tutorialspoint]（https://www.tutorialspoint.com/compiler_design/compiler_design_top_down_parser.htm）这个声明是错误的。 - 递归下降是一种自顶向下的解析技术，从顶部构造解析树，输入从左到右读取。它为每个终端和非终端实体使用程序。这种解析技术递归地解析输入以生成一个解析树**，这可能需要或可能不需要回溯**。 – Siraj

据他们说，**预测解析**是一种**递归下降**解析的形式，不需要回溯。 – Siraj

仔细阅读 - 我已经将递归下降分类为自顶向下解析的一部分。而且不需要回溯。并且预测不是递归下降解析的一部分。 –

编译器设计中解析方法的正确分类是什么？

回答

相关问题