[컴퓨터과학과] 2013년 2학기 컴파일러구성 출석대체시험 핵심체크

목차

제1장 컴파일러의 개요
제2장 형식언어와 오토마타
제3장 어휘분석

- 각 장별 출제예상문제 (해설포함)

본문내용

제1장 컴파일러의 개요

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

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

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

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


- 중략 -

참고자료

· 없음