Compiler Theory

[Lexical Analyzer 1]어휘 분석기가 컴파일러에서 하는 일이 무엇일까?

[Lexical Analyzer 2]토큰화 작업에 있어서 핵심적인 개념은 무엇인가?

[Lexical Analyzer 3]어휘 분석기는 원시 프로그램의 문자들을 어떻게 입력 받는가?

[Lexical Analyzer 4]코드와 어휘분석기 사이의 정규표현식 이라는 규칙

[Lexical Analyzer 5]전이도의 기본 해석 방법

[Lexical Analyzer 6]전이도의 심화 해석

지금까지 우리는 전이도(Transition Diagram)를 통해 토큰을 인식하는 방법을 살펴보았다. 이제 Lex가 입력 프로그램을 어휘 분석기로 바꾸는 방법의 핵심인 유한 오토마타(Finite Automata) 형식을 살펴보겠다.

이제 어휘 분석기 구축의 핵심 단계인 정규 표현식에서 오토마타로의 변환을 다루겠다.정규 표현식을 실행 가능한 어휘 분석기로 바꾸는 과정은 다음과 같다.이 변환 과정에서 사용되는 두 가지 핵심 알고리즘이 있다.부분집합

번 포스트에서는 Lex와 같은 어휘 분석기 생성기가 어떻게 설계되는지를 다루겠다.