编译原理第四章 习题与答案1.docVIP

第4章 习题1 ? 4-1 消除下列文法的左递归性。 (1) S→SA|A A→SB|B|(S)|( ) B→[S]|[ ] (2) S→AS|b A→SA|a (3) S→(T)|a|ε T→S|T,S 4-2 对于如下文法，求各候选式FIRST集和各非终结符号FOLLOW集。 S→aAB|bA|ε A→aAb|ε B→bB|ε 4-3 验证下列文法是否为LL(1)文法。 (1) S→AB|CDa A→ab|c B→dE|ε C→eC|ε D→fD|f E→dE|ε (2) S→aABbCD|ε A→ASd|ε B→SAc|eC|ε C→Sf|Cg|ε D→aBD|ε 4-4 对于如下的文法G[S]： S→Sb|Ab|b A→Aa|a (1) 构造一个与G等价的LL(1)文法G′[S]； (2) 对于G′[S]，构造相应的LL(1)分析表； (3) 利用LL(1)分析法判断符号串aabb是否是文法G[S]的合法句子。 4-5 设已给文法 S→SaB|bB A→S|a