a w=iceã@s¶dZddlmZddlmZddlmZddlmZGdd„de ƒZ eddfd d „Z d d „Z d d„Z dd„Zddd„Zedkr²ddlZeejƒdkr¬ddlZe e ¡j¡eƒdS)aFT2CharString glyph width optimizer. CFF glyphs whose width equals the CFF Private dictionary's ``defaultWidthX`` value do not need to specify their width in their charstring, saving bytes. This module determines the optimum ``defaultWidthX`` and ``nominalWidthX`` values for a font, when provided with a list of glyph widths.é)ÚTTFont)Ú defaultdict)Úadd)Úreducec@seZdZdd„Zdd„ZdS)Ú missingdictcCs ||_dS©N©Ú missing_func)Úselfr ©r úg/home/droni/.local/share/virtualenvs/DPS-5Je3_V2c/lib/python3.9/site-packages/fontTools/cffLib/width.pyÚ__init__szmissingdict.__init__cCs | |¡Srr)r Úvr r r Ú __missing__szmissingdict.__missing__N)Ú__name__Ú __module__Ú __qualname__r rr r r r rsrFc s¢t| ¡ƒ}|d|d‰‰t|| ¡ˆƒ‰|rT‡‡‡fdd„}tˆˆddƒ}n‡‡‡fdd„}tˆˆdƒ}t|ƒ}ˆ}|D]} |||| ƒ}||| <q‚|S)Nréÿÿÿÿcs|ˆkr ˆSˆSrr ©Úx)ÚmaxxÚstartÚtotalr r ÚózcumSum..écs|ˆkr ˆSˆSrr r)Úminxrrr r r!r)ÚsortedÚkeysrÚvaluesÚranger) ÚfÚoprÚ decreasingrÚmissingÚdomainÚoutrrr )rrrrr ÚcumSums  r'cCs”t|dƒs0ttƒ}|D]}||d7<q|}d}| ¡D]R\}}||krNqOrz+optimizeWidthsBruteforce..N) rr-ÚmaxrÚminÚlistr Úlenr7)r/r2r3ZmaxDefaultAdvantageÚminwÚmaxwr%ZbestCostWithoutDefaultÚbestCostr1r0r4Z bestDefaultZ bestNominalr r:r ÚoptimizeWidthsBruteforceBs$ rCc stˆ dƒs0ttƒ}ˆ D]}||d7<q|‰ tˆ  ¡ƒ}|d|d}}tt||dƒƒ}tˆ td‰tˆ t d‰tˆ tdd‰tˆ t dd‰t ‡fdd „ƒ‰ t ‡fd d „ƒ‰ t ‡ ‡ ‡ fd d „ƒ‰ t ‡fd d „ƒ‰t ‡fd d „ƒ‰t ‡‡fdd „ƒ‰t ‡‡ fdd „ƒ‰t |‡fdd „d‰ˆˆ}ˆ ˆˆˆ}g} |ˆˆkr ˆˆdˆdg} | D]<} ˆ| rˆ| ˆ| dkr| d8} qd|   | ¡q`nTˆˆdˆdg} | D]<} ˆ| ræˆ| ˆ| dkræ| d7} qº|   | ¡q¶t | ‡‡ fdd „d} | ˆfS)zÍGiven a list of glyph widths, or dictionary mapping glyph width to number of glyphs having that, returns a tuple of best CFF default and nominal glyph widths. This algorithm is linear in UPEM+numGlyphs.r(rrr)r"T)r"r#cs$ˆ|ˆ|dˆ|ddS©Nélélér r)ÚcumFrqUr r rvrz optimizeWidths..cs$ˆ|ˆ|dˆ|ddSrDr r)ÚcumFrqDr r rwrcsˆ|ˆ|ˆ|Srr r)Ú nomnCostDÚ nomnCostUr/r r rxrcs(tˆ|ˆ|ddˆ|ddƒS©NrEr*rFr+©r<r)ÚcumMaxUr r r{rcs(tˆ|ˆ|ddˆ|ddƒSrLrMr)ÚcumMaxDr r r|rcstˆ|ˆ|ƒSrrMr)Ú dfltCostDÚ dfltCostUr r r}rcsˆ|ˆ|Srr r)ÚdfltCostÚnomnCostr r r€rcsˆ|Srr r)rBr r rƒr)ÚkeyrErFcs tˆ|ˆƒSrr8)r0)r1r/r r r•r) r,rr-rrr>r r'rr<rr=Úappend) r/r2r3rr@rAr%ZbestCZdfltCZendsZstartsrr0r ) rBrIrHrOrNrRrPrQr1rSrJrKr/r ÚoptimizeWidths_sH        rVNc Cs¾ddl}|jdtjd}|jddtddd |jd d d d dd| |¡}|jD]h}t|ƒ}|d}dd„|j   ¡Dƒ}|j rŒt |ƒ\}}n t |ƒ\}}tdt|ƒ||t|||ƒfƒqPdS)z4Calculate optimum defaultWidthX/nominalWidthX valuesrNzfonttools cffLib.width)Ú descriptionÚinputsÚFILEú+zInput TTF files)ÚmetavarÚtypeÚnargsÚhelpz-bz --brute-forceÚbruteÚ store_truez$Use brute-force approach (VERY slow))ÚdestÚactionr^ÚhmtxcSsg|] }|d‘qS)rr )r9Úmr r r Ú «rzmain..z+glyphs=%d default=%d nominal=%d byteCost=%d)ÚargparseÚArgumentParserÚmainÚ__doc__Ú add_argumentÚstrÚ parse_argsrXrZmetricsrr_rCrVÚprintr?r7) ÚargsrfÚparserZfontfileZfontrcr/r0r1r r r rh™s(þ ÿ ÿ   rhÚ__main__r)N)riZfontTools.ttLibrÚ collectionsrÚoperatorrÚ functoolsrÚdictrr'r7rCrVrhrÚsysr?ÚargvÚdoctestÚexitÚtestmodÚfailedr r r r Ús     :