LR - based Parser를 위한 효율적인 Syntax Error Repairing System의 개발에 관한 연구

본 논문에서는 LR-based Parser를 위한 효율적인 syntax error repair에 관한 연구를 하고, error repairing system을 개발하였다. 본 연구의 error repairing system은 error repairing parser generator와 error repairing parser로 구성되어 있다. 본 연구는 Error repairing parser generator에서 생성되는 error repair table들을 계산하기 위한 알고리즘들에 관한 연구들 하고, 이 알고리즘을 이용하여 table들을 계산하고 구성하였다. L-graph를 이용한 효율적인 least cost insertion string을 구하는 알고리즘에 관한 연구를 하고, 이 알고리즘을 기초로하여 error repairing parser를 구현하였다.