Вопросы с тегом «left-recursion»

20
Почему плохая рекурсия?

В дизайне компилятора, почему левая рекурсия должна быть исключена в грамматике? Я читаю, что это потому, что это может вызвать бесконечную рекурсию, но разве это не так и для правильной рекурсивной...

9
Арифметические выражения преобразования грамматики

В статье Теодора Норвелла (1999) « Разбор выражений по рекурсивному спуску» автор начинает со следующей грамматики для арифметических выражений: E --> E "+" E | E "-" E | "-" E | E "*" E | E "/" E | E "^" E | "(" E ")" | v что довольно плохо, потому что это неоднозначно и леворекурсивно. Поэтому...