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!
 

Análise sintática sem varredura

Índice Análise sintática sem varredura

Análise sintática sem varredura é uma técnica de análise sintática que não utiliza um componente de varredura (Scanner) para traduzir uma cadeia de caracteres em marcas.

14 relações: Algoritmo, Análise léxica, Análise sintática (computação), ASF+SDF Meta-Environment, Árvore de análise sintática, Cadeia de caracteres, Gramática livre de contexto, Gramática regular, Java (linguagem de programação), Lógica proposicional, Linguagem regular, Operador lógico, Syntax Definition Formalism, Token.

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!!: Análise sintática sem varredura e Algoritmo · Veja mais »

Análise léxica

Na ciência da computação, análise léxica, lexing ou tokenização é o processo de converter uma sequência de caracteres (como em um programa de computador ou página da web) em uma sequência de tokens (strings com um significado atribuído e, portanto, identificado).

Novo!!: Análise sintática sem varredura e Análise léxica · 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!!: Análise sintática sem varredura e Análise sintática (computação) · Veja mais »

ASF+SDF Meta-Environment

O ASF+SDF Meta-Environment é uma IDE de código aberto para geração de ferramentas a partir da definição formal de uma linguagem.

Novo!!: Análise sintática sem varredura e ASF+SDF Meta-Environment · Veja mais »

Árvore de análise sintática

Uma árvore de análise sintática, ou simplesmente árvore sintática, é uma estrutura de dados em árvore, que representa a estrutura sintática de uma cadeia de acordo com alguma gramática formal.

Novo!!: Análise sintática sem varredura e Árvore de análise sintática · Veja mais »

Cadeia de caracteres

Na programação de computadores, uma cadeia de caracteres ou string é uma sequência de caracteres, geralmente utilizada para representar palavras, frases ou textos de um programa.

Novo!!: Análise sintática sem varredura e Cadeia de caracteres · 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!!: Análise sintática sem varredura e Gramática livre de contexto · Veja mais »

Gramática regular

Em Teoria da computação as Gramáticas regulares também conhecida como Tipo 3 da Hierarquia de Chomsky, é uma restrição sobre a forma das produções, pode-se criar uma nova classe de gramáticas de grande importância no estudo dos compiladores por possuírem propriedades adequadas para a obtenção de reconhecedores simples.

Novo!!: Análise sintática sem varredura e Gramática regular · 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!!: Análise sintática sem varredura e Java (linguagem de programação) · Veja mais »

Lógica proposicional

Em lógica e matemática, uma lógica proposicional (ou cálculo sentencial) é um sistema formal no qual as fórmulas representam proposições que podem ser formadas pela combinação de proposições atômicas usando conectivos lógicos e um sistema de regras de derivação, que permite que certas fórmulas sejam estabelecidas como teoremas do sistema formal.

Novo!!: Análise sintática sem varredura e Lógica proposicional · Veja mais »

Linguagem regular

Na teoria da ciência da computação e teoria formal de linguagem, uma linguagem regular é uma linguagem formal que pode ser expressa usando expressões regulares, ou seja, uma linguagem produzida utilizando as operações de concatenação, união e fecho de Kleene sobre os elementos de um alfabeto.

Novo!!: Análise sintática sem varredura e Linguagem regular · Veja mais »

Operador lógico

Operador lógico, assim como um operador aritmético, é uma classe de operação sobre variáveis ou elementos pré-definidos.

Novo!!: Análise sintática sem varredura e Operador lógico · Veja mais »

Syntax Definition Formalism

O Syntax Definition Formalism (SDF) é uma meta-sintaxe usada para definir gramáticas livres de contexto.

Novo!!: Análise sintática sem varredura e Syntax Definition Formalism · Veja mais »

Token

* Token (chave eletrônica).

Novo!!: Análise sintática sem varredura e Token · Veja mais »

Redireciona aqui:

Scannerless, Scannerless parsing.

CessanteEntrada
Ei! Agora estamos em Facebook! »