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

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(e):e->aeb|a|ab|ε

g[e]: e->ab

a->aa | a |  ε

b->bb | b |  ε

if語句->if《條件》then《語句》 | if《條件》then《語句》else《語句》

g[e]:e->abe | ab| ε

g[e]:e->ab

a->aa | a

b->bb | b

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