21. Идея за проект: интерпретатор

3 януари 2018

Има много начини да напишем интерпретатор с REPL (Read–eval–print loop)
Алтернатива е да напишем и frontend към нещо като LLVM
Или наша си абстрактна машина :)
Но за проект прост интерпретатор, който чете, пресмята резултат и го принтира върши работа.

За мен оптималното решение не е важно
Важно е да използваме езика по предназначение и да имаме сравнително добре работещ резултат
Прост динамично-типизиран език за пример е scheme.
Под-множество на scheme...

Най-простият вид интерпретатор има:
Lexer - чете input и определя кои части от инпута вършат работа и какво значат
Parser - Строи AST
Interpreter/Evaluator - Пресмята изхода на програмата, обхождайки и опростявайки AST-то от парсъра.
REPL - Чака за input и ползва горните 3 за да го eval-не и изведе резултата

input(string) -> Lexer -> tokens -> Parser -> Terms/Nodes -> Interpreter -> values -> output

Да си пуснем REPL-а

Ще гледаме код и ще помислим защо и как

Ще гледаме код и ще помислим защо и как

Ще гледаме код и ще помислим защо и как

Ще гледаме код и ще помислим защо и как