본 과목은 고급(high level) 언어를 저급(low level) 언어로 변환하는 컴파일러를 개발하는 데 필요한 기본 기술을 소개한다. 본 과목에서 다루는 기술적인 사항은 다음과 같다. 정규 식(regular expression), 유한 자동 기계(finite automata), 정규 언어(regular languages), flex 컴파일러 도구, 문맥 자유 문법(context-free grammar), 푸시 다운 자동 기계(push-down automata), 문맥 자유 언어(context-free language), 하향식 파싱(top-down parsing), 상향식 파싱(bottom-up parsing), bison 컴파일러 도구, 속성 문법(attribute grammar), 심볼 테이블, 타겟 기계, 실행 시간 환경, 코드 생성 등이다. 본 과목에서 학생들은 작은 C 언어의 컴파일러를 직접 구현해 봄으로서 컴파일러 개발 기술을 연습한다.
교과목해설(영문)
This course introduces the basic techniques to develop compilers that translate high level languages to low level languages. This course studies the following technical items: regular expressions, finite automata, regular languages, flex compiler tool, context-free grammar, push-down automata, context-free languages, top-down parsing, bottom-up parsing, bison compiler tool, attribute grammars, symbol table, target machine, run-time environment and code generation, In this course, students practice the compiler construction techniques by implementing a compiler of a small C language.
