Alle Optionen
jessie  ] [  stretch  ] [  sid  ]
[ Quellcode: frown  ]

Paket: frown ( und andere)

Links für frown



Quellcode-Paket frown herunterladen:


Externe Ressourcen:

Ähnliche Pakete:

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
   -  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.

Markierungen: Software-Entwicklung: Code-Erzeugung, Haskell-Entwicklung, Implementiert in: implemented-in::haskell, interface::commandline, Rolle: Programm, Zweck: scope::utility, works-with::software:source

Andere Pakete mit Bezug zu frown

  • hängt ab von
  • empfiehlt
  • schlägt vor
  • erweitert

frown herunterladen

Download für alle verfügbaren Architekturen
Architektur Version Paketgröße Größe (installiert) Dateien
alpha (inoffizielle Portierung) 1.720,7 kB15.070,0 kB [Liste der Dateien]
amd64 533,1 kB2.965,0 kB [Liste der Dateien]
arm64 1.645,4 kB14.567,0 kB [Liste der Dateien]
armel 1.452,3 kB9.320,0 kB [Liste der Dateien]
armhf 1.443,1 kB9.264,0 kB [Liste der Dateien]
hppa (inoffizielle Portierung) 1.538,4 kB14.369,0 kB [Liste der Dateien]
hurd-i386 971,3 kB5.002,0 kB [Liste der Dateien]
i386 535,7 kB2.447,0 kB [Liste der Dateien]
kfreebsd-amd64 991,0 kB6.641,0 kB [Liste der Dateien]
kfreebsd-i386 1.141,1 kB5.981,0 kB [Liste der Dateien]
m68k (inoffizielle Portierung) 980,9 kB8.420,0 kB [Liste der Dateien]
mips 1.451,6 kB12.629,0 kB [Liste der Dateien]
mips64el 1.559,0 kB15.248,0 kB [Liste der Dateien]
mipsel 1.501,4 kB12.629,0 kB [Liste der Dateien]
powerpcspe (inoffizielle Portierung) 1.064,5 kB9.116,0 kB [Liste der Dateien]
ppc64 (inoffizielle Portierung) 975,9 kB11.951,0 kB [Liste der Dateien]
ppc64el 1.483,5 kB13.226,0 kB [Liste der Dateien]
s390x 2.773,3 kB22.120,0 kB [Liste der Dateien]
sparc64 (inoffizielle Portierung) 1.930,7 kB25.947,0 kB [Liste der Dateien]
x32 (inoffizielle Portierung) 1.429,7 kB10.991,0 kB [Liste der Dateien]