APG - an ABNF Parser Generator, Version 5.0

"Lowell Thomas" <lowell@coasttocoastresearch.com>
Mon, 15 Oct 2007 13:12:37 -0400

          From comp.compilers

Related articles
APG - an ABNF Parser Generator, Version 5.0 lowell@coasttocoastresearch.com (Lowell Thomas) (2007-10-15)
APG - an ABNF Parser Generator, Version 5.0 lowell@coasttocoastresearch.com (Lowell Thomas) (2007-11-25)
| List of all articles for this month |

From: "Lowell Thomas" <lowell@coasttocoastresearch.com>
Newsgroups: comp.compilers
Date: Mon, 15 Oct 2007 13:12:37 -0400
Organization: Compilers Central
Keywords: parse, tools, available
Posted-Date: 15 Oct 2007 13:29:00 EDT

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
- 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:


Lowell Thomas

Post a followup to this message

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