인터프리터 패턴

인터프리터 패턴 (Interpreter Pattern)

인터프리터 패턴은 문법 규칙을 클래스화하여 해석기를 구현하는 디자인 패턴입니다. 주로 간단한 문법을 해석해야 하는 경우에 사용되며, 각 문법 규칙을 클래스로 표현하고 이를 조합하여 복잡한 해석 작업을 수행할 수 있게 합니다.

주요 목적

•

특정 언어나 표현식의 문법을 정의하고 해석하는 방법을 제공

•

문법 규칙을 클래스 구조로 표현하여 확장성과 유지보수성 향상

•

복잡한 해석 로직을 작은 단위로 분리하여 관리

특징

•

각 문법 규칙이 독립적인 클래스로 구현됨

•

새로운 문법 규칙 추가가 용이함

•

문법이 복잡해질수록 클래스 수가 많아질 수 있음

•

주로 간단한 문법 해석에 적합

예시 코드

// Abstract Expression
interface Expression {
    int interpret();
}

// Terminal Expression
class NumberExpression implements Expression {
    private int number;
    
    public NumberExpression(int number) {
        this.number = number;
    }
    
    public int interpret() {
        return number;
    }
}

// Non-terminal Expression
class AddExpression implements Expression {
    private Expression left;
    private Expression right;
    
    public AddExpression(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }
    
    public int interpret() {
        return left.interpret() + right.interpret();
    }
}
Java
복사

터미널 표현식

기본적인 표현식으로, 더 이상 해석할 필요가 없는 값이나 연산을 나타냅니다.

비터미널 표현식

다른 표현식을 조합하거나 두 개 이상의 터미널 표현식을 결합하여 새로운 표현식을 만듭니다.

•

터미널 표현식 (NumberExpression): 실제 값(숫자)을 표현합니다. 해석이 끝난 상태에서 값을 그대로 반환합니다.

•

넌터미널 표현식 (AddExpression): 다른 표현식들을 받아서 그들의 결과를 결합하는 복합적인 연산을 수행합니다. AddExpression은 두 개의 표현식이므로, 이들을 해석하여 그 합을 반환합니다.

코드 설명

위 예시 코드는 간단한 수식 해석기를 구현한 것입니다:

•

Expression 인터페이스: 모든 표현식이 구현해야 하는 기본 인터페이스를 정의합니다. interpret() 메서드를 통해 표현식의 결과값을 반환합니다.

•

NumberExpression 클래스: 숫자를 나타내는 터미널 표현식입니다. 단순히 저장된 숫자값을 반환합니다.

•

AddExpression 클래스: 덧셈 연산을 나타내는 비터미널 표현식입니다. 좌항과 우항의 interpret() 결과를 더한 값을 반환합니다.

이러한 구조를 통해 "3 + 4"와 같은 간단한 수식을 다음과 같이 해석할 수 있습니다:

Expression three = new NumberExpression(3);
Expression four = new NumberExpression(4);
Expression add = new AddExpression(three, four);
System.out.println(add.interpret()); // 출력: 7
Java
복사