Compiladores. Prof. Bruno Moreno

Transcrição

1 Compiladores Prof. Bruno Moreno

2 Apresentação - Professor Bruno Neiva Moreno Graduado em Ciência da Computação (UFPB) 2004 a 2009 Bolsista PIBIC/CNPq LARHENA - Laboratório de Recursos Hídricos e Engenharia Ambiental Mestre em Ciência da Computação Defesa: 07/03 Áreas Trajetórias de Objetos Móveis Banco de Dados Geográficos Spatial Temporal Data Mining

3 Apresentação - Professor Doutorado UFPE Início: Março de 2011 Aulas FATECJP e ASPER Cursos de Capacitação CODATA REHISA Consultoria em empresas Sistemas de Informação Consultoria em Projetos de Pesquisa GeoCISA GeoBEER

4 Apresentação - Professor Contato Site: bneivamoreno@gmail.com

5 Apresentação - Disciplina Nome: Compiladores e Computabilidade Carga Horária: 33h Horário das Aulas Sexta-feira 19:15 a 20:30 Site Ementa, trabalhos, notas, avisos, etc. Comunicação

6 Ementa Conceitos básicos sobre compiladores e interpretadores Tipos de compiladores Análise léxica Tabela de símbolo Análise Sintática Tratamento de Erros Sintáticos Análise Semântica Geração de Código Intermediário Otimização Geração de código objeto Ambientes de Execução

7 O que é um compilador?

8 Como o computador entende... Em binário Linguagem de baixo nível Linguagem de máquina

9 Como o programador escreve... Java, C, Pascal, Fortran... Linguagens de Alto nível Abstração do homem para se comunicar com o computador

10 Compilador Programa que lê um programa escrito em uma linguagem de alto nível (Linguagem Fonte) Traduz para uma linguagem alvo capaz de ser lida pelo computador Relatar erros no programa fonte

11 Por quê estudar Compiladores? Melhor compreensão das linguagens de programação Aspectos semânticos, sintáticos Entender melhor os erros de desenvolvimento Otimizar o código Experiência prática no desenvolvimento de uma LP

12 Visão simplificada de um compilador...

13 Fases de compilação Análise Léxica Divide código em tokens Análise sintática Verifica estrutura de frases Cria Árvore sintática Análise Semântica Entende as frases Relaciona escopos, valores de variáveis Encontra erros semânticos Geração de Código Otimização, análise de fluxo de dados

14 Compilando um programa simples...

15 Compilando um programa simples... Como o compilador vê o código fonte...

16 O que a Análise Léxica faz...

17 O que a Análise Sintática faz...

18 Análise semântica Checagem de tipos

19 Geração de código

20 Compilador Programa que lê um programa escrito em uma linguagem de alto nível (Linguagem Fonte) Traduz para uma linguagem alvo capaz de ser lida pelo computador Relatar erros no programa fonte

21 Conteúdo Programático

22 Conteúdo Programático I a III - Introdução à Compilação IV, V - Análise Léxica VI, VII - Análise Sintática VIII - Análise Semântica IX - Ambientes de Execução X, XI - Geração de Código XII - Assemblers, linkeditores e carregadores

23 Unidades I a III Introdução à Compilação Motivações Descrição do processo de compilação O conceito de semântica Caracterização de linguagens quanto a nivel de abstração Identificação e diferenciação de elementos Etapas de transformação de código

24 Unidades IV e V Análise Léxica Transformação do código em tokens Autômatos finitos para reconhecimento e classificação de tokens Identificação de erros léxicos Geradores de analisadores léxicos

25 Unidades VI e VII Análise Sintática Descrição da tarefa de verificação da estrutura sintática do programa Gramáticas livres de contexto Precedência de operadores Técnicas de análise Tratamento e recuperação de erros Geradores e analisadores sintáticos

26 Unidade VIII Análise Semântica Gramáticas de Atributos Grafos de dependência e tratamento de ciclos Tabela de Símbolos

27 Unidade IX Ambientes de Execução Organização da Memória Ambientes de Execução Passagem de parâmetro

28 Unidades X e XI Geração de Código Geração de código intermediário Notações pré e pós fixadas Código de três endereços Blocos básicos e grafos de fluxo Otimização Geração de linguagem simbólica

29 Unidade XII Assemblers, linkeditores e carregadores Montadores Carregadores e ligadores

30 Avaliações (1) 08/04/2011 Unidades I a V Introdução e Análise Léxica (2) 03/06/2011 Unidades VI a VIII Análise Sintática e Semântica Unidades IX a XII Seminários

31 Seminários 27/05/2011 Todos deverão elaborar Apresentação será por sorteio 2 seminários Maiores informações no decorrer do curso

32 Projeto Três participantes Será definido no decorrer das aulas

33 Contagem das avaliações NP1 80% Prova escrita 10% Freqüência e participação 10% Exercícios

34 Contagem das avaliações NP2 50% Prova escrita ou seminário 40% Projeto 10% Frequência, participação e exercícios

35 Bibliografia Disponíveis na Internet!

36

37 Dúvidas?

38 Exercício Nº 1 Nome e Onde trabalha? O que faz no seu trabalho? Quais suas áreas de interesse? Possíveis respostas... Desenvolvimento de sites? Desenvolvimento de sistemas? Meio empresarial? Pós-graduação?

39 Exercício Nº 1 Qual sua motivação para o curso de Ciência da Computação? Possíveis respostas Realização profissional Se inserir no mercado

40 Próxima aula 18/02 Unidade I

41 Para pensar... Não é o que você faz, mas quanto amor você dedica no que faz que realmente importa. Madre Tereza