Future/bison
1
0
Fork 0
mirror of https://git.savannah.gnu.org/git/bison.git synced 2026-03-09 20:33:03 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
d6bdb90a2a2ced43828cf6591b3baf513d38285d
bison/src
History
Joel E. Denny fca9c5eff1 Fix some comments concerning LR(0) versus LALR(1). 
Stop equating LR(0) with nondeterminism and LALR(1) with
determinism.  That is, if all states are consistent, then LR(0)
tables are deterministic.  On the other hand, LALR(1) tables
might be nondeterministic before conflict resolution, and GLR
permits LALR(1) tables to remain nondeterministic.
* src/LR0.c, src/LR0.h: Here.
* src/lalr.c, src/lalr.h: Here.
* src/main.c (main): Here.
* src/state.c, src/state.h: Here.

* src/ielr.h (ielr): In preconditions, expect LR(0) not LALR(1)
parser tables.
(cherry picked from commit 1c4ad777cb)
2010-01-04 14:16:49 -05:00
..
.cvsignore
Update ignores.
2008-11-16 19:46:16 +01:00
.gitignore
Update ignores.
2008-11-16 19:46:16 +01:00
AnnotationList.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
AnnotationList.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
assoc.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
assoc.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
closure.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
closure.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
complain.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
complain.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
conflicts.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
conflicts.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
derives.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
derives.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
files.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
files.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
flex-scanner.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
getargs.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
getargs.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
gram.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
gram.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
graphviz.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
graphviz.h
* NEWS: The -g and --graph options now output graphs in Graphviz
2006-10-12 23:29:52 +00:00
ielr.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
ielr.h
Fix some comments concerning LR(0) versus LALR(1).
2010-01-04 14:16:49 -05:00
InadequacyList.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
InadequacyList.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
lalr.c
Fix some comments concerning LR(0) versus LALR(1).
2010-01-04 14:16:49 -05:00
lalr.h
Fix some comments concerning LR(0) versus LALR(1).
2010-01-04 14:16:49 -05:00
local.mk
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
location.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
location.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
LR0.c
Fix some comments concerning LR(0) versus LALR(1).
2010-01-04 14:16:49 -05:00
LR0.h
Fix some comments concerning LR(0) versus LALR(1).
2010-01-04 14:16:49 -05:00
main.c
Fix some comments concerning LR(0) versus LALR(1).
2010-01-04 14:16:49 -05:00
muscle-tab.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
muscle-tab.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
named-ref.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
named-ref.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
nullable.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
nullable.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
output.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
output.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
parse-gram.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
parse-gram.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
parse-gram.y
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
print_graph.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
print_graph.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
print-xml.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
print-xml.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
print.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
print.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
reader.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
reader.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
reduce.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
reduce.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
relation.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
relation.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
Sbitset.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
Sbitset.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
scan-code-c.c
Remove src/Makefile.am.
2008-11-15 10:47:15 +01:00
scan-code.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
scan-code.l
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
scan-gram-c.c
Remove src/Makefile.am.
2008-11-15 10:47:15 +01:00
scan-gram.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
scan-gram.l
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
scan-skel-c.c
Remove src/Makefile.am.
2008-11-15 10:47:15 +01:00
scan-skel.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
scan-skel.l
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
state.c
Fix some comments concerning LR(0) versus LALR(1).
2010-01-04 14:16:49 -05:00
state.h
Fix some comments concerning LR(0) versus LALR(1).
2010-01-04 14:16:49 -05:00
symlist.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
symlist.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
symtab.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
symtab.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
system.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
tables.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
tables.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
uniqstr.c
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00
uniqstr.h
maint: run "make update-copyright"
2010-01-04 13:47:36 -05:00