컴파일러의 이해/박두순 지음/한빛아카데미

컴파일러의 이해

박두순 지음 / 한빛아카데미 / 2016년 01월 / ISBN:9791156642411
정가: 27,000원 / 판매가: 27,000원 / 마일리지: 1,350원
이벤트: 이 시간, 알라딘 굿즈 총집합!

컴파일러는 시스템 프로그램이기 때문에 시스템에 관련된 모든 내용을 알아야 하므로 난이도가 높은 편이다. 하지만 이 책은 컴파일러 학습 관련 지식을 부분적으로 간단히 소개하여 쉽게 배울 수 있다. 총 13장으로 구성되어 있으며, 1~2장에서는 컴파일러의 개요를 훑고, 3장과 5장에서는 어휘 분석기와 구문 분석기를 설명하기 위해 형식 언어와 오토마타의 이론을, 4장과 6~12장에서는 컴파일러를 각 부분별로 다룬다.

Chapter 01 컴파일러의 개요 . 015

01 컴파일러의 필요성 . 017

02 프로그래밍 언어 . 020

1 수치 계산용 언어 . 020

2 사무 처리용 언어 . 021

3 인공지능 언어 . 021

4 시스템 프로그래밍 언어 . 022

5 기타 언어 . 022

6 프로그래밍 언어의 기본 개념 . 024

03 번역기의 종류 . 030

Chapter 02 간단한 컴파일러의 구조 . 039

01 컴파일러의 논리적 구조 . 041

1 개요 . 041

2 논리적 구조 . 043

02 컴파일러의 물리적 구조 . 061

Chapter 03 형식 언어와 유한 오토마타 . 067

01 형식 언어 . 069

02 형식 문법 . 074

03 문법 표기법 . 086

1 정규 표현 . 086

2 문법 도표 . 089

3 BNF 표기법 . 091

4 EBNF 표기법 . 092

04 유한 오토마타 . 094

1 유한 오토마타 . 095

2 NFA에서 DFA로의 변환 . 108

3 DFA의 상태수 최소화 . 118

4 정규 문법, 정규 표현, 유한 오토마타의 동치 관계 . 122

Chapter 04 어휘 분석 . 133

01 어휘 분석의 개요 . 135

02 토큰의 인식 . 138

1 식별자의 인식 . 138

2 예약어의 인식 . 139

3 정수의 인식 . 139

4 실수 상수의 인식 . 139

5 주석 처리 . 140

03 어휘 분석기의 설계 및 구현 . 142

Chapter 05 문맥자유 문법과 푸시다운 오토마타 . 153

01 문맥자유 문법 . 155

02 파스 트리 . 156

03 모호한 문법 . 164

04 문법 변환 . 171

1 불필요한 생성 규칙의 제거 . 171

2 ε-생성 규칙의 제거 . 176

3 단일 생성 규칙의 제거 . 178

4 좌인수분해 . 181

5 좌재귀의 제거 . 182

05 푸시다운 오토마타 . 185

Chapter 06 구문 분석 . 193

01 구문 분석의 개요 . 195

02 하향식 구문 분석 . 197

1 FIRST와 FOLLOW . 199

2 재귀적 하강 구문 분석 . 209

3 예측 구문 분석 . 212

03 상향식 구문 분석 . 217

1 이동-감축 구문 분석 . 219

2 연산자 우선순위 구문 분석 . 222

3 LR 구문 분석 . 226

04 모호한 문법의 사용과 에러 처리 루틴 . 258

Chapter 07 의미 분석과 형 검사 . 273

01 의미 분석의 개요 . 2…