ChristmasTree: Changing Haskell's Read Implementation Such That by Mainpulating Abstract Syntax Trees it Reads Expressions Efficiently

[ library, parsing ] [ Propose Tags ]

Alternative approach of read that composes grammars instead of parsers. It reads data in linear time, while the function read has an exponential behavior in some cases of data types with infix operators.

[Skip to Readme]

Versions [faq]	0.1, 0.1.1, 0.1.2, 0.1.3, 0.1.4, 0.2, 0.2.1, 0.2.1.1
Dependencies	base (>=2 && <4), containers, fgl (>=5.4), haskell98, template-haskell, TTTAS, uulib [details]
License	LicenseRef-LGPL
Copyright	Universiteit Utrecht
Author
Maintainer	Marcos Viera <mviera@fing.edu.uy>
Category	Parsing
Home page	http://www.cs.uu.nl/wiki/bin/view/Center/TTTAS
Uploaded	by MarcosViera at Wed Oct 14 17:50:16 UTC 2009
Distributions	NixOS:0.2.1.1
Downloads	4201 total (70 in the last 30 days)
Rating	2.0 (votes: 1) [estimated by rule of succession]
Your Rating	λ λ λ
Status	Docs uploaded by user Build status unknown [no reports yet]

Modules

[Index]

Text
- Text.GRead
  - Text.GRead.Derive
  - Text.GRead.Grammar
- Text.GShow

Downloads

ChristmasTree-0.1.2.tar.gz [browse] (Cabal source package)
Package description (as included in the package)

Maintainer's Corner

For package maintainers and hackage trustees

edit package information

Readme for ChristmasTree-0.1.2

[back to package description]

Please check the right section in this file for instructions depending on how you obtained the source files.


Installing ChristmasTree from a source distribution
-------------------------------------------

  The source distribution can be unpacked from the
  .tar.gz files distributed in the following page:

    http://www.cs.uu.nl/wiki/bin/view/Center/TTTAS

  System wide installation (assumming GHC is the
  Haskell compiler) can be done like this:

    ghc --make Setup.hs -o setup -package Cabal
    ./setup configure
    ./setup build
    ./setup install


Installing uulib to a non-standard location
-------------------------------------------

  This is useful if you don't want (or can't)
  modify system wide settings.

    ghc --make Setup.hs -o setup -package Cabal
    ./setup configure --prefix=/foo
    ./setup build
    ./setup install --user

  The last command registers the package only for
  the user.



Optionally generating Haddock Documentation
-------------------------------------------

  Output generated in dist/doc/html

    ./setup haddock