Diferenças entre edições de "Análise sintática (computação)"

602 bytes adicionados ,  16h41min de 2 de dezembro de 2015
Alterações em Bottom-up
(Adicionei informação sobre geradores de analisadores sintáticos e lookahead)
(Alterações em Bottom-up)
 
== Objetivo ==
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áticasintá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 analisadores sintáticos ==
=== 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.
 
==== Analisador de precedência do operador ====
Este tipo de analisador Bottom-Up interpreta uma gramática operadora de procedência. É capaz de analisar todos [[:en:LR_parser|LR(1)]] gramáticas onde dois consecutivos não terminais nunca aparecem no lado direito de qualquer regra.
 
==== [[:en:Simple_precedence_parser|Analisador de precedência simples]] ====
 
==== [[:en:LR_parser|Analisador LR]] ====
 
==== [[:en:CYK_algorithm|Algoritmo CYK]] ====
 
==== [[:en:Shift-reduce_parser|Analisador Shift-Reduce]] ====
 
==== [[:en:Recursive_ascent_parser|Analisador de Subida Recursiva]] ====
 
=== Geradores de analisadores sintáticos ===
Utilizador anónimo