Il parsing in informatica

Il parsing è il processo che analizza un insieme di dati in input per determinarne la struttura.

Esistono due principali metodi di parsing:

-  Top-down, in cui un parser può partire con il simbolo iniziale e cercare di trasformarlo nell'input. In altre parole, il parser parte dal più grande elemento e lo divide in parti sempre più piccole. 

- Bottom-up, in cui un parser può partire con l'input e cercare di riscriverlo sino al simbolo iniziale. In altre parole, il parser cerca di trovare il più elementare simbolo, quindi elabora gli elementi che lo contengono, e così via. 

Un esempio semplice, utilizzabile su Visual Basic, è quello della RichTextBox. Essa consiste in un parser che può ricevere in input qualsiasi tipo di file di dati (file di testo, file excel ecc.) e manipolarli in maniera da poter trascrivere i dati per renderli più facilmente leggibili e comprensibili; di fatto, tramite la RichTextBox, un file di dati viene trascritto riga per riga ed è possibile eliminare gli elementi di disturbo, come i commenti, le righe vuote e tutto ciò che non riguarda esclusivamente i dati da analizzare.

Di seguito riportiamo come può essere implementato un programma con la RichTextBox

Public Class Form 1    
Sub Button1_Click(Sender As Object, e As EventArgs) Handles Button1.Click     
Dim o As New OpenFileDialog
o.ShowDialog()
Dim NomeFile As String 
Dim s As New StreamReader(NomeFile)
Do While Not s.EndOfStream
Dim RigaDelFile = s.ReadLine()
If RigaDelFile.Contains("#") Then Continue Do
If RigaDelFile.Contains(" ") Then Continue Do
Me.RichTextBox1.AppendText(RigaDelFile & Environment.NewLine)
Loop 
End Sub
End Class

Tramite l'OpenFileDialog, è possibile scegliere il file di dati da inserire nella RichTextBox (inserita dalla finestra di progettazione); tramite le funzioni descritte nel "Do", è possibile eliminare le righe del file che non contengono dati.