Proceedings of The KACE (한국컴퓨터교육학회 학술대회)
- 2017.08a
- /
- Pages.29-30
- /
- 2017
- /
- 2287-4097(pISSN)
The educational programming language based on 2-level grammar
2-level grammar를 이용한 교육용 프로그래밍 언어
- Oh, Sol-Gil (Dept. of Computer Science and Engineering, Korea University) ;
- Park, Seong-Bin (Dept. of Computer Science and Engineering, Korea University)
- Published : 2017.08.09
Abstract
W-grammar(Van Wijngaarden grammar)[1].란 형식 문법의 한 종류인 문맥 자유 문법(Context-free grammar, CFG)의 대안으로, 두 개의 CFG가 서로 상호작용하면서 언어를 정의하도록 구성된 문법을 말하며 그 구성상의 특징을 감안하여 2-level grammar라고도 부른다. 현재 많은 프로그래밍 언어는 CFG를 기반으로 구성되어 있는데, 본 연구에서는 W-grammar로 교육용 프로그래밍 언어를 정의하여 CFG 기반이 아닌 W-grammar 프로그래밍 언어의 진입점을 제공함과 동시에 기저의 문법에 따른 계산가능성에 대해서 연구하는 토대를 쌓는 것을 목표로 한다.
Keywords