Linguagens Formais e Autómatos Engenharia Informática – 3. º ano João Rocha E-mail: jrocha@ipp. pt Web Page: http: //www. dei. isep. ipp. pt/~jsr
Avaliação • Componentes da Avaliação: – Trabalho Prático – Teste Final (nota mínima: 7) • Nota Final: – NF = 50% TP + 50% TF LFA 2000/2001 - 2
Trabalho Prático • Grupos: 4 alunos com avaliação individual • Construção dum compilador • Implementação em C ou C++ podendo usar as ferramentas lex e yacc • Linguagens LEI e MA-LEI LFA 2000/2001 - 3
Teste Final • Nota mínima: 7 • Teste sem consulta Jorge Morais LFA 1999/2000 - 4
Programa 1. 2. 3. 4. 5. 6. 7. Noções gerais dum compilador Análise léxica Análise sintáctica Análise semântica Geração de código Optimização de código Conceitos avançados de compilação LFA 2000/2001 - 5
Bibliografia • “Compilers - Principles, Techniques and Tools”. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman. Addison-Wesley. 1986. • “Modern Compiler Implementation in C”. Andrew W. Appel. Cambridge University Press. 1998. • “lex & yacc”. John R. Levine, Tony Mason, Doug Brown. O’Reilly & Associates, Inc. 2 nd. Ed. 1992. LFA 2000/2001 - 6
Bibliografia Complementar • “Advanced Compiler Design & Implementation”. Steven S. Muchnick. Morgan Kaufmann. 1997. • “Processadores de Linguagens – da concepção à implementação”. Rui Gustavo Crespo. IST Press. 1998. • “The Art of Compiler Design - Theory and Practice”. Thomas Pittman, James Peters. Prentice-Hall. 1992. LFA 2000/2001 - 7