현재 위치
Home
변화된 스레드 트리를 이용한 파싱 알고리즘
A Parsing algorithm Using Changed Threaded Tree
-
- 발행기관
- 한국융합보안학회 바로가기
-
- 간행물
- 융합보안논문지 KCI 등재후보 바로가기
-
- 통권
- 제5권 제4호 (2005.12)바로가기
-
- 페이지
- pp.19-25
-
- 저자
-
- 언어
- 한국어(KOR)
-
- URL
- https://www.earticle.net/Article/A169587
※ 기관로그인 시 무료 이용이 가능합니다.
4,000원
원문정보
초록
- 영어
- 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.
- 한국어
- 스레드 트리란 LR 파싱표를 사용하여 파스 트리인 동시에 파스 스택을 표현 할 수 있는 자료구조이다. Larchevque는 스택을 사용하여 스레드 트리를 구성하고 점진적 파싱을 한다. 본 논문에서는 재 파싱 노드와 파싱속도를 줄이기 위해 스택을 사용하지 않는 변화된 스레드 트리를 구성하는 알고리즘을 제안한다. 또한 노드의 재 파싱 과정을 없애기 위해 변화된 스레드 트리와 LR 파싱표를 사용하는 점진적 파싱 알고리즘을 제안한다.
목차
요약
ABSTRACT
1. 서론
2. 이론적 배경
2.1 일반적인 파싱
2.2 Celentano의 기본 알고리즘
2.3 Larchev^eque의 파싱
3. 변화된 스레드 트리를 사용한 파싱
3.1 변화된 스레드 트리 구성을 위한 파싱
3.2 성능 평가
4. 결론
참고문헌
키워드
Parsing Threaded Tree저자
간행물 정보
발행기관
-
- 발행기관명
- 한국융합보안학회 [Korea Information Assurance Society]
- 설립연도
- 2001
- 분야
- 공학>전자/정보통신공학
- 소개
- 본 학회는 사이버테러 및 정보전에 관한 학문연구ㆍ기술 개발ㆍ기반 구축을 도모하고 국내ㆍ외 관계기관과 학술교류와 정보교환을 통하여 회원 상호간의 전문지식을 배양하고, 궁극적으로는 국가 중요 정보기반구조를 보호함을 그 목적으로 한다.
간행물
-
- 간행물명
- 융합보안논문지 [Jouranl of Information and Security]
- 간기
- 연5회
- pISSN
- 1598-7329
- 수록기간
- 2001~2026
- 등재여부
- KCI 등재
- 십진분류
- KDC 005 DDC 005
이 권호 내 다른 논문 / 융합보안논문지 제5권 제4호
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.