一般ケース
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/01/06 06:27 UTC 版)
構文解析器は特定の形式文法に従った文字列を扱う。 構文解析器は以下の要素から構成される。 入力バッファ: 入力トークン列を格納する。 スタック: 解析対象文法の終端記号と非終端記号を格納する。 構文解析表: スタックのトップにある記号と次の入力トークンに従って適用すべき文法規則を示す。 構文解析器はスタックのトップにある記号と入力バッファ上の現在の記号から適用すべき規則を決定する。 構文解析器が動作開始したとき、既に以下の2つの記号がスタックにある。 [ S, $ ] ここで、'$' は特殊な終端記号で、スタックの底と入力バッファの最後を示す。'S' はその文法の開始記号である。構文解析器はスタックの内容を入力バッファの内容に従って書き換えていく。しかし、書き換えが必要かどうかはスタック上の内容だけで決定される。
※この「一般ケース」の解説は、「LL法」の解説の一部です。
「一般ケース」を含む「LL法」の記事については、「LL法」の概要を参照ください。
ウィキペディア小見出し辞書の「一般ケース」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 一般ケースのページへのリンク
