第三次作業 語法樹，短語，直接短語，控制代碼

1.已知文法：

s->a|^|(t)

t->t,s|s

分析句型（t,(^,a))，求全部的短語、直接短語和控制代碼。

s=>(t)=>(t,s)=>(t,(t))=>(t,(t,s))=>(t,(s,s))=>(t,(^,s))=>(t,(^,a))

語法樹：

全部短語：^,a     (^,a)     t,(^,a)     (t,(^,a))     ^    a

直接短語：^     a

控制代碼： ^

2.構造上下文無關文法，描述語言：

｛anbn|n>=0｝

｛ambn|m>=n>=0｝

｛(ab)n|n>=0｝

｛ambn|m,n>=1｝

（1）文法：g(t)：t->atb|ε

（2）文法：g(t)：t->atb|a|at|ab|ε

（3）文法：g(t)：t->(ab)t|ε

（4）文法：g(t)：t->ab|atb|ε

3.如果if語句的方法：

stmt->if expr then stmt

| if expr then stmt else stmt

| other

句子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 if語句 解 g e e aeb ab g ...

第三次作業 語法樹，短語，直接短語，控制代碼

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 答 anbn n 0 s asb ambn m n 0 s asb as ab n n 0 ...

作業三 語法樹 短語 直接短語 控制代碼

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 am...