1.第二章をカーディング、概要を理解し、書きます。
まず、定義
構文及びセマンティクスを含む手話システム、;主成分が文法規則(生産)で、我々は、構文木を規則によって導出される生成することができます。
第二に、文法G四組(V N、 V T、P、S)
V N非終端記号セット
V Tは、ターミネータを設定されています
Pルール(α→β)セット
Sは開始記号識別子であるか、または少なくとも規則の左側部分として表示されます。
文法の第三に、タイプ
文法差別のヒント
第四に、構文木と曖昧ツリー
構文木:文がコンテキスト記述を導出するためにも解析ツリーとして知られています。
α=>βを導出する過程で、それが従う必要がある最も左(右)由来、即ち、置換非終端[アルファ]の(右端)左端にあります。右端の導出はまた、正規の派生として知られています。
二つの異なる構文木に対応する文の文法がある場合、文法はにあいまいです。そして、あいまいな文法決定不能。
注意:≠文法あいまいな言語のあいまいさ
→言語は文法の曖昧な存在は曖昧されていないではありません。
文法は決定できない曖昧ではありません→
理解および要約:文法及び言語学習は文法変換の主なルールであり、ガイドラインの一意性を確認するために使用することができ、その変換処理に続いガイドラインに対応するスパニング応じを生成します。
2.文法PL / 0言語を記述してください。
整数N
文法:<N> :: = <整数>
I識別子
文法:<I> :: = <ID>
式e
文法:<E>:= [+ | - ]の<item> {<減算演算子> <用語>}
<商品> :: = <要因> {<乗除算アルゴリズム> <要因>}
<減算演算子> :: = + | -
条件文
文法:<条件语句>::=if<条件>then<语句>
赋值语句
文法:<赋值语句>::=<id>:=<表达式>
复合语句
文法:<复合语句>::=begin<语句>{;<语句>} end
函数
文法:<函数>::=function <id>() :
<上述各种组合>
程序
文法:<程序>::=<分程序>.
...