31上下文无关文法 上下文无关文法是四元组(Vr,V,S,P T 终结符集合 V:非终结符集合 S 开始符号,非终结符中的一个 P:产生式集合,产生式形式:A→>a B(id,t, *,,()B, expr, op), expr, P) expr→ ecpr op ecpl expr→(expr) eupr→>-exDr evpr→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 → 