"

Mielestäni ymmärryksesi on väärä.  LR(1)-kieliopit ovat myös analysoitavissa O(n)-ajassa; ks: Knuth, D. (1965) ""On the translation of languages from left to right.""" Information and Control, 8, 607639.  LR-kielet ovat ehdottomasti tehokkaampia: jokainen LL(1)-kielioppi on LR(1).  Käänteinen pätee: vasemmalle rekursiota sisältävät kieliopit voivat olla LR(1)-kieliä mutta eivät LL(1)-kieliä.

Lyhyesti sanottuna LR(1)-jäsennykset ovat selvästi tehokkaampia, mutta vaikeampia kirjoittaa.  Siksi LR(1):n ja siihen liittyvien luokkien jäsentäjä-generaattorit ovat suosittuja.

Luulen, että sekoitat LR(1):n ja ""yleistetyn LR:n"" tai ""GLR:n"".  Tämä algoritmi voi jäsentää minkä tahansa kontekstittoman kieliopin pahimmassa tapauksessa O(n^3):ssa, mutta se on huomattavasti tehokkaampi kuin LR(1) tai LL(1). Itse asiassa voit pelkistää minkä tahansa binäärisen matriisikertolaskennan kontekstittoman (ja siten GLR:n) jäsennyksen, joten tuskin koskaan löydämme algoritmia, joka toimii nopeammin kuin nopein matriisikertolaskenta-algoritmi.

 "