第三次作业---语法书,短语,直接语句,句柄

1.

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

直接短语:^ ,a

句柄:^

2.

{anbn|n>=0}

S->aSb | ab

{ambn|m>=n>=0}

S->aSb | ab | a

{(ab)n|n>=0}

S->(ab)S | ab

{ambn|m,n>=1}

S->abS | aS | bS | ab

3.如果if语句的方法:

stmt->if expr then stmt

     | if expr then stmt else stmt

     | other

句子if E1 then if E2 then S1 else S2是否有两棵不同的语法树?说明了什么?

说明这个文法是二义的

原文地址:https://www.cnblogs.com/lychee2333/p/11550792.html