Análise Sintática

PROF. LUCIANO RODRIGO FERREIRA

Análise Sintática na Língua Portuguesa

 A análise sintática faz parte de uma grande área chamada de

sintaxe. Ela estuda a função que as diferentes classes
gramaticais exercem quando estão dispostas dentro de uma
oração. 

 A análise sintática trata então das funções sintáticas, como o 

complemento nominal, o sujeito e os tipos de predicado. 
Análise Sintática em Compiladores

 Em ciência da computação e linguística, a análise

sintática (do inglês: parsing) é um processo de um 
compilador (de uma linguagem de programação), é a
segunda fase da compilação onde se analisa uma sequência
que foi dada entrada (via um arquivo de computador ou via 
teclado, por exemplo) para verificar sua estrutura gramatical
segundo uma determinada gramática formal.
Análise Sintática em Compiladores

 A análise sintática transforma um texto na entrada em uma 

estrutura de dados, em geral uma árvore, o que é
conveniente para processamento posterior e captura a
hierarquia implícita desta entrada. Através da análise lexical é
obtido um grupo de tokens, para que o analisador sintático
use um conjunto de regras para construir uma árvore sintática
da estrutura.
Análise Sintática em Compiladores

 O "analisador sintático" é um programa de computador que

realiza a função de carregar os dados de entrada e construir
uma estrutura de dados com eles. Essa estrutura de dados
pode se tratar de uma árvore de análise, árvore abstrata de
sintaxe ou outras estruturas que dão ideia de hierarquia, para
que resulte em uma representação estrutural da entrada que
foi feita a análise.
Objetivo da Análise Sintática

 O objetivo do analisador sintático é verificar se uma

determinada gramatica com uma sequencia ẟ de símbolos
terminais (Frase) é uma frase válida da linguagem. Mas não
só analisar se pertence ou não a linguagem, o analisador
sintático reconhece a forma da frase exemplo:
"O rato roeu a roupa do rei de roma“
se colocarmos "O ratos roeu a roupa do rei de roma" para que a
estrutura esteja correta, é necessário que antes do plural, o
artigo esteja no plural. Então o analisador iria verificar e apontar
um error.
Tipos de Análise Sintática

 Top-Down
O analisador Top-Down realiza a derivação mais à esquerda de
uma cadeia de entrada X a partir do simbolo inicial da
gramática.A árvore gramatical desta cadeia de entrada é
construída da raiz até as folhas. Em cada vértice seleciona uma
produção com um símbolo não terminal A à esquerda e constrói
os vértices filhos do símbolo não terminal A com símbolos à
direita nessa produção, então seleciona o vértice e continua e
terminará quando todas as folhas forem símbolos terminais. A
aceitação se dá quando o ẟ termina. O "lookahead" toma
decisões para observar o próximo símbolo e fazer a analise.
Análise Sintática em Compiladores

 Bottom-up
Conhecida como análise de empilhar e reduzir, a análise
sintática Bottom-Up realiza a redução mais a esquerda uma
cadeia de entrada X ao simbolo inicial da gramática. A árvore
gramatical é construída iniciando pelas folhas e indo em direção
à raiz. Os símbolos de α são associados até reconhecer o lado
direito de uma produção e a aceitação se dá se, esgotada a
sequência α e o símbolo inicial estiver na raiz da árvore.
Árvore Sintática

Y=2+3 Y +

2 3
Árvore Sintática

 Um árvore sintática é uma árvore onde todos os seus nós são

nomeados. Os nós internos são nomeados com os não-
terminais da gramática e os nós folha são nomeados com os
terminais da gramática. Cada filho de um determinado nó,
onde este nó tem associado a ele um não-terminal,
representa um passo no processo de derivação de uma
expressão reconhecida pela gramática.
Atividade
 Realizar a leitura do livro: Construindo Compiladores,
Cap. 3 – Analisadores Sintáticos (Parsers)

 Confeccionar 5 perguntas com as respectivas respostas e guardar

para atividade em grupo na próxima aula.

 Enviar o resumo do capítulo sobre Análise Sintática para o diário de

bordo

 Enviar as perguntas e respostas para o diário de bordo