Drawing Syntax Diagrams in Haskell
โ Scribed by PETER J. THIEMANN
- Book ID
- 101239657
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 109 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0038-0644
No coin nor oath required. For personal study only.
โฆ Synopsis
The construction of flexible tools is a promising area for applications of functional programming. The educational tool Ebnf2ps is a medium-scale real world program that translates grammars into syntax diagrams. Its distinguishing feature is its grammar transformation mechanism, which generates highly readable output even from LALR grammars. It is therefore applicable to automatically generate documentation for the input language of parsers developed with popular parser generators, such as yacc, bison, and Happy. Ebnf2ps owes its existence-specifically the transformation feature-to its implementation language, Haskell.
๐ SIMILAR VOLUMES