Skip to content

内核项与项的核心,两个不同的定义 #10

@acodercc

Description

@acodercc

我们讲内核项(kernel item),是基于项集A,经过goto(A, a)计算的直接结果项集,所有项的dotPosition在symbol-a的后面,dotPosition后面的symbol我们称为dotSymbol,dotSymbol可能是非终结符,也可能是终结符。

而对项集进行闭包运算后,新增的那些对dotSymbol为非终结符时,基于dotSymbol的各个产生式创建的dotPosition为0的项,都是非内核项。。

而我们说的项的核心(core),是指LR1项中,产生式和dotPosition。。不包括LR1-Item的lookaheads符号,就是项的核心。

项的核心(core)这个概念,一般只用在合并LR1项集族中拥有相同核心的项集,成为LALR项集族时。

Metadata

Metadata

Assignees

Labels

No labels
No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions