[컴파일러] Formal Language & Regular Expression
왜 이걸 배우는지??컴파일러의 첫 단계인 Scanner(어휘 분석기)는 소스코드를 읽고 토큰을 뽑아낸다. 그런데 "어떤 문자 조합이 유효한 토큰인가"를 판단하는 이론적 기반이 바로 Formal Language와 Regular Expression이다. 즉, 스캐너를 설계하려면 이 개념들이 필요하다.개념 순서: Symbol → String → Language모든 것은 작은 단위에서 시작해서 점점 쌓인다.Symbol과 AlphabetSymbol은 가장 작은 단위다. a, b, 0, 1 같은 개별 문자 하나하나다.Alphabet(알파벳)은 Symbol들의 유한 집합이다. 수학적으로 Σ (시그마)로 표기한다. Σ₁ = {A, B, C, ..., Z, a, b, c, ..., z} ← 영어 알파벳 전체Σ₂ = ..
카테고리 없음
2026. 1. 13. 10:03