Slovenské vysoké školy | 42 276 autorov Zaregistruj
Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 033   projektov
0 nových

 Home » Prezentácia » Konštrukcia prekladačov (prednáška 6) - ATRIBÚTOVÉ PREKLADOVÉ GRAMATIKY

Technická univerzita v Košiciach - TUKE

Fakulta elektrotechniky a informatiky

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 150 x		 Autor:
-
Facebook icon Zdieľaj na Facebooku
Detaily projektu
Popis:
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  NTD (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á
Facebook icon Zdieľaj na Facebooku

Stiahni


Zadania-seminarky.sk
2006 - 2024 © všetky práva vyhradené