Úvodní stránka | Tato stránka v originále

Kanonický LR analyzátor

kanonický LR analyzátor nebo LR (1) analyzátor je LR analyzátor jehož rozebrat stoly být budován v podobné cestě jak s LR (0) analyzátory kromě toho položky v souborech položky také obsahují následovat, tj., terminál, který je čekal analyzátorem po pravé straně pravidla. Takový položka pro pravidlo - > BC je například formy
A -> B · C, a
který by znamenal, že analyzátor četl řetězec odpovídat B a čeká příští řetězec odpovídat C následovaný terminálem ' '. LR (1) analyzátory mohou zabývat se velmi velkou třídou gramatik ale jejich rozebrat stoly být často velice velký. Toto může často být řešeno tím, že sloučí soubory položky jestliže oni jsou totožní kromě pro následuje, který vyústí v takzvaný LALR analyzátory.

Budovat LR (1) rozebrat stoly

... přesto být psán...