happy-lib

Version 2.1 revision 0 uploaded 2024-10-18T08:43:13.000Z by sgraf812.

Package meta

Synopsis

Happy is a parser generator for Haskell implemented using this library

Description

Happy is a parser generator for Haskell. Given a grammar specification in BNF, Happy generates Haskell code to parse the grammar. Happy works in a similar way to the yacc tool for C.

This library provides the following functionality:

• Data type definitions for the Grammar AST type, capturing the information in .y-files (Happy.Grammar)

• A parser for happy grammar files (.y) to produce a Grammar (Happy.Frontend.*)

• Implementations of the text book algorithms that compute the LR action and goto tables for the given Grammar (Happy.Tabular.*)

• An LALR code generator to produce table-driven, deterministic parsing code in Haskell (Happy.Backend.LALR.*)

• A (less maintained) GLR code generator to produce table-driven, non-deterministic parsing code in Haskell, where ambiguous parses produce multiple parse trees (Happy.Backend.GLR.*)

Author

Andy Gill and Simon Marlow

Bug reports

https://github.com/haskell/happy/issues

Category

Development

Copyright

(c) Andy Gill, Simon Marlow

Homepage

https://www.haskell.org/happy/

Maintainer

https://github.com/haskell/happy

Package URL

n/a

Stability

stable

Components

• lib:happy-lib
• lib:backend-glr
• lib:backend-lalr
• lib:frontend
• lib:grammar
• lib:tabular