|item in kernel? email@example.com (riva) (2007-11-24)|
|Re: item in kernel? firstname.lastname@example.org (Salvador Cavadini) (2007-11-26)|
|Re: item in kernel? email@example.com (Max Hailperin) (2007-11-26)|
|From:||Max Hailperin <firstname.lastname@example.org>|
|Date:||Mon, 26 Nov 2007 20:20:47 -0600|
riva <email@example.com> writes:
> With reference to efficient construction of LALR parsing table in the
> dragon book, the author has used the phrase about "item in kernel"
> What does this mean?
The items in the kernel are the ones that are formed by taking an item
in a predecessor state and moving the dot one position to the
right. The remaining items -- those that are not in the kernel -- are
the ones that are added by the closure operation, which have their
dots in the leftmost position.
Return to the
Search the comp.compilers archives again.