Mu - baremetal/105string-equal.subx

From 3350c34a74844e21ea69077e01efff3bae64bdcd Mon Sep 17 00:00:00 2001 From: Kartik Agaram Date: Tue, 23 Mar 2021 17:31:08 -0700 Subject: . --- html/baremetal/105string-equal.subx.html | 320 ------------------------------- 1 file changed, 320 deletions(-) delete mode 100644 html/baremetal/105string-equal.subx.html (limited to 'html/baremetal/105string-equal.subx.html') diff --git a/html/baremetal/105string-equal.subx.html b/html/baremetal/105string-equal.subx.html deleted file mode 100644 index abef3a11..00000000 --- a/html/baremetal/105string-equal.subx.html +++ /dev/null @@ -1,320 +0,0 @@ - - - - -Mu - baremetal/105string-equal.subx - - - - - - - - - - -https://github.com/akkartik/mu/blob/main/baremetal/105string-equal.subx -
-  1 # Comparing 'regular' size-prefixed strings.
-  2 
-  3 == code
-  4 #   instruction                     effective address                                                   register    displacement    immediate
-  5 # . op          subop               mod             rm32          base        index         scale       r32
-  6 # . 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
-  7 
-  8 string-equal?:  # s: (addr array byte), benchmark: (addr array byte) -> result/eax: boolean
-  9     # pseudocode:
- 10     #   if (s->size != benchmark->size) return false
- 11     #   return string-starts-with?(s, benchmark)
- 12     #
- 13     # . prologue
- 14     55/push-ebp
- 15     89/copy                         3/mod/direct    5/rm32/ebp    .           .             .           4/r32/esp   .               .                 # copy esp to ebp
- 16     # . save registers
- 17     51/push-ecx
- 18     56/push-esi
- 19     57/push-edi
- 20     # esi = s
- 21     8b/copy                         1/mod/*+disp8   5/rm32/ebp    .           .             .           6/r32/esi   8/disp8         .                 # copy *(ebp+8) to esi
- 22     # edi = benchmark
- 23     8b/copy                         1/mod/*+disp8   5/rm32/ebp    .           .             .           7/r32/edi   0xc/disp8       .                 # copy *(ebp+12) to edi
- 24     # ecx = s->size
- 25     8b/copy                         0/mod/indirect  6/rm32/esi    .           .             .           1/r32/ecx   .               .                 # copy *esi to ecx
- 26 $string-equal?:sizes:
- 27     # if (ecx != benchmark->size) return false
- 28     39/compare                      0/mod/indirect  7/rm32/edi    .           .             .           1/r32/ecx   .               .                 # compare *edi and ecx
- 29     b8/copy-to-eax  0/imm32/false
- 30     75/jump-if-!=  $string-equal?:end/disp8
- 31 $string-equal?:contents:
- 32     # string-starts-with?(s, benchmark)
- 33     # . . push args
- 34     ff          6/subop/push        1/mod/*+disp8   5/rm32/ebp    .           .             .           .           0xc/disp8       .                 # push *(ebp+12)
- 35     ff          6/subop/push        1/mod/*+disp8   5/rm32/ebp    .           .             .           .           8/disp8         .                 # push *(ebp+8)
- 36     # . . call
- 37     e8/call  string-starts-with?/disp32
- 38     # . . discard args
- 39     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               8/imm32           # add to esp
- 40 $string-equal?:end:
- 41     # . restore registers
- 42     5f/pop-to-edi
- 43     5e/pop-to-esi
- 44     59/pop-to-ecx
- 45     # . epilogue
- 46     89/copy                         3/mod/direct    4/rm32/esp    .           .             .           5/r32/ebp   .               .                 # copy ebp to esp
- 47     5d/pop-to-ebp
- 48     c3/return
- 49 
- 50 string-starts-with?:  # s: (addr array byte), benchmark: (addr array byte) -> result/eax: boolean
- 51     # pseudocode:
- 52     #   if (s->size < benchmark->size) return false
- 53     #   currs = s->data
- 54     #   currb = benchmark->data
- 55     #   maxb = &benchmark->data[benchmark->size]
- 56     #   while currb < maxb
- 57     #     c1 = *currs
- 58     #     c2 = *currb
- 59     #     if (c1 != c2) return false
- 60     #     ++currs, ++currb
- 61     #   return true
- 62     #
- 63     # registers:
- 64     #   currs: esi
- 65     #   maxs: ecx
- 66     #   currb: edi
- 67     #   c1: eax
- 68     #   c2: ebx
- 69     #
- 70     # . prologue
- 71     55/push-ebp
- 72     89/copy                         3/mod/direct    5/rm32/ebp    .           .             .           4/r32/esp   .               .                 # copy esp to ebp
- 73     # . save registers
- 74     51/push-ecx
- 75     52/push-edx
- 76     56/push-esi
- 77     57/push-edi
- 78     # esi = s
- 79     8b/copy                         1/mod/*+disp8   5/rm32/ebp    .           .             .           6/r32/esi   8/disp8         .                 # copy *(ebp+8) to esi
- 80     # edi = benchmark
- 81     8b/copy                         1/mod/*+disp8   5/rm32/ebp    .           .             .           7/r32/edi   0xc/disp8       .                 # copy *(ebp+12) to edi
- 82     # var bsize/ecx: int = benchmark->size
- 83     8b/copy                         0/mod/indirect  7/rm32/edi    .           .             .           1/r32/ecx   .               .                 # copy *edi to ecx
- 84 $string-starts-with?:sizes:
- 85     # if (s->size < bsize) return false
- 86     39/compare                      0/mod/indirect  6/rm32/esi    .           .             .           1/r32/ecx   .               .                 # compare *esi with ecx
- 87     7c/jump-if-<  $string-starts-with?:false/disp8
- 88     # var currs/esi: (addr byte) = s->data
- 89     81          0/subop/add         3/mod/direct    6/rm32/esi    .           .             .           .           .               4/imm32           # add to esi
- 90     # var currb/edi: (addr byte) = benchmark->data
- 91     81          0/subop/add         3/mod/direct    7/rm32/edi    .           .             .           .           .               4/imm32           # add to edi
- 92     # var maxb/ecx: (addr byte) = &benchmark->data[benchmark->size]
- 93     01/add                          3/mod/direct    1/rm32/ecx    .           .             .           7/r32/edi   .               .                 # add edi to ecx
- 94     # var c1/eax: byte = 0
- 95     31/xor                          3/mod/direct    0/rm32/eax    .           .             .           0/r32/eax   .               .                 # clear eax
- 96     # var c2/edx: byte = 0
- 97     31/xor                          3/mod/direct    2/rm32/edx    .           .             .           2/r32/edx   .               .                 # clear edx
- 98 $string-starts-with?:loop:
- 99     # if (currs >= maxs) return true
-100     39/compare                      3/mod/direct    7/rm32/edi    .           .             .           1/r32/ecx   .               .                 # compare edi with ecx
-101     73/jump-if-addr>=  $string-starts-with?:true/disp8
-102     # c1 = *currs
-103     8a/copy-byte                    0/mod/indirect  6/rm32/esi    .           .             .           0/r32/AL    .               .                 # copy byte at *esi to AL
-104     # c2 = *currb
-105     8a/copy-byte                    0/mod/indirect  7/rm32/edi    .           .             .           2/r32/DL    .               .                 # copy byte at *edi to DL
-106     # if (c1 != c2) return false
-107     39/compare                      3/mod/direct    0/rm32/eax    .           .             .           2/r32/edx   .               .                 # compare eax and edx
-108     75/jump-if-!=  $string-starts-with?:false/disp8
-109     # ++currs
-110     46/increment-esi
-111     # ++currb
-112     47/increment-edi
-113     eb/jump  $string-starts-with?:loop/disp8
-114 $string-starts-with?:true:
-115     b8/copy-to-eax  1/imm32
-116     eb/jump  $string-starts-with?:end/disp8
-117 $string-starts-with?:false:
-118     b8/copy-to-eax  0/imm32
-119 $string-starts-with?:end:
-120     # . restore registers
-121     5f/pop-to-edi
-122     5e/pop-to-esi
-123     5a/pop-to-edx
-124     59/pop-to-ecx
-125     # . epilogue
-126     89/copy                         3/mod/direct    4/rm32/esp    .           .             .           5/r32/ebp   .               .                 # copy ebp to esp
-127     5d/pop-to-ebp
-128     c3/return
-129 
-130 # - tests
-131 
-132 test-compare-empty-with-empty-string:
-133     # eax = string-equal?("", "")
-134     # . . push args
-135     68/push  ""/imm32
-136     68/push  ""/imm32
-137     # . . call
-138     e8/call  string-equal?/disp32
-139     # . . discard args
-140     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               8/imm32           # add to esp
-141     # check-ints-equal(eax, 1, msg)
-142     # . . push args
-143     68/push  "F - test-compare-empty-with-empty-string"/imm32
-144     68/push  1/imm32/true
-145     50/push-eax
-146     # . . call
-147     e8/call  check-ints-equal/disp32
-148     # . . discard args
-149     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               0xc/imm32         # add to esp
-150     c3/return
-151 
-152 test-compare-empty-with-non-empty-string:  # also checks size-mismatch code path
-153     # eax = string-equal?("", "Abc")
-154     # . . push args
-155     68/push  "Abc"/imm32
-156     68/push  ""/imm32
-157     # . . call
-158     e8/call  string-equal?/disp32
-159     # . . discard args
-160     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               8/imm32           # add to esp
-161     # check-ints-equal(eax, 0, msg)
-162     # . . push args
-163     68/push  "F - test-compare-empty-with-non-empty-string"/imm32
-164     68/push  0/imm32/false
-165     50/push-eax
-166     # . . call
-167     e8/call  check-ints-equal/disp32
-168     # . . discard args
-169     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               0xc/imm32         # add to esp
-170     c3/return
-171 
-172 test-compare-equal-strings:
-173     # eax = string-equal?("Abc", "Abc")
-174     # . . push args
-175     68/push  "Abc"/imm32
-176     68/push  "Abc"/imm32
-177     # . . call
-178     e8/call  string-equal?/disp32
-179     # . . discard args
-180     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               8/imm32           # add to esp
-181     # check-ints-equal(eax, 1, msg)
-182     # . . push args
-183     68/push  "F - test-compare-equal-strings"/imm32
-184     68/push  1/imm32/true
-185     50/push-eax
-186     # . . call
-187     e8/call  check-ints-equal/disp32
-188     # . . discard args
-189     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               0xc/imm32         # add to esp
-190     c3/return
-191 
-192 test-compare-inequal-strings-equal-sizes:
-193     # eax = string-equal?("Abc", "Adc")
-194     # . . push args
-195     68/push  "Adc"/imm32
-196     68/push  "Abc"/imm32
-197     # . . call
-198     e8/call  string-equal?/disp32
-199     # . . discard args
-200     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               8/imm32           # add to esp
-201     # check-ints-equal(eax, 0, msg)
-202     # . . push args
-203     68/push  "F - test-compare-inequal-strings-equal-sizes"/imm32
-204     68/push  0/imm32/false
-205     50/push-eax
-206     # . . call
-207     e8/call  check-ints-equal/disp32
-208     # . . discard args
-209     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               0xc/imm32         # add to esp
-210     c3/return
-211 
-212 # helper for later tests
-213 check-strings-equal:  # s: (addr array byte), expected: (addr array byte), msg: (addr array byte)
-214     # . prologue
-215     55/push-ebp
-216     89/copy                         3/mod/direct    5/rm32/ebp    .           .             .           4/r32/esp   .               .                 # copy esp to ebp
-217     # . save registers
-218     50/push-eax
-219     # var eax: boolean = string-equal?(s, expected)
-220     # . . push args
-221     ff          6/subop/push        1/mod/*+disp8   5/rm32/ebp    .           .             .           .           0xc/disp8       .                 # push *(ebp+12)
-222     ff          6/subop/push        1/mod/*+disp8   5/rm32/ebp    .           .             .           .           8/disp8         .                 # push *(ebp+8)
-223     # . . call
-224     e8/call  string-equal?/disp32
-225     # . . discard args
-226     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               8/imm32           # add to esp
-227     # check-ints-equal(eax, 1, msg)
-228     # . . push args
-229     ff          6/subop/push        1/mod/*+disp8   5/rm32/ebp    .           .             .           .           0x10/disp8      .                 # push *(ebp+16)
-230     68/push  1/imm32
-231     50/push-eax
-232     # . . call
-233     e8/call  check-ints-equal/disp32
-234     # . . discard args
-235     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               0xc/imm32         # add to esp
-236 $check-strings-equal:end:
-237     # . restore registers
-238     58/pop-to-eax
-239     # . epilogue
-240     89/copy                         3/mod/direct    4/rm32/esp    .           .             .           5/r32/ebp   .               .                 # copy ebp to esp
-241     5d/pop-to-ebp
-242     c3/return
-243 
-244 # test the helper
-245 test-check-strings-equal:
-246     # check-strings-equal("Abc", "Abc")
-247     # . . push args
-248     68/push  "Abc"/imm32
-249     68/push  "Abc"/imm32
-250     # . . call
-251     e8/call  check-strings-equal/disp32
-252     # . . discard args
-253     81          0/subop/add         3/mod/direct    4/rm32/esp    .           .             .           .           .               8/imm32           # add to esp
-254     c3/return
-255 
-256 # . . vim:nowrap:textwidth=0
-
- - - -- cgit 1.4.1-2-gfad0