DEBFIND Suche nach Debian-Paketen

Suchplatform für Softwarepakete und Archive Debian-basierter Linux-Distributionen

beta ! Diese website wird noch weiterentwickelt.

Liste aller Kategorien/Sektionen | Suchmaske | Haftungsausschluß

Paketbeschreibung


Paketnamefrown-doc
BeschreibungManual of the frown parser generator for Haskell 98
Archiv/RepositoryOffizielles Debian Archiv squeeze (main)
Version0.6.1-10
Sektiondoc
Prioritätoptional
Installierte Größe1564 Byte
Hängt ab von
Empfohlene Pakete
PaketbetreuerDebian Haskell Group
Quellefrown
Paketgröße591346 Byte
Prüfsumme MD5257e41a5c33d2160ee4a479c24994db4
Prüfsumme SHA17cc444c0980e0a97ac4401149a1f5a8906bc8894
Prüfsumme SHA256b96ada96d2cca8eff11ec4a42fded3eb70cc71cd9abb655d8589ce1648703338
Link zum Herunterladenfrown-doc_0.6.1-10_all.deb
Ausführliche BeschreibungThe manual and examples of the frown LALR(k) parser generator. , Frown is inspired by the parser generator Happy and uses a syntax quite simular as the syntax used by Happy. Happy only handles LALR(1) grammars while Frown can use more extensive LALR(k) grammars and the parsers generated by Frown are also faster than the parsers generated by Happy. . 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.


Impressum
Linux is a registered trademark of Linus Torvalds