翻訳と辞書 Words near each other ・ トップスルスクーナー ・ トップスル・スクーナー ・ トップス・マーケット ・ トップス広島 ・ トップセイル ・ トップセンタービル ・ トップセールス ・ トップセールス (テレビドラマ) ・ トップダウン ・ トップダウン手法 ・ トップダウン構文解析 ・ トップダウン設計 ・ トップダウン設計とボトムアップ設計 ・ トップツアー ・ トップテン ・ トップテンシリーズ ・ トップドレッシング ・ トップネス ・ トップノース ・ トップハット Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク トップダウン構文解析 ： ミニ英和和英辞書 トップダウン構文解析[とっぷだうんこうぶんかいせき] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 構文 ： [こうぶん] 　【名詞】 1. syntax　2. sentence structure ・ 文 ： [ぶん] 　【名詞】 1. sentence　 ・ 解析 ： [かいせき] 　 1. (n,vs) (1) analysis　2. (2) parsing　 トップダウン構文解析 ： ウィキペディア日本語版 トップダウン構文解析[とっぷだうんこうぶんかいせき] トップダウン構文解析（トップダウンこうぶんかいせき、）は、構文解析において、構文木を、最上位の非終端記号から始めて、それを順次右辺の記号列へと書き換えていくような手順によって導出する構文解析の戦略である。逆はボトムアップ構文解析。 == プログラミング言語の場合 == コンパイラやインタプリタは、入力である、あるプログラミング言語で書かれたソースコードの文字列を、構文解析器を通して内部的な表現に変換する。その際にバッカス・ナウア記法の生成規則と入力文字列のマッチングを行う。このときの構文解析としてトップダウン戦略を用いる手法としてLL法などがある。これは、入力文字列に生成規則を適用していく際に、左端の記号からマッチングさせていき、非終端記号が出てくるたびにさらに生成規則を適用していく。このようにすると構文解析は生成規則の右辺の左端から開始され、左端から非終端記号を評価していくことになる。つまり、ある生成規則を適用してもその右辺の左端から順に評価していくため、途中で非終端記号が出てくるとさらに別の生成規則を適用する、という入れ子的動作をする。 例えば、次のような生成規則があるとする。 * $A\; \backslash rightarrow\; aBC$ * $B\; \backslash rightarrow\; c|cd$ * $C\; \backslash rightarrow\; df|eg$ A から開始するとした場合、最初に $A\; \backslash rightarrow\; aBC$ にマッチし、次に（その右辺を左から評価していく過程で）$B\; \backslash rightarrow\; c|cd$ にマッチする。その後、$C\; \backslash rightarrow\; df|eg$ が適用される。ある非終端記号に関する生成規則の右辺の記号列群において、記号列の先頭に現れる終端記号により、唯一の記号列が決定可能であれば、LL(1) 文法で構文解析できる。ここで、(1) とは構文解析器が先読みする必要があるトークンの数を表している。終端記号ひとつで決定できない言語では、LL法を使って構文解析するには、1つ以上の先読みが必要となる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「トップダウン構文解析」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.