all options
wheezy  ] [  jessie  ] [  stretch  ] [  sid  ]
[ Source: frown  ]

Package: frown (0.6.2.3-4 and others)

Links for frown

Screenshot

Debian Resources:

Download Source Package frown:

Maintainers:

External Resources:

Similar packages:

LALR(k) parser generator

Frown is an LALR(k) parser generator for Haskell 98 written in Haskell 98.

Its salient features 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, and 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.

Tags: Software Development: Code Generation, Haskell Development, Implemented in: implemented-in::haskell, interface::commandline, Role: Program, Scope: scope::utility, works-with::software:source

Other Packages Related to frown

  • depends
  • recommends
  • suggests
  • enhances

Download frown

Download for all available architectures
Architecture Version Package Size Installed Size Files
alpha (unofficial port) 0.6.2.3-4 1,717.1 kB15,256.0 kB [list of files]
amd64 0.6.2.3-4 533.1 kB2,965.0 kB [list of files]
arm64 0.6.2.3-4 1,645.4 kB14,567.0 kB [list of files]
armel 0.6.2.3-4 1,452.3 kB9,320.0 kB [list of files]
armhf 0.6.2.3-4 1,443.1 kB9,264.0 kB [list of files]
hppa (unofficial port) 0.6.2.3-4 2,008.3 kB17,855.0 kB [list of files]
hurd-i386 0.6.2.3-4 1,137.7 kB5,972.0 kB [list of files]
i386 0.6.2.3-4 535.7 kB2,447.0 kB [list of files]
kfreebsd-amd64 0.6.2.3-4 991.0 kB6,641.0 kB [list of files]
kfreebsd-i386 0.6.2.3-4 1,141.1 kB5,981.0 kB [list of files]
m68k (unofficial port) 0.6.2.3-2 978.5 kB8,437.0 kB [list of files]
mips 0.6.2.3-4 1,451.6 kB12,629.0 kB [list of files]
mips64el 0.6.2.3-4 1,559.0 kB15,248.0 kB [list of files]
mipsel 0.6.2.3-4 1,501.4 kB12,629.0 kB [list of files]
powerpc 0.6.2.3-4 403.1 kB2,340.0 kB [list of files]
ppc64 (unofficial port) 0.6.2.3-4 975.9 kB11,951.0 kB [list of files]
ppc64el 0.6.2.3-4 1,483.5 kB13,226.0 kB [list of files]
s390x 0.6.2.3-4 2,773.3 kB22,120.0 kB [list of files]
sparc64 (unofficial port) 0.6.2.3-4+b1 1,930.7 kB25,947.0 kB [list of files]
x32 (unofficial port) 0.6.2.3-4 1,429.7 kB10,991.0 kB [list of files]