问答题
已知文法G[A]如下,试用类C或类PASCAL语言写出其递归下降子程序.(主程序不需写)
问答题 对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。
问答题 考虑如下文法G[S]: 试构造语言为L(G)的一个正规表达式。
问答题 考虑正规表达式r=a*b(a|b),构造可以生成语言L(r)的一个正规文法。