Konštrukcia prekladačov (prednáška 3) - Syntaktická analýza zdola - nahor SA↑
Prezentácia22 s. / 2. roč. / ppt
Konštruuje sa derivačný strom od listov ku koreňuVytvára sa pravý rozklad analyzovanej vety - postupnosť pravých vetných foriem v opačnom poradíModelom SA↑ je RZA...SA↑ rieši nasledujúce úlohy:1. nájdenie jadra vetného tvaru (redukčná časť vetného tvaru, l-fráza -najľavejšia jednoduchá fráza vetnej formy)2. redukcia jadra vetného tvaru (l-frázy a) na príslušný neterminál A (podľa odpovedajúceho gramatického pravidla A → a)....Princíp SA↑ s návratmi:1. Presúvaj symboly zo vstupu do zásobníka, k...
|
|
0,3 |
0x |
|
Konštrukcia prekladačov (prednáška 4) - Hierarchia LR gramatík
Prezentácia15 s. / 2. roč. / ppt
Silná LR( 0 ) - akcie redukcia (R), presun (P) podľa symbolu na vrchole zásobníka akcie nezávisia od histórie (predošlého priebehu analýzy) Slabá LR( 0 ) - akcie R, P podľa symbolu na vrchole zásobníka zohľadňuje sa história analýzy Silná LR( 1 ) - akcie R, P podľa symbolu na vrchole zásobníka a podľa symbolu na vstupe SLR( 1 ) - rozkladové tabuľky počítané zo systému LR(0) položiek riešenie konfliktov R-R, R-P na základe čítania jedného symbolu zo vstupu a výpočtu množín FOLLOW LALR( 1 ) - rozk...
|
|
0,2 |
0x |
|
Konštrukcia prekladačov (prednáška 6) - ATRIBÚTOVÉ PREKLADOVÉ GRAMATIKY
Prezentácia28 s. / 2. roč. / ppt
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 ... Ynkde X N; Yi NTD (D je množina výstupných symbolov)A je konečná neprázdna množina atribútovF je konečná neprázdna množina sémantických pravidiela 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...
|
|
0,3 |
0x |
|
Konštrukcia prekladačov (prednáška 8) - Sémantické spracovanie jazykových konštrukcií
Prezentácia20 s. / 2. roč. / ppt
Vnútorná foma - medzijazykDôvody prekladu do medzijazyka:- Možnosť strojovo-nezávislej optimalizácie- Modularita - prenositeľnosť prekladača výmenou generátora kóduVlastnosti vnútorných foriem:- Poradie operátorov odpovedá poradiu vykonávaných operácií- Jazyk blízky JSI, ale strojovo nezávislýVnútorné fomyPostfixný zápisJazyk 3-adresných inštrukciíI. trojiceII. štvoriceIII. nepriame trojice...Vnútorné fomy - JAZYK 3-ADRESNÝCH INŠTRUKCIÍNepriame trojice( <operátor> , <operand1> <op...
|
|
0,3 |
0x |
|
Konštrukcia prekladačov (prednáška 5) - Teória prekladu
Prezentácia13 s. / 2. roč. / ppt
CIELE:formálna definícia prekladu z jednoho jazyka do druhého so zohľadnením syntaxe aj sémantiky. PROSTRIEDKY: rozšírený formálny aparát gramatík a automatov pre reprezentáciu syntaxe rozšírenie syntaktických pravidiel o atribúty a sémantické pravidlá pre reprezentáciu sémantických vlastností jazyka a prekladu. DEFINÍCIA PREKLADUNech T je vstupná abecedaD je výstupná abecedaL1 je vstupný jazyk nad abecedou TL2 je výstupný jazyk nad abecedou DFormálny preklad P z jazyka L1 do jazyka L2 je každ...
|
|
0,1 |
0x |
|
Konštrukcia prekladačov (prednáška 7) - Optimalizácia ukladania atribútov
Prezentácia11 s. / 2. roč. / ppt
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č...
|
|
0,1 |
0x |
|
Jazykové systémy a jazykové procesory
Prezentácia14 s. / 2. roč. / ppt
Systém si vymieňa informácie (obojstranne komunikuje) so svojim okolím.Komunikačný jazyk - jazyk, pomocou ktorého sú tieto informácie reprezentovanéJazyky: vstupné výstupné vnútorné implementačnéVety jazykov systémy:- rozpoznávajú (akceptujú resp. určitým spôsobom na ne reagujú):- generujú (dávajú na svoj výstup, prenášajú do svojho okolia)- prekladajú alebo interpretujúJAZYKOVÉ VLASTNOSTI SYSTÉMOV CHARAKTERIZUJE:syntax jazykov - spôsob, akým sa z abecedy jazyka zostavujú slová - tzv. lexikálne ...
|
|
0,1 |
1x |
|
Konštrukcia prekladačov (prednáška 1) - MATEMATICKÝ MODEL SYNTAKTICKEJ ANALÝZY zdola-nahor
Prezentácia7 s. / 2. roč. / ppt
M = ( Q,T,G,,q0,Z0,F), kde Q je konečná neprázdna množina vnútorných stavovT je konečná neprázdna množina vstupných symbolov - vstupná abecedaG je konečná neprázdna množina zásobníkových symbolov zásobníková abeceda je prechodová funkcia daná zobrazením Q x (T U {e}) x G* 2QxG*q0 Q je počiatočný stav,Z0 G je symbol na dne zásobníka,F Q je konečná množina koncových stavov Konfigurácia RZA(q,u,aß) Î Q x T* x G* , kdeq je momentálny stavu je doteraz neprečítaná časť vstupného reťazc...
|
|
0,1 |
0x |
|
Konštrukcia prekladačov (prednáška 2) - Deterministická SA zhora - nadol, Algoritmus syntaktickej analýzy pre LL(1) jazyky
Prezentácia7 s. / 2. roč. / ppt
LL(k) gramatiky trieda BG umožňujúcich deterministickú SA zhora - nadol........... SA Algoritmus SA ...............k- predicative parsing algorithm LL(k) jazyky LL(k):- Vstupný reťazec sa číta zľava doprava- Vytvára sa ľavý rozklad- Pri rozhodovaní sa používa informácia o najbližších k symboloch z doteraz neprečítanej časti vstupného reťazca.Implementácia algoritmu SA pre LL(k) jazyky pomocou ZA:rozkladová tabuľka (RT) - definuje akcie ZA: výber (čítanie) - expanzia - prijatie - chybazásobn...
|
|
0,1 |
1x |
|
Zadanie z predmetu konštrukcia prekladačov
Počítačové zadanie16 s. / - roč. / doc
1.1 Zadanie
Navrhnite jazyk pre daný problém a vytvorte jeho prekladač do jazyka JAL (JVM assembly language): Definícia a operácie s plnými štvorcami: zmena farby, zmena strany, presun, presun do iného štvorca.1.2 Dodefinovanie zadania
Definícia štvorca je priradenie mena objektu, určenie jeho súradníc pomocou ľavého horného rohu, určenie dĺžky jeho strany a priradenie farby.
Vykreslenie nadefinovaného štvorca sa vykoná samostatným príkazom.
Zmena farby je proces pozostávajúci z dvoch kr...
|
|
0,1 |
3x |
|
Vyplnený štvorec určený súradnicou ľavého horného rohu a dĺžkou strany
Počítačové zadanie14 s. / - roč. / zip
V prostredí PPVP vytvorte prekladač jednoduchého grafického jazyka do inštrukcií JVM,pričom výsledkom bude applet, ktorý vykreslí grafické objekty podľa vstupného programu.
Zobrazovať sa bude grafický objekt vyplnený štvorec určený súradnicou ľavého horného rohu a dĺžkou strany
a bude možné ho zvačšovať/zmenšovať, presúvať a meniť jeho farbu.
V programe je možné používať celočíselné premenné a výrazy, relačné výrazy, priradenie, cyklus a vetvenie. Pre prácu s grafickým objektom budú k dispozí...
|
|
0,1 |
35x |
|
