第三次作业

廉价感情. 提交于 2019-11-30 02:53:30

1.已知文法:

S->a|^|(T)

T->T,S|S

分析句型(T,(^,a)),求全部的短语、直接短语和句柄。

答:句型(T,(^,a))的最左推导为:

S=>T=>TS=>T,(T))=>T,(TS))=>T,(SS))=>T,(^S))=>T,(^a))

语法树如下图所示。

 

 

 

由语法树可知全部短语: 

^    a    ^a   ^a)   T,^a)  (T,(^a))

直接短语:^  a

句柄:^

 

2.构造上下文无关文法,描述语言:

 

anbn|n>=0}

 

ambn|m>=n>=0}

 

if语句

答:

(1){anbn|n>=0}

 

G[S]: S -> aSb | ab | ε

 

(2){ambn|m>=n>=0}

 

G[S]: S -> aSb | a | ε

 

(3)if语句

 

 if => if <条件> then <语句> | if <条件> then <语句> else <语句>

 

 

 

 

 

 

 

 

 

 

 

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!