위로
아래
컴파일 과정
토큰 (Token) : 입력 문장 최소 단위 ("int", "a", "=", "3" 등)
- 어휘 분석 (Lexical) : 사용할 수 없는 토큰 발견 시 오류 처리.
- 구문 분석 (Syntax) : 토큰의 배치가 문법에 맞는지 확인. 배치 순서에 문제가 있으면 오류 처리.
- 의미 분석 (Semantic) : 자료 형식이 논리에 맞는지 확인. 형식에 맞지 않는 값을 대입하거나 비교하는 부분이 있는지 점검.
- 파싱 (Parsing) : 파서(Parser)에서 수행. 입력 구문의 각 토큰을 번역 결과물로 만드는 과정.
- 중간 코드 생성 (Midi Code Generation) : 파싱한 결과물로 목적 파일을 만드는 과정.
파서
파서 (Parser)
- 입력 토큰에 내재된 자료 구조를 빌드하고 문법을 검사.
- 웹에서는 브라우저에 내장되어 있음. html 파일을 웹에 출력해주는 것.
파서의 종류
1. 하향식 파서 (top-down parser) : 상위 구조에서부터 일치하는 부분을 찾는 방식의 파서
2. 상향식 파서 (bottom-up parser) : 낮은 수준에서 점차 높은 수준으로 찾는 방식의 파서