UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular COMPILADORES Ano Lectivo 2017/2018

Transcrição

1 Programa da Unidade Curricular COMPILADORES Ano Lectivo 2017/ Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Informática 3. Ciclo de Estudos 1º 4. Unidade Curricular COMPILADORES (L9023) 5. Área Científica 6. Ano curricular 3º 7. Tipo de Unidade Curricular / Semestre 1º Semestre sextafeira, 28 de julho de /5

2 8. Tipo de aula e carga horária (tempo de trabalho) Aulas Teóricas: Aulas Práticas: Aulas Teóricopráticas: 30,00 Orientação Tutorial: 20,00 9. Créditos 6, Coordenador da Área Científica 11. Regente Prof. Doutor LÚCIO MIGUEL STUDER FERREIRA 12. Assistentes 13. Língua de ensino Português 14. Objectivos Gerais Conhecer o funcionamento de um compilador e suas várias etapas, baseado em métodos e ferramentas de análise léxica e sintáctica. 15. Objectivos Específicos Conhecer o processo de transformação de um texto, representando um programa, numa sequência de instruções máquina. Conhecer os processos de transformação inerentes à compilação de programas. Introduzir as linguagens formais e expressões regulares como instrumento para abordar a compilação. Entender a análise através de grafos de diferentes tipos como uma ferramenta conceptual e prática. 16. Competências a adquirir Prática de algumas ferramentas usadas usualmente neste campo. Capacidade de produção de uma ferramenta de análise ou compilação. Operação de simuladores de autómatos finitos. 17. Metodologia de ensino sextafeira, 28 de julho de /5

3 Aulas teóricopráticas onde é apresentada a matéria de estudo e onde são propostos aos alunos diversos trabalhos e exercícios a serem resolvidos dentro da aula ou através de pesquisa posterior. Aulas tutoriais onde são resolvidos exercícios sobre a matéria, recorrendose a PCs onde são instaladas as ferramentas necessárias. 18. Conteúdos Programáticos 1. Introdução à Compilação Notações O que é a Compilação? As diferentes fases da compilação Arquitectura dum compilador 2. Introdução à Teoria das Linguagens Formais Linguagens Formais Gramáticas Formais Expressões Regulares 3. Análise Léxica Bases teóricas Construção de analisadores léxicos 4. Análise Sintáctica Gramáticas Análise Descendente Análise Ascendente Gramáticas LL Gramáticas LR Formas normais de Chomsky e de Greibach 5. Autómatos finitos Autómatos finitos determinísticos e não determinísticos Máquinas de Moore e Mealy Autómato de pilha Máquinas de Turing 6. Implementação de um compilador 19. Métodos de Avaliação Realização de dois testes de avaliação. Produção de um trabalho prático. 20. Recursos Didácticos Bibliografia indicada. Slides, fichas tutoriais e apontamentos da disciplina de Compiladores Programa GoldParser. Simulador de autómatos finitos. Simulador de Máquinas de Turing. sextafeira, 28 de julho de /5

4 21. Palavras Chave Compiladores Linguagens formais 23. Bibliografia Principal Rui Gustavo Crespo Processadores de Linguagens 2ª Edição Lisboa IST Press 2001 R. Sethi A. V. Aho and J. D. Ullman Compilers: Principles, Techniques, and Tools. 2nd Edition USA Pearson 2006 Wayne Goddard Introduciong the theory of Computation 1ª Londres Jones and Bartlett Publishers Bibliografia Complementar sextafeira, 28 de julho de /5

5 Ficha técnica MIP Título Programa da unidade curricular 'COMPILADORES': Ano Lectivo 2017/2018 Autor Prof. Doutor LÚCIO MIGUEL STUDER FERREIRA Classificação Descritores Colaborador(es) Data/Hora Formato de dados Estatuto de utilização Relação :18:00 Texto, PDF Acesso público Versão 1,0 (c) Universidade Lusíada de Lisboa, 2017 sextafeira, 28 de julho de /5