Linguagens Formais e Autómatos

Apresentação em tema: "Linguagens Formais e Autómatos"— Transcrição da apresentação:

1 Linguagens Formais e Autómatos
Engenharia Informática – 3.º ano João Rocha Web Page:

2 Avaliação DEI Componentes da Avaliação: Nota Final: Trabalho Prático
Teste Final (nota mínima: 7) Nota Final: NF = 50% TP + 50% TF LFA 2000/

3 Trabalho Prático DEI 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/

4 Teste Final DEI Nota mínima: 7 Teste sem consulta Jorge Morais
LFA 1999/

5 Programa DEI 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/

6 Bibliografia DEI “Compilers - Principles, Techniques and Tools”. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman. Addison-Wesley “Modern Compiler Implementation in C”. Andrew W. Appel. Cambridge University Press “lex & yacc”. John R. Levine, Tony Mason, Doug Brown. O’Reilly & Associates, Inc. 2nd. Ed LFA 2000/

7 Bibliografia Complementar
DEI “Advanced Compiler Design & Implementation”. Steven S. Muchnick. Morgan Kaufmann “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 LFA 2000/