I - Noções dum compilador

Apresentação em tema: "I - Noções dum compilador"— Transcrição da apresentação:

1 I - Noções dum compilador
DEI Definição de compilador Partes dum compilador Bibliografia aconselhada: Aho, Sethi e Ullman – Cap. 1 Jorge Morais LFA 1999/

2 Definição de compilador
DEI Jorge Morais LFA 1999/

3 Contexto dum compilador
DEI Jorge Morais LFA 1999/

4 Partes dum compilador DEI Análise Geração de saída Análise léxica
Análise sintáctica Análise semântica Geração de saída Geração de código Optimização de código Jorge Morais LFA 1999/

5 Análise léxica DEI Análise linear do código fonte
Agrupamento de caracteres em sequências com um determinado significado – tokens y = x + 'a'; Identificador y Símbolo de atribuição = Identificador x Sinal + Carácter 'a' Símbolo de terminação ; Jorge Morais LFA 1999/

6 Análise sintáctica DEI Agrupamento hierárquico dos tokens
Regras recursivas Definição recursiva duma expressão um identificador é uma expressão um número é um expressão se e1 e e2 são expressões, então e1 + e2, e1 * e2, (e1) também são expressões Jorge Morais LFA 1999/

7 Análise sintáctica (cont.)
DEI Jorge Morais LFA 1999/

8 Análise semântica DEI Verificar se a forma como os tokens foram associados hierarquicamente faz sentido Verificação de tipos Jorge Morais LFA 1999/