139770Sbostic Berkeley Yacc owes much to the unflagging efforts of Keith Bostic. 239770SbosticHis badgering kept me working on it long after I was ready to quit. 339770Sbostic 4*40085Sbostic Berkeley Yacc is based on the excellent algorithm for computing LALR(1) 5*40085Sbosticlookaheads developed by Tom Pennello and Frank DeRemer. The algorithm is 6*40085Sbosticdescribed in their almost impenetrable article in TOPLAS 4,4. 739770Sbostic 839770Sbostic Finally, much of the credit for the latest version must go to those 9*40085Sbosticwho pointed out deficiencies of my earlier releases. Among the most 1039770Sbosticprolific contributors were 1139770Sbostic 1239770Sbostic Benson I. Margulies 13*40085Sbostic Dave Gentzel 14*40085Sbostic Peter S. Housel 1539770Sbostic Dale Smith 1639770Sbostic Ozan Yigit 1739770Sbostic John Campbell 1839770Sbostic Bill Sommerfeld 1939770Sbostic Paul Hilfinger 2039770Sbostic Gary Bridgewater 2139770Sbostic Dave Bakken 2239770Sbostic Dan Lanciani 2339770Sbostic Richard Sargent 2439770Sbostic Parag Patel 25