━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
再帰下降型の構文解析
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

●構文解析手続き

        next_token()    次の字句を読み込む
        error()         誤り処理

●構文解析

＊選択

        字句Ａ | 字句Ｂ

                        if (tok が字句Ａ) {
                            Ａの処理
                            tok = next_token();
                        } else if (tok が字句Ｂ) {
                            Ｂの処理
                            tok = next_token();
                        } else {
                            error();
                        }

        字句Ａ | 変数Ｘ

                        if (tok が字句Ａ) {
                            Ａの処理
                            tok = next_token();
                        } else {
                            Ｘの処理手続きの呼び出し
                        }

＊反復

        変数Ｘ*  字句Ａ

                        while (! tok が字句Ａ) {
                            Ｘの処理手続きの呼び出し
                        }
                        Ａの処理
                        tok = next_token();

        ※字句Ａは入力終端の場合もある

●まとめ

        先読み
        ・必ず1字句先読みして各構文解析手続きを呼ぶ
        ・1字句照合したら next_token() を呼ぶ

        文法の構造に応じた処理
        ・選択には選択文
        ・反復には反復文
        ・変数(左辺の記号)の処理には構文解析手続きの呼び出し

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
実験のホームページ

山田 俊行
https://www.cs.info.mie-u.ac.jp/~toshi/