qq_44049627的博客

LL(1)文法分析法一、基本思路：计算可推出ϵ\epsilonϵ的非终结符表计算各非终结符的FIRST集计算出各产生式右侧的FIRST集计算各非终结符的FOLLOW集计算各产生式的SELECT集构造预测分析表分析输入串二、实现过程文法实例：E->TAA->+TAA->=T->FBB->*FBB->=F->iF->(E)此处用=代替ϵ\epsilonϵ，方便编程。1、对文法进行预处理首先我们先把该文法的终结符和非

编译原理FIRST集和FOLLOW集一、FIRST集定义：设 G=(VT,VN,S,P)G=(V_T,V_N,S,P)G=(VT​,VN​,S,P)是上下文无关文法，则FIRST(α)=a∣α⇒a...,a∈VTFIRST(\alpha)= { a\vert \alpha\Rightarrow a...,a \in V_T }FIRST(α)=a∣α⇒a...,a∈VT​理解定义：FIRST(A)是以A为开始符的集合，即左边为A的产生式的集合，A的所有可能推导的开头终结符或者是ϵ\epsilon