Are there any Parsing Expression Grammar (PEG) libraries for Javascript or PHP?

Question

I find myself drawn to the Parsing Expression Grammar formalism for describing domain specific languages, but so far the implementation code I've found has been written in languages like Java and Haskell that aren't web server friendly in the shared hosting environment that my organization has to live with.

Does anyone know of any PEG libraries or PackRat Parser Generators for Javascript or PHP? Of course code generators in any languages that can produce Javascript or PHP source code would do the trick.

Lithia

Answer 1

I have recently written PEG.js, PEG-based parser generator for JavaScript. It can be used from a command-line or you can try it from your browser.

Dinodinoflagellate

PEG.js is not maintained anymore, but there is a fork called Peggy. – Ambriz

Answer 2

There is in fact one for Javascript: OMeta. http://www.tinlizzie.org/ometa/

I also implemented a version of this in Python: http://github.com/python-parsley/parsley

Noletta

Answer 3

There is php PEG (this is a maintained fork)

This post is really old but I found it through Google, and It should have been answered

Ambriz

Answer 4

Language.js:

Language.js is an open source experimental new parser based on PEG (Parsing Expression Grammar), with the special addition of the "naughty OR" operator to handle errors in a unique new way. It makes use of memoization to achieve linear time parsing speed

Pintle

Answer 5

There's also Kouprey for JavaScript, which is a very easy to use PEG generator/library.

Placeeda

Answer 6

look at https://github.com/leblancmeneses/NPEG can easily be converted into php. Parse tree is created with anonymous functions.

Spree

Answer 7

Have you looked at ANTLR? It produces lexer and parser code, handles abstract syntax trees, lets you insert code the grammar to be injected into the lexer/parser code, and its available for a variety of languages!

Dactylic

ANTLR does a lot of stuff, but it doesn't do PEGs. – Noletta