Análise sintática (computação): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Etiqueta: Ligações internas removidas |
m Revertidas edições por 201.3.222.209, para a última versão por Leonardo.stabile |
||
Linha 10:
== 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 ==
| |||