ボトムアップ構文解析

ウィキペディア

ボトムアップ構文解析

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/11/30 09:29 UTC 版)

ボトムアップ構文解析（ボトムアップこうぶんかいせき、英: Bottom-up parsing）は、構文解析において、構文木を、木の葉に相当する終端記号の列から始めて、それを順次左辺の非終端記号へ書き換え、最終的に最上位の非終端記号（たとえば「文」）を得る、というような手順によって導出する構文解析の戦略である。逆はトップダウン構文解析。