Mindcode: a Mindustry Logic high-level language

Mindcode is a high-level language that compiles down to Mindustry Logic - mlog. Mindcode includes higher-level constructs, such as expressions, user-defined functions and control statements. Here are some examples to give you an idea how to use Mindcode:

Mindcode Source Code: Mindustry Logic:

// This script computes sum of prime numbers up to the given value
// Press "Compile and Run" to see the results of the computation
//
// An optimized version of the Sieve of Eratosthenes is used to identify and sum the prime numbers.
//
// The code will run on a Mindustry processor too, albeit quite slowly.

// Program parametrization
param MEMORY = bank1;           // Available in emulated environment
param VALUE = 5000;             // Use a value between 0 and 49150

// Number of bits to store in a single memory slot
// Since Mindustry Logic stores the values as double, not all 64 bits can be used.
const MOD = 48;

// Need to clear the bank at the beginning
for i in 0 ... 512 do MEMORY[i] = 0; end;

result = sumPrimesUpTo(VALUE);
print("The sum of all primes between 0 and ");
printNumber(VALUE);
print(" is ");
printNumber(result);
print(".");
printflush(message1);

def setBit(bitIndex)
  MEMORY[bitIndex \ MOD] |= (1 << (bitIndex % MOD));
end;

def getBit(bitIndex)
  MEMORY[bitIndex \ MOD] & (1 << (bitIndex % MOD));
end;

def testAndSetMultiples(n, maximum)
    if result = !getBit(n \ 2) then
        max = maximum \ 2;
        for i = n * n \ 2 ; i <= max ; i += n do
            setBit(i);
        end;
    end;
    result;
end;

def sumPrimesUpTo(maximum)
    if maximum < 3 then return maximum & 2; end;

sum = 2 + 3;
    i = 5;
    sqrtMax = ceil(sqrt(maximum));

while i <= sqrtMax do
        if testAndSetMultiples(i, maximum) then
            sum += i;
        end;
        i += 2;
        if testAndSetMultiples(i, maximum) then
            sum += i;
        end;
        i += 4;
    end;

while i <= maximum do
        if !getBit(i \ 2) then
            sum += i;
        end;
        i += 2;
        if !getBit(i \ 2) then
            if i <= maximum then
                sum += i;
            end;
        end;
        i += 4;
    end;

sum;
end;

// Prints the number using a comma as a thousands separator
// Uses the memory to split the number into individual digits
// It prints the number instead of returning the generated string,
// because Mindustry Logic doesn't support string operations.
def printNumber(n)
    index = 0;
    decimal = 0;
    while true do
        MEMORY[index] = n % 10;
        n \= 10;
        index += 1;
        decimal += 1;
        if n <= 0 then break; end;
        if decimal % 3 == 0 then
            MEMORY[index] = 10;     // represents the comma
            index += 1;
        end;
    end;

while index > 0 do
        index -= 1;
        print(MEMORY[index] == 10 ? "," : MEMORY[index]);
    end;
end;

102 lines of code

set MEMORY bank1
set VALUE 5000
write 0 MEMORY 0
write 0 MEMORY 1
write 0 MEMORY 2
write 0 MEMORY 3
write 0 MEMORY 4
write 0 MEMORY 5
write 0 MEMORY 6
write 0 MEMORY 7
write 0 MEMORY 8
write 0 MEMORY 9
write 0 MEMORY 10
write 0 MEMORY 11
write 0 MEMORY 12
write 0 MEMORY 13
write 0 MEMORY 14
write 0 MEMORY 15
write 0 MEMORY 16
write 0 MEMORY 17
write 0 MEMORY 18
write 0 MEMORY 19
write 0 MEMORY 20
write 0 MEMORY 21
write 0 MEMORY 22
write 0 MEMORY 23
write 0 MEMORY 24
write 0 MEMORY 25
write 0 MEMORY 26
write 0 MEMORY 27
write 0 MEMORY 28
write 0 MEMORY 29
write 0 MEMORY 30
write 0 MEMORY 31
write 0 MEMORY 32
write 0 MEMORY 33
write 0 MEMORY 34
write 0 MEMORY 35
write 0 MEMORY 36
write 0 MEMORY 37
write 0 MEMORY 38
write 0 MEMORY 39
write 0 MEMORY 40
write 0 MEMORY 41
write 0 MEMORY 42
write 0 MEMORY 43
write 0 MEMORY 44
write 0 MEMORY 45
write 0 MEMORY 46
write 0 MEMORY 47
write 0 MEMORY 48
write 0 MEMORY 49
write 0 MEMORY 50
write 0 MEMORY 51
write 0 MEMORY 52
write 0 MEMORY 53
write 0 MEMORY 54
write 0 MEMORY 55
write 0 MEMORY 56
write 0 MEMORY 57
write 0 MEMORY 58
write 0 MEMORY 59
write 0 MEMORY 60
write 0 MEMORY 61
write 0 MEMORY 62
write 0 MEMORY 63
write 0 MEMORY 64
write 0 MEMORY 65
write 0 MEMORY 66
write 0 MEMORY 67
write 0 MEMORY 68
write 0 MEMORY 69
write 0 MEMORY 70
write 0 MEMORY 71
write 0 MEMORY 72
write 0 MEMORY 73
write 0 MEMORY 74
write 0 MEMORY 75
write 0 MEMORY 76
write 0 MEMORY 77
write 0 MEMORY 78
write 0 MEMORY 79
write 0 MEMORY 80
write 0 MEMORY 81
write 0 MEMORY 82
write 0 MEMORY 83
write 0 MEMORY 84
write 0 MEMORY 85
write 0 MEMORY 86
write 0 MEMORY 87
write 0 MEMORY 88
write 0 MEMORY 89
write 0 MEMORY 90
write 0 MEMORY 91
write 0 MEMORY 92
write 0 MEMORY 93
write 0 MEMORY 94
write 0 MEMORY 95
write 0 MEMORY 96
write 0 MEMORY 97
write 0 MEMORY 98
write 0 MEMORY 99
write 0 MEMORY 100
write 0 MEMORY 101
write 0 MEMORY 102
write 0 MEMORY 103
write 0 MEMORY 104
write 0 MEMORY 105
write 0 MEMORY 106
write 0 MEMORY 107
write 0 MEMORY 108
write 0 MEMORY 109
write 0 MEMORY 110
write 0 MEMORY 111
write 0 MEMORY 112
write 0 MEMORY 113
write 0 MEMORY 114
write 0 MEMORY 115
write 0 MEMORY 116
write 0 MEMORY 117
write 0 MEMORY 118
write 0 MEMORY 119
write 0 MEMORY 120
write 0 MEMORY 121
write 0 MEMORY 122
write 0 MEMORY 123
write 0 MEMORY 124
write 0 MEMORY 125
write 0 MEMORY 126
write 0 MEMORY 127
write 0 MEMORY 128
write 0 MEMORY 129
write 0 MEMORY 130
write 0 MEMORY 131
write 0 MEMORY 132
write 0 MEMORY 133
write 0 MEMORY 134
write 0 MEMORY 135
write 0 MEMORY 136
write 0 MEMORY 137
write 0 MEMORY 138
write 0 MEMORY 139
write 0 MEMORY 140
write 0 MEMORY 141
write 0 MEMORY 142
write 0 MEMORY 143
write 0 MEMORY 144
write 0 MEMORY 145
write 0 MEMORY 146
write 0 MEMORY 147
write 0 MEMORY 148
write 0 MEMORY 149
write 0 MEMORY 150
write 0 MEMORY 151
write 0 MEMORY 152
write 0 MEMORY 153
write 0 MEMORY 154
write 0 MEMORY 155
write 0 MEMORY 156
write 0 MEMORY 157
write 0 MEMORY 158
write 0 MEMORY 159
write 0 MEMORY 160
write 0 MEMORY 161
write 0 MEMORY 162
write 0 MEMORY 163
write 0 MEMORY 164
write 0 MEMORY 165
write 0 MEMORY 166
write 0 MEMORY 167
write 0 MEMORY 168
write 0 MEMORY 169
write 0 MEMORY 170
write 0 MEMORY 171
write 0 MEMORY 172
write 0 MEMORY 173
write 0 MEMORY 174
write 0 MEMORY 175
write 0 MEMORY 176
write 0 MEMORY 177
write 0 MEMORY 178
write 0 MEMORY 179
write 0 MEMORY 180
write 0 MEMORY 181
write 0 MEMORY 182
write 0 MEMORY 183
write 0 MEMORY 184
write 0 MEMORY 185
write 0 MEMORY 186
write 0 MEMORY 187
write 0 MEMORY 188
write 0 MEMORY 189
write 0 MEMORY 190
write 0 MEMORY 191
write 0 MEMORY 192
write 0 MEMORY 193
write 0 MEMORY 194
write 0 MEMORY 195
write 0 MEMORY 196
write 0 MEMORY 197
write 0 MEMORY 198
write 0 MEMORY 199
write 0 MEMORY 200
write 0 MEMORY 201
write 0 MEMORY 202
write 0 MEMORY 203
write 0 MEMORY 204
write 0 MEMORY 205
write 0 MEMORY 206
write 0 MEMORY 207
write 0 MEMORY 208
write 0 MEMORY 209
write 0 MEMORY 210
write 0 MEMORY 211
write 0 MEMORY 212
write 0 MEMORY 213
write 0 MEMORY 214
write 0 MEMORY 215
write 0 MEMORY 216
write 0 MEMORY 217
write 0 MEMORY 218
write 0 MEMORY 219
write 0 MEMORY 220
write 0 MEMORY 221
write 0 MEMORY 222
write 0 MEMORY 223
write 0 MEMORY 224
write 0 MEMORY 225
write 0 MEMORY 226
write 0 MEMORY 227
write 0 MEMORY 228
write 0 MEMORY 229
write 0 MEMORY 230
write 0 MEMORY 231
write 0 MEMORY 232
write 0 MEMORY 233
write 0 MEMORY 234
write 0 MEMORY 235
write 0 MEMORY 236
write 0 MEMORY 237
write 0 MEMORY 238
write 0 MEMORY 239
write 0 MEMORY 240
write 0 MEMORY 241
write 0 MEMORY 242
write 0 MEMORY 243
write 0 MEMORY 244
write 0 MEMORY 245
write 0 MEMORY 246
write 0 MEMORY 247
write 0 MEMORY 248
write 0 MEMORY 249
write 0 MEMORY 250
write 0 MEMORY 251
write 0 MEMORY 252
write 0 MEMORY 253
write 0 MEMORY 254
write 0 MEMORY 255
write 0 MEMORY 256
write 0 MEMORY 257
write 0 MEMORY 258
write 0 MEMORY 259
write 0 MEMORY 260
write 0 MEMORY 261
write 0 MEMORY 262
write 0 MEMORY 263
write 0 MEMORY 264
write 0 MEMORY 265
write 0 MEMORY 266
write 0 MEMORY 267
write 0 MEMORY 268
write 0 MEMORY 269
write 0 MEMORY 270
write 0 MEMORY 271
write 0 MEMORY 272
write 0 MEMORY 273
write 0 MEMORY 274
write 0 MEMORY 275
write 0 MEMORY 276
write 0 MEMORY 277
write 0 MEMORY 278
write 0 MEMORY 279
write 0 MEMORY 280
write 0 MEMORY 281
write 0 MEMORY 282
write 0 MEMORY 283
write 0 MEMORY 284
write 0 MEMORY 285
write 0 MEMORY 286
write 0 MEMORY 287
write 0 MEMORY 288
write 0 MEMORY 289
write 0 MEMORY 290
write 0 MEMORY 291
write 0 MEMORY 292
write 0 MEMORY 293
write 0 MEMORY 294
write 0 MEMORY 295
write 0 MEMORY 296
write 0 MEMORY 297
write 0 MEMORY 298
write 0 MEMORY 299
write 0 MEMORY 300
write 0 MEMORY 301
write 0 MEMORY 302
write 0 MEMORY 303
write 0 MEMORY 304
write 0 MEMORY 305
write 0 MEMORY 306
write 0 MEMORY 307
write 0 MEMORY 308
write 0 MEMORY 309
write 0 MEMORY 310
write 0 MEMORY 311
write 0 MEMORY 312
write 0 MEMORY 313
write 0 MEMORY 314
write 0 MEMORY 315
write 0 MEMORY 316
write 0 MEMORY 317
write 0 MEMORY 318
write 0 MEMORY 319
write 0 MEMORY 320
write 0 MEMORY 321
write 0 MEMORY 322
write 0 MEMORY 323
write 0 MEMORY 324
write 0 MEMORY 325
write 0 MEMORY 326
write 0 MEMORY 327
write 0 MEMORY 328
write 0 MEMORY 329
write 0 MEMORY 330
write 0 MEMORY 331
write 0 MEMORY 332
write 0 MEMORY 333
write 0 MEMORY 334
write 0 MEMORY 335
write 0 MEMORY 336
write 0 MEMORY 337
write 0 MEMORY 338
write 0 MEMORY 339
write 0 MEMORY 340
write 0 MEMORY 341
write 0 MEMORY 342
write 0 MEMORY 343
write 0 MEMORY 344
write 0 MEMORY 345
write 0 MEMORY 346
write 0 MEMORY 347
write 0 MEMORY 348
write 0 MEMORY 349
write 0 MEMORY 350
write 0 MEMORY 351
write 0 MEMORY 352
write 0 MEMORY 353
write 0 MEMORY 354
write 0 MEMORY 355
write 0 MEMORY 356
write 0 MEMORY 357
write 0 MEMORY 358
write 0 MEMORY 359
write 0 MEMORY 360
write 0 MEMORY 361
write 0 MEMORY 362
write 0 MEMORY 363
write 0 MEMORY 364
write 0 MEMORY 365
write 0 MEMORY 366
write 0 MEMORY 367
write 0 MEMORY 368
write 0 MEMORY 369
write 0 MEMORY 370
write 0 MEMORY 371
write 0 MEMORY 372
write 0 MEMORY 373
write 0 MEMORY 374
write 0 MEMORY 375
write 0 MEMORY 376
write 0 MEMORY 377
write 0 MEMORY 378
write 0 MEMORY 379
write 0 MEMORY 380
write 0 MEMORY 381
write 0 MEMORY 382
write 0 MEMORY 383
write 0 MEMORY 384
write 0 MEMORY 385
write 0 MEMORY 386
write 0 MEMORY 387
write 0 MEMORY 388
write 0 MEMORY 389
write 0 MEMORY 390
write 0 MEMORY 391
write 0 MEMORY 392
write 0 MEMORY 393
write 0 MEMORY 394
write 0 MEMORY 395
write 0 MEMORY 396
write 0 MEMORY 397
write 0 MEMORY 398
write 0 MEMORY 399
write 0 MEMORY 400
write 0 MEMORY 401
write 0 MEMORY 402
write 0 MEMORY 403
write 0 MEMORY 404
write 0 MEMORY 405
write 0 MEMORY 406
write 0 MEMORY 407
write 0 MEMORY 408
write 0 MEMORY 409
write 0 MEMORY 410
write 0 MEMORY 411
write 0 MEMORY 412
write 0 MEMORY 413
write 0 MEMORY 414
write 0 MEMORY 415
write 0 MEMORY 416
write 0 MEMORY 417
write 0 MEMORY 418
write 0 MEMORY 419
write 0 MEMORY 420
write 0 MEMORY 421
write 0 MEMORY 422
write 0 MEMORY 423
write 0 MEMORY 424
write 0 MEMORY 425
write 0 MEMORY 426
write 0 MEMORY 427
write 0 MEMORY 428
write 0 MEMORY 429
write 0 MEMORY 430
write 0 MEMORY 431
write 0 MEMORY 432
write 0 MEMORY 433
write 0 MEMORY 434
write 0 MEMORY 435
write 0 MEMORY 436
write 0 MEMORY 437
write 0 MEMORY 438
write 0 MEMORY 439
write 0 MEMORY 440
write 0 MEMORY 441
write 0 MEMORY 442
write 0 MEMORY 443
write 0 MEMORY 444
write 0 MEMORY 445
write 0 MEMORY 446
write 0 MEMORY 447
write 0 MEMORY 448
write 0 MEMORY 449
write 0 MEMORY 450
write 0 MEMORY 451
write 0 MEMORY 452
write 0 MEMORY 453
write 0 MEMORY 454
write 0 MEMORY 455
write 0 MEMORY 456
write 0 MEMORY 457
write 0 MEMORY 458
write 0 MEMORY 459
write 0 MEMORY 460
write 0 MEMORY 461
write 0 MEMORY 462
write 0 MEMORY 463
write 0 MEMORY 464
write 0 MEMORY 465
write 0 MEMORY 466
write 0 MEMORY 467
write 0 MEMORY 468
write 0 MEMORY 469
write 0 MEMORY 470
write 0 MEMORY 471
write 0 MEMORY 472
write 0 MEMORY 473
write 0 MEMORY 474
write 0 MEMORY 475
write 0 MEMORY 476
write 0 MEMORY 477
write 0 MEMORY 478
write 0 MEMORY 479
write 0 MEMORY 480
write 0 MEMORY 481
write 0 MEMORY 482
write 0 MEMORY 483
write 0 MEMORY 484
write 0 MEMORY 485
write 0 MEMORY 486
write 0 MEMORY 487
write 0 MEMORY 488
write 0 MEMORY 489
write 0 MEMORY 490
write 0 MEMORY 491
write 0 MEMORY 492
write 0 MEMORY 493
write 0 MEMORY 494
write 0 MEMORY 495
write 0 MEMORY 496
write 0 MEMORY 497
write 0 MEMORY 498
write 0 MEMORY 499
write 0 MEMORY 500
write 0 MEMORY 501
write 0 MEMORY 502
write 0 MEMORY 503
write 0 MEMORY 504
write 0 MEMORY 505
write 0 MEMORY 506
write 0 MEMORY 507
write 0 MEMORY 508
write 0 MEMORY 509
write 0 MEMORY 510
write 0 MEMORY 511
jump 517 greaterThanEq VALUE 3
op and __tmp0 VALUE 2
jump 591 always 0 0
set __fn3_sum 5
set __fn3_i 5
op sqrt __tmp4 VALUE 0
op ceil __fn3_sqrtMax __tmp4 0
jump 569 greaterThan 5 __fn3_sqrtMax
op idiv __fn0_bitIndex __fn3_i 2
op idiv __tmp33 __fn0_bitIndex 48
read __tmp32 MEMORY __tmp33
op mod __tmp34 __fn0_bitIndex 48
op shl __tmp35 1 __tmp34
op and __fn0retval __tmp32 __tmp35
op equal __fn1_result __fn0retval false
jump 542 equal __fn1_result false
op idiv __fn1_max VALUE 2
op mul __tmp41 __fn3_i __fn3_i
op idiv __fn1_i __tmp41 2
jump 542 greaterThan __fn1_i __fn1_max
op idiv __tmp46 __fn1_i 48
read __tmp45 MEMORY __tmp46
op mod __tmp47 __fn1_i 48
op shl __tmp48 1 __tmp47
op or __tmp49 __tmp45 __tmp48
write __tmp49 MEMORY __tmp46
op add __fn1_i __fn1_i __fn3_i
jump 534 lessThanEq __fn1_i __fn1_max
jump 544 equal __fn1_result false
op add __fn3_sum __fn3_sum __fn3_i
op add __fn3_i __fn3_i 2
op idiv __fn0_bitIndex __fn3_i 2
op idiv __tmp33 __fn0_bitIndex 48
read __tmp32 MEMORY __tmp33
op mod __tmp34 __fn0_bitIndex 48
op shl __tmp35 1 __tmp34
op and __fn0retval __tmp32 __tmp35
op equal __fn1_result __fn0retval false
jump 565 equal __fn1_result false
op idiv __fn1_max VALUE 2
op mul __tmp41 __fn3_i __fn3_i
op idiv __fn1_i __tmp41 2
jump 565 greaterThan __fn1_i __fn1_max
op idiv __tmp46 __fn1_i 48
read __tmp45 MEMORY __tmp46
op mod __tmp47 __fn1_i 48
op shl __tmp48 1 __tmp47
op or __tmp49 __tmp45 __tmp48
write __tmp49 MEMORY __tmp46
op add __fn1_i __fn1_i __fn3_i
jump 557 lessThanEq __fn1_i __fn1_max
jump 567 equal __fn1_result false
op add __fn3_sum __fn3_sum __fn3_i
op add __fn3_i __fn3_i 4
jump 522 lessThanEq __fn3_i __fn3_sqrtMax
jump 590 greaterThan __fn3_i VALUE
op idiv __fn0_bitIndex __fn3_i 2
op idiv __tmp33 __fn0_bitIndex 48
read __tmp32 MEMORY __tmp33
op mod __tmp34 __fn0_bitIndex 48
op shl __tmp35 1 __tmp34
op and __fn0retval __tmp32 __tmp35
jump 578 notEqual __fn0retval false
op add __fn3_sum __fn3_sum __fn3_i
op add __fn3_i __fn3_i 2
op idiv __fn0_bitIndex __fn3_i 2
op idiv __tmp33 __fn0_bitIndex 48
read __tmp32 MEMORY __tmp33
op mod __tmp34 __fn0_bitIndex 48
op shl __tmp35 1 __tmp34
op and __fn0retval __tmp32 __tmp35
jump 588 notEqual __fn0retval false
jump 588 greaterThan __fn3_i VALUE
op add __fn3_sum __fn3_sum __fn3_i
op add __fn3_i __fn3_i 4
jump 570 lessThanEq __fn3_i VALUE
set __tmp0 __fn3_sum
set result __tmp0
print "The sum of all primes between 0 and "
set __fn2_n VALUE
set __fn2_index 0
set __fn2_decimal 0
op mod __tmp52 __fn2_n 10
write __tmp52 MEMORY __fn2_index
op idiv __fn2_n __fn2_n 10
op add __fn2_index __fn2_index 1
op add __fn2_decimal __fn2_decimal 1
jump 607 lessThanEq __fn2_n 0
op mod __tmp58 __fn2_decimal 3
jump 596 notEqual __tmp58 0
write 10 MEMORY __fn2_index
op add __fn2_index __fn2_index 1
jump 596 always 0 0
jump 616 lessThanEq __fn2_index 0
op sub __fn2_index __fn2_index 1
read __tmp64 MEMORY __fn2_index
jump 613 notEqual __tmp64 10
set __tmp66 ","
jump 614 always 0 0
read __tmp66 MEMORY __fn2_index
print __tmp66
jump 608 greaterThan __fn2_index 0
print " is "
set __fn2_n __tmp0
set __fn2_index 0
set __fn2_decimal 0
op mod __tmp52 __fn2_n 10
write __tmp52 MEMORY __fn2_index
op idiv __fn2_n __fn2_n 10
op add __fn2_index __fn2_index 1
op add __fn2_decimal __fn2_decimal 1
jump 631 lessThanEq __fn2_n 0
op mod __tmp58 __fn2_decimal 3
jump 620 notEqual __tmp58 0
write 10 MEMORY __fn2_index
op add __fn2_index __fn2_index 1
jump 620 always 0 0
jump 640 lessThanEq __fn2_index 0
op sub __fn2_index __fn2_index 1
read __tmp64 MEMORY __fn2_index
jump 637 notEqual __tmp64 10
set __tmp66 ","
jump 638 always 0 0
read __tmp66 MEMORY __fn2_index
print __tmp66
jump 632 greaterThan __fn2_index 0
print "."
printflush message1
end
print "Compiled by Mindcode - github.com/cardillan/mindcode"

644 lines of code

Bug reports, suggestions and questions are welcome at the project page.

Program output (31,709 steps):

Compiler messages:

Main file: number of reported ambiguities: 17
184 instructions before optimizations.
24 instructions eliminated by Temp Variables Elimination.
22 instructions eliminated by Dead Code Elimination (4 iterations).
1 instructions eliminated by Jump Normalization (3 iterations).
11 instructions eliminated by Jump Optimization (3 iterations).
9 instructions eliminated by Single Step Elimination (4 iterations).
526 instructions eliminated by Data Flow Optimization (3 passes, 12 iterations).
1 instructions eliminated by Loop Optimization (2 iterations).
5 loops improved by Loop Optimization.
1021 instructions added by Loop Unrolling (6 iterations).
1 loops unrolled by Loop Unrolling.
34 instructions added by Function Inlining (6 iterations).
7 function calls inlined by Function Inlining.
2 instructions eliminated by Jump Straightening (3 iterations).
2 instructions updated by JumpThreading.
643 instructions after optimizations.
Performance: parsed in 19 ms, compiled in 6 ms, optimized in 157 ms, run in 29 ms.

Mindcode Compiler Mlog Decompiler Schematics Builder Schematics Decompiler

Mindcode Compiler
Mlog Decompiler
Schematics Builder
Schematics Decompiler