正在加载图片...
A Shift-Reduce Parser E->E+TT Right-Most Derivation of id+id*id T→T*F|F E→E+T→E+T*F→E+T*id→E+F*id F→(E)|id →E+id*id→T+id*id→F+id*id→id+id*id Right-Most Sentential Form Reducing Production id+id*id F→id F+id*id T→F T+id*id E→T E+id*id F→id E+F*id T→F E+T*id F→id E+T*E T→T*F E+T E>E+T E Handles are red and underlined in the right-sentential forms. CS308 Compiler Theory 7A Shift-Reduce Parser E → E+T | T Right-Most Derivation of id+id*id T → T*F | F T*F | F E ⇒ E+T ⇒ E+T*F ⇒ E+T*id ⇒ E+F*id F → (E) | id ⇒ E+id*id ⇒ T+id*id ⇒ F+id*id ⇒ id+id*id Right-Most Sentential Form Reducing Production id+id*id F → id F+id id * T → F T+id*id E → T E+id*id F → id E+ F*id T → F E+T*id F → id E+ T F* F T → T F* F E+T E → E+T E d d d li d i h i h i lf CS308 Compiler Theory 7 Handles are re d an d un derline d in t he rig ht-sententia l forms
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有