Questão sobre compiladores e Computabilidade...

Os métodos ligados a análise sintática se agrupam em ascendentes e descendentes, de acordo com a forma como derivam a estrutura sintática da sentença do programa. Assinale a alternativa incorreta a respeito dos analisadores sintáticos.

a.    
Nos métodos chamados de descendentes (ou top‐down), para cada nó da árvore de derivação, o analisador deve decidir qual é a regra A→α que deve ser aplicada ao nó corrente (rotulado com o não terminal A), criando nós filhos rotulados com cada um dos símbolos de α.

     b.    
Os métodos ascendentes (ou bottom‐up) constroem a árvore de baixo para cima, então o analisador deve encontrar os vários símbolos que compõem a sentença α e escolher quando deve ser aplicada redução pela regra A→α.

     c.    
Independentemente de como os métodos de análise constroem verticalmente a árvore (quer sejam de baixo para cima ou de cima para baixo), em ambos os nós da árvore surgem da esquerda para a direita. A razão disso é que, tanto em um quanto em outro, a escolha das regras baseiam-se na cadeia a ser gerada (programa) e o arquivo sempre é lido do início para o fim.

     d.    
Dentre a categoria de analisadores descendentes podemos citar os parses Descendentes Recursivos, de Cocke‐Younger‐Kasami e os analisadores do tipo LR(k).

     e.    
Os parses do tipo LR(k) e LALR são exemplos de analisadores que constroem árvores de maneira ascendente.