,]c@stdZddlZdZdZedZeeddZedeedZdZ e d krpe ndS( sK String search and match utilities usefull when filtering a list of texts. iNicCstg|D]}|dkr|^q}dj|}dj|}|ratj|tj}ntj|}|S(sReturns a compiled regex pattern to search for query letters in order. Parameters ---------- query : str String to search in another string (in order of character occurrence). ignore_case : True Optional value perform a case insensitive search (True by default). Returns ------- pattern : SRE_Pattern Notes ----- This function adds '.*' between the query characters and compiles the resulting regular expression. t s.*s({0})(tjointformattretcompilet IGNORECASE(tqueryt ignore_casetchart regex_texttregextpattern((s:lib/python2.7/site-packages/spyder/utils/stringmatching.pytget_search_regexs%s{}cCs|}|tf}|s|S|r=|j}|j}n|rzt|d|}tj||}|d kr|Snfd} d} d} g|jdD]} || k^q} g|jdD]} || k^q}t| st|re|j|}|t |}| |7} |j || t |d}|| |j |||!||}nt| r~| d7} nt|r| d7} ng|D] }|^q}|rg|D]}|j^q}n|}| |j |d7} |}xv|D]n}|dkr||kr|j |}|j ||||<| ||{}', '{}', '{}' Returns ------- results : tuple Tuples where the first item is the text (enriched if a template was used) and the second item is a search score. Notes ----- The score is given according the following precedence (high to low): - Letters in one word and no spaces with exact match. Example: 'up' in 'up stroke' - Letters in one word and no spaces with partial match. Example: 'up' in 'upstream stroke' - Letters in one word but with skip letters. Example: 'cls' in 'close up' - Letters in two or more words Example: 'cls' in 'car lost' Ru-uxiu iiduiii'N(tNOT_FOUND_SCOREtlowerR RtsearchtNonetsplittanytfindtlentreplaceRtindexRt enumeratetappendtreversedtrangetcounttremovet startswithtendswith(RtchoiceRt apply_regexttemplatetoriginal_choicetresultR trtseptlettscoretwordt exact_wordst partial_wordst pos_starttpos_endttextt enriched_texttlt temp_textRRt patterns_texttitnew_charttemptpat((s:lib/python2.7/site-packages/spyder/utils/stringmatching.pytget_search_score2sz(   ((     "  $ &)   c Cs|jdd}t||}g}x|D]}tj||} |rv| rvt||d|dtd|} n'|r||tf} n||tf} |r| dtkr|j| qq.|j| q.W|rt |dd}n|S( sSearch for query inside choices and return a list of tuples. Returns a list of tuples of text with the enriched text (if a template is provided) and a score for the match. Lower scores imply a better match. Parameters ---------- query : str String with letters to search in each choice (in order of appearance). choices : list of str List of sentences/words in which to search for the 'query' letters. ignore_case : bool, optional Optional value perform a case insensitive search (True by default). template : str, optional Optional template string to surround letters found in choices. This is useful when using a rich text editor ('{}' by default). Examples: '{}', '{}', '{}' Returns ------- results : list of tuples List of tuples where the first item is the text (enriched if a template was used) and a search score. Lower scores means better match. RtRR R!itkeycSs|dS(Ni((trow((s:lib/python2.7/site-packages/spyder/utils/stringmatching.pytR7( RR RRR6tFalseR tNO_SCORERtsorted( RtchoicesRR!t valid_onlytsortR tresultsRR$R#((s:lib/python2.7/site-packages/spyder/utils/stringmatching.pytget_search_scoress$  c_Csd}dddddddd d d d d ddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0d1d2d3d4d5d6d7d8d d9d:d;d<d=d>d?d@dAdBdCdDdEdFdGdHdIdJdKdLdMdNdOdPdQdRdSdTdUdVdWdXdYdZd[d\d]d^d_g_}td`|da|}td`|da|dbtdct}x|D] }|GHqfWddGHx|D] }|GHqWdS(eNs {0}s close panesdebug continues debug exitsdebug step intosdebug step oversdebug step returnsfullscreen modeslayout preferencesslock unlock paness maximize panet preferencestquittrestartssave current layoutsswitch to breakpointssswitch to consolesswitch to editorsswitch to explorersswitch to find_in_filessswitch to historylogsswitch to helpsswitch to ipython_consolesswitch to onlinehelpsswitch to outline_explorersswitch to project_explorersswitch to variable_explorersuse next layoutsuse previous layouts clear lines clear shellsinspect current objectt blockcommentt breakpoints close allscode completionsconditional breakpointt configuretcopys copy linetcuttdebugsdebug with winpdbtdeletes delete linesduplicate linesend of documents end of linesfile list managements find nexts find previouss find textsgo to definitions go to linesgo to next filesgo to previous fileskill next wordskill previous wordskill to line endskill to line startslast edit locationsmove line downs move line upsnew files next charsnext cursor positions next lines next words open filetpastes previous charsprevious cursor positions previous lines previous wordtprintsre-run last scripttredos replace textsrotate kill ringtruns run selectionssave allssave ass save files select allsshow/hide outlinesshow/hide project explorersstart of documents start of linestoggle commenttunblockcommenttundotyanks run profilers run analysistlayR!R?R@s (RBtTrue(R!tnamestatbR$((s:lib/python2.7/site-packages/spyder/utils/stringmatching.pyttestsN                         t__main__( t__doc__RR R<RUR R6R;RBRYt__name__(((s:lib/python2.7/site-packages/spyder/utils/stringmatching.pyt s   5 .