MIF0003 | Limbaje formale şi tehnici de compilare |
Titularii de disciplina |
Prof. Dr. KASA Zoltan, kasacs.ubbcluj.ro Conf. Dr. MOTOGNA Simona Claudia, motognacs.ubbcluj.ro Lect. Dr. LUPSA Dana, danacs.ubbcluj.ro |
Obiective |
Gramatici si limbaje; clasificarea lui Chomsky; gramatici regulare, automate finite si echivalenta lor; gramatici independente de context, automate push-down si echivalenta lor.
Notiuni de costructia compilatoarelor: fazele compilarii, analiza lexicala, analiza sintactica, analiza semantica. |
Continutul |
I. Gramatici, limbaje, automate
Gramatici regulare si automate finite Gramatici independente de context si automate pushdown Automate Turing Gramatici speciale - gramatici LR(k), LL(k), gramatici de precedenta II. Compilatoare Prezentarea generala a problemelor proiectarii si implementarii limbajelor de programare Analiza lexicala Analiza sintactica - metode ascendente, metode descendente Forme intermediare Generarea codului Optimizarea codului |
Bibliografie |
1. A.V. AHO, D.J. ULLMAN - Principles of computer design, Addison-Wesley, 1978.
2. A.V. AHO, D.J. ULLMAN - The theory of parsing, translation and compiling, Prentice-Hall, Engl. Cliffs., N.J., 1972, 1973. 3. D. GRIES - Compiler construction for digital computers,, John Wiley, New York, 1971. 4. SIPSER, M., Introduction to the theory of computation, PWS Pulb. Co., 1997. 5. G. MOLDOVAN, V. CIOBAN, M. LUPEA - Limbaje formale si automate. Culegere de probleme, Univ. Babes-Bolyai, Cluj-Napoca, 1996.,l http://math.ubbcluj.ro/~infodist/alf/INDEX.HTM 6. CSÖRNYEI ZOLTÁN, Bevezetés a fordítóprogramok elméletébe, I, II., ELTE, Budapest, 1996 7. L.D. SERBANATI - Limbaje de programare si compilatoare, Ed. Academiei RSR, 1987. 8. CSÖRNYEI ZOLTÁN, Fordítási algoritmusok, Erdélyi Tankönyvtanács, Kolozsvár, 2000. 9. DEMETROVICS JÁNOS-DENEV, J.-PAVLOV, R., A számítástudomány matematikai alapjai, Nemzeti Tankönyvkiadó, Budapest, 1999. |
Evaluare |
Nota finala obtinuta la aceasta disciplina va reflecta atat activitatea la seminar si la laborator cat si cunsotiintele acumulate de studenti.
Nota finala se calculeaza astfel: 25% nota_laborator + 75% nota_examen (incluzand si activitatea la seminar). |
Legaturi: | Syllabus-urile tuturor disciplinelor Versiunea in limba engleza a acestei discipline Versiunea in format rtf a acestei discipline |