Exe3-自顶向下分析.pptVIP

文法: S→MH | a H→LSo |ε K→dML | ε L→eHf M→K | bLM 求非终结符号的FIRST集与FOLLOW集 文法 S→a | ^ | (T) T→T,S | S 1.改写文法 2.判断改写后文法是否是LL(1)的,如果是,构造预测分析表 3.给出输入串(a,a)的分析过程 改写后文法为： 0) S→a 1) S→^ 2) S→( T ) 3) T→S T’ 4) T’→, S T’ 5) T’→ε 对输入串（a,a）$的分析过程为： 栈 输入 输出 $ S (a,a)$ $ ) T ( (a,a)$ S→(T) $ ) T a,a)$ $ ) T’ S a,a)$ T→ST’ $ ) T’ a a,a)$ S→a $ ) T’ , a)$ $ ) T’ S , ,a)$ T’→,ST’ $ ) T’ S a)$ $ ) T’ a a)$ S→a $ ) T’ )$ $ ) )$ T’→ε $ $ 可见输入串（a,a）$是文法的句子。 文法： A→aABe | a B→Bb | d 1.改写文法 2.判断改写后文法是否是LL(1)的,如果是,构造预测分析表 改写后文法为： 0) A→a A’ 1) A’→A B e 2) A’→ε 3) B→d B’ 4) B’→b B’ 5) B’→ε * * {e,$,o} {d, ε} K {a,d,b,e,o,$} {e} L {$,f,o} {ε,e} H {e,$,o} {d,ε,b} M {$,o} {a,d,b,ε,e} S FOLLOW FIRST 0） S→M H 2） H→L S o 4） K→d M L 6） L→e H f 8） M→b L M 1） S→a 3） H→ε 5） K→ε 7） M→K { ) } { ,、ε} T’ { ) } { a、^、( } T { $、,、) } { a、^、( } S FOLLOW FIRST 0) S→a 1) S→^ 2) S→( T ) 3) T→S T’ 4) T’→, S T’ 5) T’→ε T’→, S T’ T’→ε T’ T→S T’ T→S T’ T→S T’ T S→( T ) S→^ S→a S $ , ) ( ^ a 0) S→a 1) S→^ 2) S→( T ) 3) T→S T’ 4) T’→, S T’ 5) T’→ε *