NgfddlmZdZdZGddZGddZGdd ZGd d ZGd d ZGddZ dS)) annotationsc.|sgSt|ddkr(t|||jSg}|D]}|\}}}||ks||krd}t |||kr|dkrd}t |||kr|dkrd}t ||dkrf|t |||tt|dz D]} || dzj|| jks|| dzj || j krd}t ||| dzj|| jkr0|| dzj || j krd }t ||S) NrList of edit operations invalidinsertdeleteequalz$List of edit operations out of orderzDuplicated edit operation) lenOpcodes as_editops_editops ValueErrorappendEditoprangesrc_posdest_pos) opssrc_lendest_lenblocksop edit_typerrmsgis ]/var/www/html/ai-engine/env/lib/python3.11/site-packages/rapidfuzz/distance/_initialize_py.py_list_to_editopsrs   3q6{{asGX..99;;DD F<<')$ 7H W  8 3 33CS// ! g  )x"7"73CS// ! x  I$9$93CS// !     fY::;;;;3v;;? # #"" !a%= 6!9#4 4 4q1u 8NQWXYQZQc8c8c8CS// ! !a%= F1I$5 5 5&Q-:PTZ[\T]Tf:f:f-CS// ! Mc |rt|ddkr(t|||jSg}|D])}|\}}}}} ||ks| |krd} t | ||ks| |krd} t | |dvr#||z | |z ks||krd} t | |dkr||ks|| krd} t | |dkr||ks|| krd} t | |rO|dj|kr>|dj|kr-|dj|kr||d_| |d_|t||||| +|dj dks|dj dkrd} t | |dj|ks|dj|krd } t | tt|d z D]Q} || d zj || jks|| d zj || jkrd } t | R|S) Nrr>r replacerrz4List of edit operations does not start at position 0z7List of edit operations does not end at the string endsr z)List of edit operations is not continuous) r Editops as_opcodes_opcodesrtagsrc_enddest_endrOpcode src_start dest_startr) rrrrrrr+r(r,r)rrs r_list_to_opcodesr-2s E#c!f++""sGX..99;;DD FSS>@; 9gz8 W  8 3 33CS// ! Y  (Z"7"73CS// ! , , ,'I2ET^I^2^2^bkovbvbv3CS// !  i7&:&:jH>T>T3CS// !  i7&:&:jH>T>T3CS// !   2JNi ' 'F2J,>),K,KPVWYPZPcgqPqPq!(F2J "*F2J   fY 7JQQRRRRaya6!9#71#<#<Doo bzW$$r (;x(G(GGoo 3v;;? # #"" !a%= "fQi&7 7 76!a%=;SW]^_W`Wi;i;i=CS// !z#Editops.as_list..J222bb 222rrr;s ras_listzEditops.as_listDs 32DM2222rctt}|j|_|j|_|jdd|_|S)z* performs copy of Editops N)r$rqrgrhrr6rrs rcopyz Editops.copyL> OOG $ $] n ]222& rcg}|D]H}|j}|dkrd}n|dkrd}|t||j|jIt t }|j|_|j |_ ||_ |S)a Invert Editops, so it describes how to transform the destination string to the source string. Returns ------- editops : Editops inverted Editops Examples -------- >>> from rapidfuzz.distance import Levenshtein >>> Levenshtein.editops('spam', 'park') [Editop(tag=delete, src_pos=0, dest_pos=0), Editop(tag=replace, src_pos=3, dest_pos=2), Editop(tag=insert, src_pos=4, dest_pos=3)] >>> Levenshtein.editops('spam', 'park').inverse() [Editop(tag=insert, src_pos=0, dest_pos=0), Editop(tag=replace, src_pos=2, dest_pos=3), Editop(tag=delete, src_pos=3, dest_pos=4)] rr) r'rrrrr$rqrrgrrhrr6rrr'rrs rinversezEditops.inverseVs. @ @B&Ch MM&bk2:>> ? ? ? ? OOG $ $] l  rcltt}|j|_|j|_t |t |krd}t |dgt |t |z z|_d}d}d}|D]}|t |kre||j|krT|j|||<||xj|z c_|dz }|dz }|t |kr||j|kT|t |krd}t ||jdkr|dz }n|jdkr|dz}|dz }|t |krC|j|||<||xj|z c_|dz }|dz }|t |kC|S)a# remove a subsequence Parameters ---------- subsequence : Editops subsequence to remove (has to be a subset of editops) Returns ------- sequence : Editops a copy of the editops without the subsequence z subsequence is not a subsequenceNrr rr) r$rqrgrhr rrrr')r6 subsequenceresultroffsetop_pos result_possops rremove_subsequencezEditops.remove_subsequence}s))-> {  c$ii ' '4CS// !&CIIK0@0@$@A   CCII%%#v1F*F*F%)]6%:z"z"**f4**a !  CII%%#v1F*F*FT""8 oo%w(""! H$$!  aKFFD !!!%v!6F:  :  & && 0 & & !OJ aKF D !!  rctd}d}|jD]u}||jkr|||z }|dz }||jk|jdkr|||jz }|dz }I|jdkr|||jz }e|jdkr|dz }v|t |kr#|||z }|dz }|t |k#|S)at apply editops to source_string Parameters ---------- source_string : str | bytes string to apply editops to destination_string : str | bytes string to use for replacements / insertions into source_string Returns ------- mod_string : str modified source_string rr r"rr)rrr'rr )r6 source_stringdestination_stringres_strrrs rapplyz Editops.applys"-  BBJ&&=111 BJ&&v""-bk::1 8##-bk::8##1 M**** }W- -G qLGM****rc|jSr1rgr;s rrzEditops.src_len }rc||_dSr1rr6values rrzEditops.src_len  rc|jSr1rhr;s rrzEditops.dest_len ~rc||_dSr1rrs rrzEditops.dest_len rct|tsdS|j|jko|j|jko|j|jkSNF) isinstancer$rrrrCs rrEzEditops.__eq__H%)) 5}.t4<5=3PtUYUbfkftUttrc*t|jSr1)r rr;s rr<zEditops.__len__4=!!!rc|j|=dSr1r)r6keys r __delitem__zEditops.__delitem__s M#   rcft|tr |j|S|t |j\}}}|dkrd}t |t t }|j|_|j |_ |j||||_|S)Nrz6step sizes below 0 lead to an invalid order of editops) rintrindicesr rr$rqrgrh)r6rstartstopsteprrrs rrOzEditops.__getitem__s c3   &=% %KKDM(:(:;;tT !88JCS// ! OOG $ $] n ]5d?3 rc#$K|jEd{VdSr1rr;s rrSzEditops.__iter__ &=         rcnddd|Dzd|jd|jdzS)Nz Editops([, c34K|]}t|VdSr1reprr}s r z#Editops.__repr__..(#<#<DHH#<#<#<#<#<#r>r >r@rI>r!rK>rr#zOpcode index out of range)r'r+r(r,r)rMrNs rrOzOpcode.__getitem__Isg <<8O <<> ! <<<  <<? " <<= )oorc#BKtdD] }||V dSrrQrRs rrSzOpcode.__iter__XrTrc Xd|jd|jd|jd|jd|jd S)Nz Opcode(tag= , src_start= , src_end= , dest_start= , dest_end=rVrr;s rrWzOpcode.__repr__\se G$( G G$. G GDL G G/ G G6:m G G G rNrXr:rrr*r*sx8!!!           rr*ceZdZdZ ddZedZdZdZdZ d Z d Z d Z e d Zejd Ze dZejdZdZdZdZdZdZdS)r a  List like object of Opcodes describing how to turn s1 into s2. The first Opcode has src_start == dest_start == 0, and remaining tuples have src_start == the src_end from the tuple preceding it, and likewise for dest_start == the previous dest_end. NrcN||_||_t||||_dSr1)rgrhr-r&)r6rmrrs rr7zOpcodes.__init__krjrc*|S)z Create Opcodes from Editops Parameters ---------- editops : Editops editops to convert to opcodes Returns ------- opcodes : Opcodes Editops converted to Opcodes )r%)rlris r from_editopszOpcodes.from_editopsurorc tt}|j|_|j|_g}|D]}|jdkrTt |j|jz D]6}|td|j|z|j |z7b|jdkrQt |j |j z D]3}|td|j|j |z4|jdkrPt |j|jz D]3}|td|j|z|j 4||_ |S)z Convert Opcodes to Editops Returns ------- editops : Editops Opcodes converted to Editops r"rr) r$rqrgrhr'rr(r+rrr,r)r)r6rrrrjs rr zOpcodes.as_editopssh OOG $ $] n  U UBv""rzBL899ZZAMM&BL14DbmVWFW"X"XYYYYZ8##r{R]:;;UUAMM&2<QRAR"S"STTTTU8##rzBL899UUAMM&2.rrr&r;s rrzOpcodes.as_lists32DM2222rctt}|j|_|j|_|jdd|_|S)z* performs copy of Opcodes N)r rqrgrhr&rs rrz Opcodes.copyrrc 4g}|D]T}|j}|dkrd}n|dkrd}|t||j|j|j|jUtt}|j |_ |j |_ ||_ |S)a  Invert Opcodes, so it describes how to transform the destination string to the source string. Returns ------- opcodes : Opcodes inverted Opcodes Examples -------- >>> from rapidfuzz.distance import Levenshtein >>> Levenshtein.opcodes('spam', 'park') [Opcode(tag=delete, src_start=0, src_end=1, dest_start=0, dest_end=0), Opcode(tag=equal, src_start=1, src_end=3, dest_start=0, dest_end=2), Opcode(tag=replace, src_start=3, src_end=4, dest_start=2, dest_end=3), Opcode(tag=insert, src_start=4, src_end=4, dest_start=3, dest_end=4)] >>> Levenshtein.opcodes('spam', 'park').inverse() [Opcode(tag=insert, src_start=0, src_end=0, dest_start=0, dest_end=1), Opcode(tag=equal, src_start=0, src_end=2, dest_start=1, dest_end=3), Opcode(tag=replace, src_start=2, src_end=3, dest_start=3, dest_end=4), Opcode(tag=delete, src_start=3, src_end=4, dest_start=4, dest_end=4)] rr)r'rr*r,r)r+r(r rqrrgrrhr&rs rrzOpcodes.inverses2 ] ]B&Ch MM&bmR[",PRPZ[[ \ \ \ \ OOG $ $] l  rcd}|jD]E}|jdkr|||j|jz }%|jdvr|||j|jz }F|S)at apply opcodes to source_string Parameters ---------- source_string : str | bytes string to apply opcodes to destination_string : str | bytes string to use for replacements / insertions into source_string Returns ------- mod_string : str modified source_string rr >rr")r&r'r+r(r,r))r6rrrrs rrz Opcodes.applysp"- K KBv  = )BCC000-bmbk.IJJrc|jSr1rr;s rrzOpcodes.src_len rrc||_dSr1rrs rrzOpcodes.src_lenrrc|jSr1rr;s rrzOpcodes.dest_lenrrc||_dSr1rrs rrzOpcodes.dest_lenrrct|tsdS|j|jko|j|jko|j|jkSr)rr rrr&rCs rrEzOpcodes.__eq__rrc*t|jSr1)r r&r;s rr<zOpcodes.__len__!rrcht|tr |j|Sd}t|)NzExpected index)rrr&rB)r6rrs rrOzOpcodes.__getitem__$s2 c3   &=% %nnrc#$K|jEd{VdSr1rr;s rrSzOpcodes.__iter__+rrcnddd|Dzd|jd|jdzS)Nz Opcodes([rc34K|]}t|VdSr1rr}s rrz#Opcodes.__repr__..0rrrrrVrr;s rrWzOpcodes.__repr__.rrr)rYrZr[r\r7rrr rxrrrrrrrrrEr<rOrSrWr:rrr r csu EEEE$$[$ 6&333'''R6X ^^X__uuu """!!!     rr c6eZdZdZdZdZdZdZdZdZ dS) ScoreAlignmentz Tuple like object describing the position of the compared strings in src and dest. It indicates that the score has been calculated between src[src_start:src_end] and dest[dest_start:dest_end] cL||_||_||_||_||_dSr1scorer+r(r,r))r6rr+r(r,r)s rr7zScoreAlignment.__init__=s+ " $  rcdSrr:r;s rr<zScoreAlignment.__len__Kr=rc t|dkrdSt|d|jkoC|d|jko2|d|jko!|d|jko|d|jkS#t$rYdSwxYwr)r rArr+r(r,r)rBrCs rrEzScoreAlignment.__eq__Ns 5zzQuaDJ&.!H..!H ,.!H/.!H -     55 rc|dvr|jS|dvr|jS|dvr|jS|dvr|jS|dvr|jSd}t |r)rr+r(r,r)rMrNs rrOzScoreAlignment.__getitem__]sh <<:  <<> ! <<<  <<? " <<= )oorc#BKtdD] }||V dSrrQrRs rrSzScoreAlignment.__iter__lrTrc Xd|jd|jd|jd|jd|jd S)NzScoreAlignment(score=rrrrrVrr;s rrWzScoreAlignment.__repr__psf _DJ _ _DN _ _| _ _26/ _ _NRm _ _ _ rNrXr:rrrr4sx ! ! !           rrN) __future__rrr-r/rr$r*r rr:rrrsj#""""")))X333l&J&J&J&J&J&J&J&JR3]3]3]3]3]3]3]3]lI I I I I I I I X M M M M M M M M `N N N N N N N N b@ @ @ @ @ @ @ @ @ @ r