1.その記号列と設定操作を理解しました。
L = {A、B、...、Z、A、B、...、Z}
D = {0,1、...、9}
代表の下で意味の説明:
LUD:すべての文字と数字を組み合わせました
LD:からなる数字が続く文字からなる記号のすべての文字列のセット
L 4。:4文字のシンボルのすべての文字列の集合
([XI]を含む)の文字のすべての記号列の集合である:L *
D +:一つのシンボルのすべての文字列のセットまたは数桁
L(LUD)*文字が続く文字記号で始まるすべての文字列の集合、の数字:
2.文法G(Z):Z-> AZB |言語のどのような種類のABの定義?
Z-> AB
Z-> aZb-> aaZbb-> aaaZbbb-> ...>。N-1 B のn-1 - > n個のb nは
G(Z)は、によって定義されるN- B N-
3.書き込み文法四元フォーム材料例2.2に22ページ識別子(V N、N T、P、S)。
提供<識別子> Lである; <文字>はLであり; <番号> Dであります
G(S)
I-> L | IL | ID
L-> A | B | C | ... X | Y | Z |
D-> 0 | 1 | ... 0.9 |
S = <識別子>
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を+ => iがF * Fを+ =>私は+> = iはFを* +私は、私を*
最右推导:E => E + T => E + T * F => E + T * I => E + F * I => E + I * I => T + I * I => F + I * I =>私は私を* +
I +(iは+ 1)
最左推导: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を+