CONCATENATIVE PROGRAMMING - An Overlooked Paradigm in Functional Programming

Dominikus Herzberg, Tim Reichert

2009

Abstract

Based on the state of our ongoing research into Language-Driven Software Development (LDSD) and Language-Oriented Programming (LOP) we argue that the yet relatively unknown paradigm of concatenative programming is valuable for fundamental software engineering research and might prove to be a suitable foundation for future programming. To be sound, we formally introduce Concat, our research prototype of a purely functional concatenative language. The simplicity of Concat is contrasted by its expressiveness and a richness of inspiring approaches. Concatenative languages contribute a fresh and different sight on functional programming, which might help tackle challenges in LDSD/LOP from a new viewpoint.

References

  1. Adobe Systems Inc. (1999). PostScript language reference (3rd ed.). Addison-Wesley.
  2. Backus, J. (1978). Can programming be liberated from the von Neumann style?: A functional style and its algebra of programs. Commun. ACM, 21(8):613-641.
  3. Broy, M. and Stølen, K. (2001). Specification and Development of Interactive Systems: FOCUS on Streams, Interfaces, and Refinement. Springer.
  4. Gibbons, J. (1999). A pointless derivation of radix sort. J. Funct. Program., 9(3):339-346.
  5. Rather, E. D., Colburn, D. R., and Moore, C. H. (1996). The evolution of Forth. History of programming languages, II:625-670.
  6. Reichert, T., Klaus, E., Schoch, W., Meroth, A., and Herzberg, D. (2008). A language for advanced protocol analysis in automotive networks. In Proceedings of the 30th International Conference on Software Engineering (ICSE), pages 593-602. ACM.
Download


Paper Citation


in Harvard Style

Herzberg D. and Reichert T. (2009). CONCATENATIVE PROGRAMMING - An Overlooked Paradigm in Functional Programming . In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-674-009-2, pages 257-262. DOI: 10.5220/0002281402570262


in Bibtex Style

@conference{icsoft09,
author={Dominikus Herzberg and Tim Reichert},
title={CONCATENATIVE PROGRAMMING - An Overlooked Paradigm in Functional Programming},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2009},
pages={257-262},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002281402570262},
isbn={978-989-674-009-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - CONCATENATIVE PROGRAMMING - An Overlooked Paradigm in Functional Programming
SN - 978-989-674-009-2
AU - Herzberg D.
AU - Reichert T.
PY - 2009
SP - 257
EP - 262
DO - 10.5220/0002281402570262