Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Analisador sintático descendente recursivo

Índice Analisador sintático descendente recursivo

Um analisador sintático descendente recursivo é um analisador sintático descendente construído a partir de subrotinas mutualmente recursivas (ou qualquer equivalência não recursiva como uma pilha) em que cada subrotina geralmente implementa uma das regras de produção da gramática.

27 relações: Algoritmo, Analisador sintático LL, Analisador sintático LR, Análise sintática (computação), Armazenamento de dados de computador, Backtracking, Boost (bibliotecas de C++), Busca por força bruta, C (linguagem de programação), C Sharp, C++, Compilador de compilador, Complexidade exponencial, Complexidade linear, Gramática formal, Gramática livre de contexto, Java (linguagem de programação), JavaCC, Laço infinito, Método (programação), Niklaus Wirth, Objective-C, Pilha (informática), Python, Recursividade (ciência da computação), Token, Universidade Federal de Campina Grande.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Analisador sintático descendente recursivo e Algoritmo · Veja mais »

Analisador sintático LL

Um analisador sintático LL é um algoritmo de análise sintática para um sub-conjunto de gramáticas livre de contexto.

Novo!!: Analisador sintático descendente recursivo e Analisador sintático LL · Veja mais »

Analisador sintático LR

Um analisador sintático LR (também chamado parser LR) é um algoritmo de análise sintática para gramáticas livres de contexto.

Novo!!: Analisador sintático descendente recursivo e Analisador sintático LR · Veja mais »

Análise sintática (computação)

árvore da expressão Em ciência da computação e linguística, a análise sintática (do inglês: parsing) é um processo de um compilador (de uma linguagem de programação), é a segunda fase da compilação onde se analisa uma sequência que foi dada entrada (via um arquivo de computador ou via teclado, por exemplo) para verificar sua estrutura gramatical segundo uma determinada gramática formal.

Novo!!: Analisador sintático descendente recursivo e Análise sintática (computação) · Veja mais »

Armazenamento de dados de computador

O armazenamento de dados de computador é uma tecnologia que consiste em componentes de computador e mídia de gravação que são usados para reter dados digitais.

Novo!!: Analisador sintático descendente recursivo e Armazenamento de dados de computador · Veja mais »

Backtracking

Backtracking é um tipo de algoritmo que representa um refinamento da busca por força bruta, em que múltiplas soluções podem ser eliminadas sem serem explicitamente examinadas.

Novo!!: Analisador sintático descendente recursivo e Backtracking · Veja mais »

Boost (bibliotecas de C++)

Boost é uma coleção de bibliotecas que estendem a funcionalidade da linguagem de programação C++.

Novo!!: Analisador sintático descendente recursivo e Boost (bibliotecas de C++) · Veja mais »

Busca por força bruta

Em ciência da computação, busca por força bruta ou busca exaustiva, também conhecido como gerar e testar, é uma técnica de solução de problemas trivial, porém muito geral que consiste em enumerar todos os possíveis candidatos da solução e checar cada candidato para saber se ele satisfaz o enunciado do problema.

Novo!!: Analisador sintático descendente recursivo e Busca por força bruta · Veja mais »

C (linguagem de programação)

C é uma linguagem de programação compilada de propósito geral, estruturada, imperativa, procedural, padronizada pela Organização Internacional para Padronização (ISO), criada em 1972 por Dennis Ritchie na empresa AT&T Bell Labs para desenvolvimento do sistema operacional Unix (originalmente escrito em Assembly).

Novo!!: Analisador sintático descendente recursivo e C (linguagem de programação) · Veja mais »

C Sharp

C# é uma linguagem de programação, multiparadigma, de tipagem forte, desenvolvida pela Microsoft como parte da plataforma.NET.

Novo!!: Analisador sintático descendente recursivo e C Sharp · Veja mais »

C++

C++ (Pronuncia-se "cê mais mais") é uma linguagem de programação compilada multi-paradigma (seu suporte inclui linguagem imperativa, orientada a objetos e genérica) e de uso geral.

Novo!!: Analisador sintático descendente recursivo e C++ · Veja mais »

Compilador de compilador

Um compilador de compilador (também conhecido como gerador de compilador, gerador de analisador sintático ou ainda gerador de parser) é um algoritmo, um componente de software ou um programa de computador que gera o código fonte de um analisador sintático, interpretador ou compilador de uma linguagem de programação.

Novo!!: Analisador sintático descendente recursivo e Compilador de compilador · Veja mais »

Complexidade exponencial

Representada por O(2n).

Novo!!: Analisador sintático descendente recursivo e Complexidade exponencial · Veja mais »

Complexidade linear

Representada por O(n).

Novo!!: Analisador sintático descendente recursivo e Complexidade linear · Veja mais »

Gramática formal

Em teoria das linguagens formais, uma gramática formal (algumas vezes simplesmente chamada de gramática) é um conjunto de regras de produção de cadeias em uma linguagem formal, ou seja, um objeto que permite especificar uma linguagem ou língua.

Novo!!: Analisador sintático descendente recursivo e Gramática formal · Veja mais »

Gramática livre de contexto

A gramática livre de contexto (GLC), em teoria de linguagem formal, é uma gramática formal onde todas as regras de produções são da forma A\ \to\ \alpha A é um símbolo não terminal, e \alpha é uma cadeia de terminal e/ou não terminais (\alpha pode ser vazia). Uma linguagem formal é considerada “livre do contexto” quando suas regras de produções podem ser aplicadas independentemente do contexto do simbolo não terminal.

Novo!!: Analisador sintático descendente recursivo e Gramática livre de contexto · Veja mais »

Java (linguagem de programação)

Java é uma linguagem de programação orientada a objetos desenvolvida na década de 90 por uma equipe de programadores chefiada por James Gosling, na empresa Sun Microsystems, que em 2008 foi adquirido pela empresa Oracle Corporation.

Novo!!: Analisador sintático descendente recursivo e Java (linguagem de programação) · Veja mais »

JavaCC

JavaCC (Java Compiler Compiler) é um gerador de analisador sintático aberto para a linguagem Java.

Novo!!: Analisador sintático descendente recursivo e JavaCC · Veja mais »

Laço infinito

Um laço infinito é uma sequência de instruções em um programa de computador que repete infinitamente, ou porque não há condição de parada ou porque a condição existe mas nunca é atingida.

Novo!!: Analisador sintático descendente recursivo e Laço infinito · Veja mais »

Método (programação)

Em orientação a objetos, uma Função (ou função membro) é uma sub-rotina (ou procedimento ou função) associada a um objeto, e que possui acesso aos seus dados, as variáveis membro.

Novo!!: Analisador sintático descendente recursivo e Método (programação) · Veja mais »

Niklaus Wirth

Niklaus Emil Wirth (Winterthur) é um professor e cientista da computação suíço.

Novo!!: Analisador sintático descendente recursivo e Niklaus Wirth · Veja mais »

Objective-C

Objective-C, denominado frequentemente de ObjC ou mais raramente de Objective C ou Obj-C, é uma linguagem de programação reflexiva orientada a objecto que adiciona transmissão de mensagens no estilo Smalltalk para o C. Hoje em dia, é utilizada principalmente no Mac OS X e GNUstep, dois ambientes baseados no padrão OpenStep e é a principal linguagem utilizada nos aplicativos estruturais NeXTSTEP, OPENSTEP e Cocoa.

Novo!!: Analisador sintático descendente recursivo e Objective-C · Veja mais »

Pilha (informática)

Representação da execução de uma pilha com as operações ''push'' (empilhar) e ''pop'' (desemplilhar). Em ciência da computação, uma pilha (stack em inglês) é um tipo abstrato de dado e estrutura de dados baseado no princípio de Last In First Out (LIFO), ou seja "o último que entra é o primeiro que sai" caracterizando um empilhamento de dados.

Novo!!: Analisador sintático descendente recursivo e Pilha (informática) · Veja mais »

Python

Python é uma linguagem de programação de alto nível, interpretada de script, imperativa, orientada a objetos, funcional, de tipagem dinâmica e forte.

Novo!!: Analisador sintático descendente recursivo e Python · Veja mais »

Recursividade (ciência da computação)

Em ciência da computação, a recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma.

Novo!!: Analisador sintático descendente recursivo e Recursividade (ciência da computação) · Veja mais »

Token

* Token (chave eletrônica).

Novo!!: Analisador sintático descendente recursivo e Token · Veja mais »

Universidade Federal de Campina Grande

A Universidade Federal de Campina Grande (UFCG) é uma instituição de ensino superior pública e federal brasileira, sediada em Campina Grande no estado da Paraíba.

Novo!!: Analisador sintático descendente recursivo e Universidade Federal de Campina Grande · Veja mais »

Redireciona aqui:

Analisador sintático descendente com cópia, Analisador sintático preditivo, Analisador sintático preditor, Parser descendente recursivo.

CessanteEntrada
Ei! Agora estamos em Facebook! »