a g@sdZddlmZddlmZddlmZddlmZddgZ Gdd d e Z edd fd d Z d dZ ddZddZdddZedkrddlZeejdkrddlZeejedS)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)reduceoptimizeWidthsmainc@seZdZddZddZdS) missingdictcCs ||_dSN missing_func)selfr r O/var/www/sistema_ama/venv/lib/python3.9/site-packages/fontTools/cffLib/width.py__init__szmissingdict.__init__cCs ||Sr r )r vr r r __missing__szmissingdict.__missing__N)__name__ __module__ __qualname__rrr r r rrsrFc st|}|d|dt|||rTfdd}tdd}nfdd}td}t|}}|D]} |||| }||| <q|S)Nrcs|kr SSr r x)maxxstarttotalr r"zcumSum..cs|kr SSr r r)minxrrr rr%r)sortedkeysrvaluesranger) fopr decreasingr missingdomainoutrrr )rrrrrcumSums  r)cCst|ds0tt}|D]}||d7<q|}d}|D]R\}}||krNqTrz+optimizeWidthsBruteforce..N) rr/maxr!minlistr"lenr9)r1r4r5ZmaxDefaultAdvantageminwmaxwr'ZbestCostWithoutDefaultbestCostr3r2r6Z bestDefaultZ bestNominalr r<roptimizeWidthsBruteforceGs$ rEc st ds0tt} D]}||d7<q| t }|d|d}}tt||d}t tdt t dt tddt t ddt fdd  t fd d  t fd d  t fd d t fd d t fdd t  fdd t |fdd d} }g} |krddg} | D]<} | r| | dkr| d8} qd| | q`nTddg} | D]<} | r| | dkr| d7} q| | qt |  fdd d} | fS)zGiven 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|ddSNllr r)cumFrqUr rr|rz optimizeWidths..cs$||d|ddSrFr r)cumFrqDr rrrcs|||Sr r r) nomnCostD nomnCostUr1r rrrcs(t||dd|ddSNrGr,rHr-r>r)cumMaxUr rrrcs(t||dd|ddSrNrOr)cumMaxDr rrrcst||Sr rOr) dfltCostD dfltCostUr rrrcs||Sr r r)dfltCostnomnCostr rrrcs|Sr r r)rDr rrr)keyrGrHcs t|Sr r:)r2)r3r1r rrr) r.rr/rr r@r"r)rr>rr?append) r1r4r5r rBrCr'ZbestCZdfltCZendsZstartsrr2r ) rDrKrJrQrPrTrRrSr3rUrLrMr1rrdsX            Nc Csddl}|jdtjd}|jddtddd |jd d d d dd||}|jD]h}t|}|d}dd|j D}|j rt |\}}n t |\}}tdt|||t|||fqPdS)z4Calculate optimum defaultWidthX/nominalWidthX valuesrNzfonttools cffLib.width) descriptioninputsFILE+zInput TTF files)metavartypenargshelpz-bz --brute-forcebrute store_truez$Use brute-force approach (VERY slow))destactionr_hmtxcSsg|] }|dqS)rr )r;mr r r rzmain..z+glyphs=%d default=%d nominal=%d byteCost=%d)argparseArgumentParserr__doc__ add_argumentstr parse_argsrYrZmetricsr!r`rErprintrAr9) argsrgparserZfontfilefontrdr1r2r3r r rrs8    __main__r)N)riZfontTools.ttLibr collectionsroperatorr functoolsr__all__dictrr)r9rErrrsysrAargvdoctestexittestmodfailedr r r rs"    C $