検索結果

'''トップダウン構文解析'''（トップダウンこうぶんかいせき、{{lang-en-short|Top-down parsing}}）は、[[構文解析]]において、[[構文木]]を、最上位の非終端記号から始めて、それを順次右辺の記号列へと書き換えていくような手順によって導出する構文解析の戦略である。逆 …

…/ref>。2007年、Frost、Hafiz、Callaghan はこのアルゴリズムを拡張し、間接左再帰も直接左再帰も[[多項式時間]]で扱える[[構文解析]]アルゴリズムとし、非常に曖昧な文法であっても指数関数的な数になる[[構文木]]を多項式サイズでコンパクトに表現できることを示した<ref name= [[Category:構文解析 (プログラミング)]] …

[[Category:構文解析 (プログラミング)]] …

[[Category:構文解析 (プログラミング)]] …

'''LR法'''または'''LR構文解析器'''とは、[[文脈自由文法]]の[[構文解析]]手法/[[構文解析器]]である。LR法では、入力を左('''L'''eft)から右に読んでいき、[[文脈自由文法#導出と構文木|右端導出]](''' …

生成文法は、ある言語に含まれる文字列を生成する[[アルゴリズム]]を定式化するもの、分析的文法は、ある言語に含まれる文字列を[[構文解析]]し受理するアルゴリズムを定式化するもの、とも言える（この2者への分類は、構文解析の手法の分類の、[[トップダウン構文解析]]と[[ボトムアップ構文解 …語]]」と「[[正規言語]]」と呼ばれる。制限のない文法よりも非力ではあるが、これらの言語は[[有限オートマトン]]で受容（認識）することができ、[[構文解析]]が簡単であるために<ref name="Grune&Jacobs1990">Grune, Dick & Jacobs, Ceriel H., ''P …

文脈自由文法は効率的な[[構文解析]][[アルゴリズム]]を適用できる程度に単純である。つまり、ある文字列が特定の文法による言語に属しているかどうかを判断することができる（例えば[[アー * [[構文解析]] …

この2行を[[ループ (プログラミング)|ループ]]させ、 "John said that Mary said that Tom said that Linda said that..." …

[[Category:構文解析 (プログラミング)]] …

この記事では主にこのような正規表現を用いた[[パターンマッチング]]について説明している。以下、誤解のない限り、アプリケーションや[[プログラミング]]において正規表現を用いた文字列のパターンマッチングを行う機能のことを、単に正規表現という。 [[カテゴリ:プログラミング]] …

[[Category:構文解析 (プログラミング)]] …

* [[構文解析]] …

: [[再帰アルゴリズム]]は、ある条件が成り立つまで自身を再帰的に呼び出すものであって、[[関数型言語]]でよく使われる。[[ループ (プログラミング)|反復]]アルゴリズムは、ループのような反復構造と場合によっては[[スタック]]などの[[データ構造]]を補助的に使い、問題を解く。一部の問題は、どち …計算幾何学|計算幾何アルゴリズム]]、[[組合せ数学|組合せアルゴリズム]]、[[機械学習]]、[[暗号理論]]、[[データ圧縮]]アルゴリズム、[[構文解析]]などがある。 …

…ドを様々な順番で検索可能な点である。連結リストは[[自己参照]]型の[[データ型]]であり、同じデータ型の別のノードへのリンク（または[[ポインタ (プログラミング)|ポインタ]]）を含んでいる。連結リストは場所が分かっていれば、ノードの挿入や削除を定数時間で行うことができる（場所を探すのにかかる時間はリスト上の順 …る場合がある。この場合、リスト操作は汎用的なルーチンを使い、個々のノード内のデータは個別のルーチンで処理する。様々な種類のメッセージを受信する際の[[構文解析]]などでよく使われる。メッセージのキューへの追加と削除は汎用的なルーチンで行われる。メッセージの種類がメッセージの先頭にあり、それを見て適切なメッセー …

その他の記法として、[[プログラミング|コンピュータ・プログラミング]]において、[[プログラミング言語]]によっては、定まった数を表す[[構文解析|構文]]（[[リテラル]]）が用意されている。例えば[[C言語]]や[[C++]]において、<code>123</code> は十進法、<code>0 …