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

Parsing

Indice 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.

25 relazioni: Albero sintattico, Analisi lessicale, Analisi semantica, Analizzatore lessicale, ANTLR, Augmented transition network, Calcolatore, Compilatore, File, Generatore di parser, Grammatica dipendente dal contesto, Grammatica formale, Grammatica libera dal contesto, Informatica, Input, Interprete (informatica), JavaCC, Linguaggio di programmazione, Parser LR, Parser SLR, Programma (informatica), SableCC, Tastiera (informatica), Token (testo), Yacc.

Albero sintattico

Un albero sintattico o concreto è un albero che rappresenta la struttura sintattica di una stringa in accordo a determinate forme grammaticali.

Nuovo!!: Parsing e Albero sintattico · Mostra di più »

Analisi lessicale

L'Analisi lessicale è il processo di prendere in ingresso una sequenza di caratteri e produrre in uscita una sequenza di token.

Nuovo!!: Parsing e Analisi lessicale · Mostra di più »

Analisi semantica

L'analisi semantica è l'attività di assegnazione di un significato, un senso, alla struttura sintattica corretta e, di conseguenza, all'espressione linguistica.

Nuovo!!: Parsing e Analisi semantica · Mostra di più »

Analizzatore lessicale

Un analizzatore lessicale, a volte chiamato scanner o lexer, è un programma, o una parte di un programma (vedi compilatori e parser), che si occupa di analizzare lessicalmente un dato input, genericamente il codice sorgente di un programma.

Nuovo!!: Parsing e Analizzatore lessicale · Mostra di più »

ANTLR

ANTLR, acronimo di ANother Tool for Language Recognition, è un generatore di parser che fa uso del sistema di parsing LL(*).

Nuovo!!: Parsing e ANTLR · Mostra di più »

Augmented transition network

Una augmented transition network (ATN) è una tipologia di grafo usato per la definizione operazionale dei linguaggi formali, specialmente per quanto riguarda il parsing di lingue naturali relativamente complessi, ha ampia applicazione in intelligenza artificiale.

Nuovo!!: Parsing e Augmented transition network · Mostra di più »

Calcolatore

Un calcolatore, anche chiamato macchina calcolatrice, è una macchina da calcolo in grado di eseguire calcoli matematici.

Nuovo!!: Parsing e Calcolatore · 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!!: Parsing e Compilatore · Mostra di più »

File

Il termine file (traducibile come "archivio", pronuncia inglese, italianizzata in), in informatica, viene utilizzato per riferirsi a un contenitore di informazioni/dati in formato digitale, tipicamente presenti su un supporto digitale di memorizzazione opportunamente formattato in un determinato file system.

Nuovo!!: Parsing e File · 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!!: Parsing e Generatore di parser · Mostra di più »

Grammatica dipendente dal contesto

Una grammatica dipendente dal contesto (o contestuale, context-sensitive, o anche sensibile al contesto) è una grammatica formale nella quale la forma delle produzioni ne vincola l'applicazione solo a determinati contesti.

Nuovo!!: Parsing e Grammatica dipendente dal contesto · 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!!: Parsing 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!!: Parsing 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!!: Parsing e Informatica · Mostra di più »

Input

Input è un termine inglese con significato di "immettere" che in campo informatico definisce una sequenza di dati o informazioni, immessi per mezzo di una "periferica detta appunto di input" e successivamente elaborati.

Nuovo!!: Parsing e Input · Mostra di più »

Interprete (informatica)

Un interprete, in informatica e nella programmazione, è un programma in grado di eseguire altri programmi a partire direttamente dal relativo codice sorgente.

Nuovo!!: Parsing e Interprete (informatica) · Mostra di più »

JavaCC

JavaCC (Java Compiler Compiler) è un generatore di parser che fa uso del sistema di parsing LL(k) per il linguaggio di programmazione Java.

Nuovo!!: Parsing e JavaCC · 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!!: Parsing e Linguaggio di programmazione · Mostra di più »

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).

Nuovo!!: Parsing e Parser LR · 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!!: Parsing e Parser SLR · Mostra di più »

Programma (informatica)

Un programma, in informatica,è un software che può essere eseguito da un elaboratore per ricevere in input determinati dati di un problema automatizzabile e restituirne in output le (eventuali) soluzioni.

Nuovo!!: Parsing e Programma (informatica) · Mostra di più »

SableCC

SableCC è un generatore di parser open source in Java.

Nuovo!!: Parsing e SableCC · Mostra di più »

Tastiera (informatica)

La tastiera, in informatica, è una periferica di input del computer destinata all'inserimento manuale di dati, numerici o alfanumerici, nella memoria del computer e al controllo del computer stesso.

Nuovo!!: Parsing e Tastiera (informatica) · Mostra di più »

Token (testo)

In informatica, un token (o token lessicale) è un blocco di testo categorizzato, normalmente costituito da caratteri indivisibili chiamati lessemi.

Nuovo!!: Parsing e Token (testo) · Mostra di più »

Yacc

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

Nuovo!!: Parsing e Yacc · Mostra di più »

Riorienta qui:

Analisi sintattica, Analizzatore sintattico, Muparser, Parser.

UscenteArrivo
Ehi! Siamo su Facebook ora! »