IpjZSrSSKrSSKJrJr "SS5rSS.SjrS S.S jrS S.S jrS r S r Sr Sr Sr SrSrSrSrSrSrSrSrSrSrSrSrSrSrSrS rS!rS"rS#r S$r!SS%S&.S'jr"g)(aF Copyright (C) 2023 Artifex Software, Inc. This file is part of PyMuPDF. PyMuPDF is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. PyMuPDF is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details. You should have received a copy of the GNU Affero General Public License along with MuPDF. If not, see Alternative licensing terms are available from the licensor. For commercial licensing, see or contact Artifex Software, Inc., 39 Mesa Street, Suite 108A, San Francisco, CA 94129, USA, for further information. --------------------------------------------------------------------- PyMuPDF table cell-span resolution (opt-in extension). Provides SpanCell and resolve_spans (plus the _span_* helpers), which reconstruct a detected table's merged-cell (colspan / rowspan) structure. Re-exported by pymupdf.table; never runs on the default find_tables() path. Reuses the word-selection helpers of pymupdf._table_refine. N)_refine_is_vertical_or_rotated_refine_page_wordsc"\rSrSrSrSSjrSrg)SpanCell*aOne reconstructed table cell after span resolution (PyMuPDF extension). ``bbox`` is the placement's ``(x0, y0, x1, y1)`` union rect, ``text`` the page text it claims (lines joined by ``\n``), and ``colspan``/``rowspan`` how many grid columns/rows it covers. resolve_spans always sets a real bbox; a caller padding its own grid may construct SpanCells with ``bbox=None``. ``tag`` is the cell's HTML tag (``"td"``/``"th"``), defaulting to ``"td"``. resolve_spans leaves it at the default; find_tables(refine=True) overwrites it from the resolved header region so Table.to_html() can serialize the grid directly, and a caller building its own grid may set it too.c@XlX lX0lX@lXPlgN)bboxtextcolspanrowspantag)selfr r r r rs P/var/www/html/pdf-tiff/venv/lib/python3.13/site-packages/pymupdf/_table_spans.py__init__SpanCell.__init__7s    )r r r rr N)td)__name__ __module__ __qualname____firstlineno____doc__r__static_attributes__rrrr*s  Drrg@) tolerancec/n[U5H1nU(a X2S- U::aMUR[U55 M3 U$)zGreedy 1-D clustering of edge coordinates into slot boundaries. Keeps a sorted value only when it is more than ``tolerance`` from the last kept boundary, so the first value of each run is the retained boundary.)sortedappendfloat)valuesr boundariesvalues r_span_clustered_boundariesr%@sE J %R.0I= %,'  r?cSn[[U5S- 5H.nX%X%S--S- nX- Us=::a X-::dM%O M)US- nM0 [SU5$)zKHow many [boundaries[i], boundaries[i+1]] slots the span start..end covers.r@)rangelenmax)startendr#rcountindexmidpoints r_span_covered_slot_countr2Msd Es:*+% 19(==D   ;CO ; ; QJE, q%=rc/n[[U5S- 5HPnXXS--S- nURU- Us=::aURU-::dM;O M?UR U5 MR U(dg[ U5[ U5S-4$)zIThe half-open column-slot range (first, last+1) a rect's x-extent covers.r(r))rr()r*r+x0x1r minr,)rect x_boundariesrhitsr0r1s r_span_slot_ranger:Ws Ds<(1,- ',qy*AASH 77Y ( Adgg .A A A KK .  Is4y1} %%rc<USUS:=(a USUS:$Nrr(rabs r_span_ranges_intersectr@cs% Q4!A$; &1Q4!A$;&rc[UR5Us=:*=(a [UR5:*Os =(a; [UR5Us=:*=(a [UR5:*$s $r )r!r4r5y0y1)xyr7s r_span_point_in_rectrFgsP >Q 0 0%. 0 ZU477^q5Z5ZERVRYRYN5ZZ5ZZrc [R"[SU55[SU55[SU55[SU555$)Nc38# UHoRv M g7fr )r4.0r7s r #_span_rect_union..m &GGc38# UHoRv M g7fr rBrIs rrKrLnrMrNc38# UHoRv M g7fr )r5rIs rrKrLorMrNc38# UHoRv M g7fr rCrIs rrKrLprMrN)pymupdfRectr6r,)rectss r_span_rect_unionrWksK << & && & && & && & &&  rc[URUR5[URUR5- $r )r6r5r,r4r=s r_span_x_overlaprYts) qttQTT?Sqtt_ ,,rc`[X5nUS::ag[SUR5nX#- S:$)aTrue if a text span overlaps a cell by enough x to signal a merge. A few points of overlap is noise (a span drifting across a column line with trailing whitespace or a currency glyph); require >2pt and >=15% of the cell width before treating it as a merged-cell signal.r)Fr&g333333?)rYr,width) span_rect cell_rectoverlap cell_widths r_span_substantial_x_overlapr`xs6 i3G#~S)//*J  4 ''rcU(d/$/nUS=p#USSH$nXCS-:XaUnMURX#45 U=p#M& URX#45 U$)z>Collapse a sorted index list into (start, end) inclusive runs.rr(N)r )indicesrangesr-r.r0s r_span_contiguous_rangesrdsj  F!*E !G C  ul#   MM5, Mrc/n[USS9HQup#nX#:XaM U(a X!SS:aURX#U/45 M5USupVnU[Xc5Xt/-4US'MS U$)zIMerge overlapping (start, end, text) intervals, accumulating their texts.cUSUS4$r<ritems r'_span_merge_intervals..sQa?Qrkeyrr()rr r,) intervalsmergedr-r.r prev_startprev_endtextss r_span_merge_intervalsrrs{ F"92QRD < A. MM5v. / &,Rj# e #h"4efnEr S Mrc@URS/5Vs/sHln[URS5=(d S5R5(dM;[URS5=(d S5R5PMn nnSRU5$s snf)z=Space-joined non-empty span texts of a get_text('dict') line.spansr  )getstrstripjoin)linespanpartss r_span_line_textr~sHHWb) )D txx%2 & , , . ,DHHV  "#))+)   88E?  s :B5BcURS5nU(a)[R"U5nUR(dU$URS/5Vs/sHInURS5(dM[R"URS5=(d /5PMK nnUVs/sHo"R(aMUPM nnU(dg[ U5$s snfs snf)zKBounding rect of a dict line (its bbox, else the union of its span bboxes).r rtN)rwrTrUis_emptyrW)r{r r7r|rVs r_span_line_rectrs 88F D ||D!}}KHHWb) )D 88F  - TXXf%+,)   $ 9ed==TeE 9  E ""  :sC42C,C$C$c[USS5nUbU$/nURS5RS/5H{nURS5S;aMURS/5HKn[U5(dM[ U5nU(dM)[ U5nUcM9UR Xe45 MM M} [USU5 U$![a U$f=f)zVertical/rotated text lines as (rect, text), cached on the page. Selects non-horizontal lines whose reading order get_text('dict') already preserves._span_vertical_lines_cacheNdictblockstypeNrlines) getattrget_textrwrr~rr setattr Exception)pagecachedrblockr{r r7s r_span_vertical_text_linesrs T7 >F  Ev&**8R8 99V I - IIgr*D1$77"4(D"4(D| LL$ &+9 2E: L   L s6 C CCc^ ^ U(dg/n[U5HupE[UR5[UR5-S-m [UR5[UR 5-S-m [ T T U5(dMuURXE45 M U(dgSnUH:unuppnX-S-m X-S-m [U U 4SjU55(dM5US- nM< U[S[U55- S:ag[SU55S:agS RS [US S 955$) aText of vertical lines centered in rect, when they dominate the rect. Returns the stacked line text only if vertical lines are centered in the rect, cover >=60% of the rect's selected words, and carry >=2 tokens; else None so the caller falls back to horizontal line synthesis.N?rc3B># UHup[TTU5v M g7fr )rF)rJ line_rect_cxcys rrK/_span_vertical_text_for_rect..s U*,)"2r955*sr(g333333?c3X# UH up[UR55v M" g7fr )r+splitrJrr s rrKrs 7J3tzz|  Js(* c3*# UH upUv M g7fr rrs rrKrs GA  c[USR5[USRUSR-S-5*4$)Nrr)r!r4rBrCrgs rri._span_vertical_text_for_rect..s9eDGJJ/%ad1gjj9PTW8W2X1XYrrk)rr!r4r5rBrCrFr anyr,r+sumrzr)rr7selected_words candidatesrr vertical_hitsrwx0wy0wx1wy1rrs @@r_span_vertical_text_for_rectrs6 J4T: ILL!E),,$773 >ILL!E),,$773 > r2t , ,   y/ 0 ; M&4" "Cci3 i3  U*U U U Q M '5 s1c.122S8 7J 77!; 99 Y  rc U(dgUVVVs/sHupp2[SX1- 5PM nnnn[U5[U5S-n[SUS-5n/n[USS9Hupp9X-S- n Sn Un UH(n [U [ U S 5- 5nX::dM$U n Un M* U cUR XU 4/S .5 MZU S R X45 [U S 5n[ U S 5US - -U -U- U S 'M /n[US S9H6n UR SR S[U S SS9555 M8 SR U5$s snnnf)zJoin center-point-selected cell words into text, re-synthesizing lines. ``words`` are (y0, x0, y1, text) tuples; they are grouped into lines by an adaptive median-height nearest-line rule, each line's words ordered by x, and the lines joined by newlines.rug?rr)g?cUSUS4$r<rrgs rri*_span_words_to_line_text.. sDGT!W;MrrkNcenter_y)rwordsrr(c[US5$)Nr)r!rgs rrirsuT*5E/Frrvc3*# UH upUv M g7fr rrs rrK+_span_words_to_line_text..s"g7fGA47frc US$rrrgs rrirs ^bcd^err)r,rr+absr!r rz)rrBrrCheights median_heightline_thresholdrr4r r best_line best_distancer{distancer/ text_liness r_span_words_to_line_textrs{ 5:;U\RBs3 UG;7OCLA$56Mmd23N E"5.MNg_ & D2d:&6 778H( (    LLbJ<@ A '!!2*-Ig&'!&y'=2, cached on the page. These drive merged-cell detection: a single span whose x-extent crosses a grid column line signals cells the line grid split but text joins._span_text_spans_cacheNrrrrtr rurr ) rrrwrxryr+rTrUrr rr) rrrtrr{r|r r r7s r_span_text_spansrLs T3T :F  Ev&**8R8IIgr*D"-488F+1r288:t9q=xx'||D)== d\*.+9 .6 L   L s D D$#D$c [U5S:a/$[SU55n[SU55n/nUHupVURUR-S- nXrS- :dXsS-:aM3[ U5VV s/sHup[ XY5(dMUPM n nn [U 5S:aMu[U 5HupX:dM URXU45 M! M [U5$s sn nf)a>Column ranges within one grid row that a single text span crosses. ``entries`` are the row's cell rects (in column order). A text span centered in the row band and substantially overlapping >=2 adjacent cells marks those cells for merging; overlapping intervals are merged. Returns (start, end, texts) with end>start.rc38# UHoRv M g7fr rPrJentrys rrK+_span_crossing_intervals..r/wewrNc38# UHoRv M g7fr rSrs rrKrsrrNr)r&) r+r6r,rBrCrr`rdr rr) entries text_spansrow_y0row_y1rmr\ span_textrpositionr hit_positionsr-r.s r_span_crossing_intervalsris 7|a /w/ /F /w/ /FI * LL9<</36 sl "h#&= $-W#5 #5*9< #5  }  ! 1-@JE{  %i!89A!+ ! ++ s ;C,C,cX:agUH7nUSS;aMUSU::d USU:aM"[XS5(dM7 g g)NFrole>header header_leaf header_grouprowcolsT)r@)row_idxrbase body_startothers r_span_is_leaf_header_rangersV = I I  <7 "eElj&@  !$f 6 6  rc /n[U5HwupE[UVs/sH ofcMUPM sn5HNupv[R"U5n[X5n UR UUUU U SU S- XB:aSOSS.5 MP My UH-n U SS:waM[ U SU SX25(aS OS U S'M/ U$s snf) zDescribe every grid cell by row/slot-range/role for the strict-colspan gate. Header cells split into ``header_leaf`` (no header cell below within body) vs ``header_group`` (spans over a lower leaf), which the reject rules compare against the body split.r(rbodyr)rrr7rr rrrrrr)rrTrUr:r r) cellsr8rrrrcellrr7rrhs r_span_build_base_cellsrs D!%( '#(R#$#(RSNH<<%D#D7D KK" (  #Awa0&-&;F  T) <8 # *$u+tF|TVV  V  K+)Ss B> B> c ^[UVs1sHo3SS:XdM USU:dMUSiM sn5nUHnUVs/sH1nUSS:XdMUSU:XdM[TUS5(dM/UPM3 nnU(dMJ[U5S:XaUSST:XaMg[U4SjU55n[ U4SjU55nUTS::dMUTS:dM g g s snfs snf) zDTrue if some body row splits the column range ``cols`` into >1 cell.rrrrr(rc3N># UHn[TSUSS5v M g7frrNr,rJrhrs rrK._span_body_rows_split_under..s'KddCQfa99d"%c3N># UHn[TSUSS5v M g7fr(rNr6rs rrKrs'IDD#d1gtF|A77DrTF)rr@r+r6r,) rrrrh body_rowsrr9 covered_start covered_ends ` r_span_body_rows_split_underrs mV 8N SWX]S^blSl U mnI F|v% *.u+*@ E[\`bfgmbnEo     t9>d1gfo5 KdKK IDII DG # tAw(> n s& C$C$ C$ C)C)C)1C)c<^UVs/sH%o"SS:XdM [TUS5(dM#UPM' nnU(dg[U5S:Xa USST:Xag[U4SjU55n[U4SjU55nUTS:*=(a UTS:$s snf) zGTrue if leaf-header cells split the column range ``cols`` into >1 cell.rrrFr(rc3N># UHn[TSUSS5v M g7frrrs rrK0_span_header_leafs_split_over..s'G$$DGT&\!_55$rc3N># UHn[TSUSS5v M g7frrrs rrKrs'Ec$q'4<?33r)r@r+r6r,)rrrhr9rrs` r_span_header_leafs_split_overrs! rTT&\]%BDG]^bdhiodpGqDTD r  4yA~$q'&/T1G$GGMEEEK DG # > tAw(>> ss BBBcUSUS- S::agX:a%[XX#5(dg[XU5(agg[X5(agg)zJWhether to reject a candidate merge over ``cols`` as a (reason,) mismatch.r(r)Fru)T.header_leaf_colspan_changed_against_body_split)T.body_colspan_changed_against_header_leaf_split)rrrrrrrs r#_span_reject_colspan_mismatch_mergersT AwaA)'JJ &t: > >I$T00E rcr/nXUS-H)n[XF5nUR[XU55 M+ U$)Nr()rr r)rrr-r.rrqrrs r_span_cell_texts_for_entriesr s? Eq)*:= .tEBC* LrcUS:wag[XX4U5Vs/sHofR5PM nn[U5(+$s snf)zAllow an otherwise-rejected header merge when a covered part is empty. A header leaf that would be rejected against a body split is still merged if one of the merged parts has no text (an empty header slot the body fills).rF)r ryall)reasonrrr-r.rr part_textss r0_span_allow_header_colspan_merge_with_empty_partrsH AA+GW\cm+no+n4**,+nJo: psAF)header_row_countstrict_colspanc [U5n/n/nUHunUHlnUcM[R"U5n URU RU R /5 URU R U R/5 Mn Mw [U5n [U5n U(a([S[[U=(d S5U55OSn U(a [XU 5O/n [U5n[U5n[5n/n[!U5GHunn/nUVs/sHocM[R"U5PM nn[#UU5nUVVVs0sH unnnUUU4_M nnnnSnU[U5:Ga%UR%U5nUbqUunn['UUUS-5n U(aN[)X5n[+UUU U S9unn U(a[-U UUUUUS9(aSnU(a UUn US- nOUS-nOUS-nO UUn US- nU R.(aM[1U RU R U 5n![1U R U RU 5n"UR3[5[7U 5[9X UU5U!U"S95 U[U5:aGM%UR3U5 GM U$s snfs snnnf)amResolve a detected table's merged-cell (colspan/rowspan) structure. ``cells`` is a row-major grid: a list of rows, each a list of ``[x0, y0, x1, y1]`` cell rectangles (``None`` for a gap) -- the same grid shape :func:`refine_grid` accepts. Returns a row-major grid of :class:`SpanCell` placements, ragged where cells span: each placement carries its union ``bbox``, the page ``text`` it claims, and its ``colspan``/``rowspan`` (how many clustered column/row slots it covers). Every page word is claimed by at most one placement. ``header_row_count`` is the number of leading header rows (default a conservative 1); it only matters together with ``strict_colspan``. ``strict_colspan`` (default False), when set, refuses a merge whose colspan would contradict the header/body column split. This is a PyMuPDF extension; it reads page text/graphics but does not mutate the page. r(rr)r rrr-r.rF)r r r r )r+rTrUextendr4r5rBrCr%r,r6intrrrsetrrrwrWr:rrrr2r rtupler)#rrrrrowsx_edgesy_edgesrrr7r8 y_boundariesr base_cellsrrr placementsr placement_rowrrmr-r.rqintervals_by_startrinterval end_position_crossing_textscandidate_colsrejectr r r s# r resolve_spansr$s" u:DGGD|<<%D NNDGGTWW- . NNDGGTWW- . .g6L-g6LBFQC 0 5A6=>AJLZ'ZH`bJ!$'J#D)JEMJ!%(  25J#$%7<<%#J,WjA KTU96GeS%ec5\19UW%)--h7H#08- o'r&sB ,58 CF7: &'[- (  #$: F!B8 "a ;:,B @( ? 48[r