X f>ddlZddlmZmZmZGddeZdS)N) GeneratorListTuplecdeZdZdZd dZdeddfdZd dZdedee e efddffd Z dS) MultiRegexpz$Algorithm for multi-string matching.returnNcFg|_tjd|_dS)N)_pattern_stringsrecompile_regexselfs c/home/panchajanya/Development/work/volatility3/volatility3/framework/layers/scanners/multiregexp.py__init__zMultiRegexp.__init__ s-/joo r patternc:|j|dS)N)r append)rrs r add_patternzMultiRegexp.add_patterns $$W-----r c|jstdtjdt tj|j|_dS)Nz/No strings to compile into a regular expression|)r ValueErrorr r joinmapescaperrs r preprocesszMultiRegexp.preprocesssM$ PNOO Oj3ry$:O+P+P!Q!QRR r haystackc#Kt|tstd|jjst dt j|j|D]-}|d| fV.dS)Nz%Search haystack must be a byte stringz>MultiRegexp cannot be used with an empty set of search stringsr) isinstancebytes TypeErrorrrrr finditerstartgroup)rrmatchs rsearchzMultiRegexp.searchs(E** ECDD D{" P [h77 2 2E;;q>>5;;==1 1 1 1 1 2 2r )rN) __name__ __module__ __qualname____doc__rr!rrrrintr'r rrr s..&&&&.5.T....SSSS 2u25e3DdD3P)Q222222r r)r typingrrrobjectrr-r rr0sb  ))))))))))22222&22222r