Интерпретатор жобалау үлгісі дегеніміз не?

Интерпретатор паттерні (Interpreter) тілдің грамматикалық көрінісін анықтау үшін пайдаланылады және осы тілдегі сөйлемдерді өңдеу үшін интерпретаторды қамтамасыз етеді.

Негізгі элементтер:

• Абстрактілі синтаксикалық ағаш (Abstract Syntax Tree - AST): Тілдің сөйлемін көрсететін деректер құрылымы.
• Абстрактілі өрнек (AbstractExpression): Барлық AST түйіндері үшін интерфейс немесе абстрактілі класс. Ол interpret() операциясын анықтайды.
• Терминалды өрнек (TerminalExpression): Грамматиканың терминалды символдары үшін AbstractExpression интерфейсін жүзеге асыратын нақты класс.
• Нетерминалды өрнек (NonterminalExpression): Грамматиканың нетерминалды символдары үшін AbstractExpression интерфейсін жүзеге асыратын нақты класс. Әдетте басқа өрнектерге сілтемелерді қамтиды.
• Контекст (Context): Интерпретация процесінде қолданылатын ақпаратты сақтайды.

Қолданылуы:

• Қарапайым тілдегі өрнектерді талдау және интерпретациялау қажет болғанда.
• Тілдің грамматикасы салыстырмалы түрде қарапайым болғанда.

Артықшылықтары:

• Өрнектерді интерпретациялау тәсілдерін қосу оңай.
• Грамматиканы кеңейту оңай.

Кемшіліктері:

• Қиын грамматикалар үшін басқару қиын болуы мүмкін.
• AST құру шығынды болуы мүмкін.

Мысал: Арифметикалық өрнектер үшін қарапайым грамматика (қосу және азайту)

# Абстрактілі өрнек
class AbstractExpression:
    def interpret(self, context):
        pass

# Терминалды өрнек (Сандар)
class NumberExpression(AbstractExpression):
    def __init__(self, value):
        self.value = value

    def interpret(self, context):
        return self.value

# Нетерминалды өрнек (Қосу операциясы)
class AddExpression(AbstractExpression):
    def __init__(self, left, right):
        self.left = left
        self.right = right

    def interpret(self, context):
        return self.left.interpret(context) + self.right.interpret(context)

# Нетерминалды өрнек (Азайту операциясы)
class SubtractExpression(AbstractExpression):
    def __init__(self, left, right):
        self.left = left
        self.right = right

    def interpret(self, context):
        return self.left.interpret(context) - self.right.interpret(context)

# Контекст (қазіргі жағдайда қажет емес, бірақ айнымалылар үшін қолданылуы мүмкін)
class Context:
    pass

# Мысал қолдану
# "5 + (3 - 2)" өрнегінің AST құру
nast = AddExpression(
    NumberExpression(5),
    SubtractExpression(NumberExpression(3), NumberExpression(2))
)

context = Context()
result = nast.interpret(context)
print(result) # Шығу: 6