Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Parser LR

Indice Parser LR

Nell'informatica, un parser LR è un parser di tipo Bottom-up per grammatiche libere da contesto, usate molto di frequente nei compilatori dei linguaggi di programmazione (e degli altri strumenti associati).

15 relazioni: Automa a stati finiti, Buffer, C++, Compilatore, Generatore di parser, Grammatica formale, Grammatica libera dal contesto, Informatica, Linguaggio di programmazione, Linguaggio formale, Parser SLR, Parsing, Perl, Pila (informatica), Yacc.

Automa a stati finiti

Un automa a stati finiti (ASF o FSA, dall'inglese Finite State Automata) o macchina a stati finiti (FSM dall'inglese Finite State Machine) è un tipo di automa che permette di descrivere con precisione e in maniera formale il comportamento di molti sistemi.

Nuovo!!: Parser LR e Automa a stati finiti · Mostra di più »

Buffer

Buffer – termine della lingua inglese che significa letteralmente tampone: in italiano, memoria tampone, memoria di transito o anche memoria intermediaria – è una zona di memoria usata per compensare differenze di velocità nel trasferimento o nella trasmissione di dati, oppure per velocizzare l'esecuzione di alcune operazioni come a esempio le operazioni sulle stringhe di caratteri.

Nuovo!!: Parser LR e Buffer · Mostra di più »

C++

C++ è un linguaggio di programmazione orientato agli oggetti, con tipizzazione statica.

Nuovo!!: Parser LR e C++ · Mostra di più »

Compilatore

Un compilatore è un programma informatico che traduce una serie di istruzioni scritte in un determinato linguaggio di programmazione (codice sorgente) in istruzioni di un altro linguaggio (codice oggetto).

Nuovo!!: Parser LR e Compilatore · Mostra di più »

Generatore di parser

Un generatore di parser (in inglese parser generator, a volte anche chiamato compiler-compiler) è uno strumento per la generazione del codice sorgente di un parser, un interprete o un compilatore a partire dalla descrizione data da un linguaggio annotato nella forma di grammatica, generalmente BNF, insieme a del codice associato ad ognuna delle regole della grammatica, codice che deve essere eseguito ogni volta che la regola è applicata dal parser.

Nuovo!!: Parser LR e Generatore di parser · Mostra di più »

Grammatica formale

In teoria dei linguaggi formali una grammatica formale è una struttura astratta che descrive un linguaggio formale in modo preciso, è cioè un sistema di regole che delineano matematicamente un insieme (di solito infinito) di sequenze finite di simboli (stringhe) appartenenti ad un alfabeto anch'esso finito.

Nuovo!!: Parser LR e Grammatica formale · Mostra di più »

Grammatica libera dal contesto

In informatica e in linguistica, una grammatica libera dal contesto (o non contestuale, context-free o CFG) è una grammatica formale in cui ogni regola sintattica è espressa sotto forma di derivazione di un simbolo a sinistra a partire da uno o più simboli a destra.

Nuovo!!: Parser LR e Grammatica libera dal contesto · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Nuovo!!: Parser LR e Informatica · Mostra di più »

Linguaggio di programmazione

Un linguaggio di programmazione, in informatica, è un linguaggio formale che specifica un insieme di istruzioni che possono essere usate per produrre dati in output.

Nuovo!!: Parser LR e Linguaggio di programmazione · Mostra di più »

Linguaggio formale

Per linguaggio formale, in matematica, logica, informatica e linguistica, si intende un insieme di stringhe di lunghezza finita costruite sopra un alfabeto finito, cioè sopra un insieme finito di oggetti tendenzialmente semplici che vengono chiamati caratteri, simboli o lettere.

Nuovo!!: Parser LR e Linguaggio formale · Mostra di più »

Parser SLR

In informatica, un Parser SLR è un parser LR che riconosce tabelle di parsing generate come per un parser LR(0), ma che effettua una riduzione con la regola grammaticale A → w solo se il simbolo successivo in input è nel follow set.

Nuovo!!: Parser LR e Parser SLR · Mostra di più »

Parsing

In informatica, il parsing, analisi sintattica o parsificazione è un processo che analizza un flusso continuo di dati in ingresso (input, letti per esempio da un file o una tastiera) in modo da determinare la sua struttura grazie ad una data grammatica formale.

Nuovo!!: Parser LR e Parsing · Mostra di più »

Perl

Perl è un linguaggio di programmazione ad alto livello, dinamico, procedurale e interpretato, creato nel 1987 da Larry Wall.

Nuovo!!: Parser LR e Perl · Mostra di più »

Pila (informatica)

Il termine stack o pila, in informatica, indica un tipo di dato astratto che viene usato in diversi contesti per riferirsi a strutture dati, le cui modalità d'accesso ai dati in essa contenuti seguono una modalità LIFO (Last In First Out), ovvero tale per cui i dati vengono estratti (letti) in ordine rigorosamente inverso rispetto a quello in cui sono stati inseriti (scritti).

Nuovo!!: Parser LR e Pila (informatica) · Mostra di più »

Yacc

YACC (Yet Another Compiler Compiler) è un generatore di parser nel linguaggio di programmazione C originariamente presente in Unix dal.

Nuovo!!: Parser LR e Yacc · Mostra di più »

Riorienta qui:

LR parser.

UscenteArrivo
Ehi! Siamo su Facebook ora! »