:>"^n@sdZddlZddlZddlmZddlZejdeddZddZd d Z ej ej Z d d Z dS) adGiven a trie, find all occurrences of a word in the trie in a string. Like searching a string for a substring, except that the substring is any word in a trie. Functions: - match Find longest key in a trie matching the beginning of the string. - match_all Find all keys in a trie matching the beginning of the string. - find Find keys in a trie matching anywhere in a string. - find_words Find keys in a trie matching whole words in a string. This module is DEPRECATED. We encourage users to switch to alternative libraries implementing a trie data structure, for example pygtrie. N)BiopythonDeprecationWarningzThis module has been deprecated. We encourage users to switch to alternative libraries implementing a trie data structure, for example pygtrie.cCs]d}xPtt|D]<}|d|d}|j|sCP||kr|}qW|S)zzFind longest key, or return None. Find the longest key in the trie that matches the beginning of the string. N)rangelen has_prefix)stringtrieZlongestisubstrr 1/tmp/pip-build-ww9dw3qa/biopython/Bio/triefind.pymatch%s  r cCsdg}xWtt|D]C}|d|d}|j|sCP||kr|j|qW|S)zuFind and return a list of keys. Find all the keys in the trie that matches the beginning of the string. Nr)rrrappend)rrmatchesr r r r r match_all5s rcCs}g}d}xj|t|krxt||d|}x.|D]&}|j|||t|fqAW|d7}qW|S)zvFind all the keys in the trie that match anywhere in the string. Returns a list of tuples (key, start, end). rNr)rrr)rrresultsstartkeyskeyr r r findEs $rc Cstjdtjt}g}d}x|t|krt||d|}xa|D]Y}t|}||t|ks|j|||r]|j||||fq]W|j||}|dkrP|j }q+W|S)aFind all the keys in the trie that match full words in the string. Find all the keys in the trie that match full words in the string. Word boundaries are defined as any punctuation or whitespace. Returns a list of tuples (key, start, end). z[%s]+rN) recompileescapeDEFAULT_BOUNDARY_CHARSrrr rsearchend) rrZ _boundary_rerrrrlengthmr r r find_wordsXs   r)__doc__rrZBiorwarningswarnr rr punctuation whitespacerrr r r r s