APG - an ABNF Parser Generator, Version 5.0

APG Version 5.0 is now available. APG is a generator of backtracking,
recursive-descent parsers with partially-predictive parsing tables,
prioritized-choice disambiguation and syntactic and semantic predicates.
Among its notable features are:


- optional, partially-predictive parsing tables can reduce parsing times by
factors of 2-4
- generates parsers from ABNF grammars enhanced with syntactic predicate
operators
- recognizes the same set of languages as Parsing Expression Grammars (PEG)
- semantic actions are separated from the grammar with call back functions
- completely re-written in ANSI C, it is smaller, faster and more portable
- generates parsers in C or C++
- horizontal as well as depth-first traversal of the AST for more efficient
syntax-directed translation in many cases
- grammar metrics and parsing statistics have been expanded and improved to
include measures of determinism and linearity
- recursion analysis is more thorough and informative
- released under the GNU General Public License, version 2 or higher, for
better compatibility with other Open Source projects.


The description and source code can be found at:


www.coasttocoastresearch.com


Lowell Thomas

Return to the comp.compilers page.
Search the comp.compilers archives again.