Functional Array Programming in SaC. Scholz, S. In Central European Functional Programming School, volume 4164, of Lecture Notes in Computer Science, pages 62–99. Springer Berlin Heidelberg, 2006.
doi  abstract   bibtex   
These notes present an introduction into array-based programming from a functional, i.e., side-effect-free perspective. The first part focuses on promoting arrays as predominant, stateless data structure. This leads to a programming style that favors compositions of generic array operations that manipulate entire arrays over specifications that are made in an element-wise fashion. An algebraicly consistent set of such operations is defined and several examples are given demonstrating the expressiveness of the proposed set of operations. The second part shows how such a set of array operations can be defined within the first-order functional array language SaC. It does not only discuss the language design issues involved but it also tackles implementation issues that are crucial for achieving acceptable runtimes from such genericly specified array operations.
@incollection{scholzFunctionalArrayProgramming2006,
  title = {Functional Array Programming in {{SaC}}},
  booktitle = {Central {{European Functional Programming School}}},
  author = {Scholz, Sven-Bodo},
  editor = {Horv{\'a}th, Zolt{\'a}n},
  year = {2006},
  volume = {4164},
  pages = {62--99},
  publisher = {{Springer Berlin Heidelberg}},
  doi = {10.1007/11894100\\_3},
  abstract = {These notes present an introduction into array-based programming from a functional, i.e., side-effect-free perspective. The first part focuses on promoting arrays as predominant, stateless data structure. This leads to a programming style that favors compositions of generic array operations that manipulate entire arrays over specifications that are made in an element-wise fashion. An algebraicly consistent set of such operations is defined and several examples are given demonstrating the expressiveness of the proposed set of operations. The second part shows how such a set of array operations can be defined within the first-order functional array language SaC. It does not only discuss the language design issues involved but it also tackles implementation issues that are crucial for achieving acceptable runtimes from such genericly specified array operations.},
  keywords = {*imported-from-citeulike-INRMM,~INRMM-MiD:c-11847616,array-programming,functional-programming,semantics},
  lccn = {INRMM-MiD:c-11847616},
  series = {Lecture {{Notes}} in {{Computer Science}}}
}

Downloads: 0