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

Analisador sintático LR

Índice 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.

12 relações: Algoritmo, Analisador sintático LL, Árvore (estrutura de dados), Buffer, Código-fonte, Compilador, Gramática livre de contexto, Língua inglesa, LIFO, Linguagem de programação, Máquina de estados finita, Sintaxe.

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 LR 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 LR e Analisador sintático LL · Veja mais »

Árvore (estrutura de dados)

Árvore, no contexto da programação, engenharia de software e ciência da computação, é uma das mais importantes estruturas de dados não lineares.

Novo!!: Analisador sintático LR e Árvore (estrutura de dados) · Veja mais »

Buffer

Buffer pode referir-se a.

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

Código-fonte

Código-fonte (source code em inglês) é o conjunto de palavras ou símbolos escritos de forma ordenada, contendo instruções em uma das linguagens de programação existentes, de maneira lógica.

Novo!!: Analisador sintático LR e Código-fonte · Veja mais »

Compilador

GCC versão 4.0.2 rodando em uma janela xterm. Um programa simples está sendo compilado e então executado. Um compilador é um programa de computador (ou um grupo de programas) que, a partir de um código fonte escrito em uma linguagem compilada, cria um programa semanticamente equivalente, porém escrito em outra linguagem, código objeto.

Novo!!: Analisador sintático LR e Compilador · 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 LR e Gramática livre de contexto · Veja mais »

Língua inglesa

Inglês (English) é uma língua indo-europeia germânica ocidental que surgiu nos reinos anglo-saxônicos da Inglaterra e se espalhou para o que viria a tornar-se o sudeste da Escócia, sob a influência do reino anglo medieval da Nortúmbria.

Novo!!: Analisador sintático LR e Língua inglesa · Veja mais »

LIFO

Em ciência da computação, LIFO (acrônimo para a expressão inglesa Last In, First Out que, em português significa último a entrar, primeiro a sair) refere-se a estrutura de dados do tipo pilha.

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

Linguagem de programação

C. A linguagem de programação é um método padronizado, formado por um conjunto de regras sintáticas e semânticas, de implementação de um código fonte - que pode ser compilado e transformado em um programa de computador, ou usado como script interpretado - que informará instruções de processamento ao computador.

Novo!!: Analisador sintático LR e Linguagem de programação · Veja mais »

Máquina de estados finita

Uma máquina de estados finita (FSM - do inglês Finite State Machine) ou autômato finito é um modelo matemático usado para representar programas de computadores ou circuitos lógicos.

Novo!!: Analisador sintático LR e Máquina de estados finita · Veja mais »

Sintaxe

Sintaxe (pronúncia no) (do grego clássico σύνταξις "estrutura", de σύν, transl. syn, "mais", e τάξις, transl. táxis, "classe") é o estudo das regras que regem a construção de frases nas línguas naturais.

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

Redireciona aqui:

Analisador sintático LALR, Analisador sintático LR canônico, Analisador sintático LR(0), Analisador sintático LR(1), Analisador sintático SLR, Parser LALR, Parser LR, Parser LR canônico, Parser LR(0), Parser LR(1), Parser SLR.

CessanteEntrada
Ei! Agora estamos em Facebook! »