编译原理-龙书-第二版-第4章(共8页).doc

第四章习题4.2.1：考虑上下文无关文法： S-S S +|S S *|a 以及串aa + a*(1)给出这个串的一个最左推导 S - S S * - S S + S * - a S + S * - a a + S * - aa + a*(3)给出这个串的一棵语法分析树习题4.3.1：下面是一个只包含符号a和b的正则表达式的文法。它使用+替代表示并运算的符号|，以避免和文法中作为元符号使用的竖线相混淆： rexpr rexpr + rterm | rterm rtermrterm rfactor | rfactor rfactor rfactor * | rprimary rprimarya | b1)对这个文法提取公因子2)提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗？3)提取公因子之后，原文法中消除左递归4)得到的文法适用于自顶向下的语法分析吗？解1) 提