Correct-by-construction pretty-printing

@inproceedings{Danielsson2013CorrectbyconstructionP,
  title={Correct-by-construction pretty-printing},
  author={Nils Anders Danielsson},
  booktitle={DTP@ICFP},
  year={2013}
}
A new approach to correct-by-construction pretty-printing is presented. The basic methodology is the one of classical (not necessarily correct) pretty-printing: users convert values to pretty-printer documents, and a general rendering algorithm turns documents into strings. The main novelty is that dependent types are used to ensure that, for each value, the constructed document is correct with respect to the value and a given grammar. Other parts of the development use well-established… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-8 of 8 references

A prettier printer

Philip Wadler
In The Fun of Programming. Palgrave Macmillan, • 2003
View 12 Excerpts
Highly Influenced

Quotient lenses

View 6 Excerpts
Highly Influenced

Towards a practical programming language based on dependent type theory

Ulf Norell
PhD thesis, Chalmers University of Technology and Göteborg University, • 2007
View 11 Excerpts
Highly Influenced

Syn: A single language for specifiying abstract syntax trees, lexical analysis, parsing and pretty-printing

Richard J. Boulton
Technical Report UCAM-CL-TR-390, • 1996
View 4 Excerpts
Highly Influenced

The design of a pretty-printing library

John Hughes
In Advanced Functional Programming, First International Spring School on Advanced Functional Programming Techniques, • 1995
View 5 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…