Re: item in kernel?

Max Hailperin <max@gustavus.edu>
Mon, 26 Nov 2007 20:20:47 -0600

          From comp.compilers
Related articles
item in kernel? ra.ravi.rav@gmail.com (riva) (2007-11-24)
Re: item in kernel? scavadini@ucse.edu.ar (Salvador Cavadini) (2007-11-26)
Re: item in kernel? max@gustavus.edu (Max Hailperin) (2007-11-26)
| List of all articles for this month |
From: Max Hailperin <max@gustavus.edu>
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 <ra.ravi.rav@gmail.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.

Post a followup to this message

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