1.已知文法：
s->a|^|(t)
t->t,s|s
分析句型（t,(^,a))，求全部的短語、直接短語和控制代碼。
答：根據題意畫出語法樹如下所示：
全部短語：(t, (^, a)) t, (^, a) (^, a) ^,a ^ a
直接短語：^ a
控制代碼：^
2.構造上下文無關文法，描述語言：
（1）｛anbn|n>=0)
（2）｛ambn|m>=n>=0｝
（3）｛(ab)n|n>=0｝
（4）｛ambn|m,n>=1｝
答：（1）s -> asb | ab | ε
（2）s -> asb | a | ε
（3）s -> abs | a | b | ε
（4）s -> as | bs | ε
3.如果if語句的方法：
stmt->if expr then stmt
| if expr then stmt else stmt
| other
句子if e1 then if e2 then s1 else s2是否有兩棵不同的語法樹？說明了什麼？
答：
如果乙個文法存在某個句子對應兩棵不同的語法樹，則說這個文法是二義的。如果文法中含有二義性的句子，則稱該文法是二義性的，即乙個語法存在某個句子對應兩個不同的語法樹，是二義性文法。所以說明if e1 then if e2 then s1 else s2是二義性文法。
語法樹，短語，直接短語，控制代碼
1.已知文法 s a t t t,s s 分析句型 t,a 求全部的短語 直接短語和控制代碼。語法書為 由語法樹可知全部短語 t,a t,a a a a 直接短語 a 控制代碼 2.構造上下文無關文法，描述語言 anbn n 0 ambn m n 0 ab n n 0 ambn m,n 1 s as...
語法樹，短語，直接短語，控制代碼2 0
1.已知文法 s a t t t,s s 分析句型 t,a 求全部的短語 直接短語和控制代碼。存在如下的語法樹 存在的短語如下 直接短語如下 控制代碼如下 2.構造上下文無關文法，描述語言 anbn n 0 ambn m n 0 ab n n 0 ambn m,n 1 s asb if n 0 th...
理解 語法樹，短語，直接短語，控制代碼
語法樹求短語 簡單短語和控制代碼 1 短語 子樹的末端結點形成的符號串。2 簡單子樹 只有一層分支的子樹。3 直接短語 簡單短語 簡單子樹的末端結點形成的符號串。4 控制代碼 子樹中最左邊的那棵只有父子兩代的子樹的所有葉結點自左至右排列起來，就是該句型的控制代碼。例子 由此可得s sd t db 為...