RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      KCI우수등재

      LR(K) PARSER의 STATE數를 줄이기 위한 알고리즘 = An Algorithm for Reducing the Number of States of the LR(K) Parser

      한글로보기

      https://www.riss.kr/link?id=A82292037

      • 0

        상세조회
      • 0

        다운로드
      서지정보 열기
      • 내보내기
      • 내책장담기
      • 공유하기
      • 오류접수

      부가정보

      다국어 초록 (Multilingual Abstract)

      An algorithm for reducing the size of the LR (k) parsing table and the computation time of the parser construction, called the "Union Scheme" is suggested in this paper. The resulting parser for ZED language in this algorithm reduce the number of LR (1) parser states to 60% and reduce computation time to 20%, in direct comparision with the LR (k) parser of Knuth. This parser construction technique is able to cover all of the LR (k) grammars of Knuth.
      번역하기

      An algorithm for reducing the size of the LR (k) parsing table and the computation time of the parser construction, called the "Union Scheme" is suggested in this paper. The resulting parser for ZED language in this algorithm reduce the number of LR (...

      An algorithm for reducing the size of the LR (k) parsing table and the computation time of the parser construction, called the "Union Scheme" is suggested in this paper. The resulting parser for ZED language in this algorithm reduce the number of LR (1) parser states to 60% and reduce computation time to 20%, in direct comparision with the LR (k) parser of Knuth. This parser construction technique is able to cover all of the LR (k) grammars of Knuth.

      더보기

      국문 초록 (Abstract)

      본 논문에서는 Knuth의 LR(k) 파싱표의 크기와 파싱표 작성시 요구되는 계산 간을 줄이는 알고리즘을 제시하고 Union Scheme이라 칭하였다. 이 Union Scheme과 Knuth방법에 따른 parser generating system을 실제 구현하여 ZED 언어에 실험하여 본 결과 state수는 60%로 줄고 계산시간은 20%로 줄었다. 그리고 모든 Knuth의 LR(k) grammar에 대해서 이 Union Scheme방법으로 parser를 구성할 수 있다.
      번역하기

      본 논문에서는 Knuth의 LR(k) 파싱표의 크기와 파싱표 작성시 요구되는 계산 간을 줄이는 알고리즘을 제시하고 Union Scheme이라 칭하였다. 이 Union Scheme과 Knuth방법에 따른 parser generating system을 실...

      본 논문에서는 Knuth의 LR(k) 파싱표의 크기와 파싱표 작성시 요구되는 계산 간을 줄이는 알고리즘을 제시하고 Union Scheme이라 칭하였다. 이 Union Scheme과 Knuth방법에 따른 parser generating system을 실제 구현하여 ZED 언어에 실험하여 본 결과 state수는 60%로 줄고 계산시간은 20%로 줄었다. 그리고 모든 Knuth의 LR(k) grammar에 대해서 이 Union Scheme방법으로 parser를 구성할 수 있다.

      더보기

      목차 (Table of Contents)

      • 요약
      • ABSTRACT
      • 1. 서론
      • 2. Knuth의 LR Parsing Algorithm
      • 3. Union방법에 의한 Parsing Table 작성
      • 요약
      • ABSTRACT
      • 1. 서론
      • 2. Knuth의 LR Parsing Algorithm
      • 3. Union방법에 의한 Parsing Table 작성
      • 4. 결론
      더보기

      동일학술지(권/호) 다른 논문

      동일학술지 더보기

      더보기

      분석정보

      View

      상세정보조회

      0

      Usage

      원문다운로드

      0

      대출신청

      0

      복사신청

      0

      EDDS신청

      0

      동일 주제 내 활용도 TOP

      더보기

      주제

      연도별 연구동향

      연도별 활용동향

      연관논문

      연구자 네트워크맵

      공동연구자 (7)

      유사연구자 (20) 활용도상위20명

      이 자료와 함께 이용한 RISS 자료

      나만을 위한 추천자료

      해외이동버튼