DParser 1.30

Free and open source scannerless GLR parser generator
DParser is an simple but powerful tool for parsing. You can specify the form of the text to be parsed using a combination of regular expressions and grammar productions.

Because of the parsing technique (technically a scannerless GLR parser based on the Tomita algorithm) there are no restrictions. The grammar can be right or left recursive, have any number of null productions, ambiguous, and because there is no seperate tokenizer, can include whitespace in terminals and have terminals which are prefixes of other terminals.

DParser handles not just well formed computer languages and data files, but just about any wacky situation that occurs in the real world.

Main features:

  • Powerful GLR parsing
  • Simple EBNF-style grammars and regular expression terminals
  • Priorities and associativities for token and rules
  • Built-in error recovery
  • Speculative actions (for semantic disambiguation)
  • Auto-building of parse tree (optionally)
  • Final actions as you go, or on the complete parse tree
  • Tree walkers and default actions (multi-pass compilation support)
  • Symbol table built for ambiguous parsing
  • Partial parses, recursive parsing, parsing starting with any non-terminal
  • Whitespace can be specified as a subgrammar
  • External (C call interface) tokenizers and external terminal scanners
  • Good asymptotically efficiency
  • Comes with ANSI-C, Python and Verilog grammars
  • Comes with full source
  • Portable C for easy compilation and linking
  • BSD licence, so you can included it in your application without worrying about licensing

last updated on:
March 25th, 2013, 9:40 GMT
file size:
240 KB
price:
FREE!
developed by:
John Plevyak
license type:
BSD 
operating system(s):
Mac OS X
binary format:
Universal Binary
category:
Home \ Developer Tools

FREE!

In a hurry? Add it to your Download Basket!

user rating

UNRATED
0.0/5
 

0/5

What's New in version 1.23
  • Whitespace parsers now inherit attriutes of the parent
  • Fixed (another) error recovery crash bug
  • Add ability to disable freelists for better valgrind results
read full changelog

Add your review!

SUBMIT