Reference-Implementations.html 6.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119
  1. <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html401/loose.dtd">
  2. <html>
  3. <!-- Created on November 8, 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: B. Reference Implementations</title>
  14. <meta name="description" content="avram - a virtual machine code interpreter: B. Reference Implementations">
  15. <meta name="keywords" content="avram - a virtual machine code interpreter: B. Reference Implementations">
  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="Reference-Implementations"></a>
  40. <table cellpadding="1" cellspacing="1" border="0">
  41. <tr><td valign="middle" align="left">[<a href="Character-Table.html#Character-Table" title="Previous section in reading order"> &lt; </a>]</td>
  42. <td valign="middle" align="left">[<a href="Pairwise.html#Pairwise" 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="Character-Table.html#Character-Table" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
  45. <td valign="middle" align="left">[<a href="avram.html#Top" title="Up section"> Up </a>]</td>
  46. <td valign="middle" align="left">[<a href="Changes.html#Changes" 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="Reference-Implementations-1"></a>
  58. <h1 class="appendix">B. Reference Implementations</h1>
  59. <p>This appendix contains some <code>silly</code> source code for several
  60. functions that are mentioned in <a href="Virtual-Code-Semantics.html#Virtual-Code-Semantics">Virtual Code Semantics</a>, for specifying the virtual
  61. machine code semantics, namely <code>pairwise</code>, <code>transition</code>,
  62. <code>insert</code> and <code>replace</code>.
  63. </p>
  64. <p>The intention is to specify the virtual machine mathematically with a
  65. minimum of hand waving, by using only simple equations and small
  66. fragments of <code>silly</code> code, which has a straightforward semantics.
  67. However, the <code>silly</code> code fragments are more significant in some
  68. cases than what could fit into a few lines or be mechanically derived
  69. from an equation.
  70. </p>
  71. <p>The purpose of this appendix is therefore to avoid leaving any gaps in
  72. the construction by demonstrating that everything mentioned can be done. None
  73. of this code is needed for any practical purpose, because its
  74. functionality is inherent in the virtual machine, but it shows how
  75. certain operations would be specified if they were not built in.
  76. </p>
  77. <table class="menu" border="0" cellspacing="0">
  78. <tr><td align="left" valign="top"><a href="Pairwise.html#Pairwise">B.1 Pairwise</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  79. </td></tr>
  80. <tr><td align="left" valign="top"><a href="Insert.html#Insert">B.2 Insert</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  81. </td></tr>
  82. <tr><td align="left" valign="top"><a href="Replace.html#Replace">B.3 Replace</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  83. </td></tr>
  84. <tr><td align="left" valign="top"><a href="Transition.html#Transition">B.4 Transition</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
  85. </td></tr>
  86. </table>
  87. <hr size="1">
  88. <table cellpadding="1" cellspacing="1" border="0">
  89. <tr><td valign="middle" align="left">[<a href="Character-Table.html#Character-Table" title="Previous section in reading order"> &lt; </a>]</td>
  90. <td valign="middle" align="left">[<a href="Pairwise.html#Pairwise" title="Next section in reading order"> &gt; </a>]</td>
  91. <td valign="middle" align="left"> &nbsp; </td>
  92. <td valign="middle" align="left">[<a href="Character-Table.html#Character-Table" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
  93. <td valign="middle" align="left">[<a href="avram.html#Top" title="Up section"> Up </a>]</td>
  94. <td valign="middle" align="left">[<a href="Changes.html#Changes" title="Next chapter"> &gt;&gt; </a>]</td>
  95. <td valign="middle" align="left"> &nbsp; </td>
  96. <td valign="middle" align="left"> &nbsp; </td>
  97. <td valign="middle" align="left"> &nbsp; </td>
  98. <td valign="middle" align="left"> &nbsp; </td>
  99. <td valign="middle" align="left">[<a href="avram.html#Top" title="Cover (top) of document">Top</a>]</td>
  100. <td valign="middle" align="left">[<a href="avram_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
  101. <td valign="middle" align="left">[<a href="Function-Index.html#Function-Index" title="Index">Index</a>]</td>
  102. <td valign="middle" align="left">[<a href="avram_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
  103. </tr></table>
  104. <p>
  105. <font size="-1">
  106. This document was generated on <i>November 8, 2012</i> using <a href="http://www.nongnu.org/texi2html/"><i>texi2html 1.82</i></a>.
  107. </font>
  108. <br>
  109. </p>
  110. </body>
  111. </html>