编译原理龙书答案

练习4.2.1:考虑上下文无关文法： S-> S S + | S S * | a 以及串aa+a*。 1） 给出这个串的一个最左推导。 解：S ---> SS* ---> SS + S ---> aS + S ---> aa + S ---> aa + a*