2019-02-03 06:05:11 +00:00
|
|
|
# streams: data structure for operating on arrays in a stateful manner
|
|
|
|
|
#
|
|
|
|
|
# A stream looks like this:
|
|
|
|
|
# write : int # index at which writes go
|
2019-02-04 07:31:03 +00:00
|
|
|
# read : int # index that we've read until
|
2019-02-03 06:05:11 +00:00
|
|
|
# data : (array byte) # prefixed by length as usual
|
|
|
|
|
#
|
2019-02-06 07:29:15 +00:00
|
|
|
# some primitives for operating on streams:
|
2019-02-03 06:05:11 +00:00
|
|
|
# - clear-stream (clears everything but the data length)
|
2019-02-06 07:29:15 +00:00
|
|
|
# - rewind-stream (resets read pointer)
|
2019-02-03 06:05:11 +00:00
|
|
|
|
|
|
|
|
== code
|
|
|
|
|
# instruction effective address register displacement immediate
|
|
|
|
|
# . op subop mod rm32 base index scale r32
|
|
|
|
|
# . 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
|
|
|
|
|
|
|
|
|
|
clear-stream: # f : (address stream) -> <void>
|
|
|
|
|
# . prolog
|
2019-08-26 18:55:26 +00:00
|
|
|
55/push-ebp
|
|
|
|
|
89/copy 3/mod/direct 5/rm32/ebp . . . 4/r32/esp . . # copy esp to ebp
|
2019-02-03 06:05:11 +00:00
|
|
|
# . save registers
|
2019-08-26 18:55:26 +00:00
|
|
|
50/push-eax
|
|
|
|
|
51/push-ecx
|
|
|
|
|
# eax = f
|
|
|
|
|
8b/copy 1/mod/*+disp8 5/rm32/ebp . . 0/r32/eax 8/disp8 . # copy *(ebp+8) to eax
|
|
|
|
|
# ecx = f->length
|
|
|
|
|
8b/copy 1/mod/*+disp8 0/rm32/eax . . . 1/r32/ecx 8/disp8 . # copy *(eax+8) to ecx
|
|
|
|
|
# ecx = &f->data[f->length]
|
|
|
|
|
8d/copy-address 1/mod/*+disp8 4/rm32/sib 0/base/eax 1/index/ecx . 1/r32/ecx 0xc/disp8 . # copy eax+ecx+12 to ecx
|
2019-02-03 06:05:11 +00:00
|
|
|
# f->write = 0
|
2019-08-26 18:55:26 +00:00
|
|
|
c7 0/subop/copy 0/mod/direct 0/rm32/eax . . . . . 0/imm32 # copy to *eax
|
2019-02-03 06:05:11 +00:00
|
|
|
# f->read = 0
|
2019-08-26 18:55:26 +00:00
|
|
|
c7 0/subop/copy 1/mod/*+disp8 0/rm32/eax . . . . 4/disp8 0/imm32 # copy to *(eax+4)
|
|
|
|
|
# eax = f->data
|
|
|
|
|
81 0/subop/add 3/mod/direct 0/rm32/eax . . . . . 0xc/imm32 # add to eax
|
2019-02-03 06:05:11 +00:00
|
|
|
$clear-stream:loop:
|
2019-08-26 18:55:26 +00:00
|
|
|
# if (eax >= ecx) break
|
|
|
|
|
39/compare 3/mod/direct 0/rm32/eax . . . 1/r32/ecx . . # compare eax with ecx
|
2019-07-01 05:28:19 +00:00
|
|
|
73/jump-if-greater-or-equal-unsigned $clear-stream:end/disp8
|
2019-08-26 18:55:26 +00:00
|
|
|
# *eax = 0
|
2019-09-19 07:33:21 +00:00
|
|
|
c6 0/subop/copy-byte 0/mod/direct 0/rm32/eax . . . . . 0/imm8 # copy byte to *eax
|
2019-08-26 18:55:26 +00:00
|
|
|
# ++eax
|
|
|
|
|
40/increment-eax
|
2019-02-03 06:05:11 +00:00
|
|
|
eb/jump $clear-stream:loop/disp8
|
|
|
|
|
$clear-stream:end:
|
|
|
|
|
# . restore registers
|
2019-08-26 18:55:26 +00:00
|
|
|
59/pop-to-ecx
|
|
|
|
|
58/pop-to-eax
|
2019-02-03 06:05:11 +00:00
|
|
|
# . epilog
|
2019-08-26 18:55:26 +00:00
|
|
|
89/copy 3/mod/direct 4/rm32/esp . . . 5/r32/ebp . . # copy ebp to esp
|
|
|
|
|
5d/pop-to-ebp
|
2019-02-03 06:05:11 +00:00
|
|
|
c3/return
|
2019-02-06 07:29:15 +00:00
|
|
|
|
|
|
|
|
rewind-stream: # f : (address stream) -> <void>
|
|
|
|
|
# . prolog
|
2019-08-26 18:55:26 +00:00
|
|
|
55/push-ebp
|
|
|
|
|
89/copy 3/mod/direct 5/rm32/ebp . . . 4/r32/esp . . # copy esp to ebp
|
2019-02-06 07:29:15 +00:00
|
|
|
# . save registers
|
2019-08-26 18:55:26 +00:00
|
|
|
50/push-eax
|
|
|
|
|
# eax = f
|
|
|
|
|
8b/copy 1/mod/*+disp8 5/rm32/ebp . . 0/r32/eax 8/disp8 . # copy *(ebp+8) to eax
|
2019-02-06 07:29:15 +00:00
|
|
|
# f->read = 0
|
2019-08-26 18:55:26 +00:00
|
|
|
c7 0/subop/copy 1/mod/*+disp8 0/rm32/eax . . . . 4/disp8 0/imm32 # copy to *(eax+4)
|
2019-02-06 07:29:15 +00:00
|
|
|
$rewind-stream:end:
|
|
|
|
|
# . restore registers
|
2019-08-26 18:55:26 +00:00
|
|
|
58/pop-to-eax
|
2019-02-06 07:29:15 +00:00
|
|
|
# . epilog
|
2019-08-26 18:55:26 +00:00
|
|
|
89/copy 3/mod/direct 4/rm32/esp . . . 5/r32/ebp . . # copy ebp to esp
|
|
|
|
|
5d/pop-to-ebp
|
2019-02-06 07:29:15 +00:00
|
|
|
c3/return
|
2019-02-15 00:24:20 +00:00
|
|
|
|
|
|
|
|
# . . vim:nowrap:textwidth=0
|
