2019-02-06 07:30:12 +00:00
<!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" >
2020-07-11 06:44:10 +00:00
< title > Mu - 106stream.subx< / title >
2019-07-14 16:42:36 +00:00
< meta name = "Generator" content = "Vim/8.1" >
< meta name = "plugin-version" content = "vim8.1_v1" >
2019-02-06 07:30:12 +00:00
< meta name = "syntax" content = "none" >
2019-02-15 07:00:47 +00:00
< meta name = "settings" content = "number_lines,use_css,no_foldcolumn,expand_tabs,line_ids,prevent_copy=" >
2021-06-25 04:44:18 +00:00
< meta name = "colorscheme" content = "minimal-light" >
2019-02-06 07:30:12 +00:00
< style type = "text/css" >
<!--
2021-06-25 04:44:18 +00:00
pre { font-family: monospace; color: #000000; background-color: #eeeeee; }
body { font-size:12pt; font-family: monospace; color: #000000; background-color: #eeeeee; }
2019-02-06 07:30:12 +00:00
a { color:inherit; }
* { font-size:12pt; font-size: 1em; }
2021-03-24 00:31:08 +00:00
.subxH1Comment { color: #005faf; text-decoration: underline; }
2019-02-06 07:30:12 +00:00
.subxComment { color: #005faf; }
2021-03-24 00:31:08 +00:00
.subxS1Comment { color: #0000af; }
2019-08-25 22:53:24 +00:00
.subxS2Comment { color: #8a8a8a; }
2019-07-14 16:42:36 +00:00
.LineNr { }
2021-03-24 00:31:08 +00:00
.Constant { color: #008787; }
2020-10-05 18:00:05 +00:00
.subxFunction { color: #af5f00; text-decoration: underline; }
2021-06-25 04:44:18 +00:00
.Normal { color: #000000; background-color: #eeeeee; padding-bottom: 1px; }
2019-02-06 07:30:12 +00:00
-->
< / 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;
}
2019-07-14 16:42:36 +00:00
var lineElem = document.getElementById(lineNum);
2019-02-06 07:30:12 +00:00
/* 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();' >
2020-12-30 17:37:50 +00:00
< a href = 'https://github.com/akkartik/mu/blob/main/106stream.subx' > https://github.com/akkartik/mu/blob/main/106stream.subx< / a >
2019-02-06 07:30:12 +00:00
< pre id = 'vimCodeElement' >
< span id = "L1" class = "LineNr" > 1 < / span > < span class = "subxComment" > # streams: data structure for operating on arrays in a stateful manner< / span >
< span id = "L2" class = "LineNr" > 2 < / span > < span class = "subxComment" > #< / span >
< span id = "L3" class = "LineNr" > 3 < / span > < span class = "subxComment" > # A stream looks like this:< / span >
2020-01-27 08:39:46 +00:00
< span id = "L4" class = "LineNr" > 4 < / span > < span class = "subxComment" > # write: int # index at which writes go< / span >
< span id = "L5" class = "LineNr" > 5 < / span > < span class = "subxComment" > # read: int # index that we've read until< / span >
2020-05-23 06:08:09 +00:00
< span id = "L6" class = "LineNr" > 6 < / span > < span class = "subxComment" > # data: (array byte) # prefixed by size as usual< / span >
2019-02-06 07:30:12 +00:00
< span id = "L7" class = "LineNr" > 7 < / span > < span class = "subxComment" > #< / span >
< span id = "L8" class = "LineNr" > 8 < / span > < span class = "subxComment" > # some primitives for operating on streams:< / span >
2020-05-23 06:08:09 +00:00
< span id = "L9" class = "LineNr" > 9 < / span > < span class = "subxComment" > # - clear-stream (clears everything but the data size)< / span >
2019-02-06 07:30:12 +00:00
< span id = "L10" class = "LineNr" > 10 < / span > < span class = "subxComment" > # - rewind-stream (resets read pointer)< / span >
2021-03-24 00:31:08 +00:00
< span id = "L11" class = "LineNr" > 11 < / span > < span class = "subxComment" > #< / span >
< span id = "L12" class = "LineNr" > 12 < / span > < span class = "subxComment" > # We need to do this in machine code because streams need to be opaque types,< / span >
< span id = "L13" class = "LineNr" > 13 < / span > < span class = "subxComment" > # and we don't yet support opaque types in Mu.< / span >
< span id = "L14" class = "LineNr" > 14 < / span >
< span id = "L15" class = "LineNr" > 15 < / span > == code
< span id = "L16" class = "LineNr" > 16 < / span > < span class = "subxComment" > # instruction effective address register displacement immediate< / span >
< span id = "L17" class = "LineNr" > 17 < / span > < span class = "subxS1Comment" > # . op subop mod rm32 base index scale r32< / span >
< span id = "L18" class = "LineNr" > 18 < / span > < span class = "subxS1Comment" > # . 1-3 bytes 3 bits 2 bits 3 bits 3 bits 3 bits 2 bits 2 bits 0/1/2/4 bytes 0/1/2/4 bytes< / span >
< span id = "L19" class = "LineNr" > 19 < / span >
< span id = "L20" class = "LineNr" > 20 < / span > < span class = "subxFunction" > clear-stream< / span > : < span class = "subxComment" > # f: (addr stream byte)< / span >
< span id = "L21" class = "LineNr" > 21 < / span > < span class = "subxS1Comment" > # . prologue< / span >
< span id = "L22" class = "LineNr" > 22 < / span > 55/push-ebp
< span id = "L23" class = "LineNr" > 23 < / span > 89/copy 3/mod/direct 5/rm32/ebp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 4/r32/esp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "subxComment" > # copy esp to ebp< / span >
< span id = "L24" class = "LineNr" > 24 < / span > < span class = "subxS1Comment" > # . save registers< / span >
< span id = "L25" class = "LineNr" > 25 < / span > 50/push-eax
< span id = "L26" class = "LineNr" > 26 < / span > 51/push-ecx
< span id = "L27" class = "LineNr" > 27 < / span > < span class = "subxComment" > # eax = f< / span >
< span id = "L28" class = "LineNr" > 28 < / span > 8b/copy 1/mod/*+disp8 5/rm32/ebp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 0/r32/eax 8/disp8 < span class = "Normal" > . < / span > < span class = "subxComment" > # copy *(ebp+8) to eax< / span >
< span id = "L29" class = "LineNr" > 29 < / span > < span class = "subxComment" > # var count/ecx: int = f-> size< / span >
< span id = "L30" class = "LineNr" > 30 < / span > 8b/copy 1/mod/*+disp8 0/rm32/eax < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 1/r32/ecx 8/disp8 < span class = "Normal" > . < / span > < span class = "subxComment" > # copy *(eax+8) to ecx< / span >
< span id = "L31" class = "LineNr" > 31 < / span > < span class = "subxComment" > # var max/ecx: (addr byte) = & f-> data[f-> size]< / span >
< span id = "L32" class = "LineNr" > 32 < / span > 8d/copy-address 1/mod/*+disp8 4/rm32/sib 0/base/eax 1/index/ecx < span class = "Normal" > . < / span > 1/r32/ecx 0xc/disp8 < span class = "Normal" > . < / span > < span class = "subxComment" > # copy eax+ecx+12 to ecx< / span >
< span id = "L33" class = "LineNr" > 33 < / span > < span class = "subxComment" > # f-> write = 0< / span >
< span id = "L34" class = "LineNr" > 34 < / span > c7 0/subop/copy 0/mod/direct 0/rm32/eax < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 0/imm32 < span class = "subxComment" > # copy to *eax< / span >
< span id = "L35" class = "LineNr" > 35 < / span > < span class = "subxComment" > # f-> read = 0< / span >
< span id = "L36" class = "LineNr" > 36 < / span > c7 0/subop/copy 1/mod/*+disp8 0/rm32/eax < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 4/disp8 0/imm32 < span class = "subxComment" > # copy to *(eax+4)< / span >
< span id = "L37" class = "LineNr" > 37 < / span > < span class = "subxH1Comment" > # - clear all stream data< / span >
< span id = "L38" class = "LineNr" > 38 < / span > < span class = "subxH1Comment" > # - this isn't strictly necessary, and it can slow things down *a lot*, but better safe than sorry.< / span >
< span id = "L39" class = "LineNr" > 39 < / span > < span class = "subxComment" > # var curr/eax: (addr byte) = f-> data< / span >
< span id = "L40" class = "LineNr" > 40 < / span > 81 0/subop/add 3/mod/direct 0/rm32/eax < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 0xc/imm32 < span class = "subxComment" > # add to eax< / span >
< span id = "L41" class = "LineNr" > 41 < / span > < span class = "Constant" > $clear-stream:loop< / span > :
< span id = "L42" class = "LineNr" > 42 < / span > < span class = "subxComment" > # if (curr > = max) break< / span >
< span id = "L43" class = "LineNr" > 43 < / span > 39/compare 3/mod/direct 0/rm32/eax < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 1/r32/ecx < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "subxComment" > # compare eax with ecx< / span >
< span id = "L44" class = "LineNr" > 44 < / span > 73/jump-if-addr> = $clear-stream:end/disp8
< span id = "L45" class = "LineNr" > 45 < / span > < span class = "subxComment" > # *curr = 0< / span >
< span id = "L46" class = "LineNr" > 46 < / span > c6 0/subop/copy-byte 0/mod/direct 0/rm32/eax < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 0/imm8 < span class = "subxComment" > # copy byte to *eax< / span >
< span id = "L47" class = "LineNr" > 47 < / span > < span class = "subxComment" > # ++curr< / span >
< span id = "L48" class = "LineNr" > 48 < / span > 40/increment-eax
< span id = "L49" class = "LineNr" > 49 < / span > eb/jump $clear-stream:< span class = "Constant" > loop< / span > /disp8
< span id = "L50" class = "LineNr" > 50 < / span > < span class = "Constant" > $clear-stream:end< / span > :
< span id = "L51" class = "LineNr" > 51 < / span > < span class = "subxS1Comment" > # . restore registers< / span >
< span id = "L52" class = "LineNr" > 52 < / span > 59/pop-to-ecx
< span id = "L53" class = "LineNr" > 53 < / span > 58/pop-to-eax
< span id = "L54" class = "LineNr" > 54 < / span > < span class = "subxS1Comment" > # . epilogue< / span >
< span id = "L55" class = "LineNr" > 55 < / span > 89/copy 3/mod/direct 4/rm32/esp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 5/r32/ebp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "subxComment" > # copy ebp to esp< / span >
< span id = "L56" class = "LineNr" > 56 < / span > 5d/pop-to-ebp
< span id = "L57" class = "LineNr" > 57 < / span > c3/return
< span id = "L58" class = "LineNr" > 58 < / span >
< span id = "L59" class = "LineNr" > 59 < / span > < span class = "subxFunction" > rewind-stream< / span > : < span class = "subxComment" > # f: (addr stream byte)< / span >
< span id = "L60" class = "LineNr" > 60 < / span > < span class = "subxS1Comment" > # . prologue< / span >
< span id = "L61" class = "LineNr" > 61 < / span > 55/push-ebp
< span id = "L62" class = "LineNr" > 62 < / span > 89/copy 3/mod/direct 5/rm32/ebp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 4/r32/esp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "subxComment" > # copy esp to ebp< / span >
< span id = "L63" class = "LineNr" > 63 < / span > < span class = "subxS1Comment" > # . save registers< / span >
< span id = "L64" class = "LineNr" > 64 < / span > 50/push-eax
< span id = "L65" class = "LineNr" > 65 < / span > < span class = "subxComment" > # eax = f< / span >
< span id = "L66" class = "LineNr" > 66 < / span > 8b/copy 1/mod/*+disp8 5/rm32/ebp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 0/r32/eax 8/disp8 < span class = "Normal" > . < / span > < span class = "subxComment" > # copy *(ebp+8) to eax< / span >
< span id = "L67" class = "LineNr" > 67 < / span > < span class = "subxComment" > # f-> read = 0< / span >
< span id = "L68" class = "LineNr" > 68 < / span > c7 0/subop/copy 1/mod/*+disp8 0/rm32/eax < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 4/disp8 0/imm32 < span class = "subxComment" > # copy to *(eax+4)< / span >
< span id = "L69" class = "LineNr" > 69 < / span > < span class = "Constant" > $rewind-stream:end< / span > :
< span id = "L70" class = "LineNr" > 70 < / span > < span class = "subxS1Comment" > # . restore registers< / span >
< span id = "L71" class = "LineNr" > 71 < / span > 58/pop-to-eax
< span id = "L72" class = "LineNr" > 72 < / span > < span class = "subxS1Comment" > # . epilogue< / span >
< span id = "L73" class = "LineNr" > 73 < / span > 89/copy 3/mod/direct 4/rm32/esp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > 5/r32/ebp < span class = "Normal" > . < / span > < span class = "Normal" > . < / span > < span class = "subxComment" > # copy ebp to esp< / span >
< span id = "L74" class = "LineNr" > 74 < / span > 5d/pop-to-ebp
< span id = "L75" class = "LineNr" > 75 < / span > c3/return
< span id = "L76" class = "LineNr" > 76 < / span >
< span id = "L77" class = "LineNr" > 77 < / span > < span class = "subxS2Comment" > # . . vim: nowrap:textwidth=0< / span >
2019-02-06 07:30:12 +00:00
< / pre >
< / body >
< / html >
<!-- vim: set foldmethod=manual : -->