An incremental parser is a device which is able to perform syntax analysis in an incremental way, avoiding complete reparsing of a program after each modification and intelligent editor means an editor with a syntactic checker.
The concept of incremental parsing and an incremental parsing algorithm for LR grammar and the improved version of incremental parsing algorithm which is suitable for implementation of it is discussed.
The method and procedure of making an intelligent editor from a normal text editor by use of an incremental parsing is presented.
An actual experiment based on an implementation on microcomputer system (CROMEMCO) has been performed.
incremental parsing이란 프로그램의 어느 부분을 고쳤을 때 전체 프로그램을 처음부터 다시 분석하지 않고 고친 부분에 의하여 영향 받는 최소한의 부분만을 다시 분석하는 parsing방법을 말한다.
intelligent editor란 syntax checking의 기능을 갖고 있는 editor를 말한다.
incremental parsing에 대한 개념과 앨거리듬이 소개되었고 시간과 메모리를 줄이기 위한 개선된 앨거리듬이 제시되었으며 implementation상에 적합한 자료구조가 제시되었다.
보통의 text editor에 incremental parser의 기능을 부착시켜 intelligent editor를 만들려하는 시도가 행해졌으며 그 방법과 과정 및 자료구조가 제시되었다.
이 intelligent editor는 실제로 CROMEMCO 마이크로 컴퓨터 시스템에 implement되어 실험되었다.