본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

점진적 스레드 트리를 구성하기 위한 파싱 알고리즘
A Parsing Algorithm for Constructing Incremental Threaded Tree

이대식   (안동과학대학 사이버테러대응과UU0000898  );
  • 초록

    점진적 파싱 기법은 프로그램의 점진적 구성을 허용하는 언어기반 환경의 중요한 부분이며, 프로그램의 변경된 부분에 대해서만 구문분석을 다시 함으로써 시스템의 성능을 향상 시킨다. 기존의 점진적 파싱은 파싱 정보를 저장하기 위해 스택 자료구조를 사용한다. 본 논문에서는 스택 자료구조를 사용하지 않고 노드 주소로 스레드를 추가하여 스레드 트리 구성 알고리즘을 제안한다. 또한 구성된 스레드 트리를 사용하여 5단계의 점진적 파싱 과정으로 나누어 점진적 스레드 트리 구성 알고리즘을 제안한다.


    The incremental parsing technique plays an important role in language-based environment which allows the incremental construction of a program. It improves the performance of a system by reanalyzing only the changed part of a program. The conventional incremental parsing uses the stack data structure in order to store the parsing information. In this paper, we suggest a threaded tree construction algorithm which parse by adding the threaded node address instead of using a stack data structure. We also suggest an incremental threaded tree construction which has incremental parsing process of five steps using the constructed threaded tree.


  • 주제어

    점진적 스레드 트리 .   파싱 알고리즘 .   점진적 파싱 알고리즘.  

 저자의 다른 논문

  • 이대식 (9)

    1. 2005 "전자상거래를 위한 사용자 인증 기술" 정보보증논문지 = The Journal of the information assurance 5 (2): 29~36    
    2. 2005 "스마트카드를 이용한 원카드 시스템의 설계 및 보안" 정보보증논문지 = The Journal of the information assurance 5 (2): 57~63    
    3. 2005 "ESM 시스템을 이용한 안정된 학내망 구축" 정보보증논문지 = The Journal of the information assurance 5 (3): 1~7    
    4. 2005 "유비쿼터스 환경의 데이터베이스 보안을 위한 CSS 설계" 정보보증논문지 = The Journal of the information assurance 5 (3): 15~22    
    5. 2005 "변화된 스레드 트리를 이용한 점진적 LR 파싱 알고리즘 구현 및 설계" 정보보증논문지 = The Journal of the information assurance 5 (4): 19~25    
    6. 2005 "유비쿼터스 컴퓨팅 및 네트워크의 보안연구" 정보보증논문지 = The Journal of the information assurance 5 (4): 59~65    
    7. 2005 "순차감축 알고리즘과 지연감축 알고리즘을 이용한 효과적인 지배자 트리의 구현" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 6 (6): 117~125    
    8. 2006 "교육행정정보시스템의 운영실태분석" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 7 (4): 115~122    
    9. 2008 "불필요한 코드 모션 억제를 위한 배정문 모션" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 9 (1): 55~67    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국인터넷정보학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기