简答题 已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。

把下列语句翻译为四元式序列：

问答题

把下列语句翻译为四元式序列：

分别给出表达式–（a*（b-c））+d的逆波兰表示和四元式表示。

问答题分别给出表达式–（a*（b-c））+d的逆波兰表示和四元式表示。

构造一文法，使其描述的语言L={ω|ω∈（a，b）*，且ω中含有相同个数的a和b}。

问答题构造一文法，使其描述的语言L={ω|ω∈（a，b）*，且ω中含有相同个数的a和b}。