TinyPie

TinyPie is a tree-based interpreter for a simple programming language with a Python-like syntax. It executes source code by constructing Abstract Syntax Tree(AST) and walking the tree.

It's based on Pie language from 'Language Implementation Patterns'. Ch.9 Quote from the book: "A tree-based interpreter is like a compiler front end with an interpreter grafted onto the end instead of a code generator".

Goals of the project:

1. Self-education
2. To serve as an example for people interested in crafting their own interpreter in Python for a simple programming language or DSL

Features:

• Implemented in Python
• Regexp-based lexer
• LL(k) recursive-descent parser
• Parser constructs homogeneous Abstract Syntax Tree (AST)
• Static / lexical scope support.
• Interpreter builds complete scope tree during AST construction.
• Interpeter manages global memory space and function space stack
• Interpreter implements external AST visitor
• Forward references support

What is new in this release:

• Added Bytecode Assembler
• Added Register-Based Virtual Machine

Requirements:

• Python