Popis:
Silná LR( 0 ) - akcie redukcia (R), presun (P) podľa symbolu na vrchole zásobníka akcie nezávisia od histórie (predošlého priebehu analýzy)
Slabá LR( 0 ) - akcie R, P podľa symbolu na vrchole zásobníka zohľadňuje sa história analýzy
Silná LR( 1 ) - akcie R, P podľa symbolu na vrchole zásobníka a podľa symbolu na vstupe
SLR( 1 ) - rozkladové tabuľky počítané zo systému LR(0) položiek riešenie konfliktov R-R, R-P na základe čítania jedného symbolu zo vstupu a výpočtu množín FOLLOW
LALR( 1 ) - rozkladové tabuľky systému LR( 0 ) položiek riešenie konfliktov R-R, R-P na základe čítania jedného symbolu zo vstupu a výpočtu množín LA
Slabá LR( 1 ) - rozkladové tabuľky zo systému LR(1) položiek
...
Kľúčové slová:
gramatika
jazyk
jazykový procesor
syntaktická analýza
zásobník
rozkladová tabuľka
terminál
neterminál
derivácia
algoritmus konštrukcie
LR
LR gramatika
SLR
SLR gramatika
Obsah:
- Hierarchia LR gramatík
Silné LR(0) gramatiky
Syntaktická analýza silného LR(0) jazyka daného gramatikou s pravidlami
Silné LR(k) gramatiky - pomocné množiny BERORE( ), EFFk( )
Definícia silnej LR(k) gramatiky
Algoritmus konštrukcie rozkladovej tabuľky pre silné LR(k) jazyky
K algoritmu konštrukcie RT pre silnú LR(k) gramatiku...
Príklad konštrukcie RT pre silnú LR(k) gramatiku s pravidlami
Jednoduché LR(k) gramatiky - SLR(k)
SLR(1) gramatika - príklad
KonfliktnéLR(0) položky
Riešenie konfliktov v LR(0) položkách v SLR gramatike
LALR(k) gramatiky
LALR(k) gramatiky - príklad
LALR(1) gramatika - príklad množina LA v LR automate
Zdroje:
- prednášky
- poznámky
- skriptá