语言
没有数据
通知
无通知
トップダウン構文解析(トップダウンこうぶんかいせき、英: Top-down parsing)は、構文解析において、構文木を、最上位の非終端記号から始めて、それを順次右辺の記号列へと書き換えていくような手順によって導出する構文解析の戦略である。逆はボトムアップ構文解析。
構文規則を記述するだけで構文解析器を自動的に生成できる(プログラムのソースコードが出力される)。 構文解析器の役割は基本的に、開始記号に形式文法の規則を適用することで入力された文字列が得られるかどうかを判定することである。これは次の2種類の手法で行われる: トップダウン構文解析 - 構文解析
ボトムアップ構文解析(ボトムアップこうぶんかいせき、英: Bottom-up parsing)は、構文解析において、構文木を、木の葉に相当する終端記号の列から始めて、それを順次左辺の非終端記号へ書き換え、最終的に最上位の非終端記号(たとえば「文」)を得る、というような手順によって導出する構文解析の戦略である。逆はトップダウン構文解析。
解析対象にし、有限要素法を使って部品の変形を複数のポイントの位置情報に離散化して離散方程式に落して解析するのとは対照的に、機構解析は、機構を構成する複数の部品間に働く相互作用力とそれにより生じる各部品の位置や角度と言う非線形な大変位を解析
化学における分子構造決定→構造決定 X線構造解析→X線回折 工学・応用力学における構造力学 このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているペー
(1)物事を分析して論理的に明らかにすること。 分析。
左再帰も含まれない。文脈自由文法は左再帰のない形式に変換可能だが、左再帰を排除しただけでLL(k)文法となるわけではない。予言的パーサは線形時間で動作する。 バックトラックのある再帰下降構文解析では、各生成規則を毎回試すことで適用すべき生成規則を決定する。バックトラックのある再帰
ップダウンアプローチである。 ボトムアップアプローチは従来のアプローチであり、文書の全体的な構造の仮定を必要としない利点がある。一方、ボトムアップアプローチでは、セグメンテーションとクラスタリングを繰り返す必要があり、時間がかかる可能性がある。 トップダウンアプローチ