오토마타와 컴파일러 01 - 유한 오토마타
유한 오토마타가 무엇이고, 왜 컴파일러를 이해하기 위해 여기서부터 시작해야 하는지
오토마타와 컴파일러
유한 오토마타와 형식 언어부터 컴파일러 구현까지
언어 처리 이론과 실제 컴파일러 구현 사이의 연결을 함께 보고 싶은 독자.
먼저 보면 좋은 시리즈
전체 글
-
1
-
2
오토마타와 컴파일러 02 - 정규 표현식과 정규 언어
정규 표현식이 유한 오토마타와 어떻게 동치이며, 정규 언어의 경계는 어디인가
-
3
오토마타와 컴파일러 03 - 문맥 자유 문법
정규 언어의 한계를 넘어서는 문맥 자유 문법의 구조와 역할
-
4
오토마타와 컴파일러 04 - 푸시다운 오토마타
유한 오토마타에 스택을 추가하면 어떤 계산 능력을 얻게 되는가
-
5
오토마타와 컴파일러 05 - 컴파일러 개요 — 단계와 구조
컴파일러가 왜 여러 단계로 나뉘며, 각 단계는 어떤 역할을 하는가
-
6
오토마타와 컴파일러 06 - 어휘 분석
소스 코드를 토큰으로 쪼개는 어휘 분석기의 원리와 오토마타 이론이 실제로 적용되는 지점
-
7
오토마타와 컴파일러 07 - 하향식 파싱
재귀 하강 파서와 LL(1) 파싱의 원리, 그리고 하향식 접근법의 강점과 한계
-
8
오토마타와 컴파일러 08 - 상향식 파싱
시프트-리듀스 파싱과 LR 파서의 원리, 그리고 파서 생성기가 동작하는 방식
-
9
오토마타와 컴파일러 09 - 추상 구문 트리
파스 트리와 AST의 차이, AST 노드 설계, 그리고 컴파일러 프론트엔드와 백엔드를 잇는 다리
-
10
오토마타와 컴파일러 10 - 의미 분석과 타입 검사
파서가 잡지 못하는 오류를 의미 분석이 어떻게 잡아내는지, 그리고 타입 검사가 프로그램의 안전성을 보장하는 원리
-
11
오토마타와 컴파일러 11 - 중간 표현과 최적화
컴파일러가 왜 중간 표현을 거치는지, 그리고 최적화가 어떻게 프로그램을 더 빠르게 만드는지
-
12
오토마타와 컴파일러 12 - 코드 생성
최적화된 중간 표현이 실제 기계어로 변환되는 과정과, 오토마타 이론에서 시작하여 컴파일러 구현까지 이어지는 여정의 마무리