Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 035   projektov
0 nových

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é
870 x
Autor:
-
Facebook icon 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á