Skip to content

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

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项集族时。

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

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