In this thesis, an error repairing scheme for LR(1)-based parsers, whose repair action is based on insertion, is studied. This error repairing scheme consists of two parts. One is an Error Repair Table which is automatically generated in paser generating time. Another is an error repair routine which operates at encountering syntax errors. For construction of the Error Repair Table, the existing parser generating system is modified and extended. This error repairing scheme has been implemented on IBM 370/145 VM/CMS system and tested with XPL language.
본 논문에서는 LR(1) parser가 작동하는 중에 오류가 검출되었을 때 삽입에 기초를 두어 오류를 수리하는 장치가 연구되었다.
이 오류수리장치는 두 부분으로 이루어지는데 한 부분은 parser 제작시에 자동적으로 만들어지는 오류수리표이고 또 한 부분은 오류가 검출되었을 때 작동하는 오류수리 프로그램이다. 이 오류수리표를 만들기위하여 기존의 parser 제작장치가 개정, 확장되었다. 이 오류장치는 IBM 370/145 VM/CMS system에 설치되었으며 XPL언어에 대하여 실험되었다.