Re: item in kernel?

Max Hailperin <>
Mon, 26 Nov 2007 20:20:47 -0600

          From comp.compilers

Related articles
item in kernel? (riva) (2007-11-24)
Re: item in kernel? (Salvador Cavadini) (2007-11-26)
Re: item in kernel? (Max Hailperin) (2007-11-26)
| List of all articles for this month |

From: Max Hailperin <>
Newsgroups: comp.compilers
Date: Mon, 26 Nov 2007 20:20:47 -0600
Organization: Compilers Central
References: 07-11-066
Keywords: LALR
Posted-Date: 27 Nov 2007 00:57:34 EST

riva <> 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.

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.