Buon generatore di parser (si pensi a lex/yacc o antlr) per .NET? Costruisci solo il tempo?

Question

C'è un buon generatore di parser (si pensi a lex/yacc o antlr) per .NET? Qualcuno che ha una licenza che non spaventi gli avvocati? Lotto di LGPL ma sto lavorando su componenti embedded e alcune organizzazioni non sono a mio agio con me che assumono una dipendenza LGPL.

Ho sentito che Oslo può fornire questa funzionalità ma non sono sicuro se si tratta di una dipendenza del tempo di costruzione o anche di una dipendenza di runtime. Qualcuno può chiarire cosa fornirà Oslo?

UPDATE
Quello che mi piacerebbe davvero è un generatore di parser che è un tempo di costruzione solo dipendenza. Sembra che ANTLR abbia un componente runtime.

Answer 1

Hmmm già citato Antlr quindi non sono sicuro perché non si considera che ...

Antlr genera C# (http://www.antlr.org/wiki/display/ANTLR3/Antlr%2B3%2BCSharp%2BTarget) e ha una licenza BSD (http://www.antlr.org/license.html) che sembra avere ben poche restrizioni.

---

Ironia (http://irony.codeplex.com/) ha un certo numero di download e di una (facile sugli occhi) licenza MIT. Sembra avere il codice sorgente completo, quindi potrebbe essere possibile "inserirlo" direttamente nella tua app.

Answer 2

ANTLR ha un componente runtime, ma è sempre possibile prendere le poche classi che utilizza e includerle nel progetto, a quel punto non è più necessario fare riferimento all'assembly runtime. È concesso in licenza secondo la licenza BSD - clausola 3 per il target C# 3 e 4 clausola per il target C# 2.

Answer 3

Ho appena scoperto che F # viene fornito con un'implementazione di yacc e lex. Sembra che sarò in grado di sfruttare questo generatore di parser per le mie esigenze .NET.

campione

F# Samples

il parsing mostra come utilizzare il fsyacc e gli strumenti per costruire fslex parser e lexer per l'uso con F #. (Modalità: Compilato, Gira su: qualsiasi CLI, tra Mono)

post del blog correlati:

• A simple parser in F#

Answer 4

Personalmente sono piuttosto un fan del GOLD Parser Generator. Non genera direttamente alcun codice, ti dà solo le tabelle di stato DFA e LALR e ti consente di scrivere il tuo motore parser in base alle tue esigenze.

Questo modo di strutturare le cose non è adatto a tutti o ad ogni situazione (si perde un po 'di flessibilità dal momento che la lingua deve rispettare le restrizioni LALR), quindi non reclamarlo come "la strada giusta", ma mi è piaciuto separazione dell'algoritmo di analisi dalle regole di analisi (e significa che tutti i requisiti di runtime sono interamente e facilmente sotto il vostro controllo).

Naturalmente non si deve scrivere il proprio motore di – ci sono tre engines written in C# elencati sul sito per esempio. Non so quali licenze utilizzino quei motori, ma scrivere il tuo motore è francamente banale se trovi le licenze sgradevoli.GOLD include documentazione che fornisce una descrizione completa di un algoritmo di lavoro, che è (come ci si aspetterebbe se si comprenda l'analisi LALR), un semplice sistema a stati. Il programma GOLD stesso è gratuito, naturalmente.

GOLD include anche un IDE per scrivere la grammatica della lingua, che può essere molto utile.

Answer 5

Si potrebbe anche provare Malcolm Crowe'sLEX/YACC compiler tools. Un sacco di buoni esempi.