Skip to content

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

@acodercc

Description

@acodercc

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

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

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

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

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

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