Quiz 7: SLR(1), LALR(1)

Quiz Posted
(Thursdays)
Given in class
(Thursdays)
21 Feb 21 Mar

Solution

  1. Try problems 7a,b,c,e,g in the textbook, found in Chapter 6, pages 209-210. CUP can help you! Use your ExamGrammar directory and put the grammar into test.cup. Typing
    make states
    
    will show you the LALR(1) construction.
  2. For the above problems, which are SLR(1)?
  3. Construct a grammar that is LALR(2) but not LALR(1) or SLR(2).