Parsing LL解析器如何计算这个表达式?

Parsing LL解析器如何计算这个表达式?,parsing,ll,Parsing,Ll,考虑到这一表述: 3+2+2*2= 会是14吗?不会。这就是从左到右的评估结果。LL解析器将构建与LR解析器相同的解析树 + / \ 3 + / \ 2 * / \ 2 2 并将其评估为 (+ 3 (+ 2 (* 2 2)) 这是9,正如你所预料的 LL解析器的特殊之处在于,对于受限语法,它们总是可以从左向右进行有限的前瞻。这使得它们易于描述和解析;一些Pascal语言是最常见的语言之一 你可以看一看上的Wiki文章

考虑到这一表述:

3+2+2*2=


会是14吗?

不会。这就是从左到右的评估结果。LL解析器将构建与LR解析器相同的解析树

  +
 / \
3   +
   / \
  2   *
     / \
    2   2
并将其评估为

(+ 3 (+ 2 (* 2 2))
这是9,正如你所预料的

LL解析器的特殊之处在于,对于受限语法,它们总是可以从左向右进行有限的前瞻。这使得它们易于描述和解析;一些Pascal语言是最常见的语言之一

你可以看一看上的Wiki文章