Skip to content

基于项集族构造动作表的意义 #6

Description

@acodercc

项集族中,每个项集都是由项构成的。。

项是由产生式,输入点,触发归约的前瞻符号列表,三部分构成。

当输入点在项的最后,且下个输入符号在触发归约的前瞻符号列表中,就可以根据这个项的产生式进行归约。

否则就进行移进操作,移进,就是将输入点位置的符号为输入符号的项的输入点后移,产生一个新的项,并基于这个新项,创建项集族。

这也就是goto函数做的,计算当前项集中每个输入点不在最后的项,基于这些项和输入点的符号,创建新的项,并产生新的项集,然后把新项集的编号设置到gotos(State, symbol)上。

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