TinyPie

TinyPie är en trädbaserad tolk för en enkel programmeringsspråk med en Python-liknande syntax. & Nbsp; Det exekverar källkod genom att bygga Abstract Syntax Tree (AST) och promenader trädet.
Den är baserad på Pie språk från "Språk genomförande Patterns". Ch.9 Citat ur boken: "Ett träd baserad tolk är som en kompilator front med en tolk ympas på slutet istället för en kodgenerator".
Mål för projektet:
1. Själv utbildning
2. Att tjäna som ett exempel för personer intresserade av att utforma sin egen tolk i Python för en enkel programmeringsspråk eller DSL

Egenskaper :

• Genomfört i Python
• Regexp baserade lexer
• LL (k) rekursiv-descent parser
• Parser konstruerar homogen Abstract Syntax Tree (AST)
• Statisk / lexikala omfattning stöd.
• Tolk bygger fullständig omfattning träd under AST konstruktion.
• Interpeter förvaltar globala minnesutrymme och funktion rymden stack
• Tolk genomför externa AST besökare
• Framåt referenser stöd

Vad är nytt i den här versionen:

• Lade bytekod Assembler
• Lade registerbaserade Virtual Machine

Krav :

• Python