[컴퓨터] 컴파일러

목차

컴파일 과정의 단계
-전반부 : 프로그래밍 언어에 관련되는 부분
어휘분석
구문분석
중간코드 생성
-후반부: 기계에 의존적인 부분
코드의 최적화
목적코드의 생성
어휘분석-문장을 토큰, 심볼로 구성
토큰 -식별자: 표지기호, 변수
-터미널:연산자,지정어
-리터럴:숫자상수,문자열
구문분석 -파싱(parsing): 파스트리 또는 구문트리의 생성
중간코드 생성
-의미분석
-중간코드 생성
코드 최적화
-지역 최적화
-전역 최적화

본문내용

컴파일러 작업 과정을 간단히 개괄적으로 살펴보면, 우선 원시 프로그램의 한 문장을 읽어들여 먼저 그 문장을 구성하는 요소들을 구분해야 한다. 우리가 사용하는 자연어의 문장이 여러개의 단어로 구성되듯이 프로그램 문장도 단어에 해당되는 기본 구성 요소들로 구성되어있다. 이 구성 요소들의 예를 들어보면 상수, 변수이름, 연산자, 지정어(reserved word)등이 있고, 이것들을 각각 하나의 토큰(token)이라고 부른다. 이와 같이 각 토큰을 인식하면, 이들 토큰들이 만드는 문장 또는 문법적 구성을 분석하고 의미를 파악해야 한다. 예를 들어서, 어느것이 자료의 형(type)을 선언하는 것이고 어느것이 연산하는 문장인지 알아낸다. 이와같이 되면 변수나 상수에 기억장소를 할당하여 주소를 지정할 수 있고, 이제 실제 출력 코드를 어셈블리어 형태로 만들기도 하고, 기계어 코드 형태로 만들기도 한다. 만약 어셈블리어로 출력 코드를 만들면, 다시 어셈블러를 불러서 번역하여 기계어 코드를 만들어야 한다. 이상의 컴파일 과정은 일반적으로 다음 5단계로 구분할 수 있다.

참고자료

· 없음