Andrzej Borucki

Andrzej Borucki programista

Temat: Działanie parserów LL(*)

Wcześniejsza wersja ANTLR, opisana w pracy doktorskiej autora była LL(k) czyli lewostronna z podglądem k symboli, gdzie k można było zdefiniować dowolne, ale nie nieskońćzone czyli zależne od wejścia a nie od gramatyki.
Nowsza wersja omija nawet to ograniczenie i jest LL(*), co znacznie upraszcza definiowanie gramatyki.
Opis jak to działa, jest w artykułach Terrence Parra:
http://antlr.org/papers/:
http://antlr.org/papers/LL-star-PLDI11.pdf
http://antlr.org/papers/LL-star/predicate-hoisting.pdf
http://antlr.org/papers/allstar-techreport.pdf
Link do wypowiedziLink