iburg 상에서 효율적인 코드 생성기의 생성에 관한 연구

본 연구에서는 컴파일러의 코드생성에서 다이나믹 프로그래밍을 수행 할 때 효율적인 상향식 트리 일치 알고리즘을 제안한다. 이 방법은 트리패턴 사이에 관계를 조사함으로 고안되었다. 제안된 방법은 미리 수행된 조사에 의해 불필요한 점검을 피할 수 있다는 점에서 기존의 연구결과 보다 효율적이다. 그리고 기존의 연구 결과보다 작다. 본 제안을 필요한 분석들은 컴파일컴파일 시간에 수행되기 때문에 컴파일 시간에 효율을 높일 수 있다.