컴퓨터 공부/디자인 패턴

[7월 14일 2교시] Interpreter Pattern

려리군 2009. 7. 14. 10:52

심볼테이블은 해시 테이블을 만든다. (여러 자료 구조를 사용)

 

Interpreter Pattern

문법 규칙을 클래스로 표현한다. (구현의 목적)

 

해당 문제를 간단한 문장으로 표현

문제를 인터프리터로 해석.

 

※ 특정한 패턴인식은 클래스가 된다.

 

Motivation

간단한 언어의 문법을 정의

정의된 언어로 문장을 구성

문장을 해석

 

predefined symbol : int등

symbol : 사용자 함수명

 

실제 인스턴스로 트리의 노드를 구성함.