| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
package VM::Dreamer::Instructions; |
|
2
|
|
|
|
|
|
|
|
|
3
|
1
|
|
|
1
|
|
2979
|
use strict; |
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
32
|
|
|
4
|
1
|
|
|
1
|
|
4
|
use warnings; |
|
|
1
|
|
|
|
|
1
|
|
|
|
1
|
|
|
|
|
44
|
|
|
5
|
|
|
|
|
|
|
|
|
6
|
|
|
|
|
|
|
our $VERSION = '0.851'; |
|
7
|
|
|
|
|
|
|
|
|
8
|
1
|
|
|
1
|
|
533
|
use VM::Dreamer::IO qw( get_valid_input_from_user add_input_to_inbox shift_inbox_to_memory add_to_outbox shift_outbox_to_user ); |
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
91
|
|
|
9
|
1
|
|
|
1
|
|
6
|
use VM::Dreamer::Util qw( arrayify_string stringify_array add_two_arrays subtract_two_arrays ); |
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
827
|
|
|
10
|
|
|
|
|
|
|
|
|
11
|
|
|
|
|
|
|
require Exporter; |
|
12
|
|
|
|
|
|
|
|
|
13
|
|
|
|
|
|
|
our @ISA = qw(Exporter); |
|
14
|
|
|
|
|
|
|
our @EXPORT_OK = qw( input_to_mb output_from_mb store load add subtract branch_always branch_if_zero branch_if_positive halt ); |
|
15
|
|
|
|
|
|
|
|
|
16
|
|
|
|
|
|
|
sub input_to_mb { |
|
17
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
18
|
|
|
|
|
|
|
|
|
19
|
0
|
|
|
|
|
|
my $input = get_valid_input_from_user($machine); |
|
20
|
|
|
|
|
|
|
|
|
21
|
0
|
|
|
|
|
|
add_input_to_inbox( $machine, $input ); |
|
22
|
|
|
|
|
|
|
|
|
23
|
0
|
|
|
|
|
|
shift_inbox_to_memory( $machine, $operand ); |
|
24
|
|
|
|
|
|
|
|
|
25
|
0
|
|
|
|
|
|
return 0; |
|
26
|
|
|
|
|
|
|
} |
|
27
|
|
|
|
|
|
|
|
|
28
|
|
|
|
|
|
|
sub output_from_mb { |
|
29
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
30
|
|
|
|
|
|
|
|
|
31
|
0
|
|
|
|
|
|
add_to_outbox( $machine, $operand ); |
|
32
|
|
|
|
|
|
|
|
|
33
|
0
|
|
|
|
|
|
shift_outbox_to_user($machine); |
|
34
|
|
|
|
|
|
|
|
|
35
|
0
|
|
|
|
|
|
return 0; |
|
36
|
|
|
|
|
|
|
} |
|
37
|
|
|
|
|
|
|
|
|
38
|
|
|
|
|
|
|
sub store { |
|
39
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
40
|
|
|
|
|
|
|
|
|
41
|
0
|
|
|
|
|
|
$machine->{memory}->{$operand} = stringify_array( $machine->{accumulator} ); |
|
42
|
|
|
|
|
|
|
|
|
43
|
0
|
|
|
|
|
|
return 0; |
|
44
|
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
# Assuming that operand is a valid mailbox value |
|
46
|
|
|
|
|
|
|
} |
|
47
|
|
|
|
|
|
|
|
|
48
|
|
|
|
|
|
|
sub load { |
|
49
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
50
|
|
|
|
|
|
|
|
|
51
|
0
|
0
|
|
|
|
|
if ( $machine->{memory}->{$operand} ) { |
|
52
|
0
|
|
|
|
|
|
$machine->{accumulator} = arrayify_string( $machine->{memory}->{$operand} ); |
|
53
|
0
|
|
|
|
|
|
$machine->{n_flag} = 0; |
|
54
|
|
|
|
|
|
|
} |
|
55
|
|
|
|
|
|
|
else { |
|
56
|
0
|
|
|
|
|
|
die "No value stored at address $operand to load onto the accumulator\n"; |
|
57
|
|
|
|
|
|
|
} |
|
58
|
|
|
|
|
|
|
|
|
59
|
0
|
|
|
|
|
|
return 0; |
|
60
|
|
|
|
|
|
|
} |
|
61
|
|
|
|
|
|
|
|
|
62
|
|
|
|
|
|
|
sub add { |
|
63
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
64
|
|
|
|
|
|
|
|
|
65
|
0
|
|
|
|
|
|
my $augend = $machine->{accumulator}; |
|
66
|
0
|
|
|
|
|
|
my $addend = arrayify_string( $machine->{memory}->{$operand} ); |
|
67
|
|
|
|
|
|
|
|
|
68
|
0
|
|
|
|
|
|
$machine->{accumulator} = add_two_arrays( $augend, $addend, $machine->{meta}->{greatest}->{digit} ); |
|
69
|
|
|
|
|
|
|
|
|
70
|
0
|
|
|
|
|
|
return 0; |
|
71
|
|
|
|
|
|
|
} |
|
72
|
|
|
|
|
|
|
|
|
73
|
|
|
|
|
|
|
sub subtract { |
|
74
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
75
|
|
|
|
|
|
|
|
|
76
|
0
|
|
|
|
|
|
my $minuend = $machine->{accumulator}; |
|
77
|
0
|
|
|
|
|
|
my $subtrahend = arrayify_string( $machine->{memory}->{$operand} ); |
|
78
|
|
|
|
|
|
|
|
|
79
|
0
|
|
|
|
|
|
( $machine->{accumulator}, $machine->{n_flag} ) = subtract_two_arrays( $minuend, $subtrahend, $machine->{meta}->{greatest}->{digit} ); |
|
80
|
|
|
|
|
|
|
|
|
81
|
0
|
|
|
|
|
|
return 0; |
|
82
|
|
|
|
|
|
|
} |
|
83
|
|
|
|
|
|
|
|
|
84
|
|
|
|
|
|
|
sub branch_always { |
|
85
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
86
|
|
|
|
|
|
|
|
|
87
|
0
|
|
|
|
|
|
$machine->{counter} = arrayify_string($operand); |
|
88
|
|
|
|
|
|
|
|
|
89
|
0
|
|
|
|
|
|
return 0; |
|
90
|
|
|
|
|
|
|
} |
|
91
|
|
|
|
|
|
|
|
|
92
|
|
|
|
|
|
|
sub branch_if_zero { |
|
93
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
94
|
|
|
|
|
|
|
|
|
95
|
0
|
|
|
|
|
|
my $accumulator = stringify_array( $machine->{accumulator} ); |
|
96
|
|
|
|
|
|
|
|
|
97
|
0
|
0
|
|
|
|
|
if ( $accumulator == 0 ) { |
|
98
|
0
|
|
|
|
|
|
$machine->{counter} = arrayify_string($operand); |
|
99
|
|
|
|
|
|
|
} |
|
100
|
|
|
|
|
|
|
|
|
101
|
|
|
|
|
|
|
# in Perl, a string of zeros is treated as the number 0 when used |
|
102
|
|
|
|
|
|
|
# in numeric context, e.g. '000' == 0 would be true |
|
103
|
|
|
|
|
|
|
|
|
104
|
0
|
|
|
|
|
|
return 0; |
|
105
|
|
|
|
|
|
|
} |
|
106
|
|
|
|
|
|
|
|
|
107
|
|
|
|
|
|
|
sub branch_if_negative { |
|
108
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
109
|
|
|
|
|
|
|
|
|
110
|
0
|
0
|
|
|
|
|
if ( $machine->{n_flag} == 1 ) { |
|
111
|
0
|
|
|
|
|
|
$machine->{counter} = arrayify_string($operand); |
|
112
|
|
|
|
|
|
|
} |
|
113
|
|
|
|
|
|
|
|
|
114
|
0
|
|
|
|
|
|
return 0; |
|
115
|
|
|
|
|
|
|
} |
|
116
|
|
|
|
|
|
|
|
|
117
|
|
|
|
|
|
|
sub branch_if_positive { |
|
118
|
0
|
|
|
0
|
1
|
|
my ( $machine, $operand ) = @_; |
|
119
|
|
|
|
|
|
|
|
|
120
|
0
|
|
|
|
|
|
my $accumulator = stringify_array( $machine->{counter} ); |
|
121
|
|
|
|
|
|
|
|
|
122
|
0
|
0
|
0
|
|
|
|
if ( $accumulator > 0 && $machine->{n_flag} == 0 ) { |
|
123
|
0
|
|
|
|
|
|
$machine->{counter} = arrayify_string($operand); |
|
124
|
|
|
|
|
|
|
} |
|
125
|
|
|
|
|
|
|
|
|
126
|
|
|
|
|
|
|
# just like above, in Perl, a sting of numbers is treated like |
|
127
|
|
|
|
|
|
|
# the number itself and padded zeros are ignored when used |
|
128
|
|
|
|
|
|
|
# in numeric context |
|
129
|
|
|
|
|
|
|
|
|
130
|
|
|
|
|
|
|
# e.g. '0050' > 0 would be true, so there is no need, in this |
|
131
|
|
|
|
|
|
|
# language, to strip them |
|
132
|
|
|
|
|
|
|
|
|
133
|
0
|
|
|
|
|
|
return 0; |
|
134
|
|
|
|
|
|
|
} |
|
135
|
|
|
|
|
|
|
|
|
136
|
|
|
|
|
|
|
sub halt { |
|
137
|
0
|
|
|
0
|
1
|
|
my $machine = shift; |
|
138
|
|
|
|
|
|
|
|
|
139
|
0
|
|
|
|
|
|
$machine->{halt} = 1; |
|
140
|
|
|
|
|
|
|
|
|
141
|
0
|
|
|
|
|
|
return 0; |
|
142
|
|
|
|
|
|
|
} |
|
143
|
|
|
|
|
|
|
|
|
144
|
|
|
|
|
|
|
1; |
|
145
|
|
|
|
|
|
|
|
|
146
|
|
|
|
|
|
|
=pod |
|
147
|
|
|
|
|
|
|
|
|
148
|
|
|
|
|
|
|
=head1 NAME |
|
149
|
|
|
|
|
|
|
|
|
150
|
|
|
|
|
|
|
VM::Dreamer::Instructions - The heavy lifting |
|
151
|
|
|
|
|
|
|
|
|
152
|
|
|
|
|
|
|
=head1 SYNOPSIS |
|
153
|
|
|
|
|
|
|
|
|
154
|
|
|
|
|
|
|
input_to_mb( $machine, '72' ); |
|
155
|
|
|
|
|
|
|
output_from_my( $machine, $operand ); |
|
156
|
|
|
|
|
|
|
store( $machine, $operand ); |
|
157
|
|
|
|
|
|
|
load( $machine, $operand ); |
|
158
|
|
|
|
|
|
|
add( $machine, $operand ); |
|
159
|
|
|
|
|
|
|
subtract( $machine, $operand ); |
|
160
|
|
|
|
|
|
|
branch_always( $machine, $operand ); |
|
161
|
|
|
|
|
|
|
branch_if_zero( $machine, $operand ); |
|
162
|
|
|
|
|
|
|
branch_if_negative( $machine, $operand ); |
|
163
|
|
|
|
|
|
|
branch_if_positive( $machine, $operand ); |
|
164
|
|
|
|
|
|
|
halt($machine); |
|
165
|
|
|
|
|
|
|
|
|
166
|
|
|
|
|
|
|
=head1 DESCRIPTION |
|
167
|
|
|
|
|
|
|
|
|
168
|
|
|
|
|
|
|
These functions will be used in a dispatch table in VM::Dreamer::Languages::YourMachine where you map your operation codes to these functions. |
|
169
|
|
|
|
|
|
|
|
|
170
|
|
|
|
|
|
|
A base 10 machine with an op code width of 1 might map op code 7 to branch_always. A base 2 machine with an opcode width of 4 might map 0101 to subtract. |
|
171
|
|
|
|
|
|
|
|
|
172
|
|
|
|
|
|
|
For an example, see VM::Dreamer::Languages::Grasshopper |
|
173
|
|
|
|
|
|
|
|
|
174
|
|
|
|
|
|
|
If you'd like to add more instructions, you can do so here in VM::Dreamer::Instructions and send me a pull request. You can also use VM::Dreamer::Local for your own code. |
|
175
|
|
|
|
|
|
|
|
|
176
|
|
|
|
|
|
|
=head2 input_to_mb |
|
177
|
|
|
|
|
|
|
|
|
178
|
|
|
|
|
|
|
input_to_mb( $machine, '72' ); |
|
179
|
|
|
|
|
|
|
|
|
180
|
|
|
|
|
|
|
Prompts the user for input and, if valid, stores their input in memory at address '72'. |
|
181
|
|
|
|
|
|
|
|
|
182
|
|
|
|
|
|
|
=head2 output_from_mb |
|
183
|
|
|
|
|
|
|
|
|
184
|
|
|
|
|
|
|
output_from_mb( $machine, '72' ); |
|
185
|
|
|
|
|
|
|
|
|
186
|
|
|
|
|
|
|
Outputs the value stored in memory at address '72' to the user. |
|
187
|
|
|
|
|
|
|
|
|
188
|
|
|
|
|
|
|
=head2 store |
|
189
|
|
|
|
|
|
|
|
|
190
|
|
|
|
|
|
|
store( $machine, '1011101' ); |
|
191
|
|
|
|
|
|
|
|
|
192
|
|
|
|
|
|
|
Stores the value on the accumulator at address '1011101' in memory. |
|
193
|
|
|
|
|
|
|
|
|
194
|
|
|
|
|
|
|
=head2 load |
|
195
|
|
|
|
|
|
|
|
|
196
|
|
|
|
|
|
|
load( $machine, '271104523210' ); |
|
197
|
|
|
|
|
|
|
|
|
198
|
|
|
|
|
|
|
Loads the value stored in memory at address '271104523210' onto the accumulator. |
|
199
|
|
|
|
|
|
|
|
|
200
|
|
|
|
|
|
|
=head2 add |
|
201
|
|
|
|
|
|
|
|
|
202
|
|
|
|
|
|
|
add( $machine, '10011100101001' ); |
|
203
|
|
|
|
|
|
|
|
|
204
|
|
|
|
|
|
|
Adds the value stored in memory at address '10011100101001' to the current value on the accumulator. |
|
205
|
|
|
|
|
|
|
|
|
206
|
|
|
|
|
|
|
=head2 subtract( $machine, '9744321229' ); |
|
207
|
|
|
|
|
|
|
|
|
208
|
|
|
|
|
|
|
Subtracts the value stored in memory at address '9744321229' from the current value on the accumulator. |
|
209
|
|
|
|
|
|
|
|
|
210
|
|
|
|
|
|
|
If the resulting value is negative, the negative flag is set and the remaining value on the accumulator is undefined. |
|
211
|
|
|
|
|
|
|
|
|
212
|
|
|
|
|
|
|
=head2 branch_always |
|
213
|
|
|
|
|
|
|
|
|
214
|
|
|
|
|
|
|
branch_always( $machine, '432' ); |
|
215
|
|
|
|
|
|
|
|
|
216
|
|
|
|
|
|
|
Sets the value of the counter to 432, always. |
|
217
|
|
|
|
|
|
|
|
|
218
|
|
|
|
|
|
|
This means that the next instruction executed will be fetched from address 432 in memory. |
|
219
|
|
|
|
|
|
|
|
|
220
|
|
|
|
|
|
|
=head2 branch_if_zero |
|
221
|
|
|
|
|
|
|
|
|
222
|
|
|
|
|
|
|
branch_if_zero( $machine, '34221023' ); |
|
223
|
|
|
|
|
|
|
|
|
224
|
|
|
|
|
|
|
Sets the value of the counter to 34221023 if the value on the accumulator is zero. |
|
225
|
|
|
|
|
|
|
|
|
226
|
|
|
|
|
|
|
In other words, if the accumulator is zero, fetch the next instruction from address 34221023 in memory. |
|
227
|
|
|
|
|
|
|
|
|
228
|
|
|
|
|
|
|
=head2 branch_if_negative |
|
229
|
|
|
|
|
|
|
|
|
230
|
|
|
|
|
|
|
branch_if_negative( $machine, '1521532' ); |
|
231
|
|
|
|
|
|
|
|
|
232
|
|
|
|
|
|
|
Sets the value of the counter to 1521532 if the negative flag is set. |
|
233
|
|
|
|
|
|
|
|
|
234
|
|
|
|
|
|
|
In other words, if the negative flag is set, fetch the next instruction from address 1521532 in memory. |
|
235
|
|
|
|
|
|
|
|
|
236
|
|
|
|
|
|
|
=head2 branch_if_positive |
|
237
|
|
|
|
|
|
|
|
|
238
|
|
|
|
|
|
|
branch_if_positive( $machine, '92345' ); |
|
239
|
|
|
|
|
|
|
|
|
240
|
|
|
|
|
|
|
Sets the value of the counter to 92345 if the value on the accumulator is greater than zero and the negative flag is not set. |
|
241
|
|
|
|
|
|
|
|
|
242
|
|
|
|
|
|
|
In other words, if the negative flag is unset and the accumulator is greater than 0, fetch the next instruction from address 92345 in memory. |
|
243
|
|
|
|
|
|
|
|
|
244
|
|
|
|
|
|
|
=head2 halt |
|
245
|
|
|
|
|
|
|
|
|
246
|
|
|
|
|
|
|
halt($machine); |
|
247
|
|
|
|
|
|
|
|
|
248
|
|
|
|
|
|
|
Sets the halt flag to 1. This means that the machine should cease operation. |
|
249
|
|
|
|
|
|
|
|
|
250
|
|
|
|
|
|
|
=head1 SEE ALSO |
|
251
|
|
|
|
|
|
|
|
|
252
|
|
|
|
|
|
|
VM::Dreamer::execute_next_instruction |
|
253
|
|
|
|
|
|
|
VM::Dreamer::Languages::Grasshopper |
|
254
|
|
|
|
|
|
|
|
|
255
|
|
|
|
|
|
|
=head1 AUTHOR |
|
256
|
|
|
|
|
|
|
|
|
257
|
|
|
|
|
|
|
William Stevenson |
|
258
|
|
|
|
|
|
|
|
|
259
|
|
|
|
|
|
|
=head1 COPYRIGHT AND LICENSE |
|
260
|
|
|
|
|
|
|
|
|
261
|
|
|
|
|
|
|
This software is Copyright (c) 2013 by William Stevenson. |
|
262
|
|
|
|
|
|
|
|
|
263
|
|
|
|
|
|
|
This is free software, licensed under: |
|
264
|
|
|
|
|
|
|
|
|
265
|
|
|
|
|
|
|
The Artistic License 2.0 (GPL Compatible) |
|
266
|
|
|
|
|
|
|
|
|
267
|
|
|
|
|
|
|
=cut |