컴파일러를 이해하는 첫걸음컴퓨터 프로그래밍에서 컴파일러(Compiler)는 고급 프로그래밍 언어를 기계어로 변환하는 핵심적인 소프트웨어입니다. 이 과정은 여러 단계로 나뉘며, 그중에서도 렉싱(Lexing)과 파싱(Parsing)은 컴파일러가 소스 코드를 분석하는 첫 번째 과정으로 중요한 역할을 합니다.하지만 많은 개발자가 컴파일러를 단순한 번역기로 생각하고, 그 내부 구조에 대해 깊이 고민하지 않습니다. 렉서(Lexer)와 파서(Parser)가 무엇이며, 어떻게 동작하는지 이해하는 것은 프로그래밍 언어를 더 깊이 이해하고, 새로운 언어를 설계하는 데 필수적인 지식입니다.이번 글에서는 렉싱과 파싱의 이론적 개념, 관련 알고리즘, 그리고 각각의 장단점과 최적화 기법을 심도 있게 다루겠습니다.1. 컴파일러의 ..
