Język Język L jest klasy LALR(k), jeśli istnieje generująca go gramatyka LALR(k).
Zastosowanie Większość języków programowania należy do zbioru języków LALR(1). Zaletą tych języków jest to że są niemal równoważne z LR(1) (istnieje stosunkowo mało języków, które są LR(1), a nie są LALR(1)), ale można zbudować dla nich ogólny parser o wiele wydajniejszy (objętościowo) niż dla języków LR.
Zobacz też generowanie parserów LR
Bibliografia
Kategoria:Parsery