Mi piacerebbe capire come costruire un parser in .NET per elaborare i file sorgente. Ad esempio, forse potrei iniziare imparando come analizzare SQL o HTML o CSS e quindi agire sui risultati per poterli formattare per la leggibilità o qualcosa di simile.Parser How in in .NET
Dove posso sapere come fare? Ci sono libri specifici a cui posso fare riferimento? Devo conoscere i lexer/parser?
Specificamente per la piattaforma .NET poiché sono confortevole in C#.
Personalmente ho trovato questo articolo, Grammars and Parsing with C# 2.0, una grande introduzione sulla scrittura di lexer/Parser, con esempi in particolare in materia di C#.
Ho scritto a brief blog post a riguardo non molto tempo fa, lodandolo. La cosa bella è che si rivolge molto a principianti assoluti per analizzare la teoria (dà una base alla teoria e all'attuazione), e prende le cose in fasi graduali. Naturalmente, se vuoi continuare ad apprendere le idee più avanzate del campo, avrai bisogno di varie altre risorse, ma penso che questa sia una base eccellente.
ANTLR :)
è un buon modo per conoscere Grammers e parser
Lo "svantaggio" (in questo caso solo) di ANTLR è che produrrà il parser per te, in una delle varie lingue di destinazione. Fantastico, di solito è l'obiettivo, ma in questa situazione, SevenCentral salterà l'educativo di scriverne uno da zero [per una semplice grammatica]. – mjv
Un pratico strumento per lo sviluppo di parser complessi (può anche emettere il codice C#), ma forse non l'approccio migliore se si vuole imparare lo sfondo e le basi. – Noldorin
Penso che sia un buon modo per iniziare, ottieni una conoscenza pratica di ciò che è possibile in termini di parser e poi puoi scavare più a fondo e costruirti da solo se lo vuoi ancora, magari un semplice parser ricorsivo e decente. –
Se vuoi imparare come scrivere il parser questa potrebbe non essere la tua risposta, ma se vuoi solo analizzare e lavorare con i risultati dell'analisi, dovresti guardare in modo definitivo a Irony.net. È un toolkit che aiuta ad implementare i linguaggi (con .NET).
anche se questo può sembrare un po 'troppo avanzato, date un'occhiata al combinatore di parser monadico. C'è una grande post sul blog weblog di LukeH qui:
http://blogs.msdn.com/lukeh/archive/2007/08/19/monadic-parser-combinators-using-c-3-0.aspx
Una volta che le nozioni di base, lo rendono per le definizioni molto chiare parser.
Il miglior libro che ho letto per imparare gli idiomi di analisi è "Little Lingue"
Se si riesce a mettere le mani sul codice sorgente di .NET per System.Text.RegularExpressions , vedrai anche un'implementazione del mondo reale su come costruire un parser.
Justin Rogers ha alcuni eccellenti articoli su come costruire parser generico sul suo blog:
E, infine, se si vuole entrare nel nuovo mondo di parser e grammatiche, si dovrebbe davvero essere la lettura su "Oslo" e come usare il linguaggio M e MGrammar. Vi daranno molta flessibilità quando si tratta di analizzare e trasformare il grafico dell'oggetto risultante in altre forme utilizzabili.
Gli articoli di Justin sono probabilmente i più semplici e semplici da installare e utilizzare con un parser non elaborato costruito su .NET.
C# ha fatto molta strada dal 2.0. La recente aggiunta di alberi di espressione e digitazione dinamica rende le cose molto più interessanti per l'implementazione di compilatori.
Here is a tutorial su come creare un interprete in C# 4.0 su CodeProject.com.
+1. Quello sembra carino. E sicuramente un inizio migliore che tuffarsi proprio in un codice molto complicato. – Joey
Questo è stato fantastico. Una bella introduzione, buoni esempi e seguita con qualche C# per legare tutto insieme! – Rudy
Il link è morto. Qualcuno ha ancora il documento? –