Earticle

초록

한국어

스레드 트리란 LR 파싱표를 사용하여 파스 트리인 동시에 파스 스택을 표현 할 수 있는 자료구조이다. Larchevque는 스택을 사용하여 스레드 트리를 구성하고 점진적 파싱을 한다. 본 논문에서는 재 파싱 노드와 파싱속도를 줄이기 위해 스택을 사용하지 않는 변화된 스레드 트리를 구성하는 알고리즘을 제안한다. 또한 노드의 재 파싱 과정을 없애기 위해 변화된 스레드 트리와 LR 파싱표를 사용하는 점진적 파싱 알고리즘을 제안한다.

영어

Threaded Tree is the data structure that can express parse stack as well as parse tree with LR parsing table. Larchevque makes Threaded Tree and Incremental Parsing with stack. This paper suggests the algorithm consisting of changed threaded tree without stack in order to reduce reparsing node and parsing speed. Also, it suggests incremental parsing algorithm to get rid of the reparsing process in node.

목차

요약
 ABSTRACT
 1. 서론
 2. 이론적 배경
  2.1 일반적인 파싱
  2.2 Celentano의 기본 알고리즘
  2.3 Larchev^eque의 파싱
 3. 변화된 스레드 트리를 사용한 파싱
  3.1 변화된 스레드 트리 구성을 위한 파싱
  3.2 성능 평가
 4. 결론
 참고문헌

저자

• 이대식 [ Dae Sik Lee | 안동과학대학 사이버테러대응과 ]

참고문헌