Hyacc Free and open source parser generator
Download

Hyacc Ranking & Summary

Hyacc Tags

generate generator parser generate parser parser generator Knuth algorithm

Hyacc Description

Free and open source parser generator Hyacc is an efficient and practical Yacc/Bison-compatible LR(1) parser generator in ANSI C based on the canonical LR(1) algorithm of Knuth and the general practical method of Pager. The generated parser can be used in commercial software or open-source software. Here are some key features of "Hyacc": · Implements the original Knuth LR(1) algorithm. · Combines compatible states using the concept of weak compatibility . · Removes unit productions . · Removes repeated states after removing unit productions. · Allows empty production. · Allows these directives: %token, %left, %right, %expect, %start, %prec. · In case of ambiguous grammars, uses precedence and associativity to resolve conflicts. When unavoidable conflicts happen, in case of shift/reduce conflicts the default action is to use shift, in case of reduce/reduce conflicts the default is to use the production that appears first in a grammar. · Is backward compatible to yacc and bison in the ways of input file format, ambiguous grammar handling, error handling and output file format. · If specified, can generate a graphviz input file for the parsing machine. · If specified, the generated compiler can record the parsing steps in a file. · Works together with Lex and Flex. · Is ANSI C compliant. · Rich information in debug output. What's New in This Release: · Removed a bug in function getTHeads() in y.c. · Allows mid-production action. · Added the LR(1) lane-tracing algorithm. · Added the LALR(1) algorithm based on lane-tracing. · Added the LR(0) algorithm.

Hyacc Related Software