文法と言語の概要とコーミング - ジョブ4

1.第二章をカーディング、概要を理解し、書きます。

 A:第二章では、文法及び言語、特定の文法規則があり、そして文法のこれらのルールについて主に言語の組み合わせにコンパイル特定の規則に従って、言語文法は、文のすべての文法説明コレクションを、

   形式文法及び言語の定義によれば、文法Gは、4つのタプルとして定義される(VのN-、V T、P、S)。

   VのN-である非終端(又は文法的エンティティ、または可変)の電流、V Tがあるターミネーターセットは、Pであるルールのセット、及び少なくとも一つであって非終端記号、Sは識別子または開始シンボルであり、非終端破ります;

   VのN-、V T、Pが空でない有限集合、VのN末端とV Tが含まれていない共通の要素を、

   そこ文法タイプ0文法(文法句)、1型文法(文脈依存文法)、2型文法(CFG)、3型文法(正規文法)四種類。

   また、この章では、我々が呼ぶ二つの異なる構文木表現の文であってもよい文法で文章の一部に関連する知識の構文木を学んだ「曖昧な文法」。

  構文木は、いくつかの重要な概念があります:ハンドル、簡単なフレーズ、フレーズ、文、文の構造、言語を。

   右へ左の導出の過程で導出された場合に呼び出され、「最も左」右から左へと派生した場合に呼び出され、「右端の派生」とも呼ばれる「標準的な派生」。

   これらは、第二章の内容は、書籍や百度の詳細な検索の提案定義は、そのここで長いったらしいない見つけることができるでしょうです。

 

2.文法PL / 0言語を記述してください。

整数のn    のn - > 0 | 1 | 2 | 3 | ... | 8 | 9。。。。

識別子I       I - > A | B | C | ... | X | Y | Z | A | B | C | ... | X- | Y | Z

式E     :: = [+ | - ]の<item> {<減算演算子> <用語>}

条件付きステートメント   :: =の場合、<条件>そして<声明>

割り当て   :: = <ID>:= <式>

複合文   :: =始め<声明> {; <声明>}終了

機能      <機能> - > <主な機能> <その他の機能> | <主な機能>

プログラム     :: = <ブロック> :: = [<定数説明セクション>] [<変数説明セクション>] [<プロセスの説明セクション>] <声明>

...

おすすめ

転載: www.cnblogs.com/chenhaowen-shuaishuaide/p/11577452.html