aboutsummaryrefslogtreecommitdiff
path: root/devel/bison2/pkg-descr
diff options
context:
space:
mode:
authorSteve Price <steve@FreeBSD.org>1999-05-03 03:18:08 +0000
committerSteve Price <steve@FreeBSD.org>1999-05-03 03:18:08 +0000
commit1cbce94c511325b0af23bf5e6113467a379e5382 (patch)
treeaf1cd743c6ec32819ce9b7853ecf3c7f90932550 /devel/bison2/pkg-descr
parent543a6cea13ac5f99490a418d8674cbaa4d4804b9 (diff)
downloadports-1cbce94c511325b0af23bf5e6113467a379e5382.tar.gz
ports-1cbce94c511325b0af23bf5e6113467a379e5382.zip
Notes
Diffstat (limited to 'devel/bison2/pkg-descr')
-rw-r--r--devel/bison2/pkg-descr22
1 files changed, 22 insertions, 0 deletions
diff --git a/devel/bison2/pkg-descr b/devel/bison2/pkg-descr
new file mode 100644
index 000000000000..e93db4b4fbcb
--- /dev/null
+++ b/devel/bison2/pkg-descr
@@ -0,0 +1,22 @@
+From: Paul Rubin <phr@fsf.org>
+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 "Efficient Construction of LALR(1) Lookahead Sets" by F. DeRemer
+and A. Pennello, in ACM TOPLS Vol 4 No 4, October 1982. Their
+technique is the standard one now.)