$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

학위논문 상세정보

효율적인 LR(k) Parsing Algorithms

Efficient LR(k) paesing algorithms


Won, Yoo-Hun (한국과학기술원 전산학과 국내석사)
초록

LR(k) grammar 는 효율적인 프로세스가 가능하고 넓은 범위의 프로그래밍 언어에 대하여 적용할수 있으므로 인하여 프로그래밍 언어에 대한 유용한 syntactic descriptor 로 사용된다. 한 grammar 에 대한 LR(k) 조건을 시험하는 동시에 그 grammar 에 대한 parser 가 자동적으로 만들어지는 Knuth 방법에도 큰 grammar 에 대한 계산과 table 크기가 너무 커지는 결함이 있다. 이 논문에서 서술한 preunion scheme 은 Knuth 방법의 어떤 장점도 줄이지 않고 table 크기나...

Abstract

LR(K) grammars are useful syntactic descriptors for programming languages because they combine two important features. They are processing efficiency and wide applicability. However, the original algorithm given by Knuth for testing a grammar for the LR (K) condition and automatically constructing a...

주제어

#Formal languages Programming languages (Electronic computers) 구문 분석 형식 언어 프로그래밍 언어 Parsing (Computer grammar);

참고문헌 (0)

  1. 이 논문의 참고문헌 없음

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음
저자 Won, Yoo-Hun
학위수여기관 한국과학기술원
학위구분 국내석사
학과 전산학과
발행년도 1975
총페이지 1책 (면수복잡 )
키워드 Formal languages Programming languages (Electronic computers) 구문 분석 형식 언어 프로그래밍 언어 Parsing (Computer grammar)
언어 kor
원문 URL http://www.riss.kr/link?id=T10512582&outLink=K
정보원 한국교육학술정보원
상세조회 0건 원문조회 0건

DOI 인용 스타일