대표적인 웹 문서의 표준인 XML은 문서의 구조와 내용을 기술하기 위해 태그로 이루어진 문법 구조를 갖는다. XML 문서 작성자는 XML 문서 작성 중 해당 XML DTD(Document Type Definition)에 문법적으로 올바르지 않은 문장을 입력할 수 있다. 즉, 일반적인 텍스트 에디터 환경에서 XML 문서에 입력되는 내용과 태그의 쌍은 완전하지 못한 형태로 입력될 수 있다. 문법적으로 불완전한 문장 입력은 사용자의 계속적인 편집 상태를 종료하고, 정상적인 파싱을 보장하지 않는 원인이 된다. XML 문서를 작성하는 과정에서 문법적으로 불완전한 문장 입력은 정상적인 파싱을 보장하지 않는다. 따라서, 에디터가 문법적으로 빠져있는 부분의 심볼이 무엇인지 정확히 인식 가능하고, 주어진 문법에 따라 부분적인 파스트리를 완성한다면, 사용자의 프로그래밍 편집 상태를 종료하지 않고 계속적인 편집과 성공적인 파싱을 보장할 수 있을 것이다. 본 논문은 XML 문서 편집기에 사용될 수 있는 XML 파서가 문법적으로 불충분한 문장의 입력에 대해 문법에 따라 빠진 부분을 인식하고, 누락된 문법 심벌을 찾아 부족한 부분 파스트리를 완성함으로써 사용자에게 성공적인 XML 문서 편집을 보장할 수 있는 파싱 방법을 제안한다. 제안된 파싱 방법을 통해 사용자는 프로그래밍 편집 중 문법 오류에 대한 부담을 줄일 수 있다. 또한, 사용자는 불완전 입력에 대해 일반적인 에러 처리에 따른 편집 중단 없이 계속적인 문서 파싱 을 보장받아 편집 효율을 높일 수 있다.
대표적인 웹 문서의 표준인 XML은 문서의 구조와 내용을 기술하기 위해 태그로 이루어진 문법 구조를 갖는다. XML 문서 작성자는 XML 문서 작성 중 해당 XML DTD(Document Type Definition)에 문법적으로 올바르지 않은 문장을 입력할 수 있다. 즉, 일반적인 텍스트 에디터 환경에서 XML 문서에 입력되는 내용과 태그의 쌍은 완전하지 못한 형태로 입력될 수 있다. 문법적으로 불완전한 문장 입력은 사용자의 계속적인 편집 상태를 종료하고, 정상적인 파싱을 보장하지 않는 원인이 된다. XML 문서를 작성하는 과정에서 문법적으로 불완전한 문장 입력은 정상적인 파싱을 보장하지 않는다. 따라서, 에디터가 문법적으로 빠져있는 부분의 심볼이 무엇인지 정확히 인식 가능하고, 주어진 문법에 따라 부분적인 파스트리를 완성한다면, 사용자의 프로그래밍 편집 상태를 종료하지 않고 계속적인 편집과 성공적인 파싱을 보장할 수 있을 것이다. 본 논문은 XML 문서 편집기에 사용될 수 있는 XML 파서가 문법적으로 불충분한 문장의 입력에 대해 문법에 따라 빠진 부분을 인식하고, 누락된 문법 심벌을 찾아 부족한 부분 파스트리를 완성함으로써 사용자에게 성공적인 XML 문서 편집을 보장할 수 있는 파싱 방법을 제안한다. 제안된 파싱 방법을 통해 사용자는 프로그래밍 편집 중 문법 오류에 대한 부담을 줄일 수 있다. 또한, 사용자는 불완전 입력에 대해 일반적인 에러 처리에 따른 편집 중단 없이 계속적인 문서 파싱 을 보장받아 편집 효율을 높일 수 있다.
XML is one of standard web languages. XML has a syntax architecture consisted of tags, which are used to descript contents and structures of a XML document. In XML documents, missing of markup tag is one of common factors generating incomplete inputs. Usually, editors will recognize incomplete input...
XML is one of standard web languages. XML has a syntax architecture consisted of tags, which are used to descript contents and structures of a XML document. In XML documents, missing of markup tag is one of common factors generating incomplete inputs. Usually, editors will recognize incomplete inputs as syntax errors. And so, when editors find them, they will highlight lines in which syntax errors happened, and execute appropriate error handling routines. But, there are no more parsing actions. In this paper, we propose a method to recognize incomplete input strings and keep parsing phases going. To recognize pars missed grammatically in incomplete inputs and create them newly, we use an expanding parsing table. It includes additional parsing actions for newly generated input symbols. Through the information, incomplete inputs will be completed and parsing steps will be finished successively. Therefore, users can be assured that they make always correct XML documents, even if inputs are incomplete, and can not be nervous about input faults.
XML is one of standard web languages. XML has a syntax architecture consisted of tags, which are used to descript contents and structures of a XML document. In XML documents, missing of markup tag is one of common factors generating incomplete inputs. Usually, editors will recognize incomplete inputs as syntax errors. And so, when editors find them, they will highlight lines in which syntax errors happened, and execute appropriate error handling routines. But, there are no more parsing actions. In this paper, we propose a method to recognize incomplete input strings and keep parsing phases going. To recognize pars missed grammatically in incomplete inputs and create them newly, we use an expanding parsing table. It includes additional parsing actions for newly generated input symbols. Through the information, incomplete inputs will be completed and parsing steps will be finished successively. Therefore, users can be assured that they make always correct XML documents, even if inputs are incomplete, and can not be nervous about input faults.
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
문제 정의
따라서 본 논문은 파서가 파스트리를 이용해 불완전한 입력 문장을 문법 적 으로 인식하고 이를 통해 부족한 문장을 완성 할 수 있는 방법을 제시 한다.
본 논문은 불완전한 XML 입력 문장에 대해 제안된 알고리즘을 이용해 올바로 인식하고 부분적인 파스 트리를 정확히 완성하는 과정을 보여준다. 파싱의 결과는 불완전 입력에 대해 문법적으로 완전한 파스 트리이다.
본 논문은 사용자가 XM丄 문서 를 위한 입력 과정에 서문 법적으로 불완전한 XML 문장을 입력할 경우 발생될수 있는 파싱 중단을 개선하기 위해 불완전한 입력을 인식 하고 완전한 문장을 완성 하는 파싱 방법을 제안하고 실험하였다. 제안된 파싱 방법은 문법적으로 부족한 심볼을 생성 하기 위해 XMLDTD의 구문 분석을 통해 구조적으로 빠져있는 문법 심볼의 위치와 종류를 알아내기 위 한 알고리즘을 이용하였다.
왜냐하면, 이러한 파싱은 결과 적으로 고의적이지 않은사용자의 입력 실수에 대해 계속적인 입력과 성공적인 파싱을보장할 스 있기 때문이다. 본논문에서는불완전 입력에 대해 부분적인 파스 트리를 생성하고 전체 파스트리의 정확한위치에 고정 시 킬 수 있는 파싱 방법을 제 안한다. 제안된 파싱 방법은 부분 파스 트리로부터 정해진문법에 대해 문법적 유효 여부를 확인하고 불완전한 입력에 대해 문법적으로 빠져있는 입력 심벌을 생성하기 위한 일반적인 LR파싱테 이 블의 확장을 포함한다.
제안 방법
제안된 파싱 방법은 문법적으로 부족한 심볼을 생성 하기 위해 XMLDTD의 구문 분석을 통해 구조적으로 빠져있는 문법 심볼의 위치와 종류를 알아내기 위 한 알고리즘을 이용하였다. 또한, 제안된 파싱 방법은 새로 생성된 심볼을 루트로 하는 부분 트리를 생성하고 완전한 문서의 트리로 재구성하기 위해 부가 정보를 가지 는 확장 파싱 테 이 블을 이 용한다. 제안된 XML 문서의 효율적 인 파싱 방법을 통해 XML 문서 작성 자는 문법 적으로 불완전한XML 입력의 문법적인 오류로 인한 파싱작업 중단에 대한 부담을 줄일 수 있고, 중단 없는 편집을 보장받을 수 있어 편집 효율을 증대시 킬 수 있다.
제안된 파싱 방법은 문법적으로 부족한 심볼을 생성 하기 위해 XMLDTD의 구문 분석을 통해 구조적으로 빠져있는 문법 심볼의 위치와 종류를 알아내기 위 한 알고리즘을 이용하였다. 또한, 제안된 파싱 방법은 새로 생성된 심볼을 루트로 하는 부분 트리를 생성하고 완전한 문서의 트리로 재구성하기 위해 부가 정보를 가지 는 확장 파싱 테 이 블을 이 용한다.
본논문에서는불완전 입력에 대해 부분적인 파스 트리를 생성하고 전체 파스트리의 정확한위치에 고정 시 킬 수 있는 파싱 방법을 제 안한다. 제안된 파싱 방법은 부분 파스 트리로부터 정해진문법에 대해 문법적 유효 여부를 확인하고 불완전한 입력에 대해 문법적으로 빠져있는 입력 심벌을 생성하기 위한 일반적인 LR파싱테 이 블의 확장을 포함한다. 본 논문의 구성 은 2장에 서 불완전 입 력에 대해 문법적 누락 부분을 정확히 파악하고 생성하기 위한 알고리즘과 생성된 서브 트리를 전체트리에 연결시켜 계속적인 파싱을 수행할 수 있도록 하기 위한 알고리즘을소개하고, 3장에서 제안된 알고리즘으로 불완전한XML 입력에 대해 실험을 실시하고, 4장에서 결과와 향후 연구 방향에 대해 기 술하였다.
대상 데이터
다음의 그림 1은 완전하지 않은 XML 프로그램의 일부분이다. 불완전 입력 문장을 인식하고 완성하기 위해 제안되는 파서는 불완전 입력 문장이 문법에 대해 유효한 경우에 한해서 만 부족한 부분을 완성 해야 하기 때문에, 본 논문에서 실험되어지는 불완전 입력 문장의 범위는 문법에 어긋나지 않지만 구성 성분이 빠져있는 문장만을 그 논의의 범위로 한다.
성능/효과
또한, 제안된 파싱 방법은 새로 생성된 심볼을 루트로 하는 부분 트리를 생성하고 완전한 문서의 트리로 재구성하기 위해 부가 정보를 가지 는 확장 파싱 테 이 블을 이 용한다. 제안된 XML 문서의 효율적 인 파싱 방법을 통해 XML 문서 작성 자는 문법 적으로 불완전한XML 입력의 문법적인 오류로 인한 파싱작업 중단에 대한 부담을 줄일 수 있고, 중단 없는 편집을 보장받을 수 있어 편집 효율을 증대시 킬 수 있다.
참고문헌 (9)
Aho, A.V., Sethi R., and Ullman J. D., Compilers: Principles, Techniques and Tools, Addison-Wesley, 1986
Bates, J. and Lavie A.,"Recognizing Substring of LR(K) Languages in Linear Time", ACM TOPLAS, Vol.16, No.3, pp.1051-1077, 1994
※ AI-Helper는 부적절한 답변을 할 수 있습니다.