Fordítóprogramok gyakorlat tavaszi félév gyakorlatvezető:Kitlei Róbert szoba:D 2-616B honlap:http://kitlei.web.elte.hu/http://kitlei.web.elte.hu/

Slides:



Advertisements
Hasonló előadás
A digitális számítás elmélete
Advertisements

Programozási feladatok
Algoritmusok.
Adatelemzés számítógéppel
Egyszerű LL grammatika.  Definíciók  Példa. Ábrákkal  MASM program (szó felismerése LL(1) –ben )
Az információ alaptulajdonságai 1.Mérhető 2.Tudásunkra hat Értelmességi alapfeltétel értelmes >< igaz állítás.
Hatékonyságvizsgálat, dokumentálás
Funkcionális függés Redundancia 1NF, 2NF, 3NF
Függvények Egyenlőre csak valós-valós függvényekkel foglalkozunk.
Algoritmus és programozás
Készítette: Mester Tamás METRABI.ELTE.  Egy bemeneten kapott szöveg(karakter sorozat) méretét csökkenteni, minél kisebb méretűre minél hatékonyabb algoritmussal.
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1.
Programozási alapismeretek 4. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 4.2/  A szöveg A szöveg.
Programozási alapismeretek 7. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 7. előadás2/  Sorozatszámítás.
Programozási alapismeretek 3. előadás
Programozási alapismeretek 8. előadás. ELTE 2/  További programozási tételek További programozási tételek 
Logika Érettségi követelmények:
A számítógépes nyelvfeldolgozás alapjai
Példa az Early-algoritmus alkalmazására
C A C nyelv utasításai. Ismétlés Utasítások csoportosítása.
TUDÁSALAPÚ RENDSZEREK Tudnivalók ILCV441 Előadó: Kovács Zita 2013/2014. I. félév.
Programozáselmélet Logikák és módszerek a programhelyesség bizonyításához.
Hernyák Zoltán XML validálás.
Programozó matematikus szak 2003/2004-es tanév II. félév
Fordítóprogramok FORD01 Programozó matematikus III. évf. Miskolci Egyetem 1 Fordítóprogramok 1 Programozó matematikus szak 2003/2004-es tanév II. félév.
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
Programozó matematikus szak 2003/2004-es tanév II. félév
Fordítóprogramok FORD01 Programozó matematikus III. évf. Miskolci Egyetem 1 Fordítóprogramok 1.5 Programozó matematikus szak 2003/2004-es tanév II. félév.
A digitális számítás elmélete
Determinisztikus véges automaták csukva nyitva m s kbsm csukva nyitva csukva nyitva csukvanyitva 1. Példa: Fotocellás ajtó s b m m= mindkét helyen k= kint.
C++ Alapok, első óra Elemi típusok Vezérlési szerkezetek
Operációs rendszerek gyakorlat Reguláris kifejezések.
Operációs rendszerek gyakorlat. Reguláris kifejezések.
A digitális számítás elmélete
A nyelv problémája természetes, és mesterséges nyelvek.
4. Gyires Béla Informatikai Nap Debreceni Egyetem Informatikai Kar Új eredmények a Chomsky-féle (formális) nyelvtípusokkal kapcsolatban Dr. Nagy Benedek.
Funkcionális programozás 2. gyakorlat
1. Bevezetés a tárgy célja: azoknak az eszközöknek és módszereknek a megismertetése és begyakoroltatása, melyek az érvelések megértéséhez, elemzéséhez,
ALGORITMUS.
Algoritmusok.
Természetes és formális nyelvek Jellemzők, szintaxis definiálása, Montague, extenzió - intenzió, kategóriákon alapuló gramatika, alkalmazások.
Szintaktikai, szemantikai szabályok
Készítette: Csíki Gyula
Logika 2. Klasszikus logika Miskolci Egyetem Állam- és Jogtudományi Kar Jogelméleti és Jogszociológiai Tanszék február 17.
Nyelvi nevelés 5-8. évfolyam 1. rész: A koncepció Molnár Cecília alapján aug
RADIX bináris számokra ___A___ ___B___ Berakjuk két edénybe, a 0- kat felülről lefelé, az 1- eket alulról felfelé.
Klasszikus héber nyelv 4.: Szintaxis
Objektumvezérelt rendszerek tervezése 7. óra – Iterator, State, Interpreter © Szőke Gábor.
Algoritmusok. Az algoritmus meghatározott sorrendben elvégzendő műveletek előírása, mint azonos típusú (matematikai, logikai) feladatok megoldására alkalmas.
C Programozási alapok.
Összeállította: Sashalmi Tibor
Programozási alapismeretek 8. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 8.2/  További programozási.
Algoritmizálás, adatmodellezés
Összeállította: Gergely János
Adatszerkezetek és algoritmusok 2008/ Algoritmus Az algoritmus szó eredete a középkori arab matematikáig nyúlik vissza, egy a i.sz. IX. században.
LR-elemzés: LR(0) – ha az  x mondatforma nyele , akkor  bármely prefixe (az egész is) járható prefixe – ez azt jelenti, hogy ha elkezdjük olvasni.
Informatika logikai alapjai természetes levezetés
Programok készítése és futtatása. Integrált fejlesztői környezet (IDE) tartalmaz:  szövegszerkesztőt a program forráskódjának szerkesztésére,  fordítóprogramot.
LL(1)-elemzés ● az LL(1)-elemzők már jobbak az előzőeknél, bár nem fedik le a programozási nyelvek szükségleteit ● alapötlet: a levezetés következő lépéséhez.
Haladó Fordítóprogramok
Analitikus fák kondicionálissal
II. konzultáció Analízis Sorozatok Egyváltozós valós függvények I.
Precedencia-nyelvtanok
Programozási nyelvek alapfogalmai
Tudásalapú rendszerek
Számítógépes algoritmusok
LL(1)-elemzés az LL(1)-elemzők már jobbak az előzőeknél, bár nem fedik le a programozási nyelvek szükségleteit alapötlet: a levezetés következő lépéséhez.
Hernyák Zoltán Magasszintű Programozási Nyelvek I.
Informatikai gyakorlatok 11. évfolyam
Algoritmus készítés.
Előadás másolata:

Fordítóprogramok gyakorlat tavaszi félév gyakorlatvezető:Kitlei Róbert szoba:D 2-616B honlap: időpontok:hétfő, 16:00-18:00 kedd, 16:00-18:00 ha a tárggyal kapcsolatban levelet szeretnétek írni, a tárgysor így nézzen ki: [fordprog] levél tárgya

Fordítóprogramok gyakorlat tavaszi félév a tárgy feltételei ETR-es jelentkezés 2 ZH, érvényesnek kell lenniük 3. ZH: lehet javítani az egyiket 3. ZH-val egyidőben gyakUV kötelező beadandó: fordítóprogram több részletben ajánlott jegyzet Csörnyei Zoltán: Fordítási algoritmusok

Beadandó fordítóprogram ● a nyelvtant 2 hét múlva kérem ● saját ötlet alapján ● ne egy már létező (program)nyelv egy része legyen ● egyszerű legyen ● ha a beadott szabályokról az derül ki, hogy nem teljesülnek rájuk a tanult elemzőfajták megkötései, később még lesz lehetőség módosítani őket (az eredeti jelleg megtartásával) ● pl.: kottázó, geometriai alakzatokat leíró, bibliai idézeteket felismerő nyelv

A félév során ezzel foglalkozunk lexikális elemzés felülről lefelé történő elemzések teljes visszalépéses korlátozott visszalépéses LL(1): egyszerű, epszilonmentes, normál alulról felfelé történő elemzések operátorprecedencia-grammatikák precedencia-grammatikák LR-elemzés: LR(0), SLR(0), LR(1), LALR(1) szimbólumtábla attribútum fordítási grammatikák

A félév során ezzel foglalkozunk ● adott – egy kettes típusú nyelvtan – az elemzendő szöveg (a nyelv egy mondata) ● keresendő a szintaxisfa, azaz a mondat levezetése ia=(){x()f}f=b ifazon(){ () } == feltételparaméter eljárás elágazás

Lexikális elemek ● a nyelvtan reguláris kifejezéssel, vagy azzal egyenértékű konstrukciókkal (hármas típusú nyelvtan, véges, determinisztikus automata) leírható része ● tipikusan ilyen szokott lenni – azonosító – konstans ● szám: egész, valós ● karakter, literál (string) – komment ● a lexikális elemző tervezőjétől függ, mit tekint lexikális elemnek

Lexikális elemek ● példa: mit tekintsünk lexikális elemnek? – S » A / A – A » aA | bA | a | b ● tekinthetnénk az egészet egy lexikális elemnek a következő reguláris szabállyal: (a | b) + / (a | b) + ● lehet, hogy csak A-t tekintjük annak: (a | b) + ● tekinthetjük még valamelyik A-t a perjellel, de ez nem hat természetesnek (ha nincs több előismeretünk)

Lexikális elemek

● feladat: keressük meg a következő nyelvtan lexikális elemeit, azok reguláris leírását, és az elemző automatát hozzájuk! – S » K A K M K A K ; S | K A K M K A K – A » karakter A | karakter – M » + | - | * | / – K » / * A F * / |  – F » szóköz A F |  ● egy célszerű lehetőség: – A: azonosító, karakter + – K: komment, / * kar + ( szóköz kar + )* * / |  – M: műveleti jel, a nyelvtanban regulárisan szerepel – és ami megmaradt: a pontosvessző is lexikális elem

Lexikális elemek ● a lexikális elemzés szemantikai tartalommal is bír ● milyen lexikális elemek jelennek meg a következő programrészletekben? Cint j=*p/*q; FORTRANdo 10 i = 1.5 do 10 i = 1,5

Lexikális elemek ● adj meg olyan nyelvtant, amelynek eleme az alábbi szöveg! ● melyek a lexikális elemek benne? – add meg automatával és reguláris kifejezéssel is őket! ELTE