2015-08-13 60 views
0

我读过LL解析器是一个自顶向下的解析器。所以从逻辑上讲,我认为我们从顶部到底部阅读。 但是,从顶部到底部有很多读取方法。 我在维基百科上找到了一个页面,该页面首先讨论了深入讲述树型数据结构(二叉树)中的过程。 否则,首先有三种深度:预购,按序,后序。 在我看来,我想我需要使用Post-Order,但如何确定? 如何知道哪种深度首先需要用于LL解析?如何阅读LL解析?

深入第一:https://en.wikipedia.org/wiki/Tree_traversal

感谢的

回答

0

有通常的方式遍历语法,就像有那坚持语法可能输入无限数量无限多。

当你走语法时,你通常不会像传统的树或图结构那样做。相反,您的漫步是由来自词法分析器的输入码流决定的。

E.g.如果你发现自己在文法中的某个地方有一个可能会出现标识符或整数文字的产品,那么所采用的分支是由当前的标记是一个还是另一个(或其他东西)决定的,是该输入的语法错误)。