Konštrukcia prekladačov (prednáška 7) - Optimalizácia ukladania atribútov
Prípona
.ppt |
Typ
prezentácia |
Stiahnuté
0 x |
Veľkosť
0,1 MB |
Jazyk
slovenský |
ID projektu
13865 |
Posledná úprava
13.09.2021 |
Zobrazené
1 044 x |
Autor:
- |
Zdieľaj na Facebooku |
Detaily projektu |
Popis:
Optimalizácia ukladania atribútov
- použitie globálnych atribútov namiesto zásobníkových
- použitie združených atribútov namiesto syntetizovaných a dedičných atribútov popisujúcich tú istú sémantickú vlastnosť symbolu
Optimalizácia ukladania atribútov - Globálne atribúty (ga)
- atribúty toho istého typu patriace rôznym symbolom
- v každom sémantickom pravidle sa ako argument používa tá hodnota atribútu, ktorá bola pri vyhodnocovaní zľava-doprva určená ako posledná
- ak v prekladovom strome naznačíme postup výpočtu hodnôt tohto atribútu v jednotlivých uzloch, dostaneme cestu, ktorá sa nikde nevetví
- ak sa cesta odpovedajúca výpočtu hodnôt atribútu vetví, potom sa hodnota atribútu môže meniť len v najpravejšej vetve
- hodnota atribútu sa môže meniť len v najpravejšej vetve
- v ostatných vetvách sa meniť nesmie, jej hodnota sa môže len kpírovať - kopírovacími pravidlami
...
Kľúčové slová:
atribút
globálny atribút
sémantika
sémantické pravidlo
preklad
prekladový strom
aritmetický výraz
zásobníkový atribút
sadp
dadp
adp
jazyk
gramatika
prekladová gramatika
Obsah:
- Optimalizácia ukladania atribútov
Optimalizácia ukladania atribútov - Globálne atribúty (ga)
Príklad na náhradu zásobníkových atribútov globálnymi
Príklad na náhradu zásobníkových atribútov globálnymi - Návrh atribútov - všetky zásobníkové
Príklad na náhradu zásobníkových atribútov globálnymi - Návrh sémantických pravidiel- pre zásobníkové atribúty
Príklad na náhradu zásobníkových atribútov globálnymi - Nahradenie zásoabníkových atribútov dadp a sadp globálnymi atribútmi
Optimalizácia ukladania atribútov - Združené atribúty (za)
Príklad na združenie dedičného a syntetizovaného atribútu
Zdroje:
- prednášky
- poznámky
- skriptá
O súboroch cookie na tejto stránke
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.