Review识别活前缀的DFA 启示LR分析使用的信息之一是句柄左部 的内容 定义(非终结符的左文 LC(A={β|S’→βAO,B∈V*,O∈V} 对拓广文法的开始符号S: LC(S=(8 若有B→YA8则LC(ALC(B)、{y}因为 SOBO→ayA6o R 又:∈LC(B),OY∈LC(A)即LC(B).{y}∈ LC(A)Review 识别活前缀的DFA • 启示:LR分析使用的信息之一是句柄左部 的内容. • 定义(非终结符的左文) LC(A)={ | S’A, V* , Vt *}, 对拓广文法的开始符号S’ : LC(S’)={} 若有B→A 则:LC(A)LC(B).{}因为: S’B A   又: LC(B), LC(A) 即 LC(B).{} LC(A) R * R *