The DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
Scrap your boilerplate: a practical design pattern for generic programming
Abstract
We describe a design pattern for writing programs that traverse data structures built from rich mutually-recursive data types. Such programs often have a great deal of "boilerplate" code that simply walks the structure, hiding a small amount of "real" code that constitutes the reason for the traversal.Our technique allows most of this boilerplate to be written once and for all, or even generated mechanically, leaving the programmer free to concentrate on the important part of the algorithm. These generic programs are much more adaptive when faced with data structure evolution because they contain many fewer lines of type-specific code.Our approach is simple to understand, reasonably efficient, and it handles all the data types found in conventional functional programming languages. It makes essential use of rank-2 polymorphism, an extension found in some implementations of Haskell. Further it relies on a simple type-safe cast operator.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Purely Functional Data Structures
Okasaki, C. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511530104 · Cited by 625
Template meta-programming for Haskell
Sheard, T., & Jones, S. P. (2002) · Proceedings of the 2002 ACM SIGPLAN workshop on Haskell · doi:10.1145/581690.581691 · Cited by 545
Self-citationCompiling polymorphism using intensional type analysis
Harper, R., & Morrisett, G. (1995) · Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '95 · doi:10.1145/199448.199475 · Cited by 295
Adaptive Object-Oriented Software: The Demeter Method with Propagation Patterns
Lieberherr, K. J. (1995) · PWS Publishing Co. eBooks · Cited by 290
Building program optimizers with rewriting strategies
Visser, E., Benaissa, Z.-E.-A., & Tolmach, A. (1998) · Proceedings of the third ACM SIGPLAN international conference on Functional programming · doi:10.1145/289423.289425 · Cited by 251
Launchbury, J., & Peyton Jones, S. L. (1995) · LISP and Symbolic Computation · doi:10.1007/bf01018827 · Cited by 185
Putting type annotations to work
Odersky, M., & Läufer, K. (1996) · Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '96 · doi:10.1145/237721.237729 · Cited by 165
A new approach to generic functional programming
Hinze, R. T. W. (2000) · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · doi:10.1145/325694.325709 · Cited by 142
de Bruijn notation as a nested datatype
Bird, R. S., & Paterson, R. (1999) · Journal of Functional Programming · doi:10.1017/s0956796899003366 · Cited by 142
Hinze, R. T. W., & Jones, S. (2001) · Electronic Notes in Theoretical Computer Science · doi:10.1016/s1571-0661(05)80542-0 · Cited by 118
Self-citation
Cited by
A history of Haskell: being lazy with class
Hudak, P., Hughes, J., Peyton Jones, S., & Wadler, P. (2007) · Proceedings of the third ACM SIGPLAN conference on History of programming languages · doi:10.1145/1238844.1238856 · Cited by 261
MARBLE: Mining for Boilerplate Code to Identify API Usability Problems
Nam, D., Horvath, A., Macvean, A., Myers, B., & Vasilescu, B. (2019) · 2019 34th IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2019.00063 · Cited by 19
Shake before building: replacing make with haskell
Mitchell, N. (2012) · Proceedings of the 17th ACM SIGPLAN international conference on Functional programming · doi:10.1145/2364527.2364538 · Cited by 17
Metadata
- Authors
- Lämmel, R., & Jones, S. P.
- Venue
- Proceedings of the 2003 ACM SIGPLAN international workshop on Types in languages design and implementation
- Publisher
- ACM
- Published
- 2003-01-18
- Pages
- 26-37
- OpenAlex
- W2093896470
- Cited by
- 351
- References
- 11
- FWCI
- 19.39
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Scrap your boilerplate: a practical design pattern for generic programming. https://app.cochat.ai/papers/10.1145/604174.604179
- The paper
- Lämmel, R., & Jones, S. P. (2003). Scrap your boilerplate: a practical design pattern for generic programming. Proceedings of the 2003 ACM SIGPLAN international workshop on Types in languages design and implementation. https://doi.org/10.1145/604174.604179
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.