추가 적립 안내

『C언어와 컴파일러』는 컴파일러를 좀 더 쉽고 현실적으로 배울 수 있도록 C언어의 문법을 간단한 예와 그림으로 함께 설명했고, 프로그램 중 모든 명령문들의 의미와 그 사용방법, 제한 사항들을 꼼꼼하게 정리했다. 또한 C언어의 컴파일러 제작 과정에서, 최선의 방법이 아니라도 확장하거나 개선할 수 있는 범위까지 포괄하여 제작 소스 프로그램을 일일이 설명하였다.

컴파일러는 C언어 등 고급언어로 작성된 프로그램을 기계어 등 저급언어 프로그램으로 번역하는 소프트웨어다. 특정 언어 컴파일러를 만들기 위해서는, 기본적인 이론 이외에도 그 언어의 신택스와 시맨틱스 즉, 프로그램의 구조를 비롯해 명령문들의 의미를 잘 파악해야 한다. 본서는 컴파일러를 좀 더 쉽고 현실적으로 배울 수 있도록 C언어의 문법을 간단한 예와 그림으로 함께 설명했고, 프로그램 중 모든 명령문들의 의미와 그 사용방법, 제한 사항들을 꼼꼼하게 정리했다. 또한 C언어의 컴파일러 제작 과정에서, 최선의 방법이 아니라도 확장하거나 개선할 수 있는 범위까지 포괄하여 제작 소스 프로그램을 일일이 설명하였다. 본서를 통해 새로운 측면에서 C언어를 이해하고, 대학과정의 컴파일러 제작 실습과 응용에도 큰 도움이 되길 바란다.

1. 간단한 번역기
1.1. 컴파일러의 구조
1.2. 문법과 언어
1.3. 신택스 그래프와 재귀하강적 파서
1.4. 번역기와 수식 계산
1.5. 상향식 신택스 분석과 LR 파서
1.6. Yacc 번역기와 LR 파서의 생성
2. C 언어의 문법
2.1. 선언문
2.2. 타입 명시자
2.3. 일반 선언자와 추상 선언자
2.4. 초기화 수식
2.5. 명령문과 레이블
2.6. 수식
3. 어휘 분석기
3.1. 어휘 분석기의 역할
3.2. Lex와 어휘 분석기 생성
3.3. C 언어의 어휘 분석기
4. 자료 구조
4.1. 심볼 테이블
4.2. 타입 테이블
4.3. 리터랄 테이블
4.4. 명시자 테이블
4.5. 신택스 트리
4.6. 자료구조 예제
5. 신택스 분석기
5.1. 신택스 분석기의 역할
5.2. 스코프 규칙과 명칭 사용
5.3. 프로그램 분석
5.4. 함수 선언문 분석
5.5. 일반 선언문 분석
5.6. 초기화 선언자 분석
5.7. 타입 명시자 분석
5.8. 선언자 분석
5.9. 수식 분석
5.10. 명령문 분석
5.11. 신택스 에러 메시지
5.12. 신택스 분석기의 기타 함수
5.13. 신택스 트리 출력기
6. 런타임 메모리
6.1. 메모리의 구성
6.2. 동적 메모리 할당
6.3. 힙 메모리 할당
7. 시멘틱 분석기
7.1. 시멘틱 분석기의 역할
7.2. 타입의 종류와 변환
7.3. 수식의 타입 변환 규칙
7.4. 시멘틱 분석기의 함수 프로그램
7.5. 시멘틱 분석 함수 프로그램
7.6. 선언문과 선언문 목록 분석
7.7. 타입 분석
7.8. 수식 분석
7.9. 명령문의 시멘틱 분석
7.10. 리터랄 테이블 구성
7.11. 수식의 값 계산
7.12. 시멘틱 에러 메시지
7.13. 신택스 트리의 변경과 출력
8. 가상 기계
8.1. 가상 기계의 구성
8.2. 가상 기계어 명령
8.3. 어셈블러 프로그램
9. 코드 생성기
9.1. 코드 생성기의 역할
9.2. 코드 생성기의 함수 프로그램
9.3. 메인 프로그램의 코드 생성
9.4. 선언문의 코드 생성
9.5. 수식의 코드 생성
9.6. 수식의 주소의 코드 생성 패턴
9.7. 명령문의 코드 생성 패턴
9.8. 코드 생성 에러 메시지
10. 컴파일러 실행
10.1. Mutiplication Program
10.2. Quicksort Program
10.3. Binary Search Program
11. 컴파일러 확장
11.1. 수식의 연산자
11.2. 변수의 초기화 수식
11.3. Const 타입 수식자
11.4. extern 과 register
11.5. goto 명령문 과 레이블
11.6. 기본적 테이터 타입의 확장
11.7. 비트 필드
11.8. 함수 프로토타입
Appendices: Compiler Source Programs
A1. Header File ‘type.h’
A2. Lex Specification
A3. Yacc Specification
A4. Supporting Functions for Syntax Analysis
A5. Syntax Tree Printer
A6. Semantic Analyzer
A7. Semantic Tree Printer
A8. Code Generator
A9. Main Function