Hľadaj
Zobraz:
Univerzity
Kategórie
Rozšírené vyhľadávanie
45 119
projektov
Konštrukcia prekladačov (prednáška 6) - ATRIBÚTOVÉ PREKLADOVÉ GRAMATIKY
«»
| Prípona .ppt |
Typ prezentácia |
Stiahnuté 0 x |
| Veľkosť 0,3 MB |
Jazyk slovenský |
ID projektu 13864 |
| Posledná úprava 09.09.2021 |
Zobrazené 1 333 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:28 strán
Def. Atribútová prekladová gramatika je usporiadaná trojica APG = ( PG, A, F ) , kde:
PG = ( N, T, D, R, S ) je prekladová gramatika s pravidlami v tvare: X → Y1 Y2 Y3 ... Yn
kde X N; Yi NTD (D je množina výstupných symbolov)
A je konečná neprázdna množina atribútov
F je konečná neprázdna množina sémantických pravidiel
a platí:
1. Každý symbol vstupný, neterminálový aj výstupný má pripojenú konečnú množinu atribútov, každý atribút má stanovenú konečnú množinu prípustných hodnôt (väzbu atribútu a k symbolu X budeme vyjadrovať operátorom “.” pomocou zápisu X.a)
2. Atribúty neterminálov a výstupných symbolov sú rozdelené na dve disjunktné množiny syntetizovaných a dedičných atribútov, vstupné symboly majú len syntetizované atribúty
3. Ku každému derivačnému pravidlu prekladovej gramatiky sú pripojené sémantické pravidlá pre výpočet hodnôt všetkých syntetizovaných atribútov symbolu na ľavej strane a všetkých dedičných atribútov symbolov na pravej strane derivačného pravidla
4. Ku každému výstupnému symbolu sú pripojené sémantické pravidlá na výpočet hodnôt syntetizovaných atribútov tohto symbolu na základe hodnôt jeho dedičných atribútov
5. Počiatočné hodnoty syntetizovaných atribútov vstupných symbolov a dedičných atribútov počiatočného symbolu sú zadané.
...
PG = ( N, T, D, R, S ) je prekladová gramatika s pravidlami v tvare: X → Y1 Y2 Y3 ... Yn
kde X N; Yi NTD (D je množina výstupných symbolov)
A je konečná neprázdna množina atribútov
F je konečná neprázdna množina sémantických pravidiel
a platí:
1. Každý symbol vstupný, neterminálový aj výstupný má pripojenú konečnú množinu atribútov, každý atribút má stanovenú konečnú množinu prípustných hodnôt (väzbu atribútu a k symbolu X budeme vyjadrovať operátorom “.” pomocou zápisu X.a)
2. Atribúty neterminálov a výstupných symbolov sú rozdelené na dve disjunktné množiny syntetizovaných a dedičných atribútov, vstupné symboly majú len syntetizované atribúty
3. Ku každému derivačnému pravidlu prekladovej gramatiky sú pripojené sémantické pravidlá pre výpočet hodnôt všetkých syntetizovaných atribútov symbolu na ľavej strane a všetkých dedičných atribútov symbolov na pravej strane derivačného pravidla
4. Ku každému výstupnému symbolu sú pripojené sémantické pravidlá na výpočet hodnôt syntetizovaných atribútov tohto symbolu na základe hodnôt jeho dedičných atribútov
5. Počiatočné hodnoty syntetizovaných atribútov vstupných symbolov a dedičných atribútov počiatočného symbolu sú zadané.
...
Kľúčové slová:
gramatika
prekladová gramatika
atribútové prekladové gramatiky
sémantika
sémantické pravidlá
derivačné pravidlo
preklad
jazyk
veta
atribútová veta
atribútový prekladový strom
lexika
syntax
Obsah:
- Definícia
ATRIBÚTOVÉ PREKLADOVÉ GRAMATIKY APG = ( PG, A, F )
Atribútovaná veta a atribútový prekladový strom
Konštrukcia atribútového prekladového stromu
VÝPOČET HODNÔT ATRIBÚTOV
JEDNOFÁZOVÝ PREKLAD
L-APG Gramatika pre jednofázový preklad so SA zhora-nadol
Jednofázový prekladač so syntaktickou analýzou zhora-nadol
Algoritmus jednofázového prekladu so SA zhora-nadol
Akcie pri jednofázovom preklade so SA zhora-nadol
PRÍKLADY
S-APG Gramatika pre jednofázový preklad so SA zdola-nahor
Jednofázový prekladač so syntaktickou analýzou zdola-nahor
Jednofázový atribútový preklad so SA zdola-nahor
PRÍKLADY
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é