On-going Works: Feature Structure Normalization (2/2)

• 1.6 times speed up in XHPSG because of elimination of stack operation

Procedure Normal-unifier(n1,n2:node) {

newnode = unify_node(n1,n2)

Foreach feature in union(features(n1),features(n2)) {

daughter_node = Normal-unifier(follow(n1,feature)

follow(n2,feature))

add(newnode,feature,daughter_node)

}

return(newnode)}

Procedure New-unifier(image1,image2:array) {

While (legitimate(image1[I])) {

newimage[I] = unify_node(image1[I],image2[I])

}}

Previous slide

Next slide

Back to first slide

View graphic version