简答题

对于下列文法

（1）构造一个与G等价的LL（1）文法G′。
（2）对于文法G′，构造相应的LL（1）分析表。

设有如下文法： 证明符号串 a/(b-c) 是句子。

问答题

设有如下文法：


证明符号串 a/(b-c) 是句子。

写出C语言标识符集（字母或下划线开头的由字母、数字、下划线构成的串）的正规式。

问答题写出C语言标识符集（字母或下划线开头的由字母、数字、下划线构成的串）的正规式。

构造文法S→AaAb|BbBaA→εB→ε，的预测分析表。

问答题构造文法S→AaAb|BbBaA→εB→ε，的预测分析表。