about summary refs log tree commit diff stats
path: root/subx/examples/ex5.subx
blob: d773b36666d2f8dd1882eeb8a4c60454e11093a8 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
## read a character from stdin, save it to a local on the stack, write it to stdout
#
# To run (from the subx directory):
#   $ subx translate examples/ex5.subx -o examples/ex5
#   $ subx run examples/ex5

== code
# instruction                     effective address                                                   operand     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

# main:
  # allocate x on the stack
  81          5/subop/subtract    3/mod/direct    4/rm32/ESP    .           .             .           .           .               4/imm32           # subtract from ESP

  # read(stdin, x, 1)
    # fd = 0 (stdin)
  bb/copy                         .               .             .           .             .           .           .               0/imm32           # copy to EBX
    # initialize x (location to write result to)
  8d/copy-address                 1/mod/*+disp8   4/rm32/sib    4/base/ESP  4/index/none              1/r32/ECX   4/disp8         .                 # copy ESP+4 to ECX
    # size = 1 character
  ba/copy                         .               .             .           .             .           .           .               1/imm32           # copy to EDX
    # read(fd, x, size)
  b8/copy                         .               .             .           .             .           .           .               3/imm32/read      # copy to EAX
  cd/syscall  0x80/imm8

  # write(stdout, x, 1)
    # fd = 1 (stdout)
  bb/copy                         .               .             .           .             .           .           .               1/imm32           # copy to EBX
    # initialize x (location to read from)
  8d/copy-address                 1/mod/*+disp8   4/rm32/sib    4/base/ESP  4/index/none              1/r32/ECX   4/disp8         .                 # copy ESP+4 to ECX
    # size = 1 character
  ba/copy                         .               .             .           .             .           .           .               1/imm32           # copy to EDX
    # write(fd, x, size)
  b8/copy                         .               .             .           .             .           .           .               4/imm32/write     # copy to EAX
  cd/syscall  0x80/imm8

  # exit(EBX)
  b8/copy                         .               .             .           .             .           .           .               1/imm32/exit      # copy to EAX
  cd/syscall  0x80/imm8

# vim:nowrap:textwidth=0
.gt { color: #aa0000 } /* Generic.Traceback */ .highlight .kc { color: #008800; font-weight: bold } /* Keyword.Constant */ .highlight .kd { color: #008800; font-weight: bold } /* Keyword.Declaration */ .highlight .kn { color: #008800; font-weight: bold } /* Keyword.Namespace */ .highlight .kp { color: #008800 } /* Keyword.Pseudo */ .highlight .kr { color: #008800; font-weight: bold } /* Keyword.Reserved */ .highlight .kt { color: #888888; font-weight: bold } /* Keyword.Type */ .highlight .m { color: #0000DD; font-weight: bold } /* Literal.Number */ .highlight .s { color: #dd2200; background-color: #fff0f0 } /* Literal.String */ .highlight .na { color: #336699 } /* Name.Attribute */ .highlight .nb { color: #003388 } /* Name.Builtin */ .highlight .nc { color: #bb0066; font-weight: bold } /* Name.Class */ .highlight .no { color: #003366; font-weight: bold } /* Name.Constant */ .highlight .nd { color: #555555 } /* Name.Decorator */ .highlight .ne { color: #bb0066; font-weight: bold } /* Name.Exception */ .highlight .nf { color: #0066bb; font-weight: bold } /* Name.Function */ .highlight .nl { color: #336699; font-style: italic } /* Name.Label */ .highlight .nn { color: #bb0066; font-weight: bold } /* Name.Namespace */ .highlight .py { color: #336699; font-weight: bold } /* Name.Property */ .highlight .nt { color: #bb0066; font-weight: bold } /* Name.Tag */ .highlight .nv { color: #336699 } /* Name.Variable */ .highlight .ow { color: #008800 } /* Operator.Word */ .highlight .w { color: #bbbbbb } /* Text.Whitespace */ .highlight .mb { color: #0000DD; font-weight: bold } /* Literal.Number.Bin */ .highlight .mf { color: #0000DD; font-weight: bold } /* Literal.Number.Float */ .highlight .mh { color: #0000DD; font-weight: bold } /* Literal.Number.Hex */ .highlight .mi { color: #0000DD; font-weight: bold } /* Literal.Number.Integer */ .highlight .mo { color: #0000DD; font-weight: bold } /* Literal.Number.Oct */ .highlight .sa { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Affix */ .highlight .sb { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Backtick */ .highlight .sc { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Char */ .highlight .dl { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Delimiter */ .highlight .sd { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Doc */ .highlight .s2 { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Double */ .highlight .se { color: #0044dd; background-color: #fff0f0 } /* Literal.String.Escape */ .highlight .sh { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Heredoc */ .highlight .si { color: #3333bb; background-color: #fff0f0 } /* Literal.String.Interpol */ .highlight .sx { color: #22bb22; background-color: #f0fff0 } /* Literal.String.Other */ .highlight .sr { color: #008800; background-color: #fff0ff } /* Literal.String.Regex */ .highlight .s1 { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Single */ .highlight .ss { color: #aa6600; background-color: #fff0f0 } /* Literal.String.Symbol */ .highlight .bp { color: #003388 } /* Name.Builtin.Pseudo */ .highlight .fm { color: #0066bb; font-weight: bold } /* Name.Function.Magic */ .highlight .vc { color: #336699 } /* Name.Variable.Class */ .highlight .vg { color: #dd7700 } /* Name.Variable.Global */ .highlight .vi { color: #3333bb } /* Name.Variable.Instance */ .highlight .vm { color: #336699 } /* Name.Variable.Magic */ .highlight .il { color: #0000DD; font-weight: bold } /* Literal.Number.Integer.Long */
c{0: 0 (((1 string-address)) <- ((new)) hello) -- nil
c{0: 1 (((2 string-address)) <- ((new)) hello) -- nil
c{0: 2 (((3 boolean)) <- ((string-equal)) ((1 string-address)) ((2 string-address))) -- nil
c{1: 0 ✓ (((1 string-address)) <- ((new)) hello)
c{1: 1 ✓ (((2 string-address)) <- ((new)) hello)
c{1: 2 ✓ (((3 boolean)) <- ((string-equal)) ((1 string-address)) ((2 string-address)))
cn0: convert-names in main
cn0: (((1 string-address)) <- ((new)) hello) nil nil
cn0: checking arg hello
cn0: checking oarg ((1 string-address))
maybe-add: ((1 string-address))
cn0: (((2 string-address)) <- ((new)) hello) nil nil
cn0: checking arg hello
cn0: checking oarg ((2 string-address))
maybe-add: ((2 string-address))
cn0: (((3 boolean)) <- ((string-equal)) ((1 string-address)) ((2 string-address))) nil nil
cn0: checking arg ((1 string-address))
maybe-add: ((1 string-address))
cn0: checking arg ((2 string-address))
maybe-add: ((2 string-address))
cn0: checking oarg ((3 boolean))
maybe-add: ((3 boolean))
cn1: (((1 string-address)) <- ((new)) hello)
cn1: (((2 string-address)) <- ((new)) hello)
cn1: (((3 boolean)) <- ((string-equal)) ((1 string-address)) ((2 string-address)))
schedule: main
run: main 0: (((1 string-address)) <- ((new)) hello)
run: main 0: 1000 => ((1 string-address))
mem: ((1 string-address)): 1 <= 1000
run: main 1: (((2 string-address)) <- ((new)) hello)
run: main 1: 1006 => ((2 string-address))
mem: ((2 string-address)): 2 <= 1006
run: main 2: (((3 boolean)) <- ((string-equal)) ((1 string-address)) ((2 string-address)))
mem: ((1 string-address)) => 1000
mem: ((2 string-address)) => 1006
run: string-equal/main 0: (((default-space space-address)) <- ((new)) ((space literal)) ((30 literal)))
run: string-equal/main 0: 1012 => ((default-space space-address))
run: string-equal/main 1: (((1 string-address)) <- ((next-input)))
arg: nil 0 (1000 1006)
run: string-equal/main 1: 1000 => ((1 string-address))
mem: ((1 string-address)): 1014 <= 1000
run: string-equal/main 2: (((2 integer)) <- ((length)) ((1 string-address) (deref)))
array-len: ((1 string-address) (deref))
mem: ((1000 integer) (raw)) => 5
run: string-equal/main 2: 5 => ((2 integer))
mem: ((2 integer)): 1015 <= 5
run: string-equal/main 3: (((3 string-address)) <- ((next-input)))
arg: nil 1 (1000 1006)
run: string-equal/main 3: 1006 => ((3 string-address))
mem: ((3 string-address)): 1016 <= 1006
run: string-equal/main 4: (((4 integer)) <- ((length)) ((3 string-address) (deref)))
array-len: ((3 string-address) (deref))
mem: ((1006 integer) (raw)) => 5
run: string-equal/main 4: 5 => ((4 integer))
mem: ((4 integer)): 1017 <= 5
run: string-equal/main 5: (((5 boolean)) <- ((equal)) ((2 integer)) ((4 integer)))
mem: ((2 integer)) => 5
mem: ((4 integer)) => 5
run: string-equal/main 5: t => ((5 boolean))
mem: ((5 boolean)): 1018 <= t
run: string-equal/main 6: (((jump-if)) ((5 boolean)) ((1 offset)))
mem: ((5 boolean)) => t
run: string-equal/main 8: (((6 integer)) <- ((copy)) ((0 literal)))
run: string-equal/main 8: 0 => ((6 integer))
mem: ((6 integer)): 1019 <= 0
run: string-equal/main 9: (((7 boolean)) <- ((greater-or-equal)) ((6 integer)) ((2 integer)))
mem: ((6 integer)) => 0
mem: ((2 integer)) => 5
run: string-equal/main 9: nil => ((7 boolean))
mem: ((7 boolean)): 1020 <= nil
run: string-equal/main 10: (((jump-if)) ((7 boolean)) ((7 offset)))
mem: ((7 boolean)) => nil
run: string-equal/main 11: (((8 byte)) <- ((index)) ((1 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 0
array-len: ((1000 string) (raw))
mem: ((1000 integer) (raw)) => 5
mem: ((1001 byte) (raw)) => h
run: string-equal/main 11: #\h => ((8 byte))
mem: ((8 byte)): 1021 <= #\h
run: string-equal/main 12: (((9 byte)) <- ((index)) ((3 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 0
array-len: ((1006 string) (raw))
mem: ((1006 integer) (raw)) => 5
mem: ((1007 byte) (raw)) => h
run: string-equal/main 12: #\h => ((9 byte))
mem: ((9 byte)): 1022 <= #\h
run: string-equal/main 13: (((10 boolean)) <- ((equal)) ((8 byte)) ((9 byte)))
mem: ((8 byte)) => h
mem: ((9 byte)) => h
run: string-equal/main 13: t => ((10 boolean))
mem: ((10 boolean)): 1023 <= t
run: string-equal/main 14: (((jump-if)) ((10 boolean)) ((1 offset)))
mem: ((10 boolean)) => t
run: string-equal/main 16: (((6 integer)) <- ((add)) ((6 integer)) ((1 literal)))
mem: ((6 integer)) => 0
run: string-equal/main 16: 1 => ((6 integer))
mem: ((6 integer)): 1019 <= 1
run: string-equal/main 17: (((jump)) ((-9 offset)))
run: string-equal/main 9: (((7 boolean)) <- ((greater-or-equal)) ((6 integer)) ((2 integer)))
mem: ((6 integer)) => 1
mem: ((2 integer)) => 5
run: string-equal/main 9: nil => ((7 boolean))
mem: ((7 boolean)): 1020 <= nil
run: string-equal/main 10: (((jump-if)) ((7 boolean)) ((7 offset)))
mem: ((7 boolean)) => nil
run: string-equal/main 11: (((8 byte)) <- ((index)) ((1 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 1
array-len: ((1000 string) (raw))
mem: ((1000 integer) (raw)) => 5
mem: ((1002 byte) (raw)) => e
run: string-equal/main 11: #\e => ((8 byte))
mem: ((8 byte)): 1021 <= #\e
run: string-equal/main 12: (((9 byte)) <- ((index)) ((3 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 1
array-len: ((1006 string) (raw))
mem: ((1006 integer) (raw)) => 5
mem: ((1008 byte) (raw)) => e
run: string-equal/main 12: #\e => ((9 byte))
mem: ((9 byte)): 1022 <= #\e
run: string-equal/main 13: (((10 boolean)) <- ((equal)) ((8 byte)) ((9 byte)))
mem: ((8 byte)) => e
mem: ((9 byte)) => e
run: string-equal/main 13: t => ((10 boolean))
mem: ((10 boolean)): 1023 <= t
run: string-equal/main 14: (((jump-if)) ((10 boolean)) ((1 offset)))
mem: ((10 boolean)) => t
run: string-equal/main 16: (((6 integer)) <- ((add)) ((6 integer)) ((1 literal)))
mem: ((6 integer)) => 1
run: string-equal/main 16: 2 => ((6 integer))
mem: ((6 integer)): 1019 <= 2
run: string-equal/main 17: (((jump)) ((-9 offset)))
run: string-equal/main 9: (((7 boolean)) <- ((greater-or-equal)) ((6 integer)) ((2 integer)))
mem: ((6 integer)) => 2
mem: ((2 integer)) => 5
run: string-equal/main 9: nil => ((7 boolean))
mem: ((7 boolean)): 1020 <= nil
run: string-equal/main 10: (((jump-if)) ((7 boolean)) ((7 offset)))
mem: ((7 boolean)) => nil
run: string-equal/main 11: (((8 byte)) <- ((index)) ((1 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 2
array-len: ((1000 string) (raw))
mem: ((1000 integer) (raw)) => 5
mem: ((1003 byte) (raw)) => l
run: string-equal/main 11: #\l => ((8 byte))
mem: ((8 byte)): 1021 <= #\l
run: string-equal/main 12: (((9 byte)) <- ((index)) ((3 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 2
array-len: ((1006 string) (raw))
mem: ((1006 integer) (raw)) => 5
mem: ((1009 byte) (raw)) => l
run: string-equal/main 12: #\l => ((9 byte))
mem: ((9 byte)): 1022 <= #\l
run: string-equal/main 13: (((10 boolean)) <- ((equal)) ((8 byte)) ((9 byte)))
mem: ((8 byte)) => l
mem: ((9 byte)) => l
run: string-equal/main 13: t => ((10 boolean))
mem: ((10 boolean)): 1023 <= t
run: string-equal/main 14: (((jump-if)) ((10 boolean)) ((1 offset)))
mem: ((10 boolean)) => t
run: string-equal/main 16: (((6 integer)) <- ((add)) ((6 integer)) ((1 literal)))
mem: ((6 integer)) => 2
run: string-equal/main 16: 3 => ((6 integer))
mem: ((6 integer)): 1019 <= 3
run: string-equal/main 17: (((jump)) ((-9 offset)))
run: string-equal/main 9: (((7 boolean)) <- ((greater-or-equal)) ((6 integer)) ((2 integer)))
mem: ((6 integer)) => 3
mem: ((2 integer)) => 5
run: string-equal/main 9: nil => ((7 boolean))
mem: ((7 boolean)): 1020 <= nil
run: string-equal/main 10: (((jump-if)) ((7 boolean)) ((7 offset)))
mem: ((7 boolean)) => nil
run: string-equal/main 11: (((8 byte)) <- ((index)) ((1 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 3
array-len: ((1000 string) (raw))
mem: ((1000 integer) (raw)) => 5
mem: ((1004 byte) (raw)) => l
run: string-equal/main 11: #\l => ((8 byte))
mem: ((8 byte)): 1021 <= #\l
run: string-equal/main 12: (((9 byte)) <- ((index)) ((3 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 3
array-len: ((1006 string) (raw))
mem: ((1006 integer) (raw)) => 5
mem: ((1010 byte) (raw)) => l
run: string-equal/main 12: #\l => ((9 byte))
mem: ((9 byte)): 1022 <= #\l
run: string-equal/main 13: (((10 boolean)) <- ((equal)) ((8 byte)) ((9 byte)))
mem: ((8 byte)) => l
mem: ((9 byte)) => l
run: string-equal/main 13: t => ((10 boolean))
mem: ((10 boolean)): 1023 <= t
run: string-equal/main 14: (((jump-if)) ((10 boolean)) ((1 offset)))
mem: ((10 boolean)) => t
run: string-equal/main 16: (((6 integer)) <- ((add)) ((6 integer)) ((1 literal)))
mem: ((6 integer)) => 3
run: string-equal/main 16: 4 => ((6 integer))
mem: ((6 integer)): 1019 <= 4
run: string-equal/main 17: (((jump)) ((-9 offset)))
run: string-equal/main 9: (((7 boolean)) <- ((greater-or-equal)) ((6 integer)) ((2 integer)))
mem: ((6 integer)) => 4
mem: ((2 integer)) => 5
run: string-equal/main 9: nil => ((7 boolean))
mem: ((7 boolean)): 1020 <= nil
run: string-equal/main 10: (((jump-if)) ((7 boolean)) ((7 offset)))
mem: ((7 boolean)) => nil
run: string-equal/main 11: (((8 byte)) <- ((index)) ((1 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 4
array-len: ((1000 string) (raw))
mem: ((1000 integer) (raw)) => 5
mem: ((1005 byte) (raw)) => o
run: string-equal/main 11: #\o => ((8 byte))
mem: ((8 byte)): 1021 <= #\o
run: string-equal/main 12: (((9 byte)) <- ((index)) ((3 string-address) (deref)) ((6 integer)))
mem: ((6 integer)) => 4
array-len: ((1006 string) (raw))
mem: ((1006 integer) (raw)) => 5
mem: ((1011 byte) (raw)) => o
run: string-equal/main 12: #\o => ((9 byte))
mem: ((9 byte)): 1022 <= #\o
run: string-equal/main 13: (((10 boolean)) <- ((equal)) ((8 byte)) ((9 byte)))
mem: ((8 byte)) => o
mem: ((9 byte)) => o
run: string-equal/main 13: t => ((10 boolean))
mem: ((10 boolean)): 1023 <= t
run: string-equal/main 14: (((jump-if)) ((10 boolean)) ((1 offset)))
mem: ((10 boolean)) => t
run: string-equal/main 16: (((6 integer)) <- ((add)) ((6 integer)) ((1 literal)))
mem: ((6 integer)) => 4
run: string-equal/main 16: 5 => ((6 integer))
mem: ((6 integer)): 1019 <= 5
run: string-equal/main 17: (((jump)) ((-9 offset)))
run: string-equal/main 9: (((7 boolean)) <- ((greater-or-equal)) ((6 integer)) ((2 integer)))
mem: ((6 integer)) => 5
mem: ((2 integer)) => 5
run: string-equal/main 9: t => ((7 boolean))
mem: ((7 boolean)): 1020 <= t
run: string-equal/main 10: (((jump-if)) ((7 boolean)) ((7 offset)))
mem: ((7 boolean)) => t
run: string-equal/main 18: (((reply)) ((t literal)))
run: main 2: t => ((3 boolean))
mem: ((3 boolean)): 3 <= t
schedule: done with routine nil