2014 2 Semestre

Compiladores
Profa.Espec.Regina Fedozzi
regina.fedozzi@aedu.com
regina.prof@atmanandi.com.br
Plano de Ensino Aprendizagem

Disciplina: Compiladores

Perodo Letivo: 2sem/2014

Srie: 8 Srie Carga horria: 3 aulas/semana

Horrio: 19h10 s 20:40 e das 21h00 as 22h

Ferramentas: NetBeans 7 e Java SE

Plano de Ensino e Aprendizagem

Ementa
Traduo de linguagens de programao.
Compiladores e Interpretadores.
A Estrutura de um Compilador.
Anlise Lxica.
Anlise Sinttica.
Anlise Semntica.
Gerao de Cdigo.
Otimizao de Cdigo.
Plano de Ensino e Aprendizagem

Objetivos

Apresentar ao aluno a estrutura de um

compilador atravs de anlise lxica, anlise
sinttica e anlise semntica

Terico/Prtico
Prtica:
Habilidade para reconhecer e
ATPS Desenvolver um mini-compilador
desenvolver analises sintticas
Plano de Ensino e Aprendizagem

Procedimentos Metodolgicos
As aulas sero expositivas, com exerccios em sala de aula
ATPS trabalho prtico supervisionado
Laboratrio usando Java SE e IDE NetBeans
 Plano de Ensino e Aprendizagem
Critrios de Avaliao

1 Avaliao 2 Avaliao
PESO 4,0 PESO 6,0
Prova Escrita Oficial Prova Escrita Oficial
Prticas: 3,00 Prticas: 3,00 ATPS: 3,00

Tericas: 7,00 Tericas: 7,00

AVALIAO:
30% alternativas
40% discursivas/ATPS
30% Padrao ENADE c/ justificativa

Total: 10 Total: 10
( Media1oBim * 4 + Media2o.Bim * 6 ) / 10 >= 5,0 (aprovado)
 Plano de Ensino e Aprendizagem
Bibliografia Bsica Padro
1) MENEZES, Paulo Fernando Blauth. Linguagens Formais e Automatos. 5 ed. Porto
Alegre: Sagra Luzzatto, 2005 ( o mesmo de LFA )

2) AHO, A.; ULLMANN, J.; REVI, S.. Compiladores : princpios, tcnicas e ferramentas.
2 ed. Rio de Janeiro: LTC Livros Tcnicos e Cientficos, 2005. ( LIVRO DO DRAGAO
VERMELHO )

3) LOUDEN, Kenneth C; SILVA, Flvio Soares Corra. Compiladores : princpios e

prticas. 1 ed. So Joo da Boa Vista:Pioneira - Thomson Learning, 2004

Bibliografia Complementar:
1) DELAMARO, Marcio Eduardo. Como Construir um Compilador : Utilizando Ferramentas Java. 1 ed.
So Paulo: Novatec, 2004.
2) PRICE, Ana M. A.; TOSCANI, Simo S.. Implementao de linguagens de programao :
compiladores. 3 ed. Porto Alegre:Bookman, 2008.
3) SIPSER, Michael. Introduo a Teoria da Computao. 2 ed. : Pioneira - Thomson Learning, 2007.
4) RICARTE, Ivan. Introduo a Compilao. 1 ed. Rio de Janeiro: Campus - Elsevier, 2008.
5) COOPER, Keith D.. Engineering a Compiler. 1 ed. San Francisco: Morgan Kaufmann, 2008.
 Plano de Ensino e Aprendizagem
Contedo Programtico
01.Traduo de Linguagens de Programao 17.Recuperao de Erros
02.Evoluo das Linguagens de Programao 18.Traduo dirigida por Sintaxe
03.Tradutores das Linguagens de Programao 19.Esquemas de traduo
04.Fases da traduo 20.Grafos de dependncia
05.Geradores de Compiladores 21.rvores de sintaxe
06.Anlise Lxica 22.Implementaes
07.Linguagens e Gramticas Regulares 23.Gerao de Cdigos Intermedirios
08.Tokens 24.Linguagens Intermedirias
09.Tabela de Smbolos 25.Aes semnticas para a construo de Tabelas
de Smbolos
10.Implementaes 26.Gerao de cdigo para comando de atribuio
11.Anlise Sinttica 27.Expresses lgicas e comandos de controle
12.Linguagens e Gramticas Livre de Contexto 28.Otimizao de Cdigo
13.Tranformaes nas GLCs 29.Otimizao de cdigo intermedirio
14.Anlise Descendente (Top-down) 30.Otimizao de cdigo para Expresses Aritmticas

15.Anlise Redutiva (Bottom-up) 31.Implementao

16.Funes de Precedncia
Plano de Aulas

Aula Assunto
1 Apresentao da Disciplina e Metodologia de Trabalho.
Introduo Compiladores
2 Introduo ao Processo de Compilao. Fases de Compilao.
3 Analisador Lxico.
4 Anlise Sinttica Top-Down Recursiva com Retrocesso.
5 Anlise Sinttica Top-Down Recursiva com Retrocesso.
6 Anlise Sinttica Top-Down Recursiva com Retrocesso.
7 anlise Sinttica Botton-Up.
8 Mtodos e Tcnicas de Construo de Analisadores Sintticos.
9 Atividades de Avaliao.
10 Implementao de um Analisador Sinttico (Mini Compilador).
11 Anlise Semntica.
12 Implementao de Mecanismos Semnticos (Mini Compilador).
13 Optimizador de Cdigo.
14 Linguagem Assembly e Gerao de Cdigo.
15 Implementado um Gerador de Cdigo (Mini Compilador).
16 Implementado um Gerador de Cdigo (Mini Compilador).
17 Demonstrao de Mini Compilador.
18 Prova Escrita Oficial.
19 Exerccios de Reviso.
20 Prova Substitutiva.
 Profa.Regina Fedozzi
regina.fedozzi@aedu.com
regina.prof@atmanandi.com.br