1.第二章をカーディング、概要を理解し、書きます。
正式な視覚的な文法、記号や文字列の概念の定義、文法や言語、文法、構文木と文解析のタイプ:この章では、次のような、言語の文法や知識を学びました。
アルファベットはまた、アルファベットのシンボルセットと呼ばれる要素の空でない有限集合、シンボルと呼ばれる要素です。
アルファベットからのシンボルの任意の有限シーケンスは文字列と呼ばれています。
文法G =(VN、VT、P、S)、前記非ターミネーターVnのセットは、ターミネーターのVTが設定され、Sまたは開始シンボルの識別子; Pは、少なくとも一つの非終端記号を含む、プロダクションの集合です。
n = 0の場合、Aⁿ、Aⁿ空文字列ε。
導出方法は、最左導出、右端導出(派生仕様)に分割されます。 - > =>を導出式を表し、生産を表します。
文法は、タイプ0、タイプ1、タイプ2およびタイプ3に分割されています。
タイプ0文法:α->βの両方が設定され、かつ少なくとも1つの非終端記号を含有しています。
タイプ1の文法(文脈依存文法):各α->β満たされる|β|≥|α|。
2型文法(文法コンテキストはできません):各α->βを満足αが非終端記号です。
A->αBはまたはA->:3文法(正規文法)を入力します。
文法フラグメント条件文:<条件文> - >の場合<条件>そして<声明> |の場合、<条件>そして<声明>他の<声明>
構文木の葉が導出と呼ばれます。文法二つの異なる構文木があれば、それは文法が曖昧であることを述べています。
フレーズとフレーズに文章が直接扱います。
フレーズ各構文木の組み合わせの最終結果で、最終フレーズの構文木の直接の結果は、左ハンドルの唯一の支流であるが、最も直接的なフレーズです。
2.文法PL / 0言語を記述してください。
整数N N - > ... | 0 | 1 | 2 | 3 | ...
識別子I I - > <識別子>
式E :: = [+ | - ]の<item> {<減算演算子> <用語>}
条件付きステートメント:: =の場合、<条件>そして<声明>
割り当て:: = <ID>:= <式>
複合文:: =始め<声明> {; <声明>}終了
機能
type_specifierへ
VOID
| CHAR
| INT
| 浮く
プログラム:: = <ブロック> :: = [<定数説明セクション>] [<変数説明セクション>] [<プロセスの説明セクション>] <声明>
...