Redigerer Kanonisk LR-parser

En '''kanonisk LR parser''' eller '''LR(1) parser''' er innenfor [[informatikk]]en betegnelsen på en [[LR-parser|LR(k)-parser]] med ''k=1'', det vil si en [[parsing|parser]] med en enkelt ''lookahead'' [[Terminale og ikke-terminale symboler|terminal]].  Alle parsere med ''k>1'' kan omdannes til en LR(1)-parser.<ref name="Knuth 1965">{{Cite journal | last1 = Knuth | first1 = D. E. | authorlink = Donald Knuth | title = On the translation of languages from left to right | doi = 10.1016/S0019-9958(65)90426-2 | journal = Information and Control | volume = 8 | issue = 6 | pages = 607–639 | date=juli 1965 | url = http://www.cs.dartmouth.edu/~mckeeman/cs48/mxcom/doc/knuth65.pdf | accessdate=29. mai 2011 | ref = harv }}</ref> Den kan håndtere alle [[deterministiske kontekstfrie språk]].<ref name="Knuth 1965"/> Tidligere ble LR(k) parsere unngått på grunn av de store minnekravene sammenlignet med [[LALR-parser]]e og [[LL(1)]] parsere. En «minimal LR(1)-parser» som har tilnærmet minnekrav som LALR, er de siste årene blitt tilbydd av flere parser generatorer.

Liksom de fleste parsere, blir LR(1) parsere automatisk generert av [[kompilator-kompilator]]er som [[GNU Bison]], MSTA, Menhir,<ref>{{cite web|title=What is Menhir?|url=http://cristal.inria.fr/~fpottier/menhir/|publisher=INRIA, CRISTAL project|accessdate=29. juni 2012}}</ref> HYACC<ref>{{cite web|title=HYACC, minimal LR(1) parser generator|url=http://hyacc.sourceforge.net/}}</ref> og LRSTAR.<ref>{{cite web|title=LRSTAR, minimal LR(1) parser generator |url=http://lrstar.org/ |url-status=dead |archiveurl=https://web.archive.org/web/20130710085600/http://lrstar.org/ |archivedate=2013-07-10 }}</ref>

==Referanser==
<references/>

{{stubb}}

{{Autoritetsdata}}

[[Kategori:Parsingalgoritmer]]