Interpreters

Interpreter implementation techniques:

• AST interpreter
• Token threading
• Indirect threading
• Direct threading
• Sub-routine threading - this is really half-way between interpretation and compilation

The term bytecode interpreter can refer to any of the above except for the first one.

See http://www.complang.tuwien.ac.at/forth/threaded-code.html for an introduction to threading techniques, including a performance comparison at http://www.complang.tuwien.ac.at/forth/threading/