語法樹，短語，直接短語，控制代碼

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->asb|ε

if n>0 then s->aa...s...bb

if n=0 then s->ε

else other

②s->ba|ε

a->an

bnb->am

if m>n>0 then s->aaaa...s...bbb    (a的個數大於b的個數)

if n=0 then s->ε

else other

③ s->abs|ε

if n>0 then s->abababab...s

if n=0 else  s->ε

else other 

④s->asb|ab

if m=n>1 then s->aaa...s...bbb   (a的個數等於b的個數)

if m>n>1 then s->aaaa...s...bbb   (a的個數大於b的個數)

if n>m>1 then s->aaa...s...bbbb   (a的個數小於b的個數)

if n=m=1 then s->ab

else other

3.如果if語句的方法：

stmt->if expr then stmt

| if expr then stmt else stmt

| other

句子if e1 then if e2 then s1 else s2是否有兩棵不同的語法樹？說明了什麼？

語法樹，短語，直接短語，控制代碼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 為...

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

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