Bottom-Up Parsing - Crafting a Compiler - page 218

Item Prop To Initial Pass 1 Pass 2

1 11 $

2 6 $

3 4,5,16 $

4 12 $

5 10 $

6 27 $

7 8,9,18 y1

8 19 y1

9 23 y1

10 $ y1 yn

11 26 $

12 13,17 $ y1 yn

13 14,15,18 $ y1 yn

14 19 $ y1 yn

15 23 $ y1 yn

16 $

17 $ y1 yn

18 y1 $ yn

19 20,24 y1 $ yn

20 21,22,25 y1 $ yn

21 12 y1 $ yn

22 10 y1 $ yn

23 y1 $ yn

24 y1 $ yn

25 y1 $ yn

26 $

27 28 $

28 32 $

29 25,30,31 yn

30 12 yn

31 10 yn

32 33 $

33 $

Figure 6.34: Iterations for LALR(1) follow sets.