2008-09-17 8 views
18

Ich finde mich zum Parsing Ausdruck Grammatik Formalismus für die Beschreibung der domänenspezifischen Sprachen, aber bisher wurde die Implementierung Code ich in Sprachen wie Java und Haskell, die nicht web-Server-freundlich in der Shared-Hosting-Umgebung sind, geschrieben wurde geschrieben Meine Organisation muss damit leben.Gibt es Parsing Expression Grammar (PEG) Bibliotheken für Javascript oder PHP?

Kennt jemand PEG Bibliotheken oder PackRat Parser Generatoren für Javascript oder PHP? Natürlich würden Code-Generatoren in allen Sprachen, die Javascript- oder PHP-Quellcode erzeugen können, den Trick machen.

Antwort

-3

Haben Sie bei ANTLR geschaut? Es erzeugt Lexer und Parser Code, behandelt abstrakte Syntaxbäume, lässt Sie Code einfügen die Grammatik in den Lexer/Parser-Code injiziert werden, und es ist verfügbar für eine Vielzahl von Sprachen!

+0

ANTLR eine Menge Sachen tut, aber es nicht tun PEGs. – Allen

0

betrachten https://github.com/leblancmeneses/NPEG kann leicht in php umgewandelt werden. Parse-Struktur wird mit anonymen Funktionen erstellt.

+0

Das Projekt wurde nach https://github.com/leblancmeneses/NPEG verschoben –

1

Es gibt auch Kouprey für JavaScript, die eine sehr einfach zu bedienende PEG Generator/Bibliothek ist.

17

Ich habe vor kurzem PEG.js, PEG-basierten Parser-Generator für JavaScript geschrieben. Es kann über eine Befehlszeile verwendet werden oder Sie können es von Ihrem Browser aus versuchen.

2

Language.js beantwortet wurden:

Language.js ist eine Open-Source-experimentelle neue Parser basierend auf PEG (Parsing Expression Grammar), mit der speziellen Ergänzung des "naughty OR" -Operators, um Fehler auf eine einzigartige neue Art zu behandeln. Es nutzt memoization lineare Zeit zu erreichen Geschwindigkeit