2012년 하계계절시험 컴파일러구성 시험범위 핵심체크

목차

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



- 각 장별 출제예상문제 및 해설 -

본문내용

제1장 컴파일러의 개요

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

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

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





- 중략 -

키워드

컴파일러구성,   컴파일러구성시험,   컴파일러구성계절시험,   컴파일러구성하계계절,   컴파일러구성하계계절시험