VERIFICA

ANHANGUERA
EDUCACIONAL
S/A
www.unianhanguera.edu.
br

ESCOLAR

Atividades___________Verificao______
_
Total_______________________________
Professor____________________________

CIENCIA DA COMPUTAO ra
_________________________________________________ ___________________________
__________________
Nome
Curso
Registro
Acadmico
FACULDADE ANHANGUERA DE
8 A NOTURNO
___________________________________________________
________________________
Unidade
de Ensino
Srie
Turma - Perodo ___________________
Verificao
SOROCABA
COMPILADORES
03
04
_____________________________________________________
____/________/_______
_____________________
Disciplina
Data
Assinatura
2012

_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
Tradutor: programa fonte (alto nvel)
Programa objeto (baixo nvel)
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________
_____________________________________________________________________________________________

Def. um sistema que traduz um programa de uma linguagem para outra. Normalmente de uma linguagem de alto nvel (para
uma linguagem de baixo novel)
Programa fonte (entrada) > Tradutor > (cdigo de sada)
Classificao de tradutores: montadores > linguagem de alto nvel (pontos) para linguagem de baixo nvel (muito).
Pr-compiladores pr-compiladores verses de linguagens de alto nvel
Intermediadores > simular a execuo a partir de uma linguagem intermediaria.
Tipos de tradutores>.*residentes transdutores (tradutores alto nvel).
*Seus traslados (tradutores n anti-residente).
Sntese:
Analise:
Gerao do cdigo intermedirio:
Lxica>unidades lxicas (tokens)
Entrada>arvore sinttica
sintatica> arvore sinttica (arvore de derivao)
Sada>Sequencia de Cdigo intermedirio no define
endereos na memria.
Semntica>pecas de concordncia
Analisadores Lxicos> tokens menor unidade
(indivisveis no programa).
Analise semntica> Analisa afra se como um todo
P / analisar se faz sentido como uma frase ou como
Um cdigo fonte.
Algoritmo/ busca de introduo

Otimizao do cdigo intermedirio:

tima velocidade de espao.
Gerao do cdigo objeto:
Gera cdigo objeta
Reserva memria
Seleciona Registradores
Utilizao de cdigo objeto

Analisador lxico: gefiniao/ caractersticas _ o sistema dentro do processo de compilao responsvel por realizar a primeira
traduo do programa.
a primeira fase da compilao. O analisar lxico de smbolos lxicos (tokens). Tambm chamados de escner.
Tokens: def. sequencia das caracteres (palavras regulares) Smbolos lxicos que representam as unidades bsicas do texto
estrutura do token. Valor do token: pode ser o prprio valor ou uma ref. em uma tabela de smbolos. Posio do token : Linha
Coluna da ocorrncia(utiliza para localizar o erro. Grupos de tokens: tokens simples> no tem o valor associado a palavras
reservadas e delivritadores, as classes define o comportamento. Tokens com argumento> tem valor associado EX: indent,
constantes numricas.
Exempols : Palavras reservadas/ identificadores/Constantes/Operadores de linguagens/despresa caracteres em banco e
comentrios
Tarefas principais Realizadas pelos Tokens: Reconhecedor de simbolos lxicos/Armazenas smbolos lxicos/ identifica
ocorrncia de erros lxicos/ gera uma sequencia de tokens para analisador sinttico.
Fundamentos: O programa uma sequencia de palavras de uma linguagem regular. * o conjunto de tokens uma linguagem
regular. *podem ser representadas atravs de uma linguagem ou autmato que reconheam.
Analisadosr sinttico: A funo da analise sintitica verdadeira se as construes utiliza no posiciona esto gramaticamente
correta. RE-Sp. estrutura validas dentro de analisador sintticas so verificadas por uma gramtica livre de contexto.
Caractersticas de derivao: Pode ser contrada espacialmente ou ficar implcita nas chamadas das rotinas que aplicam as
regras de produo da gramtica durante o reconhecimento. As analisadores sintticas devem ser projetadas p / analizar todo o
cogogo e s notifica os erros no final.
Estratgia de busca p/analise sinttico
Top down ou descendente, botton up ou redutiva, top down (descendente)/ alotton-ualise de raiz ate chegar as folhas/ arvore
de derivao e construda a partir do smbolo inicial a arvore....
Botton-up (recursiva) realiza a analiase de sentido inverso top down. A partir de tokens do cdigo fonte (folhas da arvore de
derivao) construir arvore ate o smbolo inicial da gramtica.
Tipos de analisadores sintticos descem dentes:
*Recursivo c/ retrocesso avalia o token p compor a arvore de derivao da esquerda para a direita e volta para tais caso como
combinao.
*recursivo preditivo no reconhece, pois o smbolo sob o cabeote de leitura determina exatamente qual produo deve ser
aplicada expanso de cada no terminal.
*tabular perceptivo programa por autmato de pilha controlado por uma tabela de analise atual que indica por uma tabela de
analise, a qual regra de produo a ser aplicada relativa ao smbolo no terminal que esta no topo da pilha.
*Analise recursiva expande a arvore da esquerda apara a direita partindo do no terminal mais a esquerda e aplicando as
regras de produo
Analise recursiva preditiva: realiza descendente sem necessidade de retrocesso o smbolo do cabeote de leitura determina
asatamente qual produo de cada no terminal. Exige que a gramtica no contenha recursividade a esquerda, esteja
fatorada a esquerda com mais de um terminais derivveis sejam capazes de identificar unicamente a produo que deve ser
aplicada .