Monadic Tree Print

• Autorzy: Grzanek K.

Identyfikatory

DOI

10.1515/jacsm-2015-0005

• Języki publikacji: EN

Abstrakty

EN

Directed acyclic graphs and trees in particular belong to the most extensively used data structures. Visualizing them properly is a key to a success when developing complex algorithms that make use of them. Textual visualizations a la UNIX tree command is essential when the urge is to deal with large trees. Our aim was to design a library that would exploit this approach and to make an implementation of it for a purely functional programming language. The library uses monads to print directly into an output stream or to generate immutable Strings. This paper gives a detailed overview of the solution.

Słowa kluczowe

EN

functional programming; monads; Haskell

• Wydawca: Społeczna Akademia Nauk w Łodzi
• Czasopismo: Journal of Applied Computer Science Methods
• Rocznik: 2014
• Tom: Vol. 6 No. 2
• Strony: 147--157
• Opis fizyczny: Bibliogr. 12 poz., rys.

Twórcy

autor

Grzanek K.

• IT Institute, Academy of Science, Łódź, Poland

Bibliografia

• 1. Peyton Jones S., 1987, The Implementation of Functional Programming Languages, Prentice-Hall International Series in Computer Science. Prentice Hall International (UK) Ltd
• 2. Lipovaca M., 2011, Learn You a Haskell for Great Good!: A Beginner’s Guide, No Starch Press; 1st edition (April 21, 2011)
• 3. Bird R., Wadler R., 1988, Introduction to Functional Programming. Series in Computer Science (Editor: C.A.R. Hoare), Prentice Hall International (UK) Ltd
• 4. Awodey S., 2010, Category Theory, Second Edition, Oxford University Press
• 5. Forgy Ch., 1979, On the efficient implementation of production systems, Department of Computer Science, Carnegie-Mellon University
• 6. Doorenbos R. B., 1995, Production Matching for Large Learning Systems, PhD Thesis, Computer Science Department, Carnegie Mellon University Pittsburgh, PA
• 7. tree (1) - Linux man page, 2015, http://linux.die.net/man/1/tree
• 8. Hackage, 2015, ShowS documentation, http://hackage.haskell.org/package/base-4.7.0.2/docs/Prelude.html#t:ShowS
• 9. Haskell Wiki, 2015, Difference lists, https://wiki.haskell.org/Difference_list
• 10. Hackage, 2015, (++) operator source code, http://hackage.haskell.org/package/base-4.7.0.2/docs/src/GHCBase. html#%2B%2B
• 11. Stackoverflow, 2013, What is the showS trick in Haskell?, http://stackoverflow.com/questions/9197913/what-is-the-shows-trick-in-haskell
• 12. GitHub, 2015, tree-print repository, https://github.com/kongra/treeprint