我读到LL解析器是一个自上而下的解析器。所以从逻辑上讲,我认为我们从上到下阅读。 但是,有很多方法可以从顶部到底部进行读取。 我在维基百科上找到了一个页面,它首先讨论了在树数据结构(二叉树)中讲述课程的深度。 否则,首先有3种深度:预购,有序,下订单。 在我看来,我想我需要使用后期订单,但如何确定? 如何知道我需要使用哪种深度进行LL解析?
深度优先:https://en.wikipedia.org/wiki/Tree_traversal
感谢的
答案 0 :(得分:0)
通常有无数种方法来遍历语法,就像有无数种可能的输入符合语法一样。
当你走语法时,你通常不会像传统的树或图结构那样去做。相反,你的步行是由来自词法分析器的标记输入流决定的。
E.g。如果你发现自己处于语法中的一个地方,那里有一个可能出现标识符或整数文字的生产,那么所采用的分支取决于当前令牌是一个还是另一个(或其他东西,那么那么是该输入的语法错误。)