o j'@sdZddlmZddlmZddlmZerddlmZGddde Z Gdd d e Z Gd d d e Z Gd d d e ZGddde ZddZdS)z?Objects related to layout of rendered text, such as TextFitter.) annotations) TYPE_CHECKING) ImageFont)Lengthc@seZdZdZddZed!d d ZddZddZddZ e ddZ e ddZ e ddZ e ddZe ddZddZd S)" TextFitterzGValue object that knows how to fit text into given rectangular extents.cCs|\}}t|||||fSNtuple__new__)cls line_sourceextents font_filewidthheightrP/home/air/Certificate/back/venv/lib/python3.10/site-packages/pptx/text/layout.pyr szTextFitter.__new__textstrr tuple[Length, Length]max_sizeintrreturncCst|}||||}||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)r rr rrr text_fitterrrrbest_fit_font_sizes  zTextFitter.best_fit_font_sizecCs(|j}ttdt|d}||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 predicatesizesrrrr"s zTextFitter._best_fit_font_sizecCst|}||}||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. )rr _fits_in_width_predicater")r#r point_sizelinesr$rrr _break_line+s   zTextFitter._break_linecsfdd}|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() cst|jjd}|jkS)zp Return |True| if *line* fits in this fitter when rendered at *point_size*. r)_rendered_sizer _font_file_width)linecxr'r#rrr$<s z6TextFitter._fits_in_width_predicate..predicater)r#r'r$rr/rr&5sz#TextFitter._fits_in_width_predicatecsfdd}|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. cs2j|}td|jd}|t|jkS)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*r+len_height)r' text_linescyr#rrr$Nsz4TextFitter._fits_inside_predicate..predicater)r#r$rr7rrFs  z!TextFitter._fits_inside_predicatecC|dS)Nrr7rrrr+ZzTextFitter._font_filecCr8)Nrr7rrrr4^r:zTextFitter._heightcCr8Nrrr7rrrr2br:zTextFitter._line_sourcecCr8Nrrr7rrrr,fr:zTextFitter._widthcCs0|||\}}|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)extendr1)r#r r'r remainderr(rrrr1js zTextFitter._wrap_linesN) rrr rrrrrrr)__name__ __module__ __qualname____doc__r classmethodrrr)r&propertyrr+r4r2r,r1rrrrr s&          rc@s`eZdZdZddZdddZeddZd d Zdd dZ e ddZ e ddZ ddZdS)rz] A node in a binary search tree. Uniform for root, subtree root, and leaf nodes. cCs||_d|_d|_dSr)_value_lesser_greater)r#valuerrr__init__}s z_BinarySearchTree.__init__NcCs6||jr |j}|j}n|j}|dur|S|||S)zc Return the largest item in or under this node that satisfies *predicate*. N)rIrHrGr")r#r$max_ next_noderrrr"s  z_BinarySearchTree.find_maxcCs"t|}||}|||S)zx Return the root of a balanced binary search tree populated with the values in iterable *iseq*. )listpop_insert_from_ordered_sequence)r iseqseqbstrrrr s  z'_BinarySearchTree.from_ordered_sequencecCsF||jkrdnd}t||}|durt||t|dS||dS)z Insert a new node containing *value* into this tree such that its structure as a binary search tree is preserved. rGrHN)rIgetattrsetattrrinsert)r#rIsidechildrrrrUs  z_BinarySearchTree.insertrcCsXd||jjf}dd|}|jr||j|d|7}|jr*||j|d|7}|S)zq A string representation of the tree rooted in this node, useful for debugging purposes. z%s%s u %s└── z r)rIrrGtreerH)r#levelprefixrrrrrYs z_BinarySearchTree.treecCs|jS)z: The value object contained in this node. )rFr7rrrrIsz_BinarySearchTree.valuecCsTt|dkr gdgfStt|d}||}||dd}|d|}|||fS)z~ Return a (medial_value, greater_values, lesser_values) 3-tuple obtained by bisecting sequence *seq*. rNr;r)r3r)rQmid_idxmidgreaterlesserrrr_bisects    z_BinarySearchTree._bisectcCsBt|dkrdS||\}}}||||||dS)zx Insert the new values contained in *seq* into this tree such that a balanced tree is produced. rN)r3r`rUrO)r#rQr]r^r_rrrrOs   z/_BinarySearchTree._insert_from_ordered_sequencer)rrX)r@rArBrCrJr"rDr rUrYrErI staticmethodr`rOrrrrrws      rc@s@eZdZdZddZddZddZdd Zd d Zd d Z 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. cCs ||_dSr_text)r#rrrrrJ z_LineSource.__init__cC|jdkS)z Gives this object boolean behaviors (in Python 3). bool(line_source) is False if it contains the empty string or whitespace only. rXrcstripr7rrr__bool__z_LineSource.__bool__cCs |j|jkSrrbr#otherrrr__eq__ z_LineSource.__eq__ccs`|j}tdt|dD]}d|d|}d||d}t|}t||VqdS)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)rcsplitr!r3joinr_Line)r#wordsidx line_textremainder_textr?rrr__iter__s z_LineSource.__iter__cCre)z Gives this object boolean behaviors (in Python 2). bool(line_source) is False if it contains the empty string or whitespace only. rXrfr7rrr __nonzero__riz_LineSource.__nonzero__cCs d|jS)Nz<_LineSource('%s')>rbr7rrr__repr__rdz_LineSource.__repr__N) r@rArBrCrJrhrlrvrwrxrrrrrs rc@sPeZdZdZddZddZddZdd Zd d Ze d d Z e ddZ dS)rqz 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. cCst|||fSrr)r rr?rrrr z _Line.__new__cCst|jt|jkSrr3rrjrrr__gt__sz _Line.__gt__cCs || Sr)r{rjrrr__lt__rmz _Line.__lt__cCs t|jSrrzr7rrr__len__rdz _Line.__len__cCsd|j|jfS)Nz '%s' => '%s')rr?r7rrrrxryz_Line.__repr__cCr8r=rr7rrrr?r:z_Line.remaindercCr8r<rr7rrrrr:z _Line.textN) r@rArBrCr r{r|r}rxrEr?rrrrrrqs rqc@s eZdZdZiZeddZdS)_Fontsz2 A memoizing cache for ImageFont objects. cCs2||f|jvrt|||j||f<|j||fSr)fontsrtruetype)r font_pathr'rrrfont+sz _Fonts.fontN)r@rArBrCrrDrrrrrr~$s r~cCsd}d}t||}z ||\}}Wnty.||\}} } } | || | }}Ynwt|||} t|||} | | 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@)r~rgetsizeAttributeErrorgetbboxr)rr'r emu_per_inch px_per_inchrpx_width px_heightlefttoprightbottom emu_width emu_heightrrrr*2s  r*N)rC __future__rtypingrPILr pptx.utilrr robjectrrrqr~r*rrrrs    j`.