LL（1）语法分析器设计 1．如下为给定的LL（1）文法。 G[<P>]： 1) <P>->program <D> : <T> begin <S> end {program} 2) D->i D’ {i} 3) D’->, i D’ {,} 4) D’->ε {:} 5) S->s S’ {s} 6) S’-> s S’ { } 7) S’->ε {end

算符优先分析器设计 给定定义算术表达式的算符优先文法如下： G[E]： （1）E->E+T （2）E->E-T （3） E->T （4）T->T*F （5）T->T/F （6）T->F （7）F->P^F （8）F->P （9）P->(E) （10）P->i 编程实现此文法的算法优先分析器，并设输入的文法的句子为： (i*(i+i)-i )/i^i^i 给出输

LR分析器设计 给定说明语句的拓广文法G[S ]如下： (0) S ->S (1) S->v I:T (2) I->I,i (3) I->i (4) T->r 其中v代表终结符var,r代表real。 其识别规范句型活前缀的DFA及LR(0)分析表如下: 输入 状态 ACTION表 GOTO表 v i , : r # S I T 0 S2 1 1 acc 2 S4