3. 형태소 분석

 Tokens --> Regular definition ----------> NFA -------------> DFA
                                                 ↑                         ↑
                                          Thomson  Method      Subset construction

 
 ★ 형태소 분석기 
  - 소스 프로그램에서 주석과 공백, 탭, 개행 문자 같은 빈 공간을 제거해 준다. (스캐닝)
  - 컴파일러에서 발생하는 오류 메시지에 대해 소스 프로그램과 관련시켜 준다. (형태소 분석)

 ★ 형태소 분석의 목적 
   - 되도록 간단하게 설계하는 것이 가장 중요한 관심 사항이기 때문에 구문 분석에서 분리하는 것이 때로 단계를 간단히 할 수 있다.
   - 컴파일러의 효율이 향상된다.
   - 컴파일러의 이식성이 증가된다.

 ★ NFA(비결정적 유한 오토마타)->DFA(결정적 유한 오토마타) - 갈길 결정 X VS 갈길 결정 O
  -  http://skkuassa.tistory.com/152 요기 블로그를 참고.