|File Search||Catalog||Content Search|
The salient features of Frown are: - The generated parsers are time and space efficient. On the downside, the parsers are quite large. - Frown generates four different types of parsers. As a common characteristic, the parsers are genuinely functional (ie 'table-free'); the states of the underlying LR automaton are encoded as mutually recursive functions. Three output formats use a typed stack representation, one format due to Ross Paterson (code=stackless) works even without a stack. - Encoding states as functions means that each state can be treated individually as opposed to a table driven-approach, which necessitates a uniform treatment of states. For instance, look-ahead is only used when necessary to resolve conflicts. - Frown comes with debugging and tracing facilities; the standard output format due to Doaitse Swierstra (code=standard) may be useful for teaching LR parsing. - Common grammatical patterns such as repetition of symbols can be captured using rule schemata. There are several predefined rule schemata. - Terminal symbols are arbitrary variable-free Haskell patterns or guards. Both terminal and nonterminal symbols may have an arbitrary number of synthesized attributes. - Frown comes with extensive documentation; several example grammars are included.
Furthermore, Frown supports the use of monadic lexers, monadic semantic actions, precedences and associativity, the generation of backtracking parsers, multiple start symbols, error reporting and a weak form of error correction.
frown(1) User Commands frown(1) NAME frown - an LALR(k) parser generator for Haskell 98 SYNOPSIS frown [ options ... ] file.[i]g ... DESCRIPTION -b, --backtrack generate a backtracking parser -c[compact|gvstack|stackless|standard], --code[=compact|gvs‐ tack|stackless|standard] select outpu more»
frown (0.6.1-13) unstable; urgency=low * Extend TeX build-dependencies (Closes: #669547) -- Joachim Breitner <email@example.com> Fri, 20 Apr 2012 21:25:24 +0200 frown (0.6.1-12) unstable; urgency=low * GHC 7.4.1 compatibility, Closes: #643120, I hope. * Debian compat level 7, for debian/clean -- Joachim Breitner <firstname.lastname@example.org> Thu, 15 Mar 2012 14:24:47 +0100 frown (0.6.1-11 more»
frown-06 (1 November 2005) 1 November 2005: initial release
This package was debianized by Arjan Oosting <email@example.com> on Wed, 2 Nov 2005 00:24:43 +01 more»