1) 렉싱(Lexing)
- 표현식을 해석하는 첫 단계
- 입력된 문자열을 토큰이라 불리는 단위로 나누어 나열함
- 토큰 : 문법상에서 의미를 갖는 최소단위의 분류
예를들어 3 + (5 - 4) 같은 경우는 토큰이 정수, 연산자, 괄호 세가지 경우가 있다.
토큰은 값이 아닌 분류이므로 3, 4, 5는 모두 하나의 정수라는 토큰 내에 속한다.
- 렉싱할때 for문으로 글자 하나씩 확인하면서 + - ( ) 라면 특정 기능을 하게 하는것은 쉽지만
숫자의 경우 여러 자릿수가 붙어있을 수도 있고 음수라면 -로 시작할 수도 있는 등 분리하기 쉽지 않다.
2) 파싱(Parsing)
- 토큰의 나열을 의미있는 객체지향 데이터구조로 바꾸는 것