Loading...
前提只有当文法已经是LL(1)文法了，才可以为其构造分析表，否则无法构造(二义等)构造方法对于一个文法G的每个产生式 A→α进行如下处理：对于FIRST(α)中的每个终结符号a，将A→α加入到M[A,a]。如果ε在FIRST(α)中，那么：对于FOLLOW(A)中的每个终结符号b，将A→α加入到M[A,b]。若$在FOLLOW(A)中，将A→α加入到M[A,$]。例有如下LL(1)文法：E ...
任何两个产生式$A\rightarrow\alpha\mid\beta$ 都满足下列条件:$FIRST(\alpha)\cap FIRST(\beta)=\varnothing$若$\beta\Rightarrow\epsilon$，那么$FIRST(\alpha)\cap FOLLOW(A)=\varnothing$LL(1)文法有一些明显的性质没有公共左因子不是二义的不含左递归；举例来说...