X f6ddlZddlmZmZmZGddeZy)N) GeneratorListTuplecVeZdZdZd dZdeddfdZd dZdedee e efddffd Z y) MultiRegexpz$Algorithm for multi-string matching.returnNcFg|_tjd|_y)N)_pattern_stringsrecompile_regexselfs c/home/panchajanya/Development/work/volatility3/volatility3/framework/layers/scanners/multiregexp.py__init__zMultiRegexp.__init__ s-/jjo r patternc:|jj|y)N)r append)rrs r add_patternzMultiRegexp.add_patterns $$W-r c|js tdtjdj t tj |j|_y)Nz/No strings to compile into a regular expression|)r ValueErrorr r joinmapescaperrs r preprocesszMultiRegexp.preprocesssA$$NO Ojj3ryy$:O:O+P!QR r haystackc#Kt|ts td|jjs t dt j|j|D]%}|jd|jf'yw)Nz%Search haystack must be a byte stringz>MultiRegexp cannot be used with an empty set of search stringsr) isinstancebytes TypeErrorrrrr finditerstartgroup)rrmatchs rsearchzMultiRegexp.searchsr(E*CD D{{""P [[h7 2E;;q>5;;=1 1 2sBB)rN) __name__ __module__ __qualname____doc__rr!rrrrintr'r rrr sK.&.5.T.S 2u25e3DdD3P)Q2r r)r typingrrrobjectrr-r rr0s  ))2&2r