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