You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
David Majda 9917f79991 Add PEG.js version to "Generated by..." line in generated parsers 11 years ago
benchmark Use Unicode box-drawing characters for command-line benchmark table 11 years ago
bin bin/pegjs: Default parser variable name is "module.exports" 11 years ago
examples Make example grammars compatible with Rhino 12 years ago
src Add PEG.js version to "Generated by..." line in generated parsers 11 years ago
test Add ability to start parsing from any grammar rule 11 years ago
.gitignore Split the source code into several files, introduce build system 11 years ago
CHANGELOG Update CHANGELOG 11 years ago
Jakefile Add "jake test" and "jake benchmark" 11 years ago
LICENSE Update copyright year in LICENSE 11 years ago
README.md Rakefile -> Jakefile 11 years ago
VERSION Change version to 0.6.0pre 11 years ago
package.json Change Node.js pacakge name to from "peg" to "pegjs" 11 years ago

README.md

PEG.js: Parser Generator for JavaScript

http://pegjs.majda.cz/

PEG.js is a parser generator for JavaScript based on the parsing expression grammar formalism. It enables you to easily build fast parsers which process complex data or computer languages. You can use it as an underlying tool when writing various data processors, transformers, interpreters, or compilers.

Features

  • Usable from your browser, from JavaScript code, or from a command-line
  • Simple and expressive grammar syntax
  • No separate lexical analysis step — both lexical and syntactical analysis are handled by one tool
  • Handles wide class of grammars (superset of LL(k) and LR(k))
  • Precise and human-friendly error reporting

Building

To build PEG.js, you need to have Node installed together with the jake package. Then simply run the jake command:

$ jake

This command creates the PEG.js library in lib/peg.js by processing files in the src directory.

Usage

Using PEG.js is easy:

var parser = PEG.buildParser("start = ('a' / 'b')+");
parser.parse("abba"); // returns ["a", "b", "b", "a"]
parser.parse("abcd"); // throws an exception with details about the error

Basically, you need to generate a parser from your grammar and then use it to parse the input.

Generating a Parser

There are three ways how to generate the parser:

  1. Using the online generator
  2. Using the PEG.buildParser function from JavaScript code
  3. Using the command line

The online generator is easiest to use — you just enter your grammar and download the generated parser code. The parser object will be available in a global variable you specify (parser by default).

To generate the parser from JavaScript code, include the lib/compiler.js file and use the PEG.buildParser function. This function accepts a string with a grammar and either returns the built parser object or throws an exception if the grammar is invalid.

To generate the parser from a command line, you need to have Node installed. Then use the bin/pegjs script:

$ bin/pegjs --export-var arithmeticsParser examples/arithmetics.pegjs

This command will create the parser from the examples/arithmetics.pegjs file and put in into the examples/arithmetics.js file. The parser object will be available in the arithmeticsParser global variable. To learn more about the generator usage, use the --help option.

Using the Generated Parser

To use the generated parser, include the generated file (unless you built the parser straight from the JavaScript code using PEG.buildParser) and use the parse method on the parser object. This method accepts an input string and either returns the parse result (dependent on the actions you specified in the grammar) or throws PEG.grammarParser.SyntaxError exception if the input contains a syntax error. The exception has properties message, line and column, which contain details about the error.

The parser object also has the toSource method that returns its textual representation.

Grammar

For detailed description of the grammar see the online documentation.

Compatibility

Both the parser generator and generated parsers should run well in the following environments:

  • IE6+
  • Firefox
  • Chrome
  • Safari
  • Opera
  • Node