首页 > 代码库 > 最左推导与最右推导
最左推导与最右推导
推导（derivation）：从开始符号出发，每个重写步骤把一个非终结符号替换为它的某个产生式体。
最左推导（leftmost derivation）：总是选择每个句型的最左非终结符号。
最右推导（rightmost derivation）：总是选择每个句型的最右非终结符号。
看下面的产生式
E ::= E "+" E | E "*" E | "-" E | "(" E ")" | id
再看下面的串
-(id + id)
最左推导步骤
E => - E => - ( E ) => - ( E + E ) => - ( id + E ) => - ( id + id )
最右推导步骤
E => - E => - ( E ) => - ( E + E ) => - ( E + id ) => - ( id + id )
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。