简答题

设有文法 G[A]的产生式集为:

试消除 G[A]的左递归。

已知文法G[A]如下，试用类C或类PASCAL语言写出其递归下降子程序.（主程序不需写）

问答题

已知文法G[A]如下，试用类C或类PASCAL语言写出其递归下降子程序.（主程序不需写）

对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1）文法？试对下面文法进行改写，并对改写后的文法...

问答题

对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL（1）文法？试对下面文法进行改写，并对改写后的文法进行判断。

考虑如下文法G[S]： 试构造语言为L（G）的一个正规表达式。

问答题

考虑如下文法G[S]：

试构造语言为L（G）的一个正规表达式。