Как анализатор LL оценивает это выражение?

Question

Учитывая это выражение:

3 + 2 + 2 * 2 =?

Было бы 14?

Answer 1

Нет. Это то, что вы получите в оценке слева направо. LL анализатор будет строить тот же дерево разбора как LR парсер,

+ 
/\ 
3 + 
/\ 
    2 * 
    /\ 
    2 2 

и оценить его как

(+ 3 (+ 2 (* 2 2)) 

, который 9, как и следовало ожидать.

Что особенного в парсерах LL, так это то, что для ограниченной грамматики они всегда могут идти слева направо с ограниченным взглядом вперед. Это упрощает их описание и легко анализирует; некоторые Паскаль является одним из наиболее распространенных языков, которые являются LL.

Возможно, вы можете ознакомиться в статье Wiki по телефону leftmost derivation.