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><p>Here&rsquo;s an assembler for RV32I that I wrote in Forth. I find the definitions of
the instructions and instruction types especially elegant, and I find it to be
a great demonstration of how concise and powerful Forth can be.</p></description> 19 <content:encoded><![CDATA[<p>Here’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 'opcode'. 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">>r swap r> </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">>r swap r> </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">>r swap r> </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">>r </span><span class="mi">0</span> <span class="mi">0</span> <span class="k">r> </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’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 ',' 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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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">-></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 'link' 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><p>Each word (or function, in other languages) in Forth is stored as an entry in
a linked list known as the dictionary. When bootstrapping a Forth from
assembly, it is your responsibility to create and maintain this linked list
structure. This is a tedious process and is the source of many errors when
re-arranging words or defining new words; it&rsquo;s incredibly easy to turn your
list into a graph by mistake.</p></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’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’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’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>