编译原理第三次作业

1.已知文法:

S->a|^|(T)

T->T,S|S

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

 由题目可知,语法树如下图所示:

 编译原理第三次作业_第1张图片

 

 

所以此文法的

短语有:^    a    ^,a    (^,a)   T,(^,a)   ( T,(^,a))

直接短语有:^    a

句柄是:^

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

(1)anbn|n>=0

     S -> aSb | ab | ε

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

     S->aSb | a | ε

(3)if语句

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

 

你可能感兴趣的:(编译原理第三次作业)