1.その記号列と設定操作を理解しました。
L = {A、B、...、Z、A、B、...、Z}
D = {0,1、...、9}
代表の下で意味の説明:
LUD:すべて大文字と小文字と数字の集まり
LD:文字列からなるすべての記号の組とから構成される番号
L4:4文字のシンボルの文字列の集合
L *:ξセットとアルファベットのすべての記号列
D +:全て1の記号や数字の複数の文字列
L(LUD)*:すべてのシンボルは文字と数字からなるすべての文字列の集合に続いて、文字で始まります
2.文法G(Z):Z-> AZB |言語のどのような種類のABの定義?
制作:Z-> AZB、Z-> AB
推論:Z-> aZb-> aaZZbb-> aaaabbbb
以下のように定義された言語:その数b複数の続くシンボル系列の組の全て、及びBの数に等しい数。
3.書き込み文法四元フォーム材料実施例22ページ2.2識別子(VN、VT、P、S)。
識別子セットI、L字、Dがデジタルであります
VN {I、L、D}、{VT、B、C、···X、Y、Z、0,1,2、...、9}
P = {
I-> L | IL | ID
L-> A | B | C | D | ... | Z
D-> 0 | 1 | 2 | 3 | ... | 9
}
S = I
4.次の式が左端の導出、右端の導出を書きます。
G(E):
E => E + T | T
T => T * F | F
F =>(E)| 私
- 私は私を+ *
- 私は* +
- I +(iは+ 1)
別の左端と右端の導出過程を観察します。
私は私を+ *
最左推导:E => E + T => T + T => T * F + T => F * F + T => iが* F + T => iは、* I + T =>私はFを+ * =私は私を+ *
最右推导:E => E + T => E + F => E + I => T + I => T * F + I => T iはi => iは* + * Iは、I => Fを+ *私は、私は+
私は* +:
最左推导:E => E + T => T + T => F + T => I + T => iがT * Fを+ =>私は私を+ = Fを* +> = F * Fを+ *私
最右推导:E => E + T => E + T * F => E + T * I => E + F * I => E + I * I => T + I * I => F + I * I =>私は私を* +
I +(私は+):
最左推导:E => E + T => T + T => F + T => iがTを+ => iがF => I +(E)=>を+ I +(E + T)=> I +(T + Tは)=>私は(i)は、Iを+(iはT + 1)=> iは(iはF + 1)=> +(F + T)=> +
最右推导:E => E + T => E + F => E +(E)=> E +(E + T)=> E +(E + F)=> E +(E I +)=> E +(T + I)=> E +(F + I)=>のE +(iはI + 1)=> T +(私+ 1)=> F +(iはI + 1)=> iが(i)は、Iを+