Simplest interpreter that could possibly work

Owned by Michelle D'Souza
Last updated: Feb 14, 2019
1 min read

Size: 1

Summary:

As a programmer, I have a base interpreter on which to build and prototype.




Details:

Program model:

  • A sequence of actions, where each action is a string

  • Example: [ “forward”, “turn-left”, “forward”, “turn-left”, “forward”, “turn-left”, “forward” ]


Interpreter/vm:

  • A program

  • A program counter

  • A set of pluggable “action handlers”

  • A step operation that executes the current action and increments the program counter

Acceptance:


Unit tests and “hello, world” program that prints to the console.


Dependencies:

None