摘要：1. 文法 G（S）: （1）S -> AB （2）A ->Da|ε （3）B -> cC （4）C -> aADC |ε （5）D -> b|ε 验证文法 G（S）是不是 LL（1）文法？ 2.法消除左递归之后的表达式文法是否是LL(1)文法？ 消除左递归： E -> E+T | T T -> T 阅读全文

摘要：1.将以下文法消除左递归，分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集，和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 解： 消除左递归： E→TE' E'→+TE'|ε T→FT' T'→*FT'|ε F→(E)|i FIRST集 阅读全文

摘要：1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析，回溯产生的原因是什么？ 文法的产生式有问题 4.P100 练习4，反复提取公共左因子。 阅读全文