Compiladores Analisador Sintático, Provas de Compiladores

Baixe Compiladores Analisador Sintático e outras Provas em PDF para Compiladores, somente na Docsity!

Compiladores

Analisador Sintático

Eduardo Marques

 Agrupa os tokens fornecidos pelo analisador léxico em estruturas sintáticas, construindo a árvore sintática correspondente  Utiliza uma série de regras de sintaxe, que constituem a gramática da linguagem fonte  Tipos de Analisadores Sintáticos  Ascendente (bottom-up)  Descendentes (top-down)

 Analisadores Sintáticos Descendentes (top-down)  Derivação - Procuram chegar à sentença a partir do símbolo inicial da gramática

 Algoritmo  Cada símbolo não-terminal vai possuir uma função que recebe como parâmetro o token corrente  A função deve tratar os elementos na ordem das regras  Símbolos não-terminais com mais de uma regra devem possuir comando de decisão para saber qual regra deve ser seguida  O tratamento de cada regra depende do token corrente

 Token = terminal : avança para próximo token

 Token = não-terminal : chama função do símbolo passando o

token como parâmetro

 program teste variable a : real ; b : real ; function real inc e : real ; begin soma <- e; soma <- soma + 1 end begin b <- inc(a); end ;

PROGRAMA

program teste variable PROGRAMA VARIAVEIS function PROGRAMA VARIAVEL VARIAVEIS NOME VARIAVEL a

: TIPO_DADO

real NOME b

: TIPO_DADO

real

FUNCOES BLOCO

FUNCAO

TIPO_DADO NOME FUNCAO

VARIAVEIS BLOCO

VARIAVEL

NOME

e

: TIPO_DADO

real real inc