[컴퓨터과학과] 2020년 컴파일러구성 하계계절시험 핵심체크

목차

제1장 컴파일러의 개요
제2장 형식언어와 오토마타
제3장 어휘분석
제4장 Context-Free 언어와 문법의 효율화
제5장 구문분석
제6장 의미분석과 기호표
제7장 중간언어와 중간코드 생성
제8장 코드최적화
제9장 목적코드 생성

* 각 장별 출제예상문제 제공 + 해설포함 *

본문내용

제1장 컴파일러의 개요

1. 컴파일러의 개념과 번역기의 종류
1) 컴파일러의 개념
- 원시프로그램 -> “번역기” -> 목적프로그램
번역기(translator) : 고급언어는 배우기 쉽고, 프로그램 작성이 용이하며 디버깅이 쉽고, 이식성을 높일 수 있지만, 이러한 언어로 작성된 프로그램은 기계가 이해할 수 있는 기계어로 바꾸어 주어야 한다. 번역기란 하나의 프로그래밍 언어로 작성된 프로그램을 입력하여 그와 동등한 의미를 갖는 다른 프로그래밍 언어로 된 프로그램을 출력하는 일종의 프로그램이다.

예) 어셈블리어로 작성된 프로그램 -> “어셈블러” -> 기계어 프로그램
고급언어로 작성된 프로그램 -> “컴파일러” -> 어셈블러어 또는 기계어 프로그램
고급언어로 작성된 프로그램 -> “프로프로세서” -> 고급언어로 작성된 프로그램
고급언어로 작성된 프로그램 -> “인터프리터” -> 실행결과

2) 번역기의 종류
① 어셈블러: 어셈블리어로 작성된 프로그램을 그에 대응하는 기계어로 번역하여 주는 번역기
② 컴파일러: 원시언어가 FORTRAM, COBOL, PASCAL 등의 고급언어이고 목적언어가 어셈블리어나 기계어인 경우
③ 프리프로세서: 프로그래밍 언어에 유용한 기능을 추가하여 언어를 확장시켜 주는 역할을 함
④ 인터프리터: 고급언어를 입력으로 받아들여서 번역과 동시에 실행을 한 후 그 결과를 출력하기 때문에 APL, SNOBOL 등과 같은 대화용 언어를 구현할 경우 사용됨

3) 컴파일러와 인터프리터
(1) 컴파일러
① 고급 프로그래밍 언어를 기계어로 번역하는 프로그램
② 어휘분석단계, 구문분석단계, 의미분석단계, 중간코드단계, 코드최적화단계, 코드생성단계 의 6단계로 구성
③ 입력 프로그램의 전체 문장을 입력된 순서대로 처리 후 전체적인 하나의 목적프로그램 완성 -> load -> 실행
④ 시간이 효율적이나 큰 기억장소를 요구





- 중략 -

참고 자료

없음