1.以id+id为句型写出最左推导与最右推导,假设需要分析的字符串为E,并画出最左推导和最右推导的语法树
E→E+E|E*E|(E)|id
2.设文法G为:
S→(L)|aS|a
L→L,S|S证明(S,(a))是文法G的一个句型,并求该句型的所有短语,直接短语,句柄。
1.以id+id为句型写出最左推导与最右推导,假设需要分析的字符串为E,并画出最左推导和最右推导的语法树
E→E+E|E*E|(E)|id
2.设文法G为:
S→(L)|aS|a
L→L,S|S证明(S,(a))是文法G的一个句型,并求该句型的所有短语,直接短语,句柄。