TinyPie

TinyPie er et træ-baserede tolk for en simpel programmeringssprog med en Python-lignende syntaks. & Nbsp; Det udfører kildekoden ved at konstruere Abstract Syntax Tree (AST) og walking træet.
Det er baseret på Pie sprog 'Sprog Implementation Patterns ". Ch.9 Citat fra bogen: "Et træ-baserede tolk er som en compiler frontend med en tolk podet på enden i stedet for en kode generator".
Mål for projektet:
1. Self-uddannelse
2. Hvis du vil tjene som et eksempel for mennesker interesserede i crafting deres egen tolk i Python for en simpel programmeringssprog eller DSL

Funktioner :

• Gennemført i Python
• Regexp-baserede Lexer
• LL (k) rekursive-afstamning parser
• Parser konstruerer homogen Abstract Syntax Tree (AST)
• Statisk / leksikalsk omfang støtte.
• Tolk bygger komplette omfang træ under AST konstruktion.
• Interpeter administrerer global hukommelse og funktion plads stack
• Tolk implementerer ekstern AST besøgende
• referencer Forward støtte

Hvad er nyt i denne udgivelse:

• Tilføjet bytekode Assembler
• Tilføjet Register-Based Virtual Machine

Krav :

• Python