3.1上下文无关文法 ·上下文无关文法是四元组(Vr,VN,S,P) 终结符集合 非终结符集合 S: 开始符号 P: 产生式集合，产生式形式：A→C 例({id,+,*,-,(,)},{xpr,0p,expr,P) expr→expr op expr expr→(expr) expr→-xp1 epr→id 0p→十 0p→*3 1. 上下文无关文法 • 上下文无关文法是四元组（VT , VN , S, P） VT : 终结符集合 VN : 非终结符集合 S : 开始符号 P : 产生式集合， 产生式形式 : A   • 例 ( {id, , + , , (, )}, { (, )}, {expr, op}, expr, P ) expr  expr op expr expr  (expr) expr   expr expr  id op  + op  