electrosoup.com

git clone git://git.electrosoup.com/electrosoup.com
Log | Files | Refs

index.xml (56979B)


      1 <?xml version="1.0" encoding="utf-8" standalone="yes"?>
      2 <rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/">
      3   <channel>
      4     <title>Forth on Electrosoup</title>
      5     <link>https://electrosoup.com/tags/forth/</link>
      6     <description>Recent content in Forth on Electrosoup</description>
      7     <generator>Hugo -- gohugo.io</generator>
      8     <language>en-US</language>
      9     <managingEditor>christianermann@gmail.com (Christian Ermann)</managingEditor>
     10     <webMaster>christianermann@gmail.com (Christian Ermann)</webMaster>
     11     <lastBuildDate>Wed, 13 Nov 2024 17:33:47 -0800</lastBuildDate>
     12     <atom:link href="https://electrosoup.com/tags/forth/index.xml" rel="self" type="application/rss+xml" />
     13     <item>
     14       <title>Forth RV32I Assembler</title>
     15       <link>https://electrosoup.com/posts/forth-rv32i-assembler/</link>
     16       <pubDate>Wed, 13 Nov 2024 17:33:47 -0800</pubDate><author>christianermann@gmail.com (Christian Ermann)</author>
     17       <guid>https://electrosoup.com/posts/forth-rv32i-assembler/</guid>
     18       <description>&lt;p&gt;Here&amp;rsquo;s an assembler for RV32I that I wrote in Forth. I find the definitions of&#xA;the instructions and instruction types especially elegant, and I find it to be&#xA;a great demonstration of how concise and powerful Forth can be.&lt;/p&gt;</description>
     19       <content:encoded><![CDATA[<p>Here&rsquo;s an assembler for RV32I that I wrote in Forth. I find the definitions of
     20 the instructions and instruction types especially elegant, and I find it to be
     21 a great demonstration of how concise and powerful Forth can be.</p>
     22 <p>All code in this post is licensed under the
     23 <a href="https://www.gnu.org/licenses/agpl-3.0.en.html#license-text">AGPLv3</a>.</p>
     24 
     25 
     26 
     27 
     28 
     29 <div class="highlight"><pre tabindex="0" class="chroma"><code class="language-forth" data-lang="forth"><span class="line"><span class="ln">  1</span><span class="cl"><span class="c1">\ encode stack values into proper instruction locations. all
     30 </span></span></span><span class="line"><span class="ln">  2</span><span class="cl"><span class="c1">\ encoding sequences must begin with &#39;opcode&#39;.
     31 </span></span></span><span class="line"><span class="ln">  3</span><span class="cl"><span class="c1"></span><span class="kn">:</span> <span class="nc">opcode</span>             <span class="k">hex </span>    <span class="mi">7</span><span class="nf">F</span> <span class="k">and </span>                    <span class="k">;
     32 </span></span></span><span class="line"><span class="ln">  4</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">funct3</span>        <span class="k">swap hex </span>     <span class="mi">7</span> <span class="k">and decimal </span><span class="mi">12</span> <span class="k">lshift + ;
     33 </span></span></span><span class="line"><span class="ln">  5</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">funct7</span>        <span class="k">swap hex </span>    <span class="mi">7</span><span class="nf">F</span> <span class="k">and decimal </span><span class="mi">25</span> <span class="k">lshift + ;
     34 </span></span></span><span class="line"><span class="ln">  6</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">i-immed</span>       <span class="k">swap hex </span>   <span class="nf">FFF</span> <span class="k">and decimal </span><span class="mi">20</span> <span class="k">lshift + ;
     35 </span></span></span><span class="line"><span class="ln">  7</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">i-immed-shamt</span> <span class="k">swap hex </span>    <span class="mi">1</span><span class="nf">F</span> <span class="k">and decimal </span><span class="mi">20</span> <span class="k">lshift + ;
     36 </span></span></span><span class="line"><span class="ln">  8</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">u-immed</span>       <span class="k">swap hex </span> <span class="nf">FFFFF</span> <span class="k">and decimal </span><span class="mi">12</span> <span class="k">lshift + ;
     37 </span></span></span><span class="line"><span class="ln">  9</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">s-immed</span>       <span class="k">over hex </span>   <span class="nf">FE0</span> <span class="k">and decimal </span><span class="mi">20</span> <span class="k">lshift +
     38 </span></span></span><span class="line"><span class="ln"> 10</span><span class="cl"><span class="k"></span>                <span class="k">swap hex </span>    <span class="mi">1</span><span class="nf">F</span> <span class="k">and decimal </span> <span class="mi">7</span> <span class="k">lshift + ;
     39 </span></span></span><span class="line"><span class="ln"> 11</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">j-immed</span>       <span class="k">over hex </span><span class="mi">100000</span> <span class="k">and decimal </span><span class="mi">11</span> <span class="k">lshift +
     40 </span></span></span><span class="line"><span class="ln"> 12</span><span class="cl"><span class="k"></span>                <span class="k">over hex </span> <span class="nf">FF000</span> <span class="k">and </span>                  <span class="k">+
     41 </span></span></span><span class="line"><span class="ln"> 13</span><span class="cl"><span class="k"></span>                <span class="k">over hex </span>   <span class="mi">800</span> <span class="k">and decimal </span> <span class="mi">9</span> <span class="k">lshift +
     42 </span></span></span><span class="line"><span class="ln"> 14</span><span class="cl"><span class="k"></span>                <span class="k">swap hex </span>   <span class="mi">7</span><span class="nf">FE</span> <span class="k">and decimal </span><span class="mi">20</span> <span class="k">lshift + ;
     43 </span></span></span><span class="line"><span class="ln"> 15</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">b-immed</span>       <span class="k">over hex </span>  <span class="mi">1000</span> <span class="k">and decimal </span><span class="mi">19</span> <span class="k">lshift +
     44 </span></span></span><span class="line"><span class="ln"> 16</span><span class="cl"><span class="k"></span>                <span class="k">over hex </span>   <span class="mi">800</span> <span class="k">and decimal </span> <span class="mi">4</span> <span class="k">rshift +
     45 </span></span></span><span class="line"><span class="ln"> 17</span><span class="cl"><span class="k"></span>                <span class="k">over hex </span>   <span class="mi">7</span><span class="nf">E0</span> <span class="k">and decimal </span><span class="mi">20</span> <span class="k">lshift +
     46 </span></span></span><span class="line"><span class="ln"> 18</span><span class="cl"><span class="k"></span>                <span class="k">swap hex </span>    <span class="mi">1</span><span class="nf">E</span> <span class="k">and decimal </span> <span class="mi">7</span> <span class="k">lshift + ;
     47 </span></span></span><span class="line"><span class="ln"> 19</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">rd</span>            <span class="k">swap hex </span>    <span class="mi">1</span><span class="nf">F</span> <span class="k">and decimal </span> <span class="mi">7</span> <span class="k">lshift + ;
     48 </span></span></span><span class="line"><span class="ln"> 20</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">rs1</span>           <span class="k">swap hex </span>    <span class="mi">1</span><span class="nf">F</span> <span class="k">and decimal </span><span class="mi">15</span> <span class="k">lshift + ;
     49 </span></span></span><span class="line"><span class="ln"> 21</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">rs2</span>           <span class="k">swap hex </span>    <span class="mi">1</span><span class="nf">F</span> <span class="k">and decimal </span><span class="mi">20</span> <span class="k">lshift + ;
     50 </span></span></span><span class="line"><span class="ln"> 22</span><span class="cl"><span class="k"></span>
     51 </span></span><span class="line"><span class="ln"> 23</span><span class="cl"><span class="c1">\ instruction types. all instruction values should be pushed on the
     52 </span></span></span><span class="line"><span class="ln"> 24</span><span class="cl"><span class="c1">\ stack with the opcode last before calling.
     53 </span></span></span><span class="line"><span class="ln"> 25</span><span class="cl"><span class="c1"></span><span class="kn">:</span> <span class="nc">r-type</span>       <span class="nf">opcode</span> <span class="nf">funct3</span> <span class="nf">funct7</span>               <span class="nf">rs2</span> <span class="nf">rs1</span> <span class="nf">rd</span> <span class="k">, ;
     54 </span></span></span><span class="line"><span class="ln"> 26</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">i-type</span>       <span class="nf">opcode</span> <span class="nf">funct3</span>        <span class="nf">i-immed</span>           <span class="nf">rs1</span> <span class="nf">rd</span> <span class="k">, ;
     55 </span></span></span><span class="line"><span class="ln"> 27</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">i-type-shamt</span> <span class="nf">opcode</span> <span class="nf">funct3</span> <span class="nf">funct7</span> <span class="nf">i-immed-shamt</span>     <span class="nf">rs1</span> <span class="nf">rd</span> <span class="k">, ;
     56 </span></span></span><span class="line"><span class="ln"> 28</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">s-type</span>       <span class="nf">opcode</span> <span class="nf">funct3</span>        <span class="nf">s-immed</span>       <span class="nf">rs2</span> <span class="nf">rs1</span>    <span class="k">, ;
     57 </span></span></span><span class="line"><span class="ln"> 29</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">b-type</span>       <span class="nf">opcode</span> <span class="nf">funct3</span>        <span class="nf">b-immed</span>       <span class="nf">rs2</span> <span class="nf">rs1</span>    <span class="k">, ;
     58 </span></span></span><span class="line"><span class="ln"> 30</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">u-type</span>       <span class="nf">opcode</span>               <span class="nf">u-immed</span>               <span class="nf">rd</span> <span class="k">, ;
     59 </span></span></span><span class="line"><span class="ln"> 31</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">j-type</span>       <span class="nf">opcode</span>               <span class="nf">j-immed</span>               <span class="nf">rd</span> <span class="k">, ;
     60 </span></span></span><span class="line"><span class="ln"> 32</span><span class="cl"><span class="k"></span>
     61 </span></span><span class="line"><span class="ln"> 33</span><span class="cl"><span class="c1">\ instructions. these are just simple encodings, no assembler
     62 </span></span></span><span class="line"><span class="ln"> 34</span><span class="cl"><span class="c1">\ niceties yet.
     63 </span></span></span><span class="line"><span class="ln"> 35</span><span class="cl"><span class="c1">\             funct7  funct3  opcode  encoding
     64 </span></span></span><span class="line"><span class="ln"> 36</span><span class="cl"><span class="c1"></span><span class="kn">:</span>   <span class="nc">addi,</span> <span class="k">hex </span>             <span class="mi">0</span>      <span class="mi">13</span>  <span class="nf">i-type</span>       <span class="k">;
     65 </span></span></span><span class="line"><span class="ln"> 37</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">andi,</span> <span class="k">hex </span>             <span class="mi">7</span>      <span class="mi">13</span>  <span class="nf">i-type</span>       <span class="k">;
     66 </span></span></span><span class="line"><span class="ln"> 38</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">ori,</span> <span class="k">hex </span>             <span class="mi">6</span>      <span class="mi">13</span>  <span class="nf">i-type</span>       <span class="k">;
     67 </span></span></span><span class="line"><span class="ln"> 39</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">xori,</span> <span class="k">hex </span>             <span class="mi">4</span>      <span class="mi">13</span>  <span class="nf">i-type</span>       <span class="k">;
     68 </span></span></span><span class="line"><span class="ln"> 40</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">slli,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">1</span>      <span class="mi">13</span>  <span class="nf">i-type-shamt</span> <span class="k">;
     69 </span></span></span><span class="line"><span class="ln"> 41</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">srli,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">5</span>      <span class="mi">13</span>  <span class="nf">i-type-shamt</span> <span class="k">;
     70 </span></span></span><span class="line"><span class="ln"> 42</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">srai,</span> <span class="k">hex </span>    <span class="mi">20</span>       <span class="mi">5</span>      <span class="mi">13</span>  <span class="nf">i-type-shamt</span> <span class="k">;
     71 </span></span></span><span class="line"><span class="ln"> 43</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">slti,</span> <span class="k">hex </span>             <span class="mi">2</span>      <span class="mi">13</span>  <span class="nf">i-type</span>       <span class="k">;
     72 </span></span></span><span class="line"><span class="ln"> 44</span><span class="cl"><span class="k"></span><span class="kn">:</span>  <span class="nc">sltiu,</span> <span class="k">hex </span>             <span class="mi">3</span>      <span class="mi">13</span>  <span class="nf">i-type</span>       <span class="k">;
     73 </span></span></span><span class="line"><span class="ln"> 45</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">lui,</span> <span class="k">hex </span>                    <span class="mi">37</span>  <span class="nf">u-type</span>       <span class="k">;
     74 </span></span></span><span class="line"><span class="ln"> 46</span><span class="cl"><span class="k"></span><span class="kn">:</span>  <span class="nc">auipc,</span> <span class="k">hex </span>                    <span class="mi">17</span>  <span class="nf">u-type</span>       <span class="k">;
     75 </span></span></span><span class="line"><span class="ln"> 47</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">add,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">0</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     76 </span></span></span><span class="line"><span class="ln"> 48</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">sub,</span> <span class="k">hex </span>    <span class="mi">20</span>       <span class="mi">0</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     77 </span></span></span><span class="line"><span class="ln"> 49</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">and,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">7</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     78 </span></span></span><span class="line"><span class="ln"> 50</span><span class="cl"><span class="k"></span><span class="kn">:</span>     <span class="nc">or,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">6</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     79 </span></span></span><span class="line"><span class="ln"> 51</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">xor,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">4</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     80 </span></span></span><span class="line"><span class="ln"> 52</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">sll,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">1</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     81 </span></span></span><span class="line"><span class="ln"> 53</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">srl,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">5</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     82 </span></span></span><span class="line"><span class="ln"> 54</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">sra,</span> <span class="k">hex </span>    <span class="mi">20</span>       <span class="mi">5</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     83 </span></span></span><span class="line"><span class="ln"> 55</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">slt,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">2</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     84 </span></span></span><span class="line"><span class="ln"> 56</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">sltu,</span> <span class="k">hex </span>    <span class="mi">00</span>       <span class="mi">3</span>      <span class="mi">33</span>  <span class="nf">r-type</span>       <span class="k">;
     85 </span></span></span><span class="line"><span class="ln"> 57</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">jal,</span> <span class="k">hex </span>                    <span class="mi">6</span><span class="nf">F</span>  <span class="nf">j-type</span>       <span class="k">;
     86 </span></span></span><span class="line"><span class="ln"> 58</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">jalr,</span> <span class="k">hex </span>             <span class="mi">0</span>      <span class="mi">67</span>  <span class="nf">i-type</span>       <span class="k">;
     87 </span></span></span><span class="line"><span class="ln"> 59</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">beq,</span> <span class="k">hex </span>             <span class="mi">0</span>      <span class="mi">63</span>  <span class="nf">b-type</span>       <span class="k">;
     88 </span></span></span><span class="line"><span class="ln"> 60</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">bne,</span> <span class="k">hex </span>             <span class="mi">1</span>      <span class="mi">63</span>  <span class="nf">b-type</span>       <span class="k">;
     89 </span></span></span><span class="line"><span class="ln"> 61</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">blt,</span> <span class="k">hex </span>             <span class="mi">4</span>      <span class="mi">63</span>  <span class="nf">b-type</span>       <span class="k">;
     90 </span></span></span><span class="line"><span class="ln"> 62</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">bltu,</span> <span class="k">hex </span>             <span class="mi">6</span>      <span class="mi">63</span>  <span class="nf">b-type</span>       <span class="k">;
     91 </span></span></span><span class="line"><span class="ln"> 63</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">bge,</span> <span class="k">hex </span>             <span class="mi">5</span>      <span class="mi">63</span>  <span class="nf">b-type</span>       <span class="k">;
     92 </span></span></span><span class="line"><span class="ln"> 64</span><span class="cl"><span class="k"></span><span class="kn">:</span>   <span class="nc">bgeu,</span> <span class="k">hex </span>             <span class="mi">7</span>      <span class="mi">63</span>  <span class="nf">b-type</span>       <span class="k">;
     93 </span></span></span><span class="line"><span class="ln"> 65</span><span class="cl"><span class="k"></span><span class="kn">:</span>     <span class="nc">lw,</span> <span class="k">hex </span>             <span class="mi">2</span>      <span class="mi">03</span>  <span class="nf">i-type</span>       <span class="k">;
     94 </span></span></span><span class="line"><span class="ln"> 66</span><span class="cl"><span class="k"></span><span class="kn">:</span>     <span class="nc">lh,</span> <span class="k">hex </span>             <span class="mi">1</span>      <span class="mi">03</span>  <span class="nf">i-type</span>       <span class="k">;
     95 </span></span></span><span class="line"><span class="ln"> 67</span><span class="cl"><span class="k"></span><span class="kn">:</span>    <span class="nc">lhu,</span> <span class="k">hex </span>             <span class="mi">5</span>      <span class="mi">03</span>  <span class="nf">i-type</span>       <span class="k">;
     96 </span></span></span><span class="line"><span class="ln"> 68</span><span class="cl"><span class="k"></span><span class="kn">:</span>     <span class="nc">lb,</span> <span class="k">hex </span>             <span class="mi">0</span>      <span class="mi">03</span>  <span class="nf">i-type</span>       <span class="k">;
     97 </span></span></span><span class="line"><span class="ln"> 69</span><span class="cl"><span class="k"></span><span class="kn">:</span>     <span class="nc">sw,</span> <span class="k">hex </span>             <span class="mi">2</span>      <span class="mi">23</span>  <span class="nf">s-type</span>       <span class="k">;
     98 </span></span></span><span class="line"><span class="ln"> 70</span><span class="cl"><span class="k"></span><span class="kn">:</span>     <span class="nc">sh,</span> <span class="k">hex </span>             <span class="mi">1</span>      <span class="mi">23</span>  <span class="nf">s-type</span>       <span class="k">;
     99 </span></span></span><span class="line"><span class="ln"> 71</span><span class="cl"><span class="k"></span><span class="kn">:</span>     <span class="nc">sb,</span> <span class="k">hex </span>             <span class="mi">0</span>      <span class="mi">23</span>  <span class="nf">s-type</span>       <span class="k">;
    100 </span></span></span><span class="line"><span class="ln"> 72</span><span class="cl"><span class="k"></span><span class="kn">:</span>  <span class="nc">fence,</span> <span class="k">hex </span>             <span class="mi">0</span>      <span class="mi">0</span><span class="nf">F</span>  <span class="nf">i-type</span>       <span class="k">;
    101 </span></span></span><span class="line"><span class="ln"> 73</span><span class="cl"><span class="k"></span><span class="kn">:</span>  <span class="nc">ecall,</span> <span class="k">hex </span>             <span class="mi">0</span>      <span class="mi">73</span>  <span class="nf">i-type</span>       <span class="k">;
    102 </span></span></span><span class="line"><span class="ln"> 74</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">ebreak,</span> <span class="k">hex </span>             <span class="mi">0</span>      <span class="mi">73</span>  <span class="nf">i-type</span>       <span class="k">;
    103 </span></span></span><span class="line"><span class="ln"> 75</span><span class="cl"><span class="k"></span>
    104 </span></span><span class="line"><span class="ln"> 76</span><span class="cl"><span class="c1">\ some instructions, now with nicer usage.
    105 </span></span></span><span class="line"><span class="ln"> 77</span><span class="cl"><span class="c1"></span><span class="kn">:</span> <span class="nc">sw,</span> <span class="k">&gt;r swap r&gt; </span><span class="nf">sw,</span> <span class="k">;
    106 </span></span></span><span class="line"><span class="ln"> 78</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">sh,</span> <span class="k">&gt;r swap r&gt; </span><span class="nf">sh,</span> <span class="k">;
    107 </span></span></span><span class="line"><span class="ln"> 79</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">sb,</span> <span class="k">&gt;r swap r&gt; </span><span class="nf">sb,</span> <span class="k">;
    108 </span></span></span><span class="line"><span class="ln"> 80</span><span class="cl"><span class="k"></span><span class="kn">:</span> <span class="nc">ecall,</span>  <span class="mi">0</span> <span class="mi">0</span> <span class="mi">0</span>  <span class="nf">ecall,</span> <span class="k">; </span>  <span class="c1">\ usage: ecall,
    109 </span></span></span><span class="line"><span class="ln"> 81</span><span class="cl"><span class="c1"></span><span class="kn">:</span> <span class="nc">ebreak,</span> <span class="mi">0</span> <span class="mi">0</span> <span class="mi">1</span> <span class="nf">ebreak,</span> <span class="k">; </span>  <span class="c1">\ usage: ebreak,
    110 </span></span></span><span class="line"><span class="ln"> 82</span><span class="cl"><span class="c1"></span><span class="kn">:</span> <span class="nc">fence,</span> <span class="k">&gt;r </span><span class="mi">0</span> <span class="mi">0</span> <span class="k">r&gt; </span><span class="nf">fence,</span> <span class="k">; </span><span class="c1">\ usage: imm fence,
    111 </span></span></span><span class="line"><span class="ln"> 83</span><span class="cl"><span class="c1"></span>
    112 </span></span><span class="line"><span class="ln"> 84</span><span class="cl"><span class="c1">\ registers
    113 </span></span></span><span class="line"><span class="ln"> 85</span><span class="cl"><span class="c1"></span><span class="k">decimal
    114 </span></span></span><span class="line"><span class="ln"> 86</span><span class="cl"><span class="k"></span> <span class="mi">0</span> <span class="kn">constant</span> <span class="nc">x0</span>     <span class="mi">1</span> <span class="kn">constant</span> <span class="nc">x1</span>     <span class="mi">2</span> <span class="kn">constant</span> <span class="nc">x2</span>     <span class="mi">3</span> <span class="kn">constant</span> <span class="nc">x3</span>
    115 </span></span><span class="line"><span class="ln"> 87</span><span class="cl"> <span class="mi">4</span> <span class="kn">constant</span> <span class="nc">x4</span>     <span class="mi">5</span> <span class="kn">constant</span> <span class="nc">x5</span>     <span class="mi">6</span> <span class="kn">constant</span> <span class="nc">x6</span>     <span class="mi">7</span> <span class="kn">constant</span> <span class="nc">x7</span>
    116 </span></span><span class="line"><span class="ln"> 88</span><span class="cl"> <span class="mi">8</span> <span class="kn">constant</span> <span class="nc">x8</span>     <span class="mi">9</span> <span class="kn">constant</span> <span class="nc">x9</span>    <span class="mi">10</span> <span class="kn">constant</span> <span class="nc">x10</span>   <span class="mi">11</span> <span class="kn">constant</span> <span class="nc">x11</span>
    117 </span></span><span class="line"><span class="ln"> 89</span><span class="cl"><span class="mi">12</span> <span class="kn">constant</span> <span class="nc">x12</span>   <span class="mi">13</span> <span class="kn">constant</span> <span class="nc">x13</span>   <span class="mi">14</span> <span class="kn">constant</span> <span class="nc">x14</span>   <span class="mi">15</span> <span class="kn">constant</span> <span class="nc">x15</span>
    118 </span></span><span class="line"><span class="ln"> 90</span><span class="cl"><span class="mi">16</span> <span class="kn">constant</span> <span class="nc">x16</span>   <span class="mi">17</span> <span class="kn">constant</span> <span class="nc">x17</span>   <span class="mi">18</span> <span class="kn">constant</span> <span class="nc">x18</span>   <span class="mi">19</span> <span class="kn">constant</span> <span class="nc">x19</span>
    119 </span></span><span class="line"><span class="ln"> 91</span><span class="cl"><span class="mi">20</span> <span class="kn">constant</span> <span class="nc">x20</span>   <span class="mi">21</span> <span class="kn">constant</span> <span class="nc">x21</span>   <span class="mi">22</span> <span class="kn">constant</span> <span class="nc">x22</span>   <span class="mi">23</span> <span class="kn">constant</span> <span class="nc">x23</span>
    120 </span></span><span class="line"><span class="ln"> 92</span><span class="cl"><span class="mi">24</span> <span class="kn">constant</span> <span class="nc">x24</span>   <span class="mi">25</span> <span class="kn">constant</span> <span class="nc">x25</span>   <span class="mi">26</span> <span class="kn">constant</span> <span class="nc">x26</span>   <span class="mi">27</span> <span class="kn">constant</span> <span class="nc">x27</span>
    121 </span></span><span class="line"><span class="ln"> 93</span><span class="cl"><span class="mi">28</span> <span class="kn">constant</span> <span class="nc">x28</span>   <span class="mi">29</span> <span class="kn">constant</span> <span class="nc">x29</span>   <span class="mi">30</span> <span class="kn">constant</span> <span class="nc">x30</span>   <span class="mi">31</span> <span class="kn">constant</span> <span class="nc">x31</span>
    122 </span></span><span class="line"><span class="ln"> 94</span><span class="cl">
    123 </span></span><span class="line"><span class="ln"> 95</span><span class="cl"><span class="c1">\ registers (calling convention)
    124 </span></span></span><span class="line"><span class="ln"> 96</span><span class="cl"><span class="c1"></span><span class="nf">x0</span>  <span class="kn">constant</span> <span class="nc">zero</span> <span class="c1">\ zero constant
    125 </span></span></span><span class="line"><span class="ln"> 97</span><span class="cl"><span class="c1"></span><span class="nf">x1</span>  <span class="kn">constant</span> <span class="nc">ra</span>   <span class="c1">\ return address
    126 </span></span></span><span class="line"><span class="ln"> 98</span><span class="cl"><span class="c1"></span><span class="nf">x2</span>  <span class="kn">constant</span> <span class="nc">sp</span>   <span class="c1">\ stack pointer
    127 </span></span></span><span class="line"><span class="ln"> 99</span><span class="cl"><span class="c1"></span><span class="nf">x3</span>  <span class="kn">constant</span> <span class="nc">gp</span>   <span class="c1">\ global pointer
    128 </span></span></span><span class="line"><span class="ln">100</span><span class="cl"><span class="c1"></span><span class="nf">x4</span>  <span class="kn">constant</span> <span class="nc">tp</span>   <span class="c1">\ thread pointer
    129 </span></span></span><span class="line"><span class="ln">101</span><span class="cl"><span class="c1"></span><span class="nf">x8</span>  <span class="kn">constant</span> <span class="nc">fp</span>   <span class="c1">\ frame pointer
    130 </span></span></span><span class="line"><span class="ln">102</span><span class="cl"><span class="c1">\ function arguments / return values (a0, a1)
    131 </span></span></span><span class="line"><span class="ln">103</span><span class="cl"><span class="c1"></span><span class="nf">x10</span> <span class="kn">constant</span> <span class="nc">a0</span>  <span class="nf">x11</span> <span class="kn">constant</span> <span class="nc">a1</span>  <span class="nf">x12</span> <span class="kn">constant</span> <span class="nc">a2</span>   <span class="nf">x13</span> <span class="kn">constant</span> <span class="nc">a3</span>
    132 </span></span><span class="line"><span class="ln">104</span><span class="cl"><span class="nf">x14</span> <span class="kn">constant</span> <span class="nc">a4</span>  <span class="nf">x15</span> <span class="kn">constant</span> <span class="nc">a5</span>  <span class="nf">x16</span> <span class="kn">constant</span> <span class="nc">a6</span>   <span class="nf">x17</span> <span class="kn">constant</span> <span class="nc">a7</span>
    133 </span></span><span class="line"><span class="ln">105</span><span class="cl"><span class="c1">\ saved registers
    134 </span></span></span><span class="line"><span class="ln">106</span><span class="cl"><span class="c1"></span><span class="nf">x8</span>  <span class="kn">constant</span> <span class="nc">s0</span>  <span class="nf">x9</span>  <span class="kn">constant</span> <span class="nc">s1</span>  <span class="nf">x18</span> <span class="kn">constant</span> <span class="nc">s2</span>   <span class="nf">x19</span> <span class="kn">constant</span> <span class="nc">s3</span>
    135 </span></span><span class="line"><span class="ln">107</span><span class="cl"><span class="nf">x20</span> <span class="kn">constant</span> <span class="nc">s4</span>  <span class="nf">x21</span> <span class="kn">constant</span> <span class="nc">s5</span>  <span class="nf">x22</span> <span class="kn">constant</span> <span class="nc">s6</span>   <span class="nf">x23</span> <span class="kn">constant</span> <span class="nc">s7</span>
    136 </span></span><span class="line"><span class="ln">108</span><span class="cl"><span class="nf">x24</span> <span class="kn">constant</span> <span class="nc">s8</span>  <span class="nf">x25</span> <span class="kn">constant</span> <span class="nc">s9</span>  <span class="nf">x26</span> <span class="kn">constant</span> <span class="nc">s10</span>  <span class="nf">x27</span> <span class="kn">constant</span> <span class="nc">s11</span>
    137 </span></span><span class="line"><span class="ln">109</span><span class="cl"><span class="c1">\ temporaries
    138 </span></span></span><span class="line"><span class="ln">110</span><span class="cl"><span class="c1"></span><span class="nf">x5</span>  <span class="kn">constant</span> <span class="nc">t0</span>  <span class="nf">x6</span>  <span class="kn">constant</span> <span class="nc">t1</span>  <span class="nf">x7</span>  <span class="kn">constant</span> <span class="nc">t2</span>   <span class="nf">x28</span> <span class="kn">constant</span> <span class="nc">t3</span>
    139 </span></span><span class="line"><span class="ln">111</span><span class="cl"><span class="nf">x29</span> <span class="kn">constant</span> <span class="nc">t4</span>  <span class="nf">x30</span> <span class="kn">constant</span> <span class="nc">t5</span>  <span class="nf">x31</span> <span class="kn">constant</span> <span class="nc">t6</span></span></span></code></pre></div><p>And here&rsquo;s some tests to verify the instruction encodings are generated
    140 correctly:</p>
    141 
    142 
    143 
    144 
    145 
    146 <div class="highlight"><pre tabindex="0" class="chroma"><code class="language-forth" data-lang="forth"><span class="line"><span class="ln"> 1</span><span class="cl"><span class="kn">:</span> <span class="nc">undo,</span> <span class="mi">-1</span> <span class="k">cells allot here @ ; </span><span class="c1">\ undoes the last &#39;,&#39;
    147 </span></span></span><span class="line"><span class="ln"> 2</span><span class="cl"><span class="c1"></span><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>  <span class="nf">FF</span>   <span class="nf">addi,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FF58513</span> <span class="nf">}t</span>
    148 </span></span><span class="line"><span class="ln"> 3</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>  <span class="nf">FF</span>   <span class="nf">andi,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FF5F513</span> <span class="nf">}t</span>
    149 </span></span><span class="line"><span class="ln"> 4</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>  <span class="nf">FF</span>    <span class="nf">ori,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FF5E513</span> <span class="nf">}t</span>
    150 </span></span><span class="line"><span class="ln"> 5</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>  <span class="nf">FF</span>   <span class="nf">xori,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FF5C513</span> <span class="nf">}t</span>
    151 </span></span><span class="line"><span class="ln"> 6</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>   <span class="nf">slli,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">F59513</span> <span class="nf">}t</span>
    152 </span></span><span class="line"><span class="ln"> 7</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>   <span class="nf">srli,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">F5D513</span> <span class="nf">}t</span>
    153 </span></span><span class="line"><span class="ln"> 8</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>   <span class="nf">srai,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">40</span><span class="nf">F5D513</span> <span class="nf">}t</span>
    154 </span></span><span class="line"><span class="ln"> 9</span><span class="cl"><span class="nf">t{</span> <span class="nf">t0</span>    <span class="k">hex </span><span class="nf">FFFF</span>    <span class="nf">lui,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FFFF2B7</span> <span class="nf">}t</span>
    155 </span></span><span class="line"><span class="ln">10</span><span class="cl"><span class="nf">t{</span> <span class="nf">t0</span>    <span class="k">hex </span><span class="nf">FFFF</span>  <span class="nf">auipc,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FFFF297</span> <span class="nf">}t</span>
    156 </span></span><span class="line"><span class="ln">11</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>  <span class="nf">FF</span>   <span class="nf">slti,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FF5A513</span> <span class="nf">}t</span>
    157 </span></span><span class="line"><span class="ln">12</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>  <span class="nf">FF</span>  <span class="nf">sltiu,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FF5B513</span> <span class="nf">}t</span>
    158 </span></span><span class="line"><span class="ln">13</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>          <span class="nf">add,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">C58533</span> <span class="nf">}t</span>
    159 </span></span><span class="line"><span class="ln">14</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>          <span class="nf">sub,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">40</span><span class="nf">C58533</span> <span class="nf">}t</span>
    160 </span></span><span class="line"><span class="ln">15</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>          <span class="nf">and,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">C5F533</span> <span class="nf">}t</span>
    161 </span></span><span class="line"><span class="ln">16</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>           <span class="nf">or,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">C5E533</span> <span class="nf">}t</span>
    162 </span></span><span class="line"><span class="ln">17</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>          <span class="nf">xor,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">C5C533</span> <span class="nf">}t</span>
    163 </span></span><span class="line"><span class="ln">18</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>          <span class="nf">sll,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">C59533</span> <span class="nf">}t</span>
    164 </span></span><span class="line"><span class="ln">19</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>          <span class="nf">srl,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">C5D533</span> <span class="nf">}t</span>
    165 </span></span><span class="line"><span class="ln">20</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>          <span class="nf">sra,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">40</span><span class="nf">C5D533</span> <span class="nf">}t</span>
    166 </span></span><span class="line"><span class="ln">21</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>          <span class="nf">slt,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">C5A533</span> <span class="nf">}t</span>
    167 </span></span><span class="line"><span class="ln">22</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="nf">a2</span>         <span class="nf">sltu,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">C5B533</span> <span class="nf">}t</span>
    168 </span></span><span class="line"><span class="ln">23</span><span class="cl"><span class="nf">t{</span> <span class="nf">ra</span>    <span class="k">hex </span><span class="nf">FFFF</span>    <span class="nf">jal,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">7</span><span class="nf">FF0F0EF</span> <span class="nf">}t</span>
    169 </span></span><span class="line"><span class="ln">24</span><span class="cl"><span class="nf">t{</span> <span class="nf">ra</span> <span class="nf">a0</span> <span class="k">hex </span>  <span class="nf">FF</span>   <span class="nf">jalr,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FF500E7</span> <span class="nf">}t</span>
    170 </span></span><span class="line"><span class="ln">25</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>    <span class="nf">beq,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">B50763</span> <span class="nf">}t</span>
    171 </span></span><span class="line"><span class="ln">26</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>    <span class="nf">bne,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">B51763</span> <span class="nf">}t</span>
    172 </span></span><span class="line"><span class="ln">27</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>    <span class="nf">blt,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">B54763</span> <span class="nf">}t</span>
    173 </span></span><span class="line"><span class="ln">28</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>   <span class="nf">bltu,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">B56763</span> <span class="nf">}t</span>
    174 </span></span><span class="line"><span class="ln">29</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>    <span class="nf">bge,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">B55763</span> <span class="nf">}t</span>
    175 </span></span><span class="line"><span class="ln">30</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>   <span class="nf">bgeu,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">B57763</span> <span class="nf">}t</span>
    176 </span></span><span class="line"><span class="ln">31</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>     <span class="nf">lw,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">F5A503</span> <span class="nf">}t</span>
    177 </span></span><span class="line"><span class="ln">32</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>     <span class="nf">lh,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">F59503</span> <span class="nf">}t</span>
    178 </span></span><span class="line"><span class="ln">33</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>    <span class="nf">lhu,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">F5D503</span> <span class="nf">}t</span>
    179 </span></span><span class="line"><span class="ln">34</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>     <span class="nf">lb,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">F58503</span> <span class="nf">}t</span>
    180 </span></span><span class="line"><span class="ln">35</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>     <span class="nf">sw,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">A5A7A3</span> <span class="nf">}t</span>
    181 </span></span><span class="line"><span class="ln">36</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>     <span class="nf">sh,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">A597A3</span> <span class="nf">}t</span>
    182 </span></span><span class="line"><span class="ln">37</span><span class="cl"><span class="nf">t{</span> <span class="nf">a0</span> <span class="nf">a1</span> <span class="k">hex </span>   <span class="nf">F</span>     <span class="nf">sb,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00</span><span class="nf">A587A3</span> <span class="nf">}t</span>
    183 </span></span><span class="line"><span class="ln">38</span><span class="cl"><span class="nf">t{</span>       <span class="k">hex </span> <span class="mi">0</span><span class="nf">FF</span>  <span class="nf">fence,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">0</span><span class="nf">FF0000F</span> <span class="nf">}t</span>
    184 </span></span><span class="line"><span class="ln">39</span><span class="cl"><span class="nf">t{</span>                 <span class="nf">ecall,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00000073</span> <span class="nf">}t</span>
    185 </span></span><span class="line"><span class="ln">40</span><span class="cl"><span class="nf">t{</span>                <span class="nf">ebreak,</span> <span class="nf">undo,</span> <span class="nf">-&gt;</span> <span class="k">hex </span><span class="mi">00100073</span> <span class="err">}t</span></span></span></code></pre></div>]]></content:encoded>
    186     </item>
    187     <item>
    188       <title>The Infamous &#39;link&#39; Macro</title>
    189       <link>https://electrosoup.com/posts/the-infamous-link-macro/</link>
    190       <pubDate>Tue, 12 Nov 2024 13:01:09 -0800</pubDate><author>christianermann@gmail.com (Christian Ermann)</author>
    191       <guid>https://electrosoup.com/posts/the-infamous-link-macro/</guid>
    192       <description>&lt;p&gt;Each word (or function, in other languages) in Forth is stored as an entry in&#xA;a linked list known as the dictionary. When bootstrapping a Forth from&#xA;assembly, it is your responsibility to create and maintain this linked list&#xA;structure. This is a tedious process and is the source of many errors when&#xA;re-arranging words or defining new words; it&amp;rsquo;s incredibly easy to turn your&#xA;list into a graph by mistake.&lt;/p&gt;</description>
    193       <content:encoded><![CDATA[<p>Each word (or function, in other languages) in Forth is stored as an entry in
    194 a linked list known as the dictionary. When bootstrapping a Forth from
    195 assembly, it is your responsibility to create and maintain this linked list
    196 structure. This is a tedious process and is the source of many errors when
    197 re-arranging words or defining new words; it&rsquo;s incredibly easy to turn your
    198 list into a graph by mistake.</p>
    199 <p>In
    200 <a href="https://rwmj.wordpress.com/2010/08/07/jonesforth-git-repository/">jonesforth</a>,
    201 an x86 implementation of Forth, the assembler supports re-assigning new values
    202 to assembler variables. This means an assember variable can be used to store
    203 the memory address of the previous entry, and we have the ability to update it
    204 or use it whenever we need to. I used this exact strategy in my
    205 <a href="https://git.christianermann.dev/forth/log.html">incomplete x86 Forth</a> although
    206 I used <a href="https://flatassembler.net/">FASM</a> instead of
    207 <a href="https://wiki.osdev.org/GAS">GAS</a>. Unfortunately, GAS doesn&rsquo;t support this
    208 feature for ARM or RISC-V targets. It may be possible to pull this off on ARM
    209 with the right set of relocation and/or relaxation parameters, but I was unable
    210 to find success with RISC-V.</p>
    211 <p>I did come up with an alternative set of macros that achieves the same goal
    212 and should be more portable than the <code>jonesforth</code> solution:</p>
    213 
    214 
    215 
    216 
    217 
    218 <div class="highlight"><pre tabindex="0" class="chroma"><code class="language-GAS" data-lang="GAS"><span class="line"><span class="ln"> 1</span><span class="cl"><span class="na">.macro</span> <span class="no">this_link</span>
    219 </span></span><span class="line"><span class="ln"> 2</span><span class="cl">    <span class="na">.globl</span> <span class="no">link_</span><span class="err">\+</span>
    220 </span></span><span class="line"><span class="ln"> 3</span><span class="cl"><span class="nf">link_</span><span class="err">\+</span><span class="p">:</span>
    221 </span></span><span class="line"><span class="ln"> 4</span><span class="cl"><span class="na">.endm</span>
    222 </span></span><span class="line"><span class="ln"> 5</span><span class="cl">
    223 </span></span><span class="line"><span class="ln"> 6</span><span class="cl"><span class="na">.macro</span> <span class="no">prev_link</span>
    224 </span></span><span class="line"><span class="ln"> 7</span><span class="cl">    <span class="na">.int</span> <span class="no">link_</span><span class="err">\+</span>
    225 </span></span><span class="line"><span class="ln"> 8</span><span class="cl"><span class="na">.endm</span>
    226 </span></span><span class="line"><span class="ln"> 9</span><span class="cl">
    227 </span></span><span class="line"><span class="ln">10</span><span class="cl"><span class="na">.macro</span> <span class="no">link</span>
    228 </span></span><span class="line"><span class="ln">11</span><span class="cl">    <span class="nf">this_link</span>
    229 </span></span><span class="line"><span class="ln">12</span><span class="cl">    <span class="nf">prev_link</span>
    230 </span></span><span class="line"><span class="ln">13</span><span class="cl"><span class="na">.endm</span>
    231 </span></span><span class="line"><span class="ln">14</span><span class="cl">
    232 </span></span><span class="line"><span class="ln">15</span><span class="cl"><span class="nf">this_link</span></span></span></code></pre></div><p>These macros depend on the special value
    233 
    234 
    235 
    236 
    237 <code class="code-inline language-GAS"><span class="err">\+</span></code>.
    238 This value is replaced by the invocation count of the current macro during
    239 assembly. Since we want to
    240 
    241 
    242 
    243 
    244 <code class="code-inline language-GAS"><span class="nf">link</span></code>
    245 back to the previous word in the dictionary, we need
    246 
    247 
    248 
    249 
    250 <code class="code-inline language-GAS"><span class="nf">prev_link</span></code>
    251 to resolve to 1 word before
    252 
    253 
    254 
    255 
    256 <code class="code-inline language-GAS"><span class="nf">this_link</span></code>,
    257 which is why we call
    258 
    259 
    260 
    261 
    262 <code class="code-inline language-GAS"><span class="nf">this_link</span></code>
    263 once before defining any words.</p>
    264 <p>You&rsquo;ll also need to add this to your linker script to null-terminate your
    265 dictionary, otherwise the start of your dictionary will be marked by the
    266 address where the
    267 
    268 
    269 
    270 
    271 <code class="code-inline language-GAS"><span class="nf">link_0</span></code>
    272 label created by
    273 
    274 
    275 
    276 
    277 <code class="code-inline language-GAS"><span class="nf">this_link</span></code> was stored:</p>
    278 
    279 
    280 
    281 
    282 
    283 <div class="highlight"><pre tabindex="0" class="chroma"><code class="language-GAS" data-lang="GAS"><span class="line"><span class="ln">1</span><span class="cl"><span class="nf">link_0</span> <span class="err">=</span> <span class="mi">0</span><span class="err">;</span></span></span></code></pre></div>]]></content:encoded>
    284     </item>
    285   </channel>
    286 </rss>