Module 4
Lecture 12:

LALR Parse table

  • Look Ahead LR parsers
  • Consider a pair of similar looking states (same kernel and different lookaheads) in the set of LR(1) items

    I4 : C d. , c/d
    I7 : C d., $

  • Replace I4 and I7 by a new state I47 consisting of (C d., c/d/$)
  • Similarly I3 & I6 and I8 & I9 form pairs
  • Merge LR(1) items having the same core