Análise Sintática: Descendente e Ascendente
Classificado em Tecnologia
Escrito em em
português com um tamanho de 2,39 KB
Aula 6
Análise Sintática Descendente e Ascendente
Os métodos de análise sintática podem ser classificados segundo a maneira pela qual a árvore de derivação da cadeia analisada x é construída.
- Nos métodos descendentes, a árvore de derivação correspondente a x é construída de cima para baixo, ou seja, da raiz (o símbolo inicial S) para as folhas, onde se encontra x.
- Nos métodos ascendentes, a árvore de derivação correspondente a x é construída de baixo para cima, ou seja, das folhas, onde se encontra x, para a raiz, onde se encontra o símbolo inicial S.
Métodos descendentes e ascendentes constroem a árvore da esquerda para a direita. A razão para isto é que a escolha das regras deve se basear na cadeia a ser gerada, que... Continue a ler "Análise Sintática: Descendente e Ascendente" »