]> git.saurik.com Git - bison.git/commit - src/LR0.c
Fix some comments concerning LR(0) versus LALR(1).
authorJoel E. Denny <jdenny@clemson.edu>
Mon, 4 Jan 2010 19:13:43 +0000 (14:13 -0500)
committerJoel E. Denny <jdenny@clemson.edu>
Mon, 4 Jan 2010 19:13:43 +0000 (14:13 -0500)
commit1c4ad777cb220ea669dc934c9b600a25a824a658
treee6213399793072c6ac5b2a801d4f30c1f0632089
parent1462fcee1ed295b24f47758b370068aa6304bb41
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.
ChangeLog
src/LR0.c
src/LR0.h
src/ielr.h
src/lalr.c
src/lalr.h
src/main.c
src/state.c
src/state.h