06自上而下分析.pptxVIP

习题解答C语言的注释不含/，*的任意字符记为α不含*/的任意字符串: (**α+/*)*则/*(**α+/*)**/ ?复习文法推导语法树二义文法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 → idop → + op → ?推导 把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替例 E → E + E | E ? E | (E ) | ? E | id E ? ?E ? ?(E) ? ?(E + E) ? ?(id + E) ? ?(id + id) 记号S ?*α、 S ?+ w 例 E → E + E | E ? E | (E ) | id 句子id*(id_id)最左推导 E ? lm E*E ? lm id*E ? lm id*(E+E) ? lm id*(id+E) ?lm id*(id+id)最右推导（规范推导） E ? rm E*(E) ? rm E*(E+E) ? rm