A sintaxe de uma linguagem de programação é normalmente dada pelas regras gramaticais de uma Gramática Livre de Contexto. Existem diversos algoritm...

A sintaxe de uma linguagem de programação é normalmente dada pelas regras gramaticais de uma Gramática Livre de Contexto. Existem diversos algoritmos que implementam Gramática Livre de Contexto para construir analisadores sintáticos. Há duas classes categorias gerais de algoritmos para análise sintática; Top-Down (Descendente) e Bottom-up (ascendente). Análise as afirmações a seguir sobre essas classes. I. Na análise ascendente, a árvore é construída da raiz até as folhas. II. Na análise descendente, a árvore é construída das folhas até a raiz. III. A principal diferença entre as duas classes é a maneira como a árvore é construída. Assinale a alternativa que contém todas as afirmações corretas.