P94-1017 |
. A tabular version of pseudo
|
ELR parsing
|
is presented in -LSB- 20 -RSB-
|
P94-1017 |
technique more deterministic than
|
ELR parsing
|
which also satisfies the previous
|
P94-1017 |
parsing similar to the way that
|
ELR parsing
|
can be derived from LR parsing
|
P04-1070 |
general . The same difficulty for
|
ELR parsing
|
was suggested by ( Tendeau ,
|
P94-1017 |
longer be guaranteed . Pseudo
|
ELR parsing
|
is the foundation of a tabular
|
P94-1017 |
derived from the formulation of
|
ELR parsing
|
in -LSB- 5 -RSB- . First , we
|
P04-1069 |
for LR , we can show that also
|
ELR parsing
|
can not be extended to become
|
P94-1017 |
interesting algorithm results from
|
ELR parsing
|
if we restrict its application
|
P94-1017 |
tabular CP algo - rithm . •
|
ELR parsing
|
guarantees the correct-prefix
|
P94-1017 |
this paper is to show that CP and
|
ELR parsing
|
are obvious solutions to a problem
|
P94-1017 |
of a grammar . One example is
|
ELR parsing
|
, as its goto2 function can be
|
P94-1017 |
already processed input . •
|
ELR parsing
|
is more deterministic than LC
|
P94-1017 |
. As we will explain , CP and
|
ELR parsing
|
are more deterministic than most
|
P94-1017 |
more easily realised than full
|
ELR parsing
|
, but the correct-prefix property
|
P94-1017 |
-LSB- D L * C -RSB- l. Pseudo
|
ELR parsing
|
can be more easily realised than
|
P04-1069 |
strategy . Related to LR parsing is
|
ELR parsing
|
( Purdom and Brown , 1981 ; Nederhof
|
P94-1017 |
which treats nondeterministic
|
ELR parsing
|
and therefore does not regard
|
P94-1017 |
ELR parsing The tabular form of
|
ELR parsing
|
allows an optimization which
|
P94-1017 |
, . • • , Tabular
|
ELR parsing
|
The tabular form of ELR parsing
|
P94-1017 |
• X13 -RSB- E Q } ) For
|
ELR parsing
|
however , we need two goto func
|