字句解析プログラム(字句 アナライザ)要件:
- 文字で構成されるソースプログラムからの流れは左から右へスキャン
- (言葉の語彙的意味を識別する語彙素)
- 戻り単語レコード(単語クラス、単語そのもの)
- フィルタースペース
- コメントをスキップ
- 字句エラーが見つかりました
プログラムの構造:
入力:文字ストリーム(入力どのような方法、どのようなデータ構造で格納されています)
治療:
- トラバース(何トラバーサル)
- 字句のルール
出力:ワードストリーム(どのような出力形式)
- タプル
Wordのクラス:
1.識別子(10)
符号なし2(11)
3.ワード(単語1ヤード)のままにします
4.オペレータ(単語1ヤード)
5.区切り文字(ワード1ヤード)
Wordのシンボル |
種はコーディングしません |
Wordのシンボル |
種はコーディングしません |
ベギン |
1 |
: |
17 |
もし |
2 |
:= |
18 |
それから |
3 |
< |
20 |
同時に |
4 |
<= |
21 |
行う |
5 |
<> |
22 |
終わり |
6 |
> |
23 |
L(リットル| D)* |
10 |
> = |
24 |
DD * |
11 |
= |
25 |
+ |
13 |
; |
26 |
- |
14 |
( |
27 |
* |
15 |
) |
28 |
/ |
16 |
# |
0
|