컴파일러 제작

소개
1.컴파일러의 필요성:간략한 역사
2.컴파일러 관련 프로그램
3.번역 절차
4.컴파일러에서 주로 사용하는 데이터 구조
5.컴파일러 구조의 기타 제반문의
6.부트스트래핑과 이식
7.TINY언어와 컴파일러
8.C-Minus: 컴파일러 제작 프로젝트용 언어
연습문제
주목할 사항과 참고문헌

스캐닝
1.스캐닝과정
2.정규표현식
3.유한 오토마타
4.정규표현식을 DFA로 변환
5.TINY 스캐너의 구현
6.Lex를 사용한 스캐너의 자동 생성
연습문제
프로그램밍 연습문제
주목할 사항과 참고문헌

문맥자유 문법 및 파싱
1.파싱과정
2.문맥 자유 문법
3.파스트리 및 추상구문 트리
4.모호성
5.확장 표기법: EBNF 및 구문 도표
6.문맥 자유 언어의 형식적 특성
7.TINY 언어의 구문
연습문제
주목할 사항과 참고문헌

하향식 파싱
1.순환세분에 의한 하향식 파싱
2.LL파싱
3.fIRST와 Follow 집합
4.TINY 언어에 대한 순환 세분 파서
5.하향식 파서에서의 오류 복구
연습문제
프로그래밍 연습문제
주목할 사항과 참고 문헌

상향식 파싱
1.상향식파싱의 개요
2.LR(0) 아이템의 유한 오토마타와 LR(0) 파싱
3.SLR(1) 파싱
4.일반적인 LR(1)과 LALR(1)파싱
5.Yacc:LALR(1)파서 생성기
6.Yacc을 이용한 TINY 파서의 생성
7.상향식 파서에서의 오류 복구
연습문제
프로그래밍 연습문제
주목할 사항과 참고문헌

의미분석
1.속성과 속성 문법
2.속성 계산 알고리즘
3.심볼 테이블
4.타입과 타입 검사
5.TINY 언어를 위한 의미 분석기
연습문제
프로그래밍 연습문제
주목할 사항과 참고 문헌

실행시간 환경
1.프로그램 수행 동안의 메모리 구조
2.완전 정적 실행시간 환경
3.스택 기반 실행 시간 환경
4.동적 메모리
5.파라미터 저달 기법
6.TINY 언어의 실행시간 환경
연습문제
프로그래밍 연습문제
주목할 사항과 참고문헌

코드생성
1.코드생성을 위한 중간코드와 자료구조
2.기본적인 코드 생성 기법
3.자료 구조 참조에 대한 코드 생성
4.제어문과 논리표현식의 코드 생성
5.프로시저 및 함수 호출의 코드 생성
6.상업용 컴파일러에서의 코드 생성: 2개의 사례 연구
7.TM: 간단한 목적기계
8.TINY 언어에 대한 코드 생성기
9.코드 최적화 기법에 대한 개관
10.TINY 코드 생성기를 위한 간단한 최적화
연습문제
프로그래밍 연습문제
주목할 사항과 참고 문헌

부록
.컴파일러 프로젝트
1.C-의 어휘규칙
2.C-의 구문과 의미구조
3.C-예제 프로그램
4.C-언어를 위한 Tiny Machine의 실행환경
5.C-와 TM을 사용한 프로그래밍 프로젝트
프로젝트

TINY 컴파일러 리스팅
TINY 머신 시뮬레이터 리스팅
참고문헌
찾아보기