B Sce@sdZddlmZddlmZddlmZddlmZGddde Z eddfd d Z d d Z d dZ ddZdddZedkrddlZeejdkrddlZeejedS)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@seZdZddZddZdS) missingdictcCs ||_dS)N) missing_func)selfrr 5lib/python3.7/site-packages/fontTools/cffLib/width.py__init__szmissingdict.__init__cCs ||S)N)r)rvr r r __missing__szmissingdict.__missing__N)__name__ __module__ __qualname__r r r r r r rsrFc st|}|d|dt|||rTfdd}tdd}nfdd}td}t|}}x"|D]} |||| }||| <qW|S)Nrcs|kr SS)Nr )x)maxxstarttotalr r zcumSum..cs|kr SS)Nr )r)minxrrr r r!r)sortedkeysrvaluesranger) fopr decreasingrZmissingdomainoutr rr )rrrrr cumSums   r#cCst|ds4tt}x|D]}||d7<qW|}d}x^|D]R\}}||krTqBt||}|dkrr||7}qB|dkr||d7}qB||d7}qBW|S)Nitemsrrkik)hasattrrintr$abs)widthsdefaultnominaldwcostZfreqZdiffr r r byteCost-s     r1cstt}xD]}||d7<qWdt|}tt}}tt||d}tfdd|D}tdd}xP|D]H} td| ||krqx,|D]$} t| | } | |kr| }| } | } qWqW| | fS)zSBruteforce version. Veeeeeeeeeeeeeeeeery slow. Only works for smallests of fonts.rr'c3s|]}td|VqdS)N)r1).0r-)r+r r Osz+optimizeWidthsBruteforce..N) rr)maxrminlistrlenr1)r+r.r/ZmaxDefaultAdvantageminwmaxwr!ZbestCostWithoutDefaultbestCostr-r,r0Z bestDefaultZ bestNominalr )r+r optimizeWidthsBruteforceBs$     r;c s&t ds4tt}x D]}||d7<qW| 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} x| D]@} x.| r| | dkr| d8} qlW| | qfWn\ddg} xH| D]@} x.| r| | dkr| d7} qW| | qWt |  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)rT)rr cs$||d|ddS)Nlilr )r)cumFrqUr r rvrz optimizeWidths..cs$||d|ddS)Nr<ilr=r )r)cumFrqDr r rwrcs|||S)Nr )r) nomnCostD nomnCostUr+r r rxrcs(t||dd|ddS)Nr<r&ilr')r4)r)cumMaxUr r r{rcs(t||dd|ddS)Nr<r&ilr')r4)r)cumMaxDr r r|rcst||S)N)r4)r) dfltCostD dfltCostUr r r}rcs||S)Nr )r)dfltCostnomnCostr r rrcs|S)Nr )r)r:r r rr)keyr<ilcs t|S)N)r1)r,)r-r+r r rr) r(rr)rrr6rr#rr4rr5append) r+r.r/rr8r9r!ZbestCZdfltCZendsZstartsrr,r ) r:r?r>rCrBrFrDrEr-rGr@rAr+r optimizeWidths_sH      " "rJNc Csddl}|jdtjd}|jddtddd |jd d d d dd||}xr|jD]h}t|}|d}dd|j D}|j rt |\}}n t |\}}tdt|||t|||fqRWdS)z4Calculate optimum defaultWidthX/nominalWidthX valuesrNzfonttools cffLib.width)Z descriptioninputsZFILE+zInput TTF files)metavartypenargshelpz-bz --brute-forcebrute store_truez$Use brute-force approach (VERY slow))destactionrPhmtxcSsg|] }|dqS)rr )r2mr r r szmain..z+glyphs=%d default=%d nominal=%d byteCost=%d)argparseArgumentParsermain__doc__ add_argumentstr parse_argsrKrZmetricsrrQr;rJprintr7r1) argsrXparserZfontfileZfontrUr+r,r-r r r rZs"      rZ__main__r)N)r[ZfontTools.ttLibr collectionsroperatorr functoolsrdictrr#r1r;rJrZrsysr7argvZdoctestexitZtestmodZfailedr r r r s     :