z-logo
open-access-imgOpen Access
Monadic Tree Print
Author(s) -
Konrad Grzanek
Publication year - 2014
Publication title -
journal of applied computer science methods
Language(s) - English
Resource type - Journals
eISSN - 2391-8241
pISSN - 1689-9636
DOI - 10.1515/jacsm-2015-0005
Subject(s) - computer science , unix , exploit , key (lock) , programming language , tree (set theory) , theoretical computer science , data structure , operating system , mathematics , software , computer security , mathematical analysis
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom