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

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｝= s→abs|ε

｛ambn|m,n>=1｝= s→asb|as|sb|ab

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 求全部的短語 直接短語和控制代碼。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...

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

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 求全部的短語 直接短語和控制代碼。答 根據題意畫出語法樹如下所示 全部短語 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...