Tehnici de compilare (Georgescu Gianina)
De la Cursuri - Facultatea de Matematica si informatica
5T4Bar <a href="http://sbsjhqcyhrlw.com/">sbsjhqcyhrlw</a>, [url=http://rfwjenbsyueu.com/]rfwjenbsyueu[/url], [link=http://qgqogljaixed.com/]qgqogljaixed[/link], http://szyltnfitmit.com/
Cuprins |
2009-2010 - anul 3 - semestrul 2 - Domeniul Informatica
Cursuri
...
Notare
Laboratorul (proiecte individuale / echipa) si examenul final valoeaza fiecare cate 50%. Astel:
- Activitateala laborator(LA):fiecare proiect va fi notat cu note de la 1 la 10. Media constitue punctajulla laborator
- Examen final (FE):examenul final va cuprinde intrebari din materia predata la curs si va fi notat cu note de la 1 la 10
- Punctajul final (PF) = 50% LA+50% FE
- Criterii de promovare: LA >=5, FE >=5
- Temele pot fi prezentate în restante (pentru a ajunge la nota 5) in cazul în care la laborator s-au acumulat minimum 7 prezente si minimum 15 puncte din teme pe parcursul semestrului
Bibliografie
- Grigoras, Gheorghe, Construcţia Compilatoarelor: Algoritmi fundamentali, Editura Universitatii „Alexandru Ioan Cuza” Iasi, 2005
- Grigoras, Gheorghe, Limbaje formale si tehnici de compilare, Univ. Iasi, 1986.
- Grigoras, Gheorghe, Programarea calculatoarelor. Fundamente, Spiru Haret 1999.
- Andrei St., Grigoras Gh. : Tehnici de compilare. Lucrari de laborator. Editura Universitatii „Al.I.Cuza”, Iasi, 1995
- Aaby Anthony, Compiler Construction using Flex and Bison, Walla Walla College, 2003, http://moonbase.wwc.edu/~aabyan/Linux/compiler/index.html
- Appel, A., Modern Compiler Implementation in C, Cambridge University Press, 1997.
- Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools. Addison-Wesley Publishing Company, U.S.A., 1986
Subiecte date la examen
- Grupa 331:
1) o gramatica simpluta pentru care trebuia sa aplicam algoritmul pentru gramatici LL(2) tare (adik sa construim tabelul acela, ca in ultimul seminar)
2) sa construim un APD pentru o reuniune de limbaje
3) sa contruim un AFD pentru care limbajul generat = cu limbajul dat de o expresie regulata ( trebuia sa aflam followpos de fiecare frunza a arborelui asociat si apoi sa urmam algoritmul din curs )
- Grupa 332:
1) Era un exerctiu in care iti dadea o gramatica si trebuia sa aplici algoritmul ca sa demonstrezi ca gramatica e LL(2) tare. Asta il ai prin ultimele seminarii.
S-> aSA|aB
A-> lambda|bA
B-> c
2) Construiti un automat stiva pentru urmatorul limbaj:
L={(alfa, x)| alfa apartine {a,b}*, numarul de a din alfa= 2* numarul de b din
alfa } ---pe asta a facut-o o singura persoana din toata grupa
3) Construiti un translator finit pt: {(alfa,x)|alfa apartine {0,1}+, numarul de 0 din alfa e par, numarul de 1 e impar, x e ultimul caracter din alfa }
Cel mai tare a fost ca profa a crezut ca noi dam cu alta grupa in acelasi timp si nu a mai facut subiecte si pt noi :))...si ultimul subiect a fost dat si la 331.
