Shift-Reduce Parsing--Example S→aABb input string:aaabb A->aA a aaAbb B→bBIb aAbb reduction aABb S SaaBb aAbb aaAbb aaabb Right Sentential Forms How do we know which substring to be replaced at each reduction step? CS308 Compiler TheoryShift-Reduce Parsing -- Example S → aABb input string: aa abb A → aA | a aaAbb B → bB | b aA b b ⇓ reduction aABb S S ⇒ aABb ⇒ aA bb ⇒ aaAbb ⇒ aa abb rm rm rm rm Right Sentential Forms • How do we know which substring to be replaced at each reduction step? CS308 Compiler Theory 4