Registrácia | Prihlásiť

Prezentácia: Konštrukcia prekladačov (prednáška 7) - Optimalizácia ukladania atribútov

Skryť detaily | Obľúbený
Náhľady Náhľady Náhľady
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
...

Hodnotenie (0x):