语法分析-——自底向上的分析技木 简单优先分析技术(续) 在选择句柄的时候使用如下的方法: 对于句型S1..S5-SSj#1.. Si-1 sisi+1..Sn,如果子符 号串SSS+1..S5:SSH是满足S;1<S,S=S+1 S=Si,S>SH+1的最左的子符号串,那么它就是句 柄 这些关系,可以使用关系矩阵来表示 具体的归约过程可以见例53 南京大学计算机系赵建华南京大学计算机系 赵建华 语法分析----自底向上的分析技术 简单优先分析技术（续） • 在选择句柄的时候使用如下的方法： – 对于句型S1…Sj-1SjSj+1…Si-1SiSi+1…Sn，如果子符 号串Sj-1SjSj+1…Si-1SiSi+1是满足Sj-1<Sj, Sj=Sj+1, …, Si-1=Si, Si>Si+1的最左的子符号串，那么它就是句 柄。 • 这些关系，可以使用关系矩阵来表示。 • 具体的归约过程可以见例5.3