Redigerer LALR-parser (avsnitt)

==Oversikt==
Generelt refererer begrepet LALR-parser til en LALR(1)-parser, akkurat som begrepet LR-parser refererer til en LR(1)-parser.Tallet "(1)" er en referanse til et enkelt ''[[parsing|lookahead]]'' under parsingen. På samme måte finnes det LALR(2)-parsere med to ''lookahead'', og LALR(k)-parsere med ''k'' antall ''lookahead'', men de er sjeldent i bruk.

LALR(1)-parseren er basert på LR(0)-parseren, så den kan også betegnes som en LA(1)LR(0)-parser, eller mer generelt som en LA(k)LR(0)-parser. Der finnes en to-parameter-familie av LA(k)LR(j)-parsere, for alle kombinasjoner av ''j'' og ''k'', som kan bli avledet av LALR(''j +k''), men disse er sjelden i praktisk bruk.

Som tilfellet er med andre LR-parsere, er LALR-parsere svært effektive i å finne den enkelte korrekte [[bunnen-opp parsing]] i et enkelt venstre-til-høyre scan av den innmatede strømmen, fordi den ikke trenger [[tilbakesporing]]. Den bruker alltid et ''lookahead'', hvor LALR(1) er det vanligste.