КАК НАПИСАТЬ ИНТЕРПРЕТАТОР НА PYTHON

Интерпретатор на языке Python может быть реализован с помощью использования библиотеки ast для разбора исходного кода на Python и выполнения результата.

Сначала следует разобрать входной код на Python с помощью функции ast.parse() и получить абстрактное синтаксическое дерево для входного кода. Затем можно использовать классы ast.NodeVisitor и ast.NodeTransformer для обхода и изменения узлов дерева.

import ast

class Interpreter(ast.NodeVisitor):
    def visit_Module(self, node):
        self.generic_visit(node)
        exec(compile(ast.Module(body=node.body), '', 'exec'))
    
    def visit_Expr(self, node):
        value = self.visit(node.value)
        print(value)
    
    def visit_Name(self, node):
        return node.id
    
    def visit_Constant(self, node):
        return node.value
    
    def visit_BinOp(self, node):
        left = self.visit(node.left)
        right = self.visit(node.right)
        op = node.op
        if isinstance(op, ast.Add):
            return left + right
        elif isinstance(op, ast.Sub):
            return left - right
        elif isinstance(op, ast.Mult):
            return left * right
        elif isinstance(op, ast.Div):
            return left / right
        else:
            raise Exception('unsupported operator')

def run(code):
    tree = ast.parse(code)
    interpreter = Interpreter()
    interpreter.visit(tree)

Далее следует выполнить обход узлов дерева и преобразование исходного кода на Python в вычисляемый результат, используя функцию exec(). Также можно реализовать обработку различных узлов дерева, например, операторов идентификаторов и литералов.

На примере простого арифметического выражения можно продемонстрировать, как работает созданный интерпретатор: