본문 바로가기

B1:기초 Basement

LEX

반응형

- LEX는 1975년 Bell 연구소의 Lesk와 Schmidt에 의해서 개발
- Lex는 사용자가 정의한 정규표현과 수행코드를 입력으로 받아, 일반 범용언어인 C로 쓰여진 프로그램을 출력
- 출력된 C 프로그램은 입력문자열에서 정규표현에 해당하는 토큰을 찾았을 때, 그에 결합된 수행코드를 수행한다.

LEX의 입력 세 부분

정의부분(Definition Part)
%%
변환규칙부분(translation rules part)
%%
사용자 부프로그램부분(user subprograms part)

각 부분은 생략될 수 있으며 %%에 의해 구분
정의부분
- 이름과 일련의 표현식들로 구성
- 이름은 적당한 식별자이고 표현식은 이름에 해당하는 정규표현이다.

변환규칙 부분
- 표현식들과 일련의 수행코드들로 구성되며 표현식은 정규표현
- 수행코드는 그 정규표현이 매칭되었을때 수행될 일련의 코드들로 C언어로 작성됨

반응형