hi'dZddlmZddlmZddlmZerddlmZGdde Z Gdd e Z Gd d e Z Gd d e ZGdde ZdZdS)z?Objects related to layout of rendered text, such as TextFitter.) annotations) TYPE_CHECKING) ImageFont)LengthceZdZdZdZedd Zd Zd ZdZ e dZ e dZ e dZ e dZe dZdZdS) TextFitterzGValue object that knows how to fit text into given rectangular extents.cJ|\}}t|||||fSNtuple__new__)cls line_sourceextents font_filewidthheights h/var/www/development/aibuddy-work/election-extract/venv/lib/python3.11/site-packages/pptx/text/layout.pyr zTextFitter.__new__s( v}}S;vy"IJJJtextstrrtuple[Length, Length]max_sizeintrreturncdt|}||||}||S)a+Return whole-number best fit point size less than or equal to `max_size`. The return value is the largest whole-number point size less than or equal to `max_size` that allows `text` to fit completely within `extents` when rendered using font defined in `font_file`. ) _LineSource_best_fit_font_size)rrrrrr text_fitters rbest_fit_font_sizezTextFitter.best_fit_font_sizes8"$'' c+w :: ..x888rc|j}ttdt |dz}||S)z Return the largest whole-number point size less than or equal to *max_size* that this fitter can fit. )_fits_inside_predicate_BinarySearchTreefrom_ordered_sequencerangerfind_max)selfr predicatesizess rrzTextFitter._best_fit_font_size"sG / !77aXQRAR8S8STT~~i(((rct|}||}||S)z Return a (line, remainder) pair where *line* is the longest line in *line_source* that will fit in this fitter's width and *remainder* is a |_LineSource| object containing the text following the break point. )r$r%_fits_in_width_predicater')r(r point_sizelinesr)s r _break_linezTextFitter._break_line+s< "77 DD11*== ~~i(((rcfd}|S)z Return a function taking a text string value and returns |True| if that text fits in this fitter when rendered at *point_size*. Used as predicate for _break_line() c\t|jjd}|jkS)zp Return |True| if *line* fits in this fitter when rendered at *point_size*. r)_rendered_sizer _font_file_width)linecxr-r(s rr)z6TextFitter._fits_in_width_predicate..predicate<s,   :tGGJB$ $r)r(r-r)s`` rr,z#TextFitter._fits_in_width_predicate5s* % % % % % %rcfd}|S)zReturn function taking an integer point size argument. The function returns |True| if the text in this fitter can be wrapped to fit entirely within its extents when rendered at that point size. cj|}td|jd}|t |zjkS)zReturn |True| when text in `line_source` can be wrapped to fit. Fit means text can be broken into lines that fit entirely within `extents` when rendered at `point_size` using the font defined in `font_file`. Tyr") _wrap_lines _line_sourcer2r3len_height)r- text_linescyr(s rr)z4TextFitter._fits_inside_predicate..predicateNsM ))$*;ZHHJj$/BB1EBZ(T\9 9rr7)r(r)s` rr#z!TextFitter._fits_inside_predicateFs$ : : : : :rc|dS)Nr7r(s rr3zTextFitter._font_fileZ Awrc|dS)Nr7rCs rr>zTextFitter._height^rDrc|dSNrr7rCs rr<zTextFitter._line_sourcebrDrc|dSNr"r7rCs rr4zTextFitter._widthfrDrc|||\}}|g}|r)|||||S)z Return a sequence of str values representing the text in *line_source* wrapped within this fitter when rendered at *point_size*. )r/extendr;)r(rr-r remainderr.s rr;zTextFitter._wrap_linesjsT **; CCi  B LL)))Z@@ A A A rN) rrrrrrrrrr)__name__ __module__ __qualname____doc__r classmethodr rr/r,propertyr#r3r>r<r4r;r7rrrr sQQKKK 9 9 9[ 9))))))"X&XXXX     rrcveZdZdZdZd dZedZdZdd Z e d Z e d Z d ZdS)r$z] A node in a binary search tree. Uniform for root, subtree root, and leaf nodes. c0||_d|_d|_dSr )_value_lesser_greater)r(values r__init__z_BinarySearchTree.__init__}s   rNc||jr|j}|j}n|j}||S|||S)zc Return the largest item in or under this node that satisfies *predicate*. )rYrXrWr')r(r)max_ next_nodes rr'z_BinarySearchTree.find_maxsP 9TZ  %:D II I  K!!)T222rct|}||}|||S)zx Return the root of a balanced binary search tree populated with the values in iterable *iseq*. )listpop_insert_from_ordered_sequence)riseqseqbsts rr%z'_BinarySearchTree.from_ordered_sequences= 4jjc#''))nn ))#... rc||jkrdnd}t||}| t||t|dS||dS)z Insert a new node containing *value* into this tree such that its structure as a binary search tree is preserved. rWrXN)rYgetattrsetattrr$insert)r(rYsidechilds rrhz_BinarySearchTree.insertsf "DJ..yyJd## = D$ 1% 8 8 9 9 9 9 9 LL     rrc||jjd}dd|zz}|jr!||j|dz|z }|jr!||j|dz|z }|S)zq A string representation of the tree rooted in this node, useful for debugging purposes.  u %s└── z r")rYrrWtreerX)r(levelprefixrs rrnz_BinarySearchTree.trees "64:???36E>2 < 9 DL%%eai88 8D = : DM&&uqy&99 9D rc|jS)z: The value object contained in this node. )rVrCs rrYz_BinarySearchTree.values {rct|dkrgdgfStt|dz }||}||dzd}|d|}|||fS)z~ Return a (medial_value, greater_values, lesser_values) 3-tuple obtained by bisecting sequence *seq*. rNrFr")r=r)rcmid_idxmidgreaterlessers r_bisectz_BinarySearchTree._bisectsk s88q==tR< c#hhl##'lgkmm$XgXGV##rct|dkrdS||\}}}||||||dS)zx Insert the new values contained in *seq* into this tree such that a balanced tree is produced. rN)r=rwrhra)r(rcrtrurvs rraz/_BinarySearchTree._insert_from_ordered_sequencesp s88q== F#||C00Wf C **7333 **622222rr )rrk)rNrOrPrQrZr'rRr%rhrnrSrY staticmethodrwrar7rrr$r$ws  3 3 3 3  [         X  $ $\ $ 3 3 3 3 3rr$c6eZdZdZdZdZdZdZdZdZ dS) raj Generates all the possible even-word line breaks in a string of text, each in the form of a (line, remainder) 2-tuple where *line* contains the text before the break and *remainder* the text after as a |_LineSource| object. Its boolean value is |True| when it contains text, |False| when its text is the empty string or whitespace only. c||_dSr _text)r(rs rrZz_LineSource.__init__s  rc<|jdkS)z Gives this object boolean behaviors (in Python 3). bool(line_source) is False if it contains the empty string or whitespace only. rkr}striprCs r__bool__z_LineSource.__bool__ z!!R''rc"|j|jkSr r|r(others r__eq__z_LineSource.__eq__szU[((rc#8K|j}tdt|dzD]]}d|d|}d||d}t |}t ||V^dS)z Generate a (text, remainder) pair for each possible even-word line break in this line source, where *text* is a str value and remainder is a |_LineSource| value. r" N)r}splitr&r=joinr_Line)r(wordsidx line_textremainder_textrMs r__iter__z_LineSource.__iter__s    ""CJJN++ . .Ctt--I XXeCDDk22N#N33I 9-- - - - -  . .rc<|jdkS)z Gives this object boolean behaviors (in Python 2). bool(line_source) is False if it contains the empty string or whitespace only. rkrrCs r __nonzero__z_LineSource.__nonzero__rrcd|jzS)Nz<_LineSource('%s')>r|rCs r__repr__z_LineSource.__repr__s$tz11rN) rNrOrPrQrZrrrrrr7rrrrsx((())) . . .(((22222rrc\eZdZdZdZdZdZdZdZe dZ e dZ d S) rz A candidate line broken at an even word boundary from a string of text, and a |_LineSource| value containing the text that remains after the line is broken at this spot. c<t|||fSr r )rrrMs rr z _Line.__new__ s}}S4"3444rcVt|jt|jkSr r=rrs r__gt__z _Line.__gt__s49~~EJ//rc.|| Sr )rrs r__lt__z _Line.__lt__s;;u%%%%rc*t|jSr rrCs r__len__z _Line.__len__s49~~rc(d|jd|jdS)N'z' => ')rrMrCs rrz_Line.__repr__s!%DNNN;;rc|dSrJr7rCs rrMz_Line.remainderrDrc|dSrHr7rCs rrz _Line.textrDrN) rNrOrPrQr rrrrrSrMrr7rrrrs 555000&&&<<<XXrrc,eZdZdZiZedZdS)_Fontsz2 A memoizing cache for ImageFont objects. ct||f|jvrtj|||j||f<|j||fSr )fontsrtruetype)r font_pathr-s rfontz _Fonts.font+sD z "#) 3 31:1CIz1Z1ZCIy*- .y)Z011rN)rNrOrPrQrrRrr7rrrr$s> E22[222rrc8d}d}t||} ||\}}n4#t$r'||\}} } } | |z | | z }}YnwxYwt ||z |z} t ||z |z} | | fS)z Return a (width, height) pair representing the size of *text* in English Metric Units (EMU) when rendered at *point_size* in the font defined in *font_file*. i gR@)rrgetsizeAttributeErrorgetbboxr)rr-r emu_per_inch px_per_inchrpx_width px_heightlefttoprightbottom emu_width emu_heights rr2r22s LK ;;y* - -D9"ll400)) 999#'<<#5#5 c5&#dlFSL)9H{*\9::IY,|;<rsYEE"""""" !      ggggggggT]3]3]3]3]3]3]3]3@+2+2+2+2+2&+2+2+2\E> 2 2 2 2 2V 2 2 2!!!!!r