1 / 10

Teoria dos Compiladores

Teoria dos Compiladores. Filippe Jabour 2004 Versão 1.0.1. 1 – Introdução - Conceito.

alyssa-mclean
Download Presentation

Teoria dos Compiladores

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Teoria dos Compiladores Filippe Jabour 2004 Versão 1.0.1

  2. 1 – Introdução - Conceito • Conceito: Compilador é um programa que aceita como entrada um texto de programa em uma certa linguagem (fonte) e produz como saída um texto de programa em outra linguagem (alvo), enquanto preserva o significado deste texto (sua semântica). • Exemplo: • Programa fonte e C compilado para código de máquina para processador da série Pentium.

  3. 1 – Introdução - Conceito Texto Fonte Front-end (análise) Represen-tação Semântica Back-end (síntese) Texto Fonte OU Back-end de Interpretação

  4. 1 – Introdução - Interpretação • Vantagens do uso de Interpretação: • Maior portabilidade. • Projeto menos trabalhoso que o de um back-end que gere o código objeto. • Depuração. • Segurança. • Exemplo: Java.

  5. 1 – Introdução - Interpretação

  6. 1.1 O modelo de compilação Análise e Síntese • Análise: Divide o programa fonte nas partes constituintes e cria uma representação intermediária. • Síntese: Constrói o programa alvo a partir da representação intermediária. • Análise gera a árvore sintática.

  7. := total + valorBase * incr 40 1.1 - O modelo de compilação Análise e Síntese total := valorBase + incr * 40 Os nós representam operações e seus filhos os argumentos da operação Árvore sintática para a expressão acima

  8. 1.1 O modelo de compilação Análise e Síntese • Editores de estrutura: Auxiliam na geração do código fonte. • Pretty printers: Formatação sugestiva. • Verificadores estáticos: Antever erros sem executar o programa. • Formatadores de textos: são compiladores. • Compiladores de silício: Geram circuitos. • Interpretadores de queries: Interpretam requisições de acesso a bancos de dados.

  9. 1.1.1 - O contexto de um compilador • Ver páginas 3 e 4, Capítulo 1, Notas de aula 2 (Word), até figura 1.3. • 1.2 – Análise do programa fonte • Ver 1.2 de “Notas de aula 2 (Word)”. • 1.3 – As fases de um compilador • Ver 1.3 de “Notas de aula 2 (Word)”.

  10. Referências [GRUNE] Projeto Moderno de Compiladores Implementação e Aplicações. Dick Grune, Henri E. Bal, Ceriel J. H. Jacobs, Koen G. Langendoen. Rio de Janeiro: Campus, 2001. ISBN: 85-352-0876-3. [AHO] Compiladores Princípios, Técnicas e Ferramentas. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman. LTC, 1995.

More Related