CENTRO UNIVERSITRIO DE BRASLIA UniCEUB FACULDADE DE TECNOLOGIA E CINCIAS SOCIAIS APLICADAS - FATECS CURSO DE ENGENHARIA DA COMPUTAO DISCIPLINA: COMPILADORES

S CDIGO: CARGA HORRIA: 75 HORAS/AULA PROFESSOR: LEONARDO POL PLANO DE ENSINO EMENTA:
Linguagens e tradutores; Compiladores e interpretadores; A estrutura de um compilador; Relao entre a definio formal de uma linguagem de programao e seu computador; Tcnicas de construo de analisadores lxicos e sintticos; Gerao de cdigo; Sistemas de execuo; Rotinas semnticas nos compiladores e interpretadores; Otimizao de cdigo; Gerenciamento dinmico de memria; Sistemas e ferramentas de apoio construo de compiladores e interpretadores; Recuperao de erros; Exame de compiladores: C, Pascal, Modula. Projeto e implementao de um interpretador; Prtica: Uso do computador para o desenvolvimento de um projeto de interpretador.

OBJETIVOS GERAL: Esta disciplina objetiva apresentar ao aluno a estrutura bsica do compilador e mostrar os princpios, tcnicas e ferramentas utilizadas na construo de compiladores. Motivar o aluno a aplicar com proveito essas idias e tcnicas em outros projetos de programao. ESPECFICOS: Desenvolver, elementos que facilitem o estudo dos princpios e conceitos bsicos de compiladores e suas ferramentas existentes no mercado. Oferecer condies necessrias para o aprendizado da disciplina de forma que cada aluno disponha de recursos e ambiente necessrios e suficintes para produzir seu conhecimento e aplica-los no mercado de trabalho. Desenvolver formas adequadas de motivar ao aluno para o aprendizado de maneira que ele fixe, em sua atividade sua ateno e interesse.

SEPN 707/907, Campus do UniCEUB, 70790-075, Braslia-DF Fone: (61) 340 1600 www.uniceub.br - eqt@uniceub.br

CONTEDO PROGRAMTICO:
Linguagens, Tradutores; - Anlise do programa-fonte; Compiladores e interpretadores; - As fases de um compilador; - Os primos de um compilador; - O argumento das fases. A estrutura de um computador; - Organizao da memria; - Tabela de smbolos. Relao entre a definio formal de uma linguagem de programao e seu computador; - Gramticas livres de contexto; - Expresses regulares; - Diagramas de transio. Tcnicas de construo de analisadores lxicos e sintticos; - O papel do analisador lxico e sinttico; - Buferizao de entrada; - Especificao dos tokens; - Reconhecimento dos tokens; - Especificando uma gramtica; - Anlise sinttica top-down; - Anlise sinttica bottom-up. Gerao de cdigo; - Programa alvo; - Gerenciamento de memria; - Seleo de instrues; - Alocao de registradores. Sistemas de execuo; - rvores de ativao; - Pilhas de controle. Rotinas semnticas nos compiladores e interpretadores; - Sistemas de tipos; - Especificao de verificador simples de tipos. Otimizao de cdigo; - Critrios para as transformaes de melhoria de cdigo; - As principais fontes de otimizao.
SEPN 707/907, Campus do UniCEUB, 70790-075, Braslia-DF Fone: (61) 340 1600 www.uniceub.br - eqt@uniceub.br

Gerenciamento dinmico de memria; - Tcnicas de alocao dinmica de memria. Sistemas e ferramentas de apoio construo de compiladores e interpretadores; - Utilizao do lex e yacc. Recuperao de erros; - O tratamento de erros durante a anlise lxica, sinttica e semntica. Exame de compiladores: C, Pascal, Modula. - Anlise do compilador C; - Anlise do compilador Pascal; - Anlise do compilador otimizante Mdula-2. Projeto e implementao de um interpretador; - Projetar e implementar um analisador lxico, sinttico e semntico. Prtica: Uso do computador para o desenvolvimento de um projeto de interpretador. - Implementar as fases de anlise de um compilador.

PROCEDIMENTOS METODOLGICOS:
Procedimentos no decorrer das aulas O aluno dever manter seu aparelho de telefone celular desligado, durante as aulas, exceto nos casos em que esteja aguardando alguma ligao de extrema importncia, quando ento dever retirar-se da sala para atend-la. No permitido fumar nas salas de aula, nos corredores e em qualquer ambiente coberto da instituio, conforme leis distritais e federais.

Exerccios em sala de aula

Sero propostos exerccios prticos para fixao da teoria apresentada em sala de aula. Frequncia As aulas de 1 h 40 min constituem-se em aulas duplas de uma mesma disciplina, devendo assim, receberem duas presenas ou faltas. O aluno que chegar atrasado receber a freqncia correspondente segunda aula, e aquele que sair mais cedo receber a freqncia relativa primeira, somente. Alunos que respondam chamada e venham a sair da sala sem participar efetivamente da aula, recebero falta, ainda que tenham respondido chamada por mero formalismo. O abono de faltas s previsto nos casos de doenas infecto-contagiosas e gravidez, desde que o aluno ou seu procurador apresente atestado mdico na Secretaria Geral, abrindo processo de estudos domiciliares (informe-se sobre norma especfica de estudos domiciliares). Enquanto o atestado mdico no for apresentado para abertura do processo, o aluno estar recebendo faltas, no havendo efeito retroativo quando da apresentao do mesmo.

SEPN 707/907, Campus do UniCEUB, 70790-075, Braslia-DF Fone: (61) 340 1600 www.uniceub.br - eqt@uniceub.br

Nenhum outro tipo de doena ou atividade relacionada ao trabalho do aluno so motivos para justificar ou abonar faltas. Critrios de Avaliao: Em todas as provas e trabalhos prticos, ser realizada avaliao de:

(a) Lngua verncula: clareza, objetividade, capacidade de sntese, correo etc., tendo peso de 10% em cada meno. (b) Apresentao do documento: qualidade visual, esttica, organizao, limpeza etc., tendo peso de 10% em cada meno. A disciplina ter 4 (quatro) avaliaes: 1) Primeira Avaliao Parcial Peso 1 2) Segunda Avaliao Parcial Peso 1 3) Terceira Avaliao Parcial Peso 1 4) Avaliao Final Apresentao de projeto de Compiladores -

Peso 2

A meno final ser obtida mediante a soma das trs primeiras avaliaes parciais divida por trs, que dar a Media Bimestral, logo a soma da Media Bimestral mais a Avaliao Final dividido por dois, ser a obteno da Meno Final.
NA meno final ser considerando as avaliaes definidas e mais a PARTICIPAO DO ALUNO no processo ensino-aprendizagem. A PARTICIPAO DO ALUNO ser aferida atravs de sua freqncia (pontualidade e assiduidade), elaborao de exerccios extras definidos pelo professor, participao na soluo de exerccios e estudos de caso etc. Os trabalhos prticos devero ser elaborados utilizando, obrigatoriamente, recursos de informtica (editor de textos, editor de apresentao como Powerpoint, editor de desenhos como Visio, "CorelDraw" e outros necessrios). Caso alguma prova ou trabalhos prticos venham a ser cancelado pelo Professor, ento os seus pesos sero acrescidos ao peso da avaliao parcial (desde que esta ainda no tenha sido realizada) ou da avaliao final. Caso o aluno no entregue algum trabalho prtico at a data estabelecida pelo professor, receber meno SR no trabalho. No final do semestre, aps a aplicao da prova final , ser aplicada uma prova substitutiva que poder ser feita pelos alunos que porventura tenham faltado prova parcial ou prova final, valendo-se a meno da prova substitutiva, como meno de uma das provas que o aluno no tenha comparecido. A prova substitutiva compreender todo o contedo ministrado na disciplina.

SEPN 707/907, Campus do UniCEUB, 70790-075, Braslia-DF Fone: (61) 340 1600 www.uniceub.br - eqt@uniceub.br

BIBLIOGRAFIA
Livro Texto: AHO, Alfred V.; SETHI, Ravi; ULMAN, Jeffrey D. Compiladores - Princpios, Tcnicas e Ferramentas. Rio de Janeiro : Livros Tcnicos e Cientficos Editora, 1995.

Literatura Complementar: GRUNE, Dick; BAL, Henri E.; JACOBS, Ceriel J. H.; LANGENDOEN, Koen G. Projeto Moderno de Compiladores. Editora Campus, 2001. PRICE, Ana Maria Alencar; TOSCANI, Simo Sirineo. Implementao de Linguagens de Programao: Compiladores. Sagra-DC Luzzato. SETZER, Valdemar W.; MELO, Ins S. Homem. A construo de um compilador. 3 ed. Rio de Janeiro : Editora Campus, 1986. NETO, Joo Jos. Introduo compilao. Rio de Janeiro : Livros Tcnicos e Cientficos Editora, 1987. BLANTH, Paulo Meneses. Linguagens Formais e Autmatos. Editora Sagra-Luzatto. STROUSTRUP, Bjarne. C++ A Linguagem de Programao. 3 ed. Bookman Companhia Editora, 2000. DEITEL, Harvel M.; DEITEL Paul J. Como programar em C. 2.ed. Rio de Janeiro : Livros Tcnicos e Cientficos, 1994. MIZRAHI, Victorine Viviane. Treinamento em Linguagem C, curso completo Mdulo 1. So Paulo : McGraw-Hill, 1990.

Braslia - DF, 25 de Julho de 2008

____________________________ Leonardo Pol Surez

SEPN 707/907, Campus do UniCEUB, 70790-075, Braslia-DF Fone: (61) 340 1600 www.uniceub.br - eqt@uniceub.br