Hľadaj
Zobraz:
Univerzity
Kategórie
Rozšírené vyhľadávanie
45 034 projektov
0 nových
Konštrukcia prekladačov (prednáška 4) - Hierarchia LR gramatík
«»
| Prípona .ppt |
Typ prezentácia |
Stiahnuté 0 x |
| Veľkosť 0,2 MB |
Jazyk slovenský |
ID projektu 13861 |
| Posledná úprava 09.09.2021 |
Zobrazené 1 024 x |
Autor: - |
Zdieľaj na Facebooku |
||
| Detaily projektu | ||
- cena:
1 Kreditov - kvalita:
93,2% -
Stiahni
- Pridaj na porovnanie
- Univerzita:Technická univerzita v Košiciach
- Fakulta:Fakulta elektrotechniky a informatiky
- Kategória:Technika » Programovanie
- Predmet:Konštrukcie prekladačov
- Študijný program:-
- Ročník:2. ročník
- Formát:MS Office PowerPoint (.ppt)
- Rozsah A4:15 strán
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
...
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á
Pridaj projekt
Pridaj projekt a získaj kredity za stiahnutie. S kreditmi možeš sťahovať iné projekty. Je to jednoduché :)
Najčastejšie
Zobraz
Odporúčame
Zadania-seminarky.sk
2006 - 2024 © všetky práva vyhradené