지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 소프트웨어 및 응용 정보과학회논문지 : 소프트웨어 및 응용 제37권 제6호
- 발행연도
- 2010.6
- 수록면
- 486 - 490 (5page)
이용수
초록· 키워드
오류제보하기
점진적 파싱은 기존의 입력 문자열에 대한 파싱 정보를 새로운 문자열의 파싱시에 이용하고자 하는 취지로 연구 개발되었다. 본 논문은 기존에 제안된 비단말 심볼을 미리보기(lookahead) 심볼로 포함시킨 점진적 LL(1) 파서를 개선시킨 방법을 제안한다. 기존 연구에서는 오류가 발생한 상황에서 불필요한 작업을 반복적으로 수행하기에 시간적으로 비효율적이다. 본 논문에서는 이에 대한 해결 방안을 제공한다.
목차
요약
Abstract
1. 서론
2. 기본 정의와 표기법
3. 기존 알고리즘과 동기 예제
4. 정형식과 개선된 방법
5. 결론
참고문헌
참고문헌 (7)
참고문헌 신청
1. [학술지(정기간행물)] - M.D. Schwartz / 1984 / Incremental compilation in Magpie / Proc. SIGPLAN 84 Symp. On Compiler Construction 19 : 122 ~ 131
2. [학술지(정기간행물)] - J.F. Beetem / 1991 / Incremental scanning and parsing with Galaxy / IEEE Trans. Software Engineering 17 : 641 ~ 651
3. [학술지(정기간행물)] - W. Yang / 1993 / An incremental LL(1) parsing algorithm / Information Processing Letters 48 : 67 ~ 72
4. [학술대회논문] - W. Li / 1995 / A simple and efficient incremental LL(1) parsing / Proceedings of the 22nd Seminar on Current Trends in Theory and Practice of Informatics( SOFSEM '95). Lecture Notes in Computer Science : 399 ~ 404
5. [학술지(정기간행물)] - W. Li / 1996 / Building efficient incremental LL parsers by augmenting LL tables and threading parse trees / Comput. Lang. 22 (4) : 225 ~ 235
2. [학술지(정기간행물)] - J.F. Beetem / 1991 / Incremental scanning and parsing with Galaxy / IEEE Trans. Software Engineering 17 : 641 ~ 651
3. [학술지(정기간행물)] - W. Yang / 1993 / An incremental LL(1) parsing algorithm / Information Processing Letters 48 : 67 ~ 72
4. [학술대회논문] - W. Li / 1995 / A simple and efficient incremental LL(1) parsing / Proceedings of the 22nd Seminar on Current Trends in Theory and Practice of Informatics( SOFSEM '95). Lecture Notes in Computer Science : 399 ~ 404
5. [학술지(정기간행물)] - W. Li / 1996 / Building efficient incremental LL parsers by augmenting LL tables and threading parse trees / Comput. Lang. 22 (4) : 225 ~ 235
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
점진적 LL(1) 구문분석에서의 재사용 시점의 계산
정보과학회논문지 : 소프트웨어 및 응용
2010 .11
-
구문지향편집기에서의 점진적 파싱 알고리즘
(구)정보과학회논문지
1991 .08
-
점진적 파싱을 위한 LR 파서의 자동 생성
(구)정보과학회논문지
1994 .11
-
확장형 파싱표를 이용한 점진적 파싱 알고리즘
한국정보과학회 학술발표논문집
1997 .04
-
병렬 분석과 의미 여과를 이용한 자연어 파싱
(구)정보과학회논문지
1993 .01
-
오토마타에 의한 시각 언어 파싱
(구)정보과학회논문지
1994 .01
-
LL 언어의 특징화
정보과학회논문지 : 소프트웨어 및 응용
2002 .02
-
임의 순서 차트 파싱 알고리즘
정보과학회논문지 : 소프트웨어 및 응용
2010 .06
-
A One-Gap Parsing with Extended PLR(1) Grammars
Journal of KIISE
2015 .03
-
자바스크립트 동시 파싱을 위한 우선순위 휴리스틱
정보과학회 컴퓨팅의 실제 논문지
2017 .08
-
변화된 스레드 트리를 이용한 점진적 LR 파싱 알고리즘 구현 및 설계
정보보증논문지
2005 .01
-
A Model of Probabilistic Parsing Automata
Journal of KIISE
2017 .03
-
효율적인 점진적 LR 파싱 알고리듬 ( An Efficient Incremental LR Parsing Algorithm )
전자공학회논문지-B
1994 .04
-
소규모 문맥 자유 문법에 대한 Left-Corner / Look-Ahead 차트 파싱 알고리즘의 성능 평가
정보과학회논문지 : 소프트웨어 및 응용
2009 .07
-
단순한 LL 커버링 변환
프로그래밍언어논문지
2000 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-569-002478863