li'dZddlmZddlmZddlmZerddlmZGdde Z Gdd e Z Gd d e Z Gd d e ZGdde ZdZy)z?Objects related to layout of rendered text, such as TextFitter.) annotations) TYPE_CHECKING) ImageFont)LengthceZdZdZdZe ddZdZdZdZ e dZ e dZ e d Z e d Ze d Zd Zy ) TextFitterzGValue object that knows how to fit text into given rectangular extents.c@|\}}tj|||||fSNtuple__new__)cls line_sourceextents font_filewidthheights N/var/www/html/eduruby.in/venv/lib/python3.12/site-packages/pptx/text/layout.pyr zTextFitter.__new__s% v}}S;vy"IJJcNt|}||||}|j|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)rtextrmax_sizerr text_fitters rbest_fit_font_sizezTextFitter.best_fit_font_sizes-"$' +w : ..x88rc|j}tjtdt |dz}|j |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_sequencerangeintfind_max)selfr predicatesizess rrzTextFitter._best_fit_font_size"s? // !77aXQRAR8ST~~i((rcptj|}|j|}|j|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+s3 "77 D11*= ~~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() cjt|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/   :tGJB$ $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. cjj|}td|jd}|t |zj kS)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_sourcer/r0len_height)r* text_linescyr%s rr&z4TextFitter._fits_inside_predicate..predicateNsL ))$*;*;ZHJj$//B1EBZ(T\\9 9rr4)r%r&s` rrz!TextFitter._fits_inside_predicateFs :rc |dS)Nr4r%s rr0zTextFitter._font_fileZ Awrc |dS)Nr4r@s rr;zTextFitter._height^rArc |dSNrr4r@s rr9zTextFitter._line_sourcebrArc |dSNrr4r@s rr1zTextFitter._widthfrArc||j||\}}|g}|r!|j|j|||S)z Return a sequence of str values representing the text in *line_source* wrapped within this fitter when rendered at *point_size*. )r,extendr8)r%rr*r remainderr+s rr8zTextFitter._wrap_linesjsB **; Ci  LL)))Z@ A rN) rstrrztuple[Length, Length]rr#rrKreturnr#)__name__ __module__ __qualname____doc__r classmethodrrr,r)propertyrr0r;r9r1r8r4rrrr sQK 9 9!6 9BE 9RU 9  9 9))"& rrcbeZdZdZdZd dZedZdZd dZ e dZ e d Z d Zy) r z] A node in a binary search tree. Uniform for root, subtree root, and leaf nodes. c.||_d|_d|_yr )_value_lesser_greater)r%values r__init__z_BinarySearchTree.__init__}s   rNc||jr|j}|j}n |j}||S|j||S)zc Return the largest item in or under this node that satisfies *predicate*. )rXrWrVr$)r%r&max_ next_nodes rr$z_BinarySearchTree.find_maxsI TZZ ::D I I  K!!)T22rcjt|}||j}|j||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/ 4j#'')n ))#. rc||jkrdnd}t||}|t||t|y|j |y)z Insert a new node containing *value* into this tree such that its structure as a binary search tree is preserved. rVrWN)rXgetattrsetattrr insert)r%rXsidechilds rrgz_BinarySearchTree.insertsE "DJJ.yJd# = D$ 1% 8 9 LL rc||jjd}dd|zz}|jr"||jj|dz|z }|jr"||jj|dz|z }|S)zq A string representation of the tree rooted in this node, useful for debugging purposes.  u %s└── z r)rXrrVtreerW)r%levelprefixrs rrlz_BinarySearchTree.treesu "4::??36E>2 << DLL%%eai8 8D == DMM&&uqy&9 9D rc|jS)z: The value object contained in this node. )rUr@s rrXz_BinarySearchTree.values {{rct|dk(rgdgfStt|dz }||}||dzd}|d|}|||fS)z~ Return a (medial_value, greater_values, lesser_values) 3-tuple obtained by bisecting sequence *seq*. rNrCr)r:r#)rbmid_idxmidgreaterlessers r_bisectz_BinarySearchTree._bisects^ s8q=tR< c#hl#'lgkm$XgGV##rct|dk(ry|j|\}}}|j||j||j|y)zx Insert the new values contained in *seq* into this tree such that a balanced tree is produced. rN)r:rurgr`)r%rbrrrsrts rr`z/_BinarySearchTree._insert_from_ordered_sequencesO s8q= #||C0Wf C **73 **62rr )r)rMrNrOrPrYr$rQr!rgrlrRrX staticmethodrur`r4rrr r ws\  3       $ $ 3rr c4eZdZdZdZdZdZdZdZdZ y) 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||_yr _text)r%rs rrYz_LineSource.__init__s  rc<|jjdk7S)z Gives this object boolean behaviors (in Python 3). bool(line_source) is False if it contains the empty string or whitespace only. rwr|stripr@s r__bool__z_LineSource.__bool__ zz!R''rc4|j|jk(Sr r{r%others r__eq__z_LineSource.__eq__szzU[[((rc#K|jj}tdt|dzD]C}dj |d|}dj ||d}t |}t ||Eyw)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_textrJs r__iter__z_LineSource.__iter__sw    "CJN+ .Ct-I XXeCDk2N#N3I 9- -  .sA:A<c<|jjdk7S)z Gives this object boolean behaviors (in Python 2). bool(line_source) is False if it contains the empty string or whitespace only. rwr~r@s r __nonzero__z_LineSource.__nonzero__rrc d|jzS)Nz<_LineSource('%s')>r{r@s r__repr__z_LineSource.__repr__s$tzz11rN) rMrNrOrPrYrrrrrr4rrrrs%() .(2rrcNeZdZdZdZdZdZdZdZe dZ e dZ y ) 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. c2tj|||fSr r )rrrJs rr z _Line.__new__ s}}S4"344rcXt|jt|jkDSr r:rrs r__gt__z _Line.__gt__s499~EJJ//rc&|j| Sr )rrs r__lt__z _Line.__lt__s;;u%%%rc,t|jSr rr@s r__len__z _Line.__len__s499~rc<d|jd|jdS)N'z' => ')rrJr@s rrz_Line.__repr__s!%DNN;;rc |dSrGr4r@s rrJz_Line.remainderrArc |dSrEr4r@s rrz _Line.textrArN) rMrNrOrPr rrrrrRrJrr4rrrrsH 50&<rrc$eZdZdZiZedZy)_Fontsz2 A memoizing cache for ImageFont objects. c||f|jvr%tj|||j||f<|j||fSr )fontsrtruetype)r font_pathr*s rfontz _Fonts.font+sG z "#)) 31:1C1CIz1ZCIIy*- .yy)Z011rN)rMrNrOrPrrQrr4rrrr$s  E22rrc d}d}tj||} |j|\}}t ||z |z} t ||z |z} | | fS#t$r#|j |\}} } } | |z | | z }}YQwxYw)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 rr/r/2s LK ;;y* -D9"ll40) H{*\9:IY,|;rs_E"  ggT]3]3@+2&+2\E> 2V 2!r