TinyPie

TinyPie er et tre-basert tolk for en enkel programmeringsspråk med en Python-lignende syntaks. & Nbsp; Det utfører kildekoden ved å konstruere Abstract Syntax treet (AST) og vandre treet.
Det er basert på Pie språk fra språk Implementering Patterns '. Ch.9 Sitat fra boken: "Et tre-basert tolk er som en kompilator front end med tolk podet på slutten i stedet for en kodegenerator".
Mål for prosjektet:
1. Self-utdanning
2. For å tjene som et eksempel for folk som er interessert i å lage sin egen tolk i Python for en enkel programmeringsspråk eller DSL

Egenskaper

• Gjennomført i Python
• Regexp baserte lexer
• LL (k) rekursive-nedstigningen parser
• parser konstruerer homogen Abstract Syntax treet (AST)
• Statisk / leksikalsk omfang støtte.
• Interpreter bygger komplett omfang treet under AST bygging.
• Interpeter klarer global minne og funksjon plass stack
• Interpreter implementerer ekstern AST besøkende
• Termin referanser støtte

Hva er nytt i denne versjonen:

• Lagt Bytecode Assembler
• Lagt registerbaserte Virtual Machine

Krav

• Python