Sommario:
Definizione - Cosa significa parser?
Un parser è un componente compilatore o interprete che suddivide i dati in elementi più piccoli per una facile traduzione in un'altra lingua. Un parser accetta input sotto forma di una sequenza di token o istruzioni di programma e di solito crea una struttura di dati sotto forma di un albero di analisi o di un albero di sintassi astratto.
Techopedia spiega Parser
Un parser è comunemente usato come componente di un interprete o di un compilatore. Il processo generale di analisi prevede tre fasi:
- Analisi lessicale: un analizzatore lessicale viene utilizzato per produrre token da un flusso di caratteri stringa di input, che vengono suddivisi in piccoli componenti per formare espressioni significative.
- Analisi sintattica: verifica se i token generati formano un'espressione significativa. Questo utilizza una grammatica senza contesto che definisce le procedure algoritmiche per i componenti. Questi funzionano per formare un'espressione e definire l'ordine particolare in cui i token devono essere posizionati.
- Analisi semantica: fase di analisi finale in cui vengono determinati il significato e le implicazioni dell'espressione convalidata e vengono intraprese le azioni necessarie.
Lo scopo principale di un parser è determinare se i dati di input possono essere derivati dal simbolo iniziale della grammatica. In caso affermativo, in che modo è possibile derivare questi dati di input? Ciò si ottiene come segue:
- Analisi top-down: comporta la ricerca di un albero di analisi per trovare le derivazioni più a sinistra di un flusso di input utilizzando un'espansione top-down. Esempi includono parser LL e parser a discesa ricorsiva.
- Analisi dal basso: comporta la riscrittura dell'input sul simbolo iniziale. Questo tipo di analisi è anche noto come analisi con riduzione del turno. Un esempio è un parser LR.
I parser sono ampiamente utilizzati nelle seguenti tecnologie:
- Java e altri linguaggi di programmazione
- HTML e XML
- Linguaggio interattivo dei dati e linguaggio di definizione degli oggetti
- Linguaggi del database, come SQL
- Linguaggi di modellazione, come il linguaggio di modellazione della realtà virtuale
- Linguaggi di scripting
- Protocolli, come le chiamate di funzione remota HTTP e Internet
