B nb\'@sLdZddlZdZdZdddZddd Zdd d Zd dZedkrHedS)zK String search and match utilities usefull when filtering a list of texts. NTcCsDdd|D}d|}d|}|r6t|tj}n t|}|S)aReturns 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. cSsg|]}|dkr|qS) ).0charrr:lib/python3.7/site-packages/spyder/utils/stringmatching.py %sz$get_search_regex..z.*z({0}))joinformatrecompile IGNORECASE)query ignore_caseZ regex_textZregexpatternrrrget_search_regexs   r{}cs|}|tf}s|S|r(|}|rTt|d}t||}|dkrP|Snd} d} d} fdd|dD} fd d|dD} t| st| r|}|t}| |7} | | td }|d|| |||||d}t| r| d 7} nt| r&| d 7} nd d|D}|rJd d|D}n |dd}| | d7} |dd}xdD]\}|dkrz||krz| |}| ||||<| ||<dg|d ||d d}qzWd |}g}x>t |D]2\}}|dkr|| kr| }n|}||qWd |}x>ttd td D]$}| t|| |d7} qJW|| }xd|kr|dq~W|| s|d d}|| s|dd}x2|D]*}| |dd7} | || d 7} qW||| fS)aReturns a tuple with the enriched text (if a template is provided) and a score for the match. Parameters ---------- query : str String with letters to search in choice (in order of appearance). choice : str Sentence/words in which to search for the 'query' letters. ignore_case : bool, optional Optional value perform a case insensitive search (True by default). apply_regex : bool, optional Optional value (True by default) to perform a regex search. Useful when this function is called directly. 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 : 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' )rN-xrcsg|] }|kqSrr)rword)rrrrosz$get_search_score..rcsg|] }|kqSrr)rr)rrrrpsdcSsg|]}|qSrr)rlrrrrscSsg|] }|qSr)lower)rrrrrrsiri')NOT_FOUND_SCORErrr searchsplitanyfindlenreplacer indexr enumerateappendreversedrangecountremove startswithendswith)rchoicer apply_regextemplateZoriginal_choiceresultrrsepZletZscoreZ exact_wordsZ partial_wordsZ pos_startZpos_endtextZ enriched_textZ temp_textrr"Z patterns_textiZnew_charZtempZpatr)rrget_search_score2sz(            $  $       r3Fc Cs|dd}t||}g}xt|D]l}t||} |rL| rLt|||d|d} n|r\||tf} n ||tf} |r| dtkr|| q || q W|rt|ddd}|S) aSearch 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. rrF)rr,r-rcSs|dS)Nrr)rowrrrsz#get_search_scores..)key) r!rr rr3rNO_SCOREr$sorted) rchoicesrr- valid_onlysortrZresultsr+r/r.rrrget_search_scoress$         r<c_Cs d}dddddddd d d d d ddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0d1d2d3d4d5d6d7d8d d9d:d;dd?d@dAdBdCdDdEdFdGdHdIdJdKdLdMdNdOdPdQdRdSdTdUdVdWdXdYdZd[d\d]d^d_g_}td`||da}td`||dbdbdc}x|D] }t|qWtddx|D]}t|q WdS)eNz {0}z close panezdebug continuez debug exitzdebug step intozdebug step overzdebug step returnzfullscreen modezlayout preferenceszlock unlock panesz maximize paneZ preferencesquitZrestartzsave current layoutzswitch to breakpointszswitch to consolezswitch to editorzswitch to explorerzswitch to find_in_fileszswitch to historylogzswitch to helpzswitch to ipython_consolezswitch to onlinehelpzswitch to outline_explorerzswitch to project_explorerzswitch to variable_explorerzuse next layoutzuse previous layoutz clear linez clear shellzinspect current objectZ blockcomment breakpointz close allzcode completionzconditional breakpointZ configurecopyz copy lineZcutdebugzdebug with winpdbdeletez delete linezduplicate linezend of documentz end of linezfile list managementz find nextz find previousz find textzgo to definitionz go to linezgo to next filezgo to previous filezkill next wordzkill previous wordzkill to line endzkill to line startzlast edit locationzmove line downz move line upznew filez next charznext cursor positionz next linez next wordz open fileZpastez previous charzprevious cursor positionz previous linez previous wordprintzre-run last scriptZredoz replace textzrotate kill ringrunz run selectionzsave allzsave asz save filez select allzshow/hide outlinezshow/hide project explorerzstart of documentz start of lineztoggle commentZunblockcommentZundoZyankz run profilerz run analysisZlay)r-T)r-r:r; )r<rB)r-namesabr/rrrtestsN       rH__main__)T)TTr)TrFF) __doc__r rr7rr3r<rH__name__rrrr s   5.