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

585 bytes adicionados ,  05h32min de 13 de abril de 2010
m
Revertidas edições por 201.3.222.209, para a última versão por Leonardo.stabile
Etiqueta: Ligações internas removidas
m (Revertidas edições por 201.3.222.209, para a última versão por Leonardo.stabile)
== Tipos de analisadores sintáticos ==
A tarefa do analisador sintático (um [[algoritmo]], [[programa de computador]] ou [[componente de software]] que se preze a realizar uma análise sintática) é essencialmente a de determinar se uma entrada de dados pode ser derivada de um símbolo inicial com as regras de uma gramática formal. Isso pode ser feito de duas maneiras:
* Descendente (''top-down'') - um analisador pode iniciar com o símbolo inicial e tentar transformá-lo na entrada de dados. Intuitivamente, o analisador inicia dos maiores elementos e os quebra em elementos menores. Exemplo: [[analisador sintático LL]].
*
* Ascendente (''bottom-up'') - um analisador pode iniciar com um entrada de dados e tentar reescrevê-la até o símbolo inicial. Intuitivamente, o analisador tentar localizar os elementos mais básicos, e então elementos maiores que contêm os elementos mais básicos, e assim por diante. Exemplo: [[analisador sintático LR]].
 
== Determinismo ==
78 149

edições