중급 8개 챕터 · 약 8시간 · 업데이트 2026년 7월 7일

🎓 프로그래밍 언어론: 컴파일러의 8단계 여정

언어 처리기의 전체 파이프라인을 초심자 관점에서 따라가는 학습 경로. 어휘 분석, 파싱, AST, 의미 분석, 타입 시스템, 인터프리터/컴파일러, IR/최적화/코드 생성까지 실제 언어 구현이 어떻게 작동하는지 단계별로 익힌다.

Ch.1 위키 프로그래밍 언어론 (Programming Language Theory)

언어 처리기의 큰 그림: Lexer → Parser → AST → Semantic → IR → Optimizer → CodeGen
↓
Ch.2 위키 [PLT] Lexical Analysis (어휘 분석)

문자열을 토큰으로 자르는 어휘 분석. 정규식, DFA/NFA, longest-match
↓
Ch.3 위키 [PLT] Parsing & Grammars

토큰을 문법 규칙으로 조립: BNF/EBNF, recursive descent, LL vs LR, Pratt parser
↓
Ch.4 위키 [PLT] Abstract Syntax Tree (AST)

파서의 출력물 AST: 노드 정의, 순회, visitor pattern, AST 변환
↓
Ch.5 위키 [PLT] Semantic Analysis (의미 분석)

이름 해석, symbol table, scope, hoisting, 제어 흐름 검사
↓
Ch.6 위키 [PLT] Type Systems (타입 시스템)

정적/동적, 강/약, structural/nominal, inference, sound vs unsound
↓
Ch.7 위키 [PLT] Interpreter vs Compiler

Tree-walking, bytecode VM, JIT, AOT, transpiler 실행 모델 비교
↓
Ch.8 위키 [PLT] IR, 최적화, 코드 생성 (Compiler Backend)

SSA, CFG, LLVM IR, 최적화 pass, register allocation, 코드 생성