1.已知文法：
s->a|^|(t)
t->t,s|s
分析句型（t,(^,a))，求全部的短語、直接短語和控制代碼。
s => (t) => (t,s) => (t,(t))=>(t,(t,s)) => (t,(t,a)) => (t,(s,a)) => (t,(^,a))
短語：(t,(^,a)) t,(^,a) (^,a) ^,a ^ a
直接短語：^,a
控制代碼：^
2.構造上下文無關文法，描述語言：
｛anbn|n≥0｝
設:g(t):t => atb|ab|ε
if n=0: t =>ε
else t=> atb =>aatbb => ....=>anbn
｛ambn|m≥n≥0｝
設:g(t):t => aatb|aab|ε
if m≥n=0:t => ε
else t => aatb => aaaatbb => .... => ambn
｛(ab)n|n≥0｝
設:g(t):t => abt|ab|ε
if n=0: t => ε
else t=> abt => ababt => .... =>(ab)n
｛ambn|m,n≥1｝
設:g(t):t => aeb
a => aa|a
b => bb|b
e => aeb|ab
if m=n=1: t => ab
else t => aeb => aaaebbb => .... =>ambn
3.如果if語句的方法：
stmt->if expr then stmt
| if expr then stmt else stmt
| other
句子if e1 then if e2 then s1 else s2是否有兩棵不同的語法樹？說明了什麼？
語法樹1：if e1 then if e2 then s1 else s2
語法樹2：if e1 thenif e2 then s1 else s2
說明了 if語句具有二義性。
語法樹，短語，直接短語，控制代碼
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 為...