最左推導與最右推導


推導(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 )

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM