parser

Contenuto

• Definizione - Cosa significa parser?
• Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare e gestire la tua azienda dal cloud.
• Techopedia spiega Parser

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.

Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare e gestire la tua azienda dal cloud.

Techopedia spiega Parser

Un parser è comunemente usato come componente di un interprete o di un compilatore. Il processo generale di analisi prevede tre fasi:

1. 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.
2. Analisi sintattica: verifica se i token generati formano un'espressione significativa. Questo si avvale di una grammatica con-free 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.
3. 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