U #vh@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 :/tmp/pip-unpacked-wheel-1ufboor8/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\}}||krNqTsz+optimizeWidthsBruteforce..N) rr/maxr!minlistr"lenr8)r1r4r5ZmaxDefaultAdvantageminwmaxwr'ZbestCostWithoutDefaultbestCostr3r2r6Z bestDefaultZ bestNominalr r;roptimizeWidthsBruteforceGs$ rDc 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|ddSrEr r)cumFrqDr rrrcs|||Sr r r) nomnCostD nomnCostUr1r rrrcs(t||dd|ddSNrFr,rGr-r=r)cumMaxUr rrrcs(t||dd|ddSrMrNr)cumMaxDr rrrcst||Sr rNr) dfltCostD dfltCostUr rrrcs||Sr r r)dfltCostnomnCostr rrrcs|Sr r r)rCr rrr)keyrFrGcs t|Sr r9)r2)r3r1r rrr) r.rr/rr r?r"r)rr=rr>append) r1r4r5r rArBr'ZbestCZdfltCZendsZstartsrr2r ) rCrJrIrPrOrSrQrRr3rTrKrLr1rrdsX            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 szmain..z+glyphs=%d default=%d nominal=%d byteCost=%d)argparseArgumentParserr__doc__ add_argumentstr parse_argsrXrZmetricsr!r_rDrprintr@r8) argsrfparserZfontfilefontrcr1r2r3r r rrs@   __main__r)N)rhZfontTools.ttLibr collectionsroperatorr functoolsr__all__dictrr)r8rDrrrsysr@argvdoctestexittestmodfailedr r r rs"    C $