lex & yacc - lex를 이용한 어휘 분석기

목차

없음

본문내용

lex는 lexical analyzer, 그리고 yacc는 Yet Another Compiler Compiler의 약자이다. 우선 lex부터 보자면 lex는 스캐너를 만들 수 있는 틀이다. 스캐너는 텍스트의 어휘 패턴(lexical patterns)을 인식하는 프로그램이다. lex가 파일이나 텍스트 형식으로 입력을 받으면 lex는 텍스트를 정규식과 대조 시킨다. lex는 한 번에 한 문자씩 받아서 패턴이 일치될 때까지 계속 반복한다. 패턴이 일치되면 토큰의 반환 등 관련된 작동을 실행한다.
lex에서의 토큰은 c의 변수명 같이 선언 된다. 토큰은 모두 관련된 수식을 가지고 있으며 이번 과제를 통해 letter, number 등의 개수를 세는 프로그램을 작성해보았다. 작성할 시 첫 번째 일은 토큰이 선언되는 방식을 제시하는 것이다.
전체적으로 보자면 lex를 이용한 프로그래밍은 세 단계로 구분할 수 있다. 일단 lex가 이해할 수 있는 형식으로 패턴 관련 작동을 지정한다. 두 번째 lex를 이 파일에 실행하여 스캐너용 c코드를 작성한다. 세 번째 c 코드를 컴파일 및 링크하여 실행 가능한 스캐너를 생성한다. 하지만 스캐너가 Yacc로 개발한 parser의 일부라면 단계 1,2만 수행해야 한다.

참고 자료

없음