1

Compiladores

Prof. Guilherme Alexandre Monteiro Reinaldo

Recife

Apresentação do Professor Graduado em Ciência da Computação – UFPE, 2005.2 Mestre em Ciência da Computação – UFPE, 2009 Servidor Público – ATI (Agência de Tecnologia da

Informação) Experiência como Professor em outras instituições:

• FAFICA (Faculdade de Filosofia, Ciências e Letras de Caruaru)• Pós-Graduação – FG, FAFIRE, ESTÁCIO, FMR• Núcleo de EAD – UFRPE (Licenciatura em Computação)• CEFOSPE (Centro de Formação de Servidores do Estado)

Cordelista (Escritor e Declamador de Cordel)

Contatos Prof. Guilherme Alexandre Monteiro Reinaldo Apelido: Alexandre Cordel E-mail/gtalk: alexandrecordel@gmail.com

greinaldo@fbv.edu.br Site: http://www.alexandrecordel.com.br/fbv Celular: (81) 9801-1878

Roteiro Acordo de Convivência Plano de Ensino

• Competência• Habilidades• Bases Tecnológicas• Metodologia de Ensino e

Aprendizagem• Metodologia de Avaliação• Bibliografia

Compiladores

Acordo de Convivência Celular no silencioso e sair para atender Horário: 19:00h às 22:00h (±10min de

tolerância) Presença/participação em aulas (valerão nota) Haverá exercícios/projetos valendo nota Faltas em aulas (não justificadas) Intervalo (~20:30h) Provas (subjetivas) Momentos Relax (descontração)

Plano de Ensino EMENTA:

• Conceitos básicos sobre compiladores e interpretadores.

• Arquitetura básica de um compilador. • Análise léxica. • Expressões regulares. • Tabela de símbolos. • Análise sintática. • Grafo sintático. • Implementação de um analisador sintático.

Representação intermediária. • Análise e semântica. Geração de código.

Otimização de código.

Plano de Ensino OBJETIVOS:

• Conhecer os diferentes tipos de tradutores de linguagens; • Conhecer a estrutura de um tradutor - compilador; • Compreender o funcionamento de um Analisador Léxico; • Saber especificar, formalizar e implementar Analisadores

Léxicos; • Compreender o funcionamento de diferentes técnicas de

análise sintática; • Saber especificar, formalizar e implementar Analisadores

Sintáticos. • Conhecer os métodos de tradução dirigida por sintaxe; • Conhecer aspectos teóricos da geração de código

intermediário, otimização e geração de código; • Implementar um tradutor simples de linguagens, desde a sua

especificação até codificação.

Plano de Ensino OBJETIVOS:

• Ao final do semestre o aluno será capaz de construir tradutores de linguagens de programação, a partir da base teórica na disciplina de linguagens formais e autômatos e dos conhecimentos desta disciplina.

• Como forma de possibilitar uma maior compreensão desses conceitos e do processo de construção de um tradutor, os alunos devem construir um tradutor simples em conjunto com outros alunos.

Plano de Ensino CONTEÚDO:1.Entrega do plano de aula e Apresentação dos objetivos da disciplina.2.Introdução: Processadores de linguagem, Estrutura de um compilador, Evolução das linguagens.3.Análise léxica: Introdução, Tokens, Expressões regulares, Implementação, Tabela de símbolos. 4.Análise léxica: Projeto de um analisador léxico. 5.Análise sintática: Gramáticas livres de contexto, Análise sintática descendente. 6.Análise sintática: Análise ascendente.

Plano de Ensino CONTEÚDO:7.Análise sintática: Análise LR. 8.Análise sintática: Projeto de um analisador sintático. 9.Análise semântica: Esquemas de tradução dirigida por sintaxe, Árvores de sintaxe.10.Geração de código: Linguagens Intermediárias, Geração de código para declarações, expressões e atribuições. 11.Geração de código: Geração de código para expressões lógicas, comandos condicionais e iterativos. 12.Otimização de Código, Dificuldades com Otimização. 13.Acompanhamento do desenvolvimento dos projetos. 14.Apresentação de projetos.

Plano de Ensino METODOLOGIA DE ENSINO APRENDIZAGEM:Como estratégias de ensino e aprendizagem, estão previstas as seguintes:

•Aulas expositivas/dialogadas;•Exercícios e Projetos;•Trabalho em grupo;

Plano de Ensino METODOLOGIA DE AVALIAÇÃO:Como estratégias de avaliação do processo de ensino/aprendizagem, estão previstas as seguintes:

•Prova escrita;•Trabalhos/Projetos em grupo;•Exercícios;•Verificação da assiduidade e participação em aula.

Plano de Ensino BIBLIOGRAFIA BÁSICA:1. AHO, A., LAM, M. S., SETHI, R., ULLMAN, J. D.,

Compiladores: princípios, técnicas e ferramentas. Ed. Addison Wesley. 2a Edição, 2008.

2. PRICE, A., TOSCANI, S., Implementação de Linguagens de Programação: Compiladores. Série Livros Didáticos UFRGS, Bookman, 3a Edição, 2008.

3. MKENNETH C. LOUDEN, Compiladores: Princípios e Práticas. Ed. Cengage Learning, 1a Edição, 2004.

Plano de Ensino BIBLIOGRAFIA COMPLEMENTAR:1. APPEL, A. W., PALSBERG, J., Modern Compiler

Implementation in Java, Cambridge University Press, 2a Edição, 2002.

2. WATT, D., BROWN, D., Programming Language Processors in Java, Prentice Hall, 2000.

3. LEWIS, H. R., PAPADIMITRIOU, C. H., Elementos de Teoria da Computação. 2a Edição. Ed. Bookman, 2004.

4. TENEMBAUM, A. M., Estrutura de Dados Usando C. Makron Books do Brasil, 1995.

5. DEITEL, H.M., DEITEL, P.J., Java Como Programar, Editora Bookman, 2005

Compiladores O que é um COMPILADOR? Um compilador é um programa de computador (ou um

grupo de programas) que, a partir de um código fonte escrito em uma linguagem compilada, cria um programa semanticamente equivalente, porém escrito em outra linguagem, código objeto. ALTO

NÍVELBAIXO NÍVEL

TRADUTOR

MENSAGENS DE ERRO

ReferênciasAHO, A., LAM, M. S., SETHI, R., ULLMAN, J. D., Compiladores: princípios, técnicas e ferramentas. Ed. Addison Wesley. 2a Edição, 2008.