export_test.go

Documentation: strings

		 1  // Copyright 2011 The Go Authors. All rights reserved.
		 2  // Use of this source code is governed by a BSD-style
		 3  // license that can be found in the LICENSE file.
		 4  
		 5  package strings
		 6  
		 7  func (r *Replacer) Replacer() interface{} {
		 8  	r.once.Do(r.buildOnce)
		 9  	return r.r
		10  }
		11  
		12  func (r *Replacer) PrintTrie() string {
		13  	r.once.Do(r.buildOnce)
		14  	gen := r.r.(*genericReplacer)
		15  	return gen.printNode(&gen.root, 0)
		16  }
		17  
		18  func (r *genericReplacer) printNode(t *trieNode, depth int) (s string) {
		19  	if t.priority > 0 {
		20  		s += "+"
		21  	} else {
		22  		s += "-"
		23  	}
		24  	s += "\n"
		25  
		26  	if t.prefix != "" {
		27  		s += Repeat(".", depth) + t.prefix
		28  		s += r.printNode(t.next, depth+len(t.prefix))
		29  	} else if t.table != nil {
		30  		for b, m := range r.mapping {
		31  			if int(m) != r.tableSize && t.table[m] != nil {
		32  				s += Repeat(".", depth) + string([]byte{byte(b)})
		33  				s += r.printNode(t.table[m], depth+1)
		34  			}
		35  		}
		36  	}
		37  	return
		38  }
		39  
		40  func StringFind(pattern, text string) int {
		41  	return makeStringFinder(pattern).next(text)
		42  }
		43  
		44  func DumpTables(pattern string) ([]int, []int) {
		45  	finder := makeStringFinder(pattern)
		46  	return finder.badCharSkip[:], finder.goodSuffixSkip
		47  }
		48
View as plain text