지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 도경구
- 발행연도
- 2016
- 저작권
- 한양대학교 논문은 저작권에 의해 보호받습니다.
이용수0
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
Scala의 파서 콤비네이터를 사용하면 프로그래밍 언어의 파서를 비교적 손쉽게 구현할 수 있다. 그런데 Scala의 파서 콤비네이터는 몇 가지 문제점이 있다. 첫째, 파싱을 할 때마다 파서를 생성해야 하는 온라인 방식이라 처리속도가 늦을 수밖에 없다. 둘째, 하향식 파서라 좌 재귀 문법을 처리하지 못하는 문제가 있다. 따라서 좌 재귀가 없도록 문법을 작성해야한다. 본 논문에서는 위의 문제들을 해결하는 파스테이블 생성 콤비네이터를 새로 정의한다. 파스테이블 생성 콤비네이터는 콤비네이터 연산을 사용해 파스테이블을 생성하여 LALR(1)과 같은 알고리즘을 사용할 수 있다. 또한 파스테이블을 사용하는 일반적인 이동-감축 알고리즘에서 의미규칙 연산을 정의하여 문법구조에 의미규칙을 기술할 수 있다.
목차
제 1 장 서론 1제 2 장 파스테이블 생성 콤비네이터의 정의 3제 3 장 의미규칙에 정의와 사용 7제 4 장 파싱과정에서 의미규칙 연산 모델 10제 5 장 파스테이블 생성 콤비네이터의 실행 13제 6 장 Scala 파서 콤비네이터와 속도 비교 15제 7 장 결론 16참 고 문 헌 17Abstract 18
최근 본 자료
댓글(0)
0