简答题

设文法G（S）为：

求①LR（O）项目集族；②构造识别文法G（E）的DFA；

已知文法G（S）： ①给出句子（（a，a），a）的最左推导并画出语法树； ②给出句型（T，a，（T））所有的...

问答题

已知文法G（S）：

①给出句子（（a，a），a）的最左推导并画出语法树；
②给出句型（T，a，（T））所有的短语、直接短语、素短语、最左素短语、句柄和活前缀。

设有文法G（S）： ①求各产生式的FIRST集，FOLLOW（A）和FOLLOW（B），以及各产生式的SEL...

问答题

设有文法G（S）：

①求各产生式的FIRST集，FOLLOW（A）和FOLLOW（B），以及各产生式的SELECT集。
②构造LL（1）分析表，并分析符号串baabbb是否是。

试构造与下面G（S）等价的无左递归的文法。

问答题

试构造与下面G（S）等价的无左递归的文法。