35 lines
No EOL
1.5 KiB
Markdown
35 lines
No EOL
1.5 KiB
Markdown
# xbib Jacc
|
||
|
||
This is xbib Jacc, a derived work of Mark P. Jones' jacc project at http://web.cecs.pdx.edu/~mpj/jacc/
|
||
|
||
jacc is a parser generator for Java that is closely modeled on Johnson’s classic yacc parser generator for C.
|
||
|
||
What makes jacc different from other tools?
|
||
|
||
- Close syntactic compatibility with Johnson’s classic yacc parser gen- erator for C (in so far as is possible given that the two tools target different languages)
|
||
|
||
- Semantic compatibility with yacc—jacc generates bottom-up/shift-reduce parsers for LALR(1) grammars with disambiguating rules
|
||
|
||
- A pure Java implementation that is portable and runs on many Java development platforms
|
||
|
||
- Modest additions to help users understand and debug generated parsers, including: a feature for tracing parser behavior on sample inputs and tests for LR(0) and SLR(1) conflicts
|
||
|
||
- A mechanism for generating syntax error messages from examples based on ideas described by Jeffery
|
||
|
||
- Generated parsers that use the technique described by Bhamidipaty and Proebsting for creating very fast yacc-compatible parsers by generating code instead of encoding the specifics of a particular parser in a set of tables as the classic yacc implementations normally do
|
||
|
||
xbib Jacc has the following extra features and modifications:
|
||
|
||
- build system is Gradle
|
||
|
||
- Java 8+ (compiles under JRE profile `compact1`)
|
||
|
||
- removed HTML output
|
||
|
||
- added logging
|
||
|
||
- lots of fixes to conform to sonarqube rules
|
||
|
||
- junit tests
|
||
|
||
There is a Gradle plugin for jacc available at https://xbib.org/joerg/gradle-plugins/gradle-plugin-jacc |