Precedencia-nyelvtanok

Slides:



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

Átváltás decimális számrendszerből bináris számrendszerbe.
Lineáris egyenletrendszerek megoldása Gauss elimináció, Cramer-szabály Dr. Kovács Sándor DE GVK Gazdaságelemzési és Statiszikai Tanszék.
Függvények.
Készítette: Bráz Viktória
Egyszerű LL grammatika.  Definíciók  Példa. Ábrákkal  MASM program (szó felismerése LL(1) –ben )
A tervezés mint menedzsment funkció
Az integrált áramkörök (IC-k) tervezése
Képességszintek.
Függvények Egyenlőre csak valós-valós függvényekkel foglalkozunk.
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.
Determinisztikus programok. Szintaxis: X : Pvalt program változók E : Kifkifejezések B : Lkiflogikai kifejezések C : Utsutasítások.
MI 2003/ Néhány probléma: - Hogyan fordítanánk angolra? - Hogyan érthetnénk meg egy rövid törénetet? - Miként lehetne kigyűjteni az MTI hírekből.
Kötelező alapkérdések
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1.
Algoritmusok és adatszerkezetek 2 Újvári Zsuzsanna.
Szintaktikai elemzés február 23..
A számítógépes nyelvfeldolgozás alapjai
Példa az Early-algoritmus alkalmazására
Programozáselmélet Logikák és módszerek a programhelyesség bizonyításához.
Programozáselmélet Logikák és módszerek a programhelyesség bizonyításához.
Bevezetés a digitális technikába
POSZTEREK KÉSZÍTÉSE.
Programozó matematikus szak 2003/2004-es tanév II. félév
Programozó matematikus szak 2003/2004-es tanév II. félév
A digitális számítás elmélete
Asszimptotikus viszonyok. Asszimptotikus viszonyok számításánál felhasználható ismeretek: 1.Az asszimptotikus viszonyok reláció-tulajdonságai: A következő.
Lekérdezésfordító Adatbázisok tervezése, megvalósítása, menedzselése.
A digitális számítás elmélete
Komplex rendszertervezési módszerek
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.
A hatásos prezentáció jellemzői
A mikroprocesszor frekvenciája (mérete)
A MÉRETMEGADÁS SZABÁLYAI
Másodfokú függvények.
A másodfokú függvények ábrázolása
„e-NIVÓ – együttműködõ NõI VállalkozÓk hálózata a valóságban és virtuálisan” Emlékszel rá?  Hol tárolod kedvenc webhelyeid címét?  Fizikailag hol van.
Operátorok Értékadások
KÖRLEVÉL.
Microsoft Word Oberhuber Balázs.
Érvelés, bizonyítás, következmény, helyesség
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é.
Készítette: Hanics Anikó. Az algoritmus elve: Kezdetben legyen n db kék fa, azaz a gráf minden csúcsa egy-egy (egy pontból álló) kék fa, és legyen minden.
Koncepció: Specifikáció: e par exp i = eb imp bod ib Specifikáció elemzése: tulajdonságok felírása a koncepció alapján + tulajdonságok bizonyítása.
HF MINTA 2012/2013. ősz. HF Minta  Objektum-orientált program  „Adatvezérelt” alkalmazás írása  Fájl kezelés (olvasás, írás)  Menü készítése  5-6.
Rövid összefoglaló a függvényekről
Függvények II..
Adatbáziskezelés. Adat és információ Információ –Új ismeret Adat –Az információ formai oldala –Jelsorozat.
BIOLÓGUS INFORMATIKA 2008 – 2009 (1. évfolyam/1.félév) 6.
Táblázatkezelés Képletek és függvények. Képletek A képletek olyan egyenletek, amelyek a munkalapon szereplő értékekkel számításokat hajtanak végre. A.
SQL aggregálás, csoportosítás és összekapcsolás Adatbázisok 1.
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.
Az újságszerkesztő programok bemutatása, kép szöveg összhangja 14. témakör:
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.
Fordítóprogramok gyakorlat tavaszi félév gyakorlatvezető:Kitlei Róbert szoba:D 2-616B honlap:
TÖMBÖK – péntek Jordán Sándor.
Kifejezések C#-ban.
Klasszikus szabályozás elmélet
Hanoi tornyai Egy egyszerű matematikai feladvány. A lényege, hogy van 3 rúd. Az elsőre rá van téve tetszőleges számú, különböző méretű korong, méret szerint.
II. konzultáció Analízis Sorozatok Egyváltozós valós függvények I.
Lineáris egyenletrendszerek megoldása Gauss elimináció, Cramer-szabály Dr. Kovács Sándor DE GVK Gazdaságelemzési és Statiszikai Tanszék.
Halmazműveletek.
Ubuntu – ismerkedés Fájlok és könyvtárak
g(x) = 2x2 2-szeresére nyúlik f(x) = x2 normál parabola
Számrendszerek.
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.
Teljes visszalépéses elemzés
Formális nyelvek és gépek
2 mi 4800 ft = ______ ft.
valamint korábbi befejeződés/csúszás/ átfedés és kombinációik
Előadás másolata:

Precedencia-nyelvtanok innentől alulról felfelé elemzünk a feladat itt: meghatározni a levezetés utolsó lépését, azaz megtalálni a szövegnek azt a részét, amit “össze tudunk vonni” egy nyelvtani jellé az ilyen szövegrészek közül a legbaloldalibbat nyélnek hívjuk

Operátorprecedencia-grammatikák op. prec. nyelvtanok tulajdonságai epszilonmentesek két nemterminális nem szerepelhet egymás mellett a jobb oldalon a szövegnek most nemcsak a végén szerepel #, hanem közrefogja relációkat vezetünk be ha A » aaBbb, akkor a = b ha A » aaBb és B » cd, akkor a < c ha A » aaBb és B » Ccd, akkor a < c ha A » aBcb és B » daC, akkor a > c ha A » aBcb és B » da, akkor a > c

Operátorprecedencia-grammatikák ... B a ... ... a B ... A ... b C C b ... > < ... a B b ... =

Operátorprecedencia-grammatikák feladat elemzendő: i * [ i + i ] # E » T | E + T T » F | T * F F » i | [ E ] i ] [ * + = > <

Operátorprecedencia-grammatikák feladat elemzendő: i * [ i + i ] # E » T | E + T T » F | T * F F » i | [ E ] # A * E # < > # A * [ D ] # < < = > # A * [ B + C ] # < < < > > # A * [ B + i ] # < < < < > > # A * [ i + i ] # < < < > < > > # i * [ i + i ] # < > < < > < > >

Operátorprecedencia-grammatikák a relációk értelme: ahogy olvassuk a szöveget, a nyél magától megjelenik: <=======> fogja közre pontosabban: nem a nyél, csak az ú.n. legbal prím részmondat az, amit megtalálunk az elemzés menete 1. menet: felépítjük a szintaxisfa vázát (alulról felfelé) a megtalált szimbólumoknak átmeneti nevet adunk nem zavaró, hogy nem tudjuk, pontosan milyen nyelvtani jeleket találtunk, mert az elemzés nem függ a nemterminálisoktól 2. menet: létrehozzuk a szintaxisfát (felülről lefelé) az elemző mérete csökkenthető operátorprecedencia-függvényekkel

Egyszerű precedencia-grammatikák az egyszerű precedencia-grammatikákban nem szerepelhet két olyan szabály, amelyek jobb oldala azonos a szabályok (X term. vagy nemterm., a term.) ha A » aXYb, akkor X = Y ha A » aBCb, B » gX és C » ad, akkor X > a ha A » aBab és B » gX, akkor X > a ha A » aBCb, B » gX és C » Yd, akkor X < Y ha A » aXCb és C » Yd, akkor X < Y

Egyszerű precedencia-grammatikák ... B C ... ... B C ... A ... X a ... ... X Y ... A > < A ... B a ... ... X B ... ... X Y ... ... X Y ... > < csak terminális term. vagy nemterm. =

Egyszerű precedencia-grammatikák ] [ * + = > < F T E <= feladat elemzendő: i + i * i # S » T | E + T T » F | T * F F » i | [ E ]

Egyszerű precedencia-grammatikák feladat elemzendő: i + i * i # E » E2 E2 » T | E2 + T T » T2 T2 » F | T2 * F F » i | [ E ]

E E2 T T2 F + * [ ] i E = E2 = > T > > T2 > = > F > > > + = < < < < * = < < [ = < < < < < < ] > > > i > > >

Egyszerű precedencia-grammatikák # E # # E2 + F * i # < > < = < > < > # E2 # # E2 + i * i # < > < = < > < > # E2 + T # # T + i * i # < = = > < > < > < > # E2 + T2 # # T2 + i * i # < = < > < > < > < > # E2 + T2 * F # # F + i * i # < = < = = > < > < > < > # E2 + T2 * i # # i + i * i # < = < = < > < > < > < >