Hopp til innhold

LL-grammatikk

Fra Wikipedia, den frie encyklopedi

I formell språkteori er en LL-grammatikk en formell grammatikk som kan bli parset av en LL-parser, som leser teksten fra venstre til høyre og konstruerer en venstrederivasjon av setningen. Dette i motsetning til LR-parseren som konstruerer en høyrederivasjon. Et språk som har en LL-grammatikk er kjent som et LL-språk. Dette danner delmengder av deterministiske kontekstfrie grammatikker og deterministiske kontekstfrie språk.

LL-parsere er tabellbaserte, på samme vis som LR-parsere. Et spesielt tilfelle av LL-parsere er en prediktiv parser, som er en rekursiv descendant parser uten backtracking

Autoritetsdata