LR法の構成
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/11/21 17:57 UTC 版)
表に基づいたボトムアップ型構文解析器の構成 表に基づいたボトムアップ構文解析器の構成を右図に示す。構文解析器には、「入力バッファ」、状態を保持するための「スタック」、次に遷移すべき状態や現在の状態で読み込んだ終端記号や非終端記号に適用すべき文法規則を示す「アクション表」と「GOTO表」を持つ。これらの動きを示すため、以下の簡単な文法を使って説明する: (1) E → E * B (2) E → E + B (3) E → B (4) B → 0 (5) B → 1
※この「LR法の構成」の解説は、「LR法」の解説の一部です。
「LR法の構成」を含む「LR法」の記事については、「LR法」の概要を参照ください。
- LR法の構成のページへのリンク