WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Esse mapa conceitual, produzido no IHMC CmapTools, tem a informação relacionada a: Trab_Henrique.cmap, Gramática Cada símbolo Se torna uma função, Recursivo com Retrocesso Aceita Gramáticas não fatoradas, Recursivo com Retrocesso Funcionamento Expanção da árvore de derivação, sempre para o terminal mais a esquerda, a partir da raiz, Tabular Preditivo Algoritmo Facil Implementação, Recursivo com Retrocesso Funcionamento Lento, Tabular Preditivo Princípio Determinação da produção a ser aplicada, cujo lado direito irá substituir o símbolo não terminal que se encontra no topo da pilha, Recursivo com Retrocesso Pouco utilizado Ineficiente, Tabular Preditivo É implementado por Automato com pilha, Entrada Cada Caracter Identifica univocamente a produção a ser utilizada, Automato com pilha Controlado por Tabela de análise, Tabular Preditivo Compreende Fita de entrada, Fita de entrada Contém Sentença a ser analisada seguida de $, Pilha Contém Inicialmente, um $ que marca sua base seguido do símbolo da gramática, Recursivo Preditivo Exige Gramática fatorada, Tabular Preditivo Possui Gramática, Análise Descendente (Top-Down) Tentativa de Construção de uma árvore de derivação em pré-ordem, Recursivo Preditivo Exige Gramática sem recursividade a esquerda, Start Vai substituindo cada terminal da gramática por Pela sua produção correspondente, LL(1) É LL(1) se e somente se Dado A-> a e A-> beta são produçãoes, Gramática Do tipo LL(1)