2018년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
계층화된 문맥 자유 문법을 사용한 입력 데이터 기술 |
| 영문제목(English Title) |
Input Data Description using Stratified Context-Free Grammars |
| 저자(Author) |
서현지
김태환
이담호
표창우
Hyunji Seo
Taehwan Kim
Damho Lee
Changwoo Pyo
|
| 원문수록처(Citation) |
VOL 45 NO. 01 PP. 0520 ~ 0522 (2018. 06) |
한글내용
(Korean Abstract) |
이 논문에서는 복수의 입력 장치로부터 들어오는 입력의 형태적 특성을 문맥 자유 문법 기반으로 표현하는 데이터 기술 언어(DDL)를 정의하였다. DDL은 여러 개의 독립된 문맥 자유 문법들을 계층적으로 연결할수 있게 한다. 또한 DDL의 유효성과 입력 생성 성능 확인을 위해 단일 문맥 자유 문법 사용 방식, 기호 실행 (Symbolic Execution) 방식의 입력 생성 체계와 비교 평가하였다. 평가 결과로 생성 시간 대비 기본 블록 실행 범위와 실행 범위를 확장하는 유효 입력 개수 모두 DDL을 사용한 결과가 다른 방식을 사용한 결과보다 높게 나타남을 확인할 수 있었다. 기본 블록 실행 범위 측면에서는 DDL을 사용한 결과가 기호 실행방식보다 평균적으로 1.91배, 문맥 자유 문법 사용 방식보다는 1.03배 높게 나타났다. 유효 입력 개수는 기호 실행을 사용한 방식보다 2.8배, 문맥 자유 문법 사용 방식보다 1.3배 더 많은 생성 결과를 보이며, 입력 생성 시간은 기호 실행과 문맥 자유 문법 사용 방식 각각 146.6배, 1.9배 더 빠른 시간을 보였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
