- User-Defined Shape Constraints in SAC
- 25th International Symposium on Implementation and Application of Functional Languages (IFL'13}, Nijmegen, Netherlands
- Book/source title
- The 25th Symposium on Implementation and Application of Functional Languages (IFL 2013)
- Nijmegen: Radboud University
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
We propose a method called user-defined constraints specifically for shape-generic multi-dimensional array programming. Our proposed technique allows programmers to make implicit constraints in the domain and codomain of functions explicit. This method can help compilers to generate more reliable code, improve performance through better optimization and improve software documentation.
We propose and motivate a syntax extension for the functional array language SAC and describe steps to systematically transform source-level constraints into existing intermediate code representations. We discuss ways of statically resolving constraints through aggressive partial evaluation and propose some form of syntactic sugar that blurs the line between user-defined constraints and fullyfledged dependent types.
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.