1 ; --------------------------------------------------------------------------- 2 ; | File: grammar4.dat Sean O'Connor 5-30-89 | 3 ; --------------------------------------------------------------------------- 4 ; 5 ; This is the grammar, 6 ; 7 ; S -> A S | b 8 ; A -> S A | a 9 ; 10 ; which is neither LR(1) nor LALR(1). 11 ; 12 ; Exercise 4.33, page 272 of 13 ; 14 ; COMPILERS: PRINCIPLES, TECHNIQUES, AND TOOLS, 15 ; Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman, 16 ; Addison-Wesley, 1986 17 ; 18 ; --------------------------------------------------------------------------- 19 20 21 ; Productions. 22 23 ( 24 (S -> A S / |b|) 25 (A -> S A / |a|) 26 ) 27 28 29 ; Terminal symbols. 30 31 ( |a| |b| )