어휘 분석 프로그램 ( 어휘 분석기 ) 요구 사항 :
- 문자로 구성된 소스 프로그램에서 스트림은 왼쪽에서 오른쪽으로 스캔
- (단어의 사전 적 의미를 파악 어휘를 )
- 반환 단어 레코드 (단어 클래스, 단어 자체)
- 여과 공백
- 의견을 건너
- 어휘 오류 발견
프로그램 구조 :
입력 : 문자 스트림 (입력 어떤 방식으로, 데이터 구조가 저장된 어떤)
치료 :
- 트래버스 (무엇 통과)
- 어휘 규칙
출력 : 워드 스트림 (어떤 출력 양식)
- 튜플
워드 클래스 :
1. 식별자 (10)
부호 2 (11)
3. 단어 (단어 일야드)를 남겨
4. 운영자 (워드 일야드)
5. 구분 기호 (워드 일야드)
| 워드 기호 |
종은 코드를하지 않습니다 |
워드 기호 |
종은 코드를하지 않습니다 |
| 시작 |
1 |
: |
(17) |
| 만약 |
이 |
= |
(18) |
| 그때 |
삼 |
< |
(20) |
| 동안 |
4 |
<= |
(21) |
| 하다 |
5 |
<> |
(22) |
| 종료 |
6 |
> |
(23) |
| L (L | d) * |
(10) |
> = |
(24) |
| DD * |
(11) |
= |
(25) |
| + |
(13) |
; |
(26) |
| - |
(14) |
( |
(27) |
| * |
(15) |
) |
(28) |
| / |
(16) |
# |
0
|