List-Combinators.html 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
  1. <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html401/loose.dtd">
  2. <html>
  3. <!-- Created on December 10, 2012 by texi2html 1.82
  4. texi2html was written by:
  5. Lionel Cons <[email protected]> (original author)
  6. Karl Berry <[email protected]>
  7. Olaf Bachmann <[email protected]>
  8. and many others.
  9. Maintained by: Many creative people.
  10. Send bugs and suggestions to <[email protected]>
  11. -->
  12. <head>
  13. <title>avram - a virtual machine code interpreter: 2.7.13 List Combinators</title>
  14. <meta name="description" content="avram - a virtual machine code interpreter: 2.7.13 List Combinators">
  15. <meta name="keywords" content="avram - a virtual machine code interpreter: 2.7.13 List Combinators">
  16. <meta name="resource-type" content="document">
  17. <meta name="distribution" content="global">
  18. <meta name="Generator" content="texi2html 1.82">
  19. <meta http-equiv="Content-Type" content="text/html; charset=utf-8">
  20. <style type="text/css">
  21. <!--
  22. a.summary-letter {text-decoration: none}
  23. blockquote.smallquotation {font-size: smaller}
  24. pre.display {font-family: serif}
  25. pre.format {font-family: serif}
  26. pre.menu-comment {font-family: serif}
  27. pre.menu-preformatted {font-family: serif}
  28. pre.smalldisplay {font-family: serif; font-size: smaller}
  29. pre.smallexample {font-size: smaller}
  30. pre.smallformat {font-family: serif; font-size: smaller}
  31. pre.smalllisp {font-size: smaller}
  32. span.roman {font-family:serif; font-weight:normal;}
  33. span.sansserif {font-family:sans-serif; font-weight:normal;}
  34. ul.toc {list-style: none}
  35. -->
  36. </style>
  37. </head>
  38. <body lang="en" bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#800080" alink="#FF0000">
  39. <a name="List-Combinators"></a>
  40. <table cellpadding="1" cellspacing="1" border="0">
  41. <tr><td valign="middle" align="left">[<a href="Iteration.html#Iteration" title="Previous section in reading order"> &lt; </a>]</td>
  42. <td valign="middle" align="left">[<a href="Map.html#Map" title="Next section in reading order"> &gt; </a>]</td>
  43. <td valign="middle" align="left"> &nbsp; </td>
  44. <td valign="middle" align="left">[<a href="Virtual-Machine-Specification.html#Virtual-Machine-Specification" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
  45. <td valign="middle" align="left">[<a href="Virtual-Code-Semantics.html#Virtual-Code-Semantics" title="Up section"> Up </a>]</td>
  46. <td valign="middle" align="left">[<a href="Library-Reference.html#Library-Reference" title="Next chapter"> &gt;&gt; </a>]</td>
  47. <td valign="middle" align="left"> &nbsp; </td>
  48. <td valign="middle" align="left"> &nbsp; </td>
  49. <td valign="middle" align="left"> &nbsp; </td>
  50. <td valign="middle" align="left"> &nbsp; </td>
  51. <td valign="middle" align="left">[<a href="avram.html#Top" title="Cover (top) of document">Top</a>]</td>
  52. <td valign="middle" align="left">[<a href="avram_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
  53. <td valign="middle" align="left">[<a href="Function-Index.html#Function-Index" title="Index">Index</a>]</td>
  54. <td valign="middle" align="left">[<a href="avram_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
  55. </tr></table>
  56. <hr size="1">
  57. <a name="List-Combinators-1"></a>
  58. <h3 class="subsection">2.7.13 List Combinators</h3>
  59. <a name="index-lists-5"></a>
  60. <a name="index-imperative-programming-1"></a>
  61. <a name="index-functional-programming-3"></a>
  62. <p>There is extensive support for operations on lists in the virtual code
  63. format. Use of these features is encouraged because they are conducive
  64. to tight code with explicit concurrency. Within an imperative
  65. programming paradigm, these features might perhaps have to be understood
  66. as design patterns or algorithmic skeletons. The present exposition
  67. takes a functional view, describing them in terms of operators that take
  68. functions as their arguments and return functions as their result.
  69. </p>
  70. <table class="menu" border="0" cellspacing="0">
  71. <tr><td align="left" valign="top"><a href="Map.html#Map">2.7.13.1 Map</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  72. </td></tr>
  73. <tr><td align="left" valign="top"><a href="Filter.html#Filter">2.7.13.2 Filter</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  74. </td></tr>
  75. <tr><td align="left" valign="top"><a href="Reduce.html#Reduce">2.7.13.3 Reduce</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  76. </td></tr>
  77. <tr><td align="left" valign="top"><a href="Sort.html#Sort">2.7.13.4 Sort</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  78. </td></tr>
  79. <tr><td align="left" valign="top"><a href="Transfer.html#Transfer">2.7.13.5 Transfer</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  80. </td></tr>
  81. <tr><td align="left" valign="top"><a href="Mapcur.html#Mapcur">2.7.13.6 Mapcur</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  82. </td></tr>
  83. </table>
  84. <hr size="1">
  85. <p>
  86. <font size="-1">
  87. This document was generated on <i>December 10, 2012</i> using <a href="http://www.nongnu.org/texi2html/"><i>texi2html 1.82</i></a>.
  88. </font>
  89. <br>
  90. </p>
  91. </body>
  92. </html>