Analisadores Sintáticos utilizam árvores de derivação para expressar a hierarquia de uma palavra. Árvore de derivação também chamada de árvore de sintática é um ótimo recurso para expressa a hierarquia de uma palavra. Há duas classes categorias gerais de algoritmos para análise sintática; Top-Down (Descendente) e Bottom-up (ascendente). Qual algoritmo abaixo representa a classe de Top-Down (Descendente). O algoritmo LL(1) criar a árvore utilizando Top-Down e o algoritmo LR(1) cria a árvore utilizando Bottom-up. Analise as afirmações a seguir.
I. O algoritmo LR(1) utiliza derivações em seus processos..
II. O algoritmo LL(1) utiliza reduções em seus processos.
III. Ambos algoritmos são excelentes algoritmos para implementar analisadores sintáticos.
Assinale a alternativa que contém todas as afirmações corretas.
A)
Somente a afirmação I esta correta.
B)
Somente a afirmação II esta correta.
C)
Somente a afirmação III esta correta.
D)
Somente as afirmações I e II estão corretas.
E)
Somente as afirmações I e III estão corretas.