mirror of
https://git.savannah.gnu.org/git/bison.git
synced 2026-03-09 20:33:03 +00:00
e969014232
This change was made by applying emacs' untabify function to nearly all files in Bison's repository. Required tabs in make files, ChangeLog, regexps, and test code were manually skipped. Other notable exceptions and changes are listed below. * bootstrap: Skip because we sync this with gnulib. * data/m4sugar/foreach.m4 * data/m4sugar/m4sugar.m4: Skip because we sync these with Autoconf. * djgpp: Skip because I don't know how to test djgpp properly, and this code appears to be unmaintained anyway. * README-hacking (Hacking): Specify that tabs should be avoided where not required.
34 lines
1.3 KiB
Plaintext
34 lines
1.3 KiB
Plaintext
From phr Tue Jul 8 10:36:19 1986
|
|
Date: Tue, 8 Jul 86 00:52:24 EDT
|
|
From: phr (Paul Rubin)
|
|
To: riferguson%watmath.waterloo.edu@CSNET-RELAY.ARPA, tower
|
|
Subject: Re: Bison documentation?
|
|
|
|
The main difference between Bison and Yacc that I know of is that
|
|
Bison supports the @N construction, which gives you access to
|
|
the starting and ending line number and character number associated
|
|
with any of the symbols in the current rule.
|
|
|
|
Also, Bison supports the command `%expect N' which says not to mention
|
|
the conflicts if there are N shift/reduce conflicts and no reduce/reduce
|
|
conflicts.
|
|
|
|
The differences in the algorithms stem mainly from the horrible
|
|
kludges that Johnson had to perpetrate to make Yacc fit in a PDP-11.
|
|
|
|
Also, Bison uses a faster but less space-efficient encoding for the
|
|
parse tables (see Corbett's PhD thesis from Berkeley, "Static
|
|
Semantics in Compiler Error Recovery", June 1985, Report No. UCB/CSD
|
|
85/251), and more modern technique for generating the lookahead sets.
|
|
(See Frank DeRemer and Thomas Pennello, "Efficient Computation of
|
|
LALR(1) Look-Ahead Sets", ACM Transactions on Programming Languages
|
|
and Systems (TOPLAS) 4, 4 (October 1982), 615-649. Their
|
|
technique is the standard one now.)
|
|
|
|
paul rubin
|
|
free software foundation
|
|
|
|
|
|
[DeRemer-Pennello reference corrected by Paul Eggert <eggert@cs.ucla.edu>,
|
|
2004-06-21.]
|