Regaan/ LAB

Instrument 05 · tokenizer / AST / bytecode / VM

Mini Compiler

SOURCE EXPRESSIONgrammar: + − × ÷ ( )
01 / TOKENS11
2+3*(7-4)/2
02 / ABSTRACT SYNTAX TREE
ADD
2
DIV
MUL
3
SUB
7
4
2
03 / BYTECODEstack machine
  1. 00PUSH 2
  2. 01PUSH 3
  3. 02PUSH 7
  4. 03PUSH 4
  5. 04SUB
  6. 05MUL
  7. 06PUSH 2
  8. 07DIV
  9. 08ADD
04 / STEP VMPC 00 / 08
FINAL RESULT6.5
CURRENT OPPUSH 2
BEFORE
empty
EXECUTE →
AFTER
2TOP