반응형
- LEX는 1975년 Bell 연구소의 Lesk와 Schmidt에 의해서 개발
- Lex는 사용자가 정의한 정규표현과 수행코드를 입력으로 받아, 일반 범용언어인 C로 쓰여진 프로그램을 출력
- 출력된 C 프로그램은 입력문자열에서 정규표현에 해당하는 토큰을 찾았을 때, 그에 결합된 수행코드를 수행한다.
LEX의 입력 세 부분
정의부분(Definition Part)
%%
변환규칙부분(translation rules part)
%%
사용자 부프로그램부분(user subprograms part)
각 부분은 생략될 수 있으며 %%에 의해 구분
정의부분
- 이름과 일련의 표현식들로 구성
- 이름은 적당한 식별자이고 표현식은 이름에 해당하는 정규표현이다.
변환규칙 부분
- 표현식들과 일련의 수행코드들로 구성되며 표현식은 정규표현
- 수행코드는 그 정규표현이 매칭되었을때 수행될 일련의 코드들로 C언어로 작성됨
반응형
'B1:기초 Basement' 카테고리의 다른 글
| 주소지정방식 ( addressing mode ) (2) | 2006.11.02 |
|---|---|
| 8086 어셈블리 명령어 ( 8086 Assembly ) (0) | 2006.11.01 |
| 어휘 분석 ( lexical analysis ) (0) | 2006.10.31 |
| 형식언어와 오토마타 ( formal language and automata ) (0) | 2006.10.27 |
| 정초주의와 반정초주의 (Foundationalism and Anti-Foundationalism) (0) | 2006.10.21 |