summary refs log tree commit diff stats
path: root/compiler/plugins/itersgen.nim
diff options
context:
space:
mode:
Diffstat (limited to 'compiler/plugins/itersgen.nim')
-rw-r--r--compiler/plugins/itersgen.nim4
1 files changed, 1 insertions, 3 deletions
diff --git a/compiler/plugins/itersgen.nim b/compiler/plugins/itersgen.nim
index 440d2e081..e4b3a5029 100644
--- a/compiler/plugins/itersgen.nim
+++ b/compiler/plugins/itersgen.nim
@@ -9,9 +9,7 @@
 
 ## Plugin to transform an inline iterator into a data structure.
 
-import ".." / [ast, astalgo,
-  magicsys, lookups, semdata,
-  lambdalifting, msgs]
+import ".." / [ast, lookups, semdata, lambdalifting, msgs]
 
 proc iterToProcImpl*(c: PContext, n: PNode): PNode =
   result = newNodeI(nkStmtList, n.info)
0'>120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<title>Mu - 406try-divide.mu</title>
<meta name="Generator" content="Vim/8.1">
<meta name="plugin-version" content="vim8.1_v1">
<meta name="syntax" content="none">
<meta name="settings" content="number_lines,use_css,pre_wrap,no_foldcolumn,expand_tabs,line_ids,prevent_copy=">
<meta name="colorscheme" content="minimal-light">
<style type="text/css">
<!--
pre { white-space: pre-wrap; font-family: monospace; color: #000000; background-color: #c6c6c6; }
body { font-size:12pt; font-family: monospace; color: #000000; background-color: #c6c6c6; }
a { color:inherit; }
* { font-size:12pt; font-size: 1em; }
.CommentedCode { color: #8a8a8a; }
.muComment { color: #005faf; }
.LineNr { }
.SpecialChar { color: #d70000; }
.Constant { color: #008787; }
.muFunction { color: #af5f00; text-decoration: underline; }
.muTest { color: #5f8700; }
.Delimiter { color: #c000c0; }
.PreProc { color: #c000c0; }
-->
</style>

<script type='text/javascript'>
<!--

/* function to open any folds containing a jumped-to line before jumping to it */
function JumpToLine()
{
  var lineNum;
  lineNum = window.location.hash;
  lineNum = lineNum.substr(1); /* strip off '#' */

  if (lineNum.indexOf('L') == -1) {
    lineNum = 'L'+lineNum;
  }
  var lineElem = document.getElementById(lineNum);
  /* Always jump to new location even if the line was hidden inside a fold, or
   * we corrected the raw number to a line ID.
   */
  if (lineElem) {
    lineElem.scrollIntoView(true);
  }
  return true;
}
if ('onhashchange' in window) {
  window.onhashchange = JumpToLine;
}

-->
</script>
</head>
<body onload='JumpToLine();'>
<a href='https://github.com/akkartik/mu/blob/master/406try-divide.mu'>https://github.com/akkartik/mu/blob/master/406try-divide.mu</a>
<pre id='vimCodeElement'>
<span id="L1" class="LineNr">  1 </span><span class="muComment"># slow, iterative divide instruction</span>
<span id="L2" class="LineNr">  2 </span><span class="muComment"># preconditions: _nr &gt;= 0, _dr &gt; 0</span>
<span id="L3" class="LineNr">  3 </span><span class="PreProc">fn</span> <span class="muFunction"><a href='406try-divide.mu.html#L3'>try-divide</a></span> _nr: int, _dr: int<span class="PreProc"> -&gt; </span>_/<span class="Constant">eax</span>: int <span class="Delimiter">{</span>
<span id="L4" class="LineNr">  4 </span>  <span class="muComment"># x = next power-of-2 multiple of _dr after _nr</span>
<span id="L5" class="LineNr">  5 </span>  <span class="PreProc">var</span> x/<span class="Constant">ecx</span>: int <span class="SpecialChar">&lt;-</span> copy <span class="Constant">1</span>
<span id="L6" class="LineNr">  6 </span>  <span class="Delimiter">{</span>
<span id="L7" class="LineNr">  7 </span><span class="CommentedCode">#?     print-int32-hex 0, x</span>
<span id="L8" class="LineNr">  8 </span><span class="CommentedCode">#?     print-string 0, &quot;\n&quot;</span>
<span id="L9" class="LineNr">  9 </span>    <span class="PreProc">var</span> tmp/<span class="Constant">edx</span>: int <span class="SpecialChar">&lt;-</span> copy _dr
<span id="L10" class="LineNr"> 10 </span>    tmp <span class="SpecialChar">&lt;-</span> multiply x
<span id="L11" class="LineNr"> 11 </span>    compare tmp, _nr
<span id="L12" class="LineNr"> 12 </span>    <span class="PreProc">break-if-&gt;</span>
<span id="L13" class="LineNr"> 13 </span>    x <span class="SpecialChar">&lt;-</span> shift-left <span class="Constant">1</span>
<span id="L14" class="LineNr"> 14 </span>    <span class="PreProc">loop</span>
<span id="L15" class="LineNr"> 15 </span>  <span class="Delimiter">}</span>
<span id="L16" class="LineNr"> 16 </span><span class="CommentedCode">#?   print-string 0, &quot;--\n&quot;</span>
<span id="L17" class="LineNr"> 17 </span>  <span class="muComment"># min, max = x/2, x</span>
<span id="L18" class="LineNr"> 18 </span>  <span class="PreProc">var</span> max/<span class="Constant">ecx</span>: int <span class="SpecialChar">&lt;-</span> copy x
<span id="L19" class="LineNr"> 19 </span>  <span class="PreProc">var</span> min/<span class="Constant">edx</span>: int <span class="SpecialChar">&lt;-</span> copy max
<span id="L20" class="LineNr"> 20 </span>  min <span class="SpecialChar">&lt;-</span> shift-right <span class="Constant">1</span>
<span id="L21" class="LineNr"> 21 </span>  <span class="muComment"># narrow down result between min and max</span>
<span id="L22" class="LineNr"> 22 </span>  <span class="PreProc">var</span> i/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> copy min
<span id="L23" class="LineNr"> 23 </span>  <span class="Delimiter">{</span>
<span id="L24" class="LineNr"> 24 </span><span class="CommentedCode">#?     print-int32-hex 0, i</span>
<span id="L25" class="LineNr"> 25 </span><span class="CommentedCode">#?     print-string 0, &quot;\n&quot;</span>
<span id="L26" class="LineNr"> 26 </span>    <span class="PreProc">var</span> foo/<span class="Constant">ebx</span>: int <span class="SpecialChar">&lt;-</span> copy _dr
<span id="L27" class="LineNr"> 27 </span>    foo <span class="SpecialChar">&lt;-</span> multiply i
<span id="L28" class="LineNr"> 28 </span>    compare foo, _nr
<span id="L29" class="LineNr"> 29 </span>    <span class="PreProc">break-if-&gt;</span>
<span id="L30" class="LineNr"> 30 </span>    i <span class="SpecialChar">&lt;-</span> increment
<span id="L31" class="LineNr"> 31 </span>    <span class="PreProc">loop</span>
<span id="L32" class="LineNr"> 32 </span>  <span class="Delimiter">}</span>
<span id="L33" class="LineNr"> 33 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> copy i
<span id="L34" class="LineNr"> 34 </span>  result <span class="SpecialChar">&lt;-</span> decrement
<span id="L35" class="LineNr"> 35 </span><span class="CommentedCode">#?   print-string 0, &quot;=&gt; &quot;</span>
<span id="L36" class="LineNr"> 36 </span><span class="CommentedCode">#?   print-int32-hex 0, result</span>
<span id="L37" class="LineNr"> 37 </span><span class="CommentedCode">#?   print-string 0, &quot;\n&quot;</span>
<span id="L38" class="LineNr"> 38 </span>  <span class="PreProc">return</span> result
<span id="L39" class="LineNr"> 39 </span><span class="Delimiter">}</span>
<span id="L40" class="LineNr"> 40 </span>
<span id="L41" class="LineNr"> 41 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L41'>test-try-divide-1</a></span> <span class="Delimiter">{</span>
<span id="L42" class="LineNr"> 42 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> <span class="Constant">0</span>, <span class="Constant">2</span>
<span id="L43" class="LineNr"> 43 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">0</span>, <span class="Constant">&quot;F - try-divide-1&quot;</span>
<span id="L44" class="LineNr"> 44 </span><span class="Delimiter">}</span>
<span id="L45" class="LineNr"> 45 </span>
<span id="L46" class="LineNr"> 46 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L46'>test-try-divide-2</a></span> <span class="Delimiter">{</span>
<span id="L47" class="LineNr"> 47 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> <span class="Constant">1</span>, <span class="Constant">2</span>
<span id="L48" class="LineNr"> 48 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">0</span>, <span class="Constant">&quot;F - try-divide-2&quot;</span>
<span id="L49" class="LineNr"> 49 </span><span class="Delimiter">}</span>
<span id="L50" class="LineNr"> 50 </span>
<span id="L51" class="LineNr"> 51 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L51'>test-try-divide-3</a></span> <span class="Delimiter">{</span>
<span id="L52" class="LineNr"> 52 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> <span class="Constant">2</span>, <span class="Constant">2</span>
<span id="L53" class="LineNr"> 53 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">1</span>, <span class="Constant">&quot;F - try-divide-3&quot;</span>
<span id="L54" class="LineNr"> 54 </span><span class="Delimiter">}</span>
<span id="L55" class="LineNr"> 55 </span>
<span id="L56" class="LineNr"> 56 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L56'>test-try-divide-4</a></span> <span class="Delimiter">{</span>
<span id="L57" class="LineNr"> 57 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> <span class="Constant">4</span>, <span class="Constant">2</span>
<span id="L58" class="LineNr"> 58 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">2</span>, <span class="Constant">&quot;F - try-divide-4&quot;</span>
<span id="L59" class="LineNr"> 59 </span><span class="Delimiter">}</span>
<span id="L60" class="LineNr"> 60 </span>
<span id="L61" class="LineNr"> 61 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L61'>test-try-divide-5</a></span> <span class="Delimiter">{</span>
<span id="L62" class="LineNr"> 62 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> <span class="Constant">6</span>, <span class="Constant">2</span>
<span id="L63" class="LineNr"> 63 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">3</span>, <span class="Constant">&quot;F - try-divide-5&quot;</span>
<span id="L64" class="LineNr"> 64 </span><span class="Delimiter">}</span>
<span id="L65" class="LineNr"> 65 </span>
<span id="L66" class="LineNr"> 66 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L66'>test-try-divide-6</a></span> <span class="Delimiter">{</span>
<span id="L67" class="LineNr"> 67 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> <span class="Constant">9</span>, <span class="Constant">3</span>
<span id="L68" class="LineNr"> 68 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">3</span>, <span class="Constant">&quot;F - try-divide-6&quot;</span>
<span id="L69" class="LineNr"> 69 </span><span class="Delimiter">}</span>
<span id="L70" class="LineNr"> 70 </span>
<span id="L71" class="LineNr"> 71 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L71'>test-try-divide-7</a></span> <span class="Delimiter">{</span>
<span id="L72" class="LineNr"> 72 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> <span class="Constant">0xc</span>, <span class="Constant">4</span>
<span id="L73" class="LineNr"> 73 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">3</span>, <span class="Constant">&quot;F - try-divide-7&quot;</span>
<span id="L74" class="LineNr"> 74 </span><span class="Delimiter">}</span>
<span id="L75" class="LineNr"> 75 </span>
<span id="L76" class="LineNr"> 76 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L76'>test-try-divide-8</a></span> <span class="Delimiter">{</span>
<span id="L77" class="LineNr"> 77 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> <span class="Constant">0x1b</span>, <span class="Constant">3</span>  <span class="muComment"># 27/3</span>
<span id="L78" class="LineNr"> 78 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">9</span>, <span class="Constant">&quot;F - try-divide-8&quot;</span>
<span id="L79" class="LineNr"> 79 </span><span class="Delimiter">}</span>
<span id="L80" class="LineNr"> 80 </span>
<span id="L81" class="LineNr"> 81 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L81'>test-try-divide-9</a></span> <span class="Delimiter">{</span>
<span id="L82" class="LineNr"> 82 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> <span class="Constant">0x1c</span>, <span class="Constant">3</span>  <span class="muComment"># 28/3</span>
<span id="L83" class="LineNr"> 83 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">9</span>, <span class="Constant">&quot;F - try-divide-9&quot;</span>
<span id="L84" class="LineNr"> 84 </span><span class="Delimiter">}</span>
<span id="L85" class="LineNr"> 85 </span>
<span id="L86" class="LineNr"> 86 </span><span class="muComment"># only positive dr for now</span>
<span id="L87" class="LineNr"> 87 </span><span class="PreProc">fn</span> <span class="muFunction"><a href='406try-divide.mu.html#L87'>try-modulo</a></span> nr: int, dr: int<span class="PreProc"> -&gt; </span>_/<span class="Constant">eax</span>: int <span class="Delimiter">{</span>
<span id="L88" class="LineNr"> 88 </span>  <span class="PreProc">var</span> _positive-nr/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L102'>abs</a> nr
<span id="L89" class="LineNr"> 89 </span>  <span class="PreProc">var</span> positive-nr/<span class="Constant">ecx</span>: int <span class="SpecialChar">&lt;-</span> copy _positive-nr
<span id="L90" class="LineNr"> 90 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L3'>try-divide</a> positive-nr, dr
<span id="L91" class="LineNr"> 91 </span>  result <span class="SpecialChar">&lt;-</span> multiply dr
<span id="L92" class="LineNr"> 92 </span>  result <span class="SpecialChar">&lt;-</span> subtract positive-nr
<span id="L93" class="LineNr"> 93 </span>  result <span class="SpecialChar">&lt;-</span> negate
<span id="L94" class="LineNr"> 94 </span>  <span class="PreProc">return</span> result
<span id="L95" class="LineNr"> 95 </span><span class="Delimiter">}</span>
<span id="L96" class="LineNr"> 96 </span>
<span id="L97" class="LineNr"> 97 </span><span class="PreProc">fn</span> <span class="muTest"><a href='406try-divide.mu.html#L97'>test-try-modulo-negative-nr</a></span> <span class="Delimiter">{</span>
<span id="L98" class="LineNr"> 98 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> <a href='406try-divide.mu.html#L87'>try-modulo</a> <span class="Constant">-0xa</span>, <span class="Constant">7</span>
<span id="L99" class="LineNr"> 99 </span>  <a href='102test.subx.html#L23'>check-ints-equal</a> result, <span class="Constant">3</span>, <span class="Constant">&quot;F - test-try-modulo-negative-nr&quot;</span>
<span id="L100" class="LineNr">100 </span><span class="Delimiter">}</span>
<span id="L101" class="LineNr">101 </span>
<span id="L102" class="LineNr">102 </span><span class="PreProc">fn</span> <span class="muFunction"><a href='406try-divide.mu.html#L102'>abs</a></span> n: int<span class="PreProc"> -&gt; </span>_/<span class="Constant">eax</span>: int <span class="Delimiter">{</span>
<span id="L103" class="LineNr">103 </span>  <span class="PreProc">var</span> result/<span class="Constant">eax</span>: int <span class="SpecialChar">&lt;-</span> copy n
<span id="L104" class="LineNr">104 </span>  <span class="Delimiter">{</span>
<span id="L105" class="LineNr">105 </span>    compare n, <span class="Constant">0</span>
<span id="L106" class="LineNr">106 </span>    <span class="PreProc">break-if-&gt;=</span>
<span id="L107" class="LineNr">107 </span>    result <span class="SpecialChar">&lt;-</span> negate
<span id="L108" class="LineNr">108 </span>  <span class="Delimiter">}</span>
<span id="L109" class="LineNr">109 </span>  <span class="PreProc">return</span> result
<span id="L110" class="LineNr">110 </span><span class="Delimiter">}</span>
</pre>
</body>
</html>
<!-- vim: set foldmethod=manual : -->