diff options
| author | Joel E. Denny <jdenny@clemson.edu> | 2010-01-04 14:13:43 -0500 |
|---|---|---|
| committer | Joel E. Denny <jdenny@clemson.edu> | 2010-01-04 14:16:49 -0500 |
| commit | fca9c5eff1505d944e1ad142df057b11d51dad9a (patch) | |
| tree | 4f88f5be41fac90c7947f12be6adf8b6670e401b /src/state.h | |
| parent | e141f4d4bb6584bfbf13003047a2e48e9a6eab6a (diff) | |
| download | bison-fca9c5eff1505d944e1ad142df057b11d51dad9a.tar.gz | |
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 1c4ad777cb220ea669dc934c9b600a25a824a658)
Diffstat (limited to 'src/state.h')
| -rw-r--r-- | src/state.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/state.h b/src/state.h index 99e09c44..a1ed9934 100644 --- a/src/state.h +++ b/src/state.h @@ -1,4 +1,4 @@ -/* Type definitions for nondeterministic finite state machine for Bison. +/* Type definitions for the finite state machine for Bison. Copyright (C) 1984, 1989, 2000-2004, 2007, 2009-2010 Free Software Foundation, Inc. |