어휘 분석 프로그램 분석: 문자 → (어휘 분석) → 어휘 → (구문 분석) → 구문 어휘 분석 어휘 분석의 목적: 프로그램에 사용되는 단어를 구별해 냄 토큰: 어휘 분석을 통해 얻어지는 결과 토큰과 렉심 렉심(lexeme): 프로그램에 사용되는 단어 토큰: 렉심의 집합 예약어나 연산자 등 토큰과 렉심이 같은 경우가 많으므로 통상 렉심을 토큰이라고 부르기도 함 식별자: 변수명, 함수명 등 이름을 나타내는 토큰 예약어 프로그래밍 언어 자체에 정의되어 포함된 토큰 식별자와 구문 구조는 같지만 식별자로 쓸 수 없음(사용자 재정의 불가) 파스 트리 유도(derivation) 구문 규칙을 이용하여 주어진 프로그램을 만들어 내는 과정 유도가 가능하면 문법적 오류가 없는 유효한 프로그램임 파스 트리(parse tre..