In questo articolo studieremo il concetto e gli usi di Parse Tree nella progettazione del compilatore. Per prima cosa, controlliamo due termini :

• Parse : Significa risolvere (una frase) nelle sue parti componenti e descrivere i loro ruoli sintattici o semplicemente è un atto di analizzare una stringa o un testo.
• Albero: un albero può essere un tipo di dati astratti ampiamente utilizzato che simula una struttura ad albero gerarchica, con un valore radice e sottoalberi di giovani con un nodo genitore, rappresentato come un gruppo di nodi collegati.

Albero di analisi :

• Parse tree è la rappresentazione gerarchica di terminali o non terminali.
• Questi simboli (terminali o non terminali) rappresentano la derivazione della grammatica per produrre stringhe di input.
• Nell’analisi, la stringa scaturisce usando il simbolo di inizio.
• Il simbolo iniziale della grammatica deve essere usato come radice dell’albero di analisi.
• Le foglie dell’albero di analisi rappresentano i terminali.
• Ogni nodo interno rappresenta produzioni di grammatica.

Regole per disegnare un albero di analisi:

1. Tutti i nodi foglia devono essere terminali.
2. Tutti i nodi interni devono essere non terminali.
3. L’attraversamento in ordine fornisce una stringa di input originale.

Esempio-1:
Prendiamo un esempio di una grammatica (Regole di produzione).

S -> sABA -> aB -> b

La stringa di input è “sab”, quindi la struttura di Analisi è :

Esempio 2:
prendiamo un altro esempio di una Grammatica (disciplinare di Produzione).

S -> ABA -> c/aAB -> d/bB

La stringa di input è “acbd” , quindi l’albero di analisi è :

Usi dell’albero di analisi:

• Aiuta a fare analisi della sintassi riflettendo la sintassi del linguaggio di input.
• Utilizza una rappresentazione in memoria dell’input con una struttura conforme alla grammatica.
• I vantaggi dell’utilizzo di alberi di analisi piuttosto che di azioni semantiche: effettuerai più passaggi sulle informazioni senza dover riesaminare l’input.

Lettore di attenzione! Non smettere di imparare ora. Entrare in possesso di tutti gli importanti concetti di Teoria CS per le interviste SDE con il corso di Teoria CS ad un prezzo studente-friendly e diventare industria pronta.