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

논문 상세정보

효율적인 점진적 LR 파성 알고리즘
An Efficient Incremental LR Parsing Algorithm

안희학    (관동대학교 전자계산공학과   ); 유채우    (숭실대학교 전자계산학과   ); 송후봉    (숭실대학교 전자계산학과  );
  • 초록

    The incremental parsing techniques are essential part of language-based environment which allow incremental construction of programs, as reparsing of modified part of the program alone enhances the system performance. A number of methods and algorithms have been proposed for incremental parsing and for the construction of incremental parsers. The purpose of this paper is to review the earlier incremental parsing algorithms which are too expensive in both time and space, and to present an efficient incremental LR parsing algorithm which is more efficient than the previous ones. In this paper, we generate automatically an extended LR parsing tables which allow the nonterminal symbols as well as terminal symbols for the input, and apply them to our efficient incremental LR parsing algorithm. Using these extended LR parsing tables. we suggest several methods to reduce its memory spaces and parsing steps as well. The algorithms described here were implemented in C language and YACC on a SUN UNIX OS, and were tested with several grammars and strings.


 저자의 다른 논문

  • 안희학 (15)

    1. 1998 "LR 파서를 위한 효율적인 점진적 파싱" 정보처리논문지 = The transactions of the Korea Information Processing Society 5 (6): 1660~1669    
    2. 2000 "감축 불가능한 유향그래프로부터 지배자 트리를 구성하기 위한 효과적인 알고리즘" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (8): 2536~2542    
    3. 2001 "불필요한 코드모션 억제를 위한 배정문 모션 알고리즘" 정보처리학회논문지. The KIPS transactions. Part A. Part A a8 (1): 27~35    
    4. 2001 "점진적 속성문법을 위한 효과적인 최적화 알고리즘에 관한 연구" 정보처리학회논문지. The KIPS transactions. Part A. Part A a8 (3): 209~216    
    5. 2002 "경로 압축을 이용한 DJ 그래프의 지연 감축 알고리즘" 정보처리학회논문지. The KIPS transactions. Part A. Part A a9 (2): 171~180    
    6. 2005 "전자상거래를 위한 사용자 인증 기술" 정보보증논문지 = The Journal of the information assurance 5 (2): 29~36    
    7. 2005 "스마트카드를 이용한 원카드 시스템의 설계 및 보안" 정보보증논문지 = The Journal of the information assurance 5 (2): 57~63    
    8. 2005 "ESM 시스템을 이용한 안정된 학내망 구축" 정보보증논문지 = The Journal of the information assurance 5 (3): 1~7    
    9. 2005 "유비쿼터스 환경의 데이터베이스 보안을 위한 CSS 설계" 정보보증논문지 = The Journal of the information assurance 5 (3): 15~22    
    10. 2005 "희소코드모션을 위한 효율적인 알고리즘" 정보처리학회논문지. The KIPS transactions. Part A. Part A a12 (1): 79~86    
  • 송후봉 (2)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

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

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

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

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