,h40dZddlZddlZdZejrddlZeZdZdZ dZ d dZ dZ d Z d Zd Zd Zd ZdZdZdZdZdZd!dZdZd"dZdj5ddDZdZd#dZdZdZdZ Gdde!Z"y)$z Miscellaneous Routines. Nict|tsJtt|tjr|S|j S)zEIn Py2, does nothing. In Py3, converts to bytes, encoding to unicode.) isinstancestrtypesixPY2encode)in_strs P/var/www/html/Resume-Scraper/venv/lib/python3.12/site-packages/pdfminer/utils.pymake_compat_bytesr s5 fc "5CV $55 ww }}ct|tttfsJtt |t j r9t|tr)tj|}|j|d}|S)zDIn Py2, does nothing. In Py3, converts to string, guessing encoding.encoding) rbytesrunicoderrPY3chardetdetectdecode)r encs r make_compat_strrsY fuc73 4Gc$v,6GG ww:fe,nnV$s:/ Mr cx|dkr|d|St||kDr!|dz dz}dj|d||| dS|S)Nz {} ... {})lenformat)ssizelengths r shorten_strr!#sR ax$x 1v}(q!!!GV*ak::r c`tjrAt|ttfsJtt ||j ||StjrMt|tr|St|tsJtt ||j||Sy)zTWhen Py2 str.encode is called, it often means bytes.encode in Py3. This does either.N) rrrrrrr rrr) bytesorstringr erractions r compatible_encode_methodr%-s ww-#w8R#d=>Q:RR##Hi88 ww mS ) -/IT-5H1II##Hi88 r c|dk7rtd|z||z|zdz}d}d|z}tdt||dzD]}||} tjrtj | } |dz }||||z} d} | dk(r| | z } nR| dk(rOd} | D]G} tjrtj | } | | zdz} | tj | z } In| dk(rot|| D]_\}} tjr*tj |tj | } }|| zdz} | tj | z } an| d k(rwd} t|| D]e\}} tjr*tj |tj | } }| |z| zdzdz} | tj | z } gntd | z|| z }| }|S) Nz"Unsupported `bitspercomponent': %dr rrzUnsupported predictor value: %d) ValueErrorrangerrrbyte2intint2bytezip)predcolorscolumnsbitspercomponentdatanbytesbufline0iftline1line2cbas r apply_png_predictorr@9s1=)*+ + g  0 0A 5F C g E 1c$i! ,% !W 77b!B QQq6z" 7 UNE 1WA )77 QAUcMa(  ) 1WeU+ )A77<<?CLLOqAUcMa(  ) 1WAeU+ )A77<<?CLLOqA!eaiA%,a(  )>CD D u K%L Jr )r)rrr)rrc|\}}}}}}|\}} } } } } ||z| |zz| |z| |zz||z| |zz| |z| |zz||z| |zz| z| |z| |zz| zfSN)m1m0a1b1c1d1e1f1a0b0c0d0e0f0s r mult_matrixrRns!RRR!RRR5 Gb2g rBwb0 Gb2g rBwb0 Gb2g  "BGb2g$5$: <r=defxys r translate_matrixr\wsRQ1aA FQ aAq1uq1u}q(!a%!a%-!*; ;;r cX|\}}}}}}|\}} ||z|| zz|z||z|| zz|zfSrBrCrTs r apply_matrix_ptr^~sMQ1aA FQ& q51q5=1 a!ea!ema/ //r cJ|\}}}}}}|\}} ||z|| zz||z|| zzfS)zCEquivalent to apply_matrix_pt(M, (p,q)) - apply_matrix_pt(M, (0,0))rC) rUrVr?r>r=rWrXrYpqs r apply_matrix_normrbs@Q1aA FQ q51q5=!a%!a%- ''r cBt|tjtfSrB)rr integer_typesfloat)rZs r isnumberrfs a#++U3 44r c#bKt}|D]}||vr|j||yw)zEliminates duplicated elements.N)setadd)objsdoneobjs r uniqrms; 5D $;      s-/cvg}g}|D]-}||r|j||j|/||fS)z9Split a list into two classes according to the predicate.)append)r1rjtrYrls r fsplitrqsC A A 9 HHSM HHSM  a4Kr cPtt||zt||z|zS)zReturns a discrete range.)r-int)v0v1rWs r drangervs$ RAs26{a/ 00r cttt t f\}}}}|D]5\}}t||}t||}t||}t||}7||||fS)z7Compute a minimal rectangle that covers all the points.)INFminmax)ptsx0y0x1y1rZr[s r get_boundrslS3$-RRA QZ QZ QZ QZ  r2r>r c@d}|D]}||}|||ks||}}|S)z;Picks the object obj where func(obj) has the highest value.NrC)seqfuncmaxobjmaxscorerlscores r pickrs<H.S   x%/"'vX. Mr c#|Kg}|D]1}|j|t||k(s#t|g}3yw)z$Groups every n elements of the list.N)rortuple)nrrrZs r choplistrsC A   q6Q;(NA   s'<<cRt|}|s|S|dk(r t|S|dk(rtjd|dS|dk(rtjdd|zdS|dk(rtjd|dS|d k(rtjd |dSt d |z) z/Unpacks 1 to 4 or 8 byte integers (big endian).r)rz>Hrr+z>Lr(r'z>Qzinvalid length: %d)rordstructunpack TypeError)rdefaultls r nunpackrs AA  a1v a}}T1%a(( a}}T7Q;/22 a}}T1%a(( a}}T1%a((,q011r c#FK|]}tj|ywrB)runichr).0rZs r rs!1A!s!(rr)rr+rrrr' riiiiiiii !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ri" i i! i& i i iiD i9 i: i"i0 i i i i i i i"!iiiAiRi`ixi}i1iBiSiai~ri rr*c|jdrtj|ddddSdjd|DS)z+Decodes a PDFDocEncoding string to Unicode.srNzutf-16beignorerc3.K|] }t|ywrB)PDFDocEncoding)rr=s r rzdecode_text.. s4Q~a(4s) startswithr text_typejoin)rs r decode_textrms<||K }}QqrUJ99ww4!444r ctjrt|try|j ddj ddj ddj dd }|r|j |d }|S) z"Encodes a string for SGML/XML/HTMLr&z&>z>r=rWrXrYs r matrix2strrzs,Q1aA /1aAq!2D DDr ct|j|jt|j|j}}t|j|jt|j |j }}||z ||z }}||j z |j z ||jz |jz } }|dkr| dkrz|j|jzdz |j|j zdz } } |j|jzdz |j|j zdz } } | | z | | z fStd|td| fS)aA distance function between two TextBoxes. Consider the bounding rectangle for obj1 and obj2. Return vector between 2 boxes boundaries if they don't overlap, otherwise returns vector betweeen boxes centers +------+..........+ (x1, y1) | obj1 | : +------+www+------+ : | obj2 | (x0, y0) +..........+------+ rr)ryr|r}rzr~rwidthheight)obj1obj2r|r}r~rowohiwihxc1yc1xc2yc2s r vecBetweenBoxesr!s DGGTWW%s477DGG'<RDGGTWW%s477DGG'<RRbRTZZ$**,b4;;.>.LR Av"q&ww(A-$''0AQ/Fcww(A-$''0AQ/FcSy#)##1bz3q":%%r cNeZdZdZd dZdZdZdZdZdZ dZ d Z d Z d Z y )PlanezA set-like data structure for objects placed on a plane. Can efficiently find objects in a certain rectangular area. It maintains two parallel lists of objects, each of which is sorted by its x or y coordinate. cg|_t|_i|_||_|\|_|_|_|_yrB) _seqrh_objs_gridgridsizer|r}r~r)selfrwrs r __init__zPlane.__init__As6 U    /3,$'47DGr cdt|zS)Nz)listrs r __repr__zPlane.__repr__Hs 4:--r c.fdjDS)Nc3@K|]}|jvs|ywrBr)rrlrs r rz!Plane.__iter__..Ls>C4::,=>s)rrs`r __iter__zPlane.__iter__Ks>tyy>>r c,t|jSrB)rrrs r __len__z Plane.__len__Ns4::r c||jvSrBr)rrls r __contains__zPlane.__contains__Qsdjj  r c#K|\}}}}||jks-|j|ks||jks|j|kryt |j|}t |j|}t |j|}t |j|}t |||jD]$}t |||jD]}||f &ywrB)r|r~r}rrzryrvr)rrwr|r}r~rgrid_ygrid_xs r _getrangezPlane._getrangeTsRR =DGGrMR477]dggm  "  "  "  " RT]]3 'F R7 'v&& ' 'sCCc4|D]}|j|yrB)ri)rrjrls r extendz Plane.extend`s C HHSM r ct|j|j|j|j|jfD]B}||j vrg}||j |<n|j |}|j |D|jj ||jj|y)zplace an object.N) rr|r}r~rrrorrri)rrlkrs r riz Plane.addds @A A " ! 1 JJqM HHSM    sr c&|j|j|j|j|jfD]!} |j |j |#|jj |y#ttf$rYQwxYw)zdisplace an object.N) rr|r}r~rrremoveKeyErrorr,r)rrlrs r rz Plane.removeps{ @A A  1 $$S)  #j)  sA>>BBc#NK|\}}}}t}|j|D]|}||jvr|j|D]Y}||vr|j||j|ks-||j ks|j |ks||jkrV|[~yw)z)finds objects that are in a certain area.N)rhrrrir~r|rr}) rrwr|r}r~rrkrrls r findz Plane.findysRRu% A "zz!} $; 66R<2<366R<2<   sB#B%N)r)__name__ __module__ __qualname____doc__rrrrrrrrirrrCr r rr9s94.?! '  r r)zutf-8rgrB)r)ascii)#rrrrxrrrrr rr!r%r@MATRIX_IDENTITYrRr\r^rbrfrmrqrvrrrrrlrirmrrxrzrobjectrrCr r rs 77G 9.d%<<0(5  1  2&!!1!!H5 4 E &0MFMr