Lists.html 7.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127
  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: 3.1 Lists</title>
  14. <meta name="description" content="avram - a virtual machine code interpreter: 3.1 Lists">
  15. <meta name="keywords" content="avram - a virtual machine code interpreter: 3.1 Lists">
  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="Lists"></a>
  40. <table cellpadding="1" cellspacing="1" border="0">
  41. <tr><td valign="middle" align="left">[<a href="Library-Reference.html#Library-Reference" title="Previous section in reading order"> &lt; </a>]</td>
  42. <td valign="middle" align="left">[<a href="Simple-Operations.html#Simple-Operations" 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="Library-Reference.html#Library-Reference" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
  45. <td valign="middle" align="left">[<a href="Library-Reference.html#Library-Reference" title="Up section"> Up </a>]</td>
  46. <td valign="middle" align="left">[<a href="Character-Table.html#Character-Table" 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="Lists-1"></a>
  58. <h2 class="section">3.1 Lists</h2>
  59. <p>The basic data structure used for representing virtual code and data in
  60. the <code>avram</code> library is declared as a <code>list</code>.
  61. <a name="index-lists-7"></a>
  62. <a name="index-head-field"></a>
  63. <a name="index-tail-field"></a>
  64. The <code>list</code> type is a pointer to a structure having a <code>head</code>
  65. field and a <code>tail</code> field, which are also lists. The empty tree,
  66. <code>nil</code>, is represented by the C constant <code>NULL</code>. A tree of the
  67. form <code>cons(<var>a</var>,<var>b</var>)</code> is represented in C as a list whose
  68. <code>head</code> is the representation of <code><var>a</var></code> and whose
  69. <code>tail</code> is the representation of <code><var>b</var></code>.
  70. </p>
  71. <p>A number of other fields in the structure are maintained automatically
  72. and should not be touched. For that matter, even the <code>head</code> and
  73. <code>tail</code> fields should be considered read-only. Because of sharing,
  74. it is almost never valid to modify a list &ldquo;in place&rdquo;, except for cases
  75. that are already covered by library functions.
  76. </p>
  77. <table class="menu" border="0" cellspacing="0">
  78. <tr><td align="left" valign="top"><a href="Simple-Operations.html#Simple-Operations">3.1.1 Simple Operations</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  79. </td></tr>
  80. <tr><td align="left" valign="top"><a href="Recoverable-Operations.html#Recoverable-Operations">3.1.2 Recoverable Operations</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  81. </td></tr>
  82. <tr><td align="left" valign="top"><a href="List-Transformations.html#List-Transformations">3.1.3 List Transformations</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  83. </td></tr>
  84. <tr><td align="left" valign="top"><a href="Type-Conversions.html#Type-Conversions">3.1.4 Type Conversions</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  85. </td></tr>
  86. <tr><td align="left" valign="top"><a href="Comparison.html#Comparison">3.1.5 Comparison</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  87. </td></tr>
  88. <tr><td align="left" valign="top"><a href="Deconstruction-Functions.html#Deconstruction-Functions">3.1.6 Deconstruction Functions</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  89. </td></tr>
  90. <tr><td align="left" valign="top"><a href="Indirection.html#Indirection">3.1.7 Indirection</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  91. </td></tr>
  92. <tr><td align="left" valign="top"><a href="The-Universal-Function.html#The-Universal-Function">3.1.8 The Universal Function</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  93. </td></tr>
  94. </table>
  95. <hr size="1">
  96. <table cellpadding="1" cellspacing="1" border="0">
  97. <tr><td valign="middle" align="left">[<a href="Library-Reference.html#Library-Reference" title="Previous section in reading order"> &lt; </a>]</td>
  98. <td valign="middle" align="left">[<a href="Simple-Operations.html#Simple-Operations" title="Next section in reading order"> &gt; </a>]</td>
  99. <td valign="middle" align="left"> &nbsp; </td>
  100. <td valign="middle" align="left">[<a href="Library-Reference.html#Library-Reference" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
  101. <td valign="middle" align="left">[<a href="Library-Reference.html#Library-Reference" title="Up section"> Up </a>]</td>
  102. <td valign="middle" align="left">[<a href="Character-Table.html#Character-Table" title="Next chapter"> &gt;&gt; </a>]</td>
  103. <td valign="middle" align="left"> &nbsp; </td>
  104. <td valign="middle" align="left"> &nbsp; </td>
  105. <td valign="middle" align="left"> &nbsp; </td>
  106. <td valign="middle" align="left"> &nbsp; </td>
  107. <td valign="middle" align="left">[<a href="avram.html#Top" title="Cover (top) of document">Top</a>]</td>
  108. <td valign="middle" align="left">[<a href="avram_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
  109. <td valign="middle" align="left">[<a href="Function-Index.html#Function-Index" title="Index">Index</a>]</td>
  110. <td valign="middle" align="left">[<a href="avram_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
  111. </tr></table>
  112. <p>
  113. <font size="-1">
  114. This document was generated on <i>December 10, 2012</i> using <a href="http://www.nongnu.org/texi2html/"><i>texi2html 1.82</i></a>.
  115. </font>
  116. <br>
  117. </p>
  118. </body>
  119. </html>