,h~'dZddlmZGddeZGddeZGddeZGd d eZGd d eZ d Z y)z?Objects related to layout of rendered text, such as TextFitter.) ImageFontceZdZdZdZedZdZdZdZ e dZ e dZ e d Z e d Ze d Zd Zy ) TextFitterzQ Value object that knows how to fit text into given rectangular extents. c@|\}}tj|||||fSNtuple__new__)cls line_sourceextents font_filewidthheights R/var/www/html/Resume-Scraper/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)r textr max_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_sizes? // !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. )rr_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..predicate7s/   :tGJB$ $r)r"r'r#s`` rr&z#TextFitter._fits_in_width_predicate0s %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,r-len_height)r' text_linescyr"s rr#z4TextFitter._fits_inside_predicate..predicateIsL ))$*;*;ZHJj$//B1EBZ(T\\9 9rr1)r"r#s` rrz!TextFitter._fits_inside_predicateAs :rc |dS)Nr1r"s rr-zTextFitter._font_fileU Awrc |dS)Nr1r=s rr8zTextFitter._heightYr>rc |dSNrr1r=s rr6zTextFitter._line_source]r>rc |dSNrr1r=s rr.zTextFitter._widthar>rc||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)extendr5)r"r r'r remainderr(s rr5zTextFitter._wrap_linesesB **; Ci  LL)))Z@ A rN)__name__ __module__ __qualname____doc__r classmethodrrr)r&propertyrr-r8r6r.r5r1rrrrsK 9 9))"& rrcbeZdZdZdZd dZedZdZd dZ e dZ e d Z d Zy) rz] 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__xs   rNc||jr|j}|j}n |j}||S|j||S)zc Return the largest item in or under this node that satisfies *predicate*. )rSrRrQr!)r"r#max_ next_nodes rr!z_BinarySearchTree.find_max}sI 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)r iseqseqbsts rrz'_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. rQrRN)rSgetattrsetattrrinsert)r"rSsidechilds rrbz_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)rSrrQtreerR)r"levelprefixrs rrgz_BinarySearchTree.treesu "4::??36E>2 << DLL%%eai8 8D == DMM&&uqy&9 9D rc|jS)z: The value object contained in this node. )rPr=s rrSz_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*. rNr@r)r7r )r]mid_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)r7rprbr[)r"r]rmrnros rr[z/_BinarySearchTree._insert_from_ordered_sequencesO s8q= #||C0Wf C **73 **62rr)r)rHrIrJrKrTr!rLrrbrgrMrS staticmethodrpr[r1rrrrrs\  3       $ $ 3rrc4eZdZdZdZdZdZdZdZdZ 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 rrTz_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. rrrwstripr=s r__bool__z_LineSource.__bool__ zz!R''rc4|j|jk(Srrvr"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)rwsplitrr7joinr_Line)r"wordsidx line_textremainder_textrGs 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. rrryr=s r __nonzero__z_LineSource.__nonzero__r|rc d|jzS)Nz<_LineSource('%s')>rvr=s r__repr__z_LineSource.__repr__s$tzz11rN) rHrIrJrKrTr{rrrrr1rrrrs%() .(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|||fSrr)r rrGs rr z _Line.__new__s}}S4"344rcXt|jt|jkDSrr7rr~s r__gt__z _Line.__gt__ s499~EJJ//rc&|j| Sr)rr~s r__lt__z _Line.__lt__ s;;u%%%rc,t|jSrrr=s r__len__z _Line.__len__s499~rc<d|jd|jdS)N'z' => ')rrGr=s rrz_Line.__repr__s!%DNN;;rc |dSrDr1r=s rrGz_Line.remainderr>rc |dSrBr1r=s rrz _Line.textr>rN) rHrIrJrKr rrrrrMrGrr1rrrrsH 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&sL z "#)) 31:1C1C:2CIIy*- .yy)Z011rN)rHrIrJrKrrLrr1rrrrs  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,/s LK ;;y* -D9"ll40) H{*\9:IY,|;rsVFggT]3]3@+2&+2\E> 2V 2 !r