Extended Context Free Grammar에서의 Abstract 신택스 트리

Extended Context Free Grammar(ECFG)를 Context Free Grammar(CFG)로 변환(transformation)할 때 Abstract Syntax Tree(AST)를 어떻게 표현해야 할 것인가 하는 문제와 표현된 AST를 구현하는 방법에 대해서 연구하였다. 또한 ECFG에서 CFG로 변환할 때 생길 수 있는 shift-reduce conflict를 발견하고, 이를 제거하는 방법을 제안하였다.