Prezentácia: Konštrukcia prekladačov (prednáška 4) - Hierarchia LR gramatík
Skryť detaily | Obľúbený- Kvalita:93,2 %
- Typ:Prezentácia
- Univerzita:Technická univerzita v Košiciach
- Fakulta:Fakulta elektrotechniky a informatiky
- Kategória:Technika
- Podkategória:Programovanie
- Predmet:Konštrukcie prekladačov
- Ročník:2. ročník
- Rozsah A4:15 strán
- Zobrazené:1 035 x
- Stiahnuté:0 x
- Veľkosť:0,2 MB
- Formát a prípona:MS Office PowerPoint (.ppt)
- Jazyk:slovenský
- ID projektu:13861
- Posledna úprava:09.09.2021
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
...
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
...