БНФ, дерево левой рекурсии.

[Любопытный человек]

Здравствуйте.
Как(в каком направлении) строиться дерево левой рекурсии? Насколько я понял, справа-налево.
Лучше пойму по примеру. Есть продукция expr -> expr + term | term. И выражение 5+3+2. При первом применении чему равна продукция expr?

[Utkin]

5+3, наверно . Я как бы вообще не понял зачем различать левую/правую рекурсию. В случае арифметики это без разницы.

[Любопытный человек]

Понимать - для себя. Не могу я что то делать, до конца не разобравшись А мне надо перевести выражение в постфиксную форму.
А разве при первом применении expr не 5 равно? Как я понял, для того, чтобы работать с продукцией expr -> expr + term, нужно иметь значение expr. А т.к. первый сканируемый символ - "5",то применяется продукция expr -> term. И уже при сканируемом символе "+" используем продукцию expr -> expr + term. Верно?

[Utkin]

Все выражение рассматривайте как дерево, можете даже зарисовать чтобы было проще. Перед нами выражение a+b, где a=5+3, а b=2. При попытке получить конкретное значение a, будет снова рассмотрено выражение, но уже 5+3. Вот Вам и рекурсия. Вообще пример есть в Вики...

[Любопытный человек]

Понятно, спасибо.