简答题

令文法G为

（1）文法G的语言L（G）是什么？（4分）
（2）给出句子34和568的最左推导和最右推导。

已知文法G[S]如下：构造该文法的LR（0）分析表。

问答题

已知文法G[S]如下：构造该文法的LR（0）分析表。

为文法 写一语法制导定义， 它输出句子中括号嵌套的最大层次数。

问答题

为文法

写一语法制导定义， 它输出句子中括号嵌套的最大层次数。

写出赋值语句X=-（a+b）/（c-d）-（a+b*c）的逆波兰表示。

问答题写出赋值语句X=-（a+b）/（c-d）-（a+b*c）的逆波兰表示。