データがありません
通知
通知はありません
トップダウン構文解析(トップダウンこうぶんかいせき、英: Top-down parsing)は、構文解析において、構文木を、最上位の非終端記号から始めて、それを順次右辺の記号列へと書き換えていくような手順によって導出する構文解析の戦略である。逆はボトムアップ構文解析。
構文規則を記述するだけで構文解析器を自動的に生成できる(プログラムのソースコードが出力される)。 構文解析器の役割は基本的に、開始記号に形式文法の規則を適用することで入力された文字列が得られるかどうかを判定することである。これは次の2種類の手法で行われる: トップダウン構文解析 - 構文解析
ボトムアップ構文解析(ボトムアップこうぶんかいせき、英: Bottom-up parsing)は、構文解析において、構文木を、木の葉に相当する終端記号の列から始めて、それを順次左辺の非終端記号へ書き換え、最終的に最上位の非終端記号(たとえば文)を得る、というような手順によって導出する構文解析の戦略である。逆はトップダウン構文解析。
化学における分子構造決定→構造決定 X線構造解析→X線回折 工学・応用力学における構造力学 このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているペー