Pytania oznaczone «left-recursion»

Dlaczego lewa rekurencja jest zła?

Dlaczego w konstrukcji kompilatora należy wyeliminować lewą rekurencję w gramatyce? Czytam, że dzieje się tak, ponieważ może powodować nieskończoną rekurencję, ale czy nie jest to prawdą również w przypadku prawidłowej gramatyki

Wyrażenia arytmetyczne transformacja gramatyczna

W artykule Parsing Expressions by Recursive Descent autorstwa Theodore Norvell (1999) autor zaczyna od następującej gramatyki wyrażeń arytmetycznych: E --> E "+" E | E "-" E | "-" E | E "*" E | E "/" E | E "^" E | "(" E ")" | v co jest dość złe, ponieważ jest dwuznaczne i lewostronne. Zaczyna...