1234949Sbapt Berkeley Yacc owes much to the unflagging efforts of Keith Bostic. 2234949SbaptHis badgering kept me working on it long after I was ready to quit. 3234949Sbapt 4234949Sbapt Berkeley Yacc is based on the excellent algorithm for computing LALR(1) 5234949Sbaptlookaheads developed by Tom Pennello and Frank DeRemer. The algorithm is 6234949Sbaptdescribed in their almost impenetrable article in TOPLAS 4,4. 7234949Sbapt 8234949Sbapt Finally, much of the credit for the latest version must go to those 9234949Sbaptwho pointed out deficiencies of my earlier releases. Among the most 10234949Sbaptprolific contributors were 11234949Sbapt 12234949Sbapt Benson I. Margulies 13234949Sbapt Dave Gentzel 14234949Sbapt Antoine Verheijen 15234949Sbapt Peter S. Housel 16234949Sbapt Dale Smith 17234949Sbapt Ozan Yigit 18234949Sbapt John Campbell 19234949Sbapt Bill Sommerfeld 20234949Sbapt Paul Hilfinger 21234949Sbapt Gary Bridgewater 22234949Sbapt Dave Bakken 23234949Sbapt Dan Lanciani 24234949Sbapt Richard Sargent 25234949Sbapt Parag Patel 26