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/2000 - 1
Definição de compilador DEI Jorge Morais LFA 1999/2000 - 2
Contexto dum compilador DEI Jorge Morais LFA 1999/2000 - 3
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/2000 - 4
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/2000 - 5
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/2000 - 6
Análise sintáctica (cont.) DEI Jorge Morais LFA 1999/2000 - 7
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/2000 - 8