编译原理作业参考高等教育出版社陈意云课后题答案主要包括一些详细的注解和分析。3.11下面的文法是否为LL(1)文法?说明理由S->AB|PQxA->xyB->bcP->dP|Q->aQ|解:FIRST(AB)=FIRST(A)={x},FIRST(PQx)={FIST(P)-{}}U{FIST(Q)-{}}U{FIST(x)}={d,a,x}。所以FIRST(A)和FIRST(PQx)的交集不为空。所以该文法不为LL(1)文法。3.16给出接受文法S->(L)|aL->L,S|S的一个活前缀的一个DFA解:拓广的