a
    #©bÑ<  ã                   @   s  d Z ddlmZmZ ddlmZ ddlmZ ddlm	Z	 ddl
mZ ddlmZ ddlZddlZd	d
„ ZG dd„ deƒZG dd„ deƒZG dd„ deƒZdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd dd„Zd!dd„Zedk� rþddlZeƒ Ze eeeƒƒ¡ dS )"z¯
Tool to find wrong contour order between different masters, and
other interpolatability (or lack thereof) issues.

Call as:
$ fonttools varLib.interpolatable font1 font2 ...
é    )ÚAbstractPenÚBasePen)ÚSegmentToPointPen)ÚRecordingPen)ÚStatisticsPen)ÚOpenContourError)ÚOrderedDictNc                 C   s8   t | ƒ}||; }|s| S | || d… | d|| …  S )zxRotate list by k items forward.  Ie. item at position 0 will be
	at position k in returned list.  Negative k is allowed.N)Úlen)ÚlÚkÚn© r   úh/home/yuhw/wc/wire-cell-python-pr-11/pr11/lib/python3.9/site-packages/fontTools/varLib/interpolatable.pyÚ	_rot_list   s    r   c                   @   sN   e Zd Zddd„Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Zdd„ Z	dd„ Z
dS )ÚPerContourPenNc                 C   s(   t  | |¡ || _|| _d | _g | _d S ©N)r   Ú__init__Z	_glyphsetÚ_PenÚ_penÚvalue)ÚselfZPenÚglyphsetr   r   r   r      s
    zPerContourPen.__init__c                 C   s   |   ¡  | j |¡ d S r   )Ú_newItemr   ÚmoveTo)r   Zp0r   r   r   Ú_moveTo#   s    zPerContourPen._moveToc                 C   s   | j  |¡ d S r   )r   ZlineTo)r   Úp1r   r   r   Ú_lineTo'   s    zPerContourPen._lineToc                 C   s   | j  ||¡ d S r   )r   ZqCurveTo)r   r   Úp2r   r   r   Ú_qCurveToOne*   s    zPerContourPen._qCurveToOnec                 C   s   | j  |||¡ d S r   )r   ZcurveTo)r   r   r   Zp3r   r   r   Ú_curveToOne-   s    zPerContourPen._curveToOnec                 C   s   | j  ¡  d | _ d S r   )r   Ú	closePath©r   r   r   r   Ú
_closePath0   s    
zPerContourPen._closePathc                 C   s   | j  ¡  d | _ d S r   )r   ÚendPathr!   r   r   r   Ú_endPath4   s    
zPerContourPen._endPathc                 C   s   |   ¡  | _}| j |¡ d S r   )r   r   r   Úappend)r   Zpenr   r   r   r   8   s    zPerContourPen._newItem)N)Ú__name__Ú
__module__Ú__qualname__r   r   r   r   r   r"   r$   r   r   r   r   r   r      s   
r   c                   @   s   e Zd Zdd„ ZdS )ÚPerContourOrComponentPenc                 C   s   |   ¡  | jd  ||¡ d S )Néÿÿÿÿ)r   r   ÚaddComponent)r   Z	glyphNameZtransformationr   r   r   r+   >   s    z%PerContourOrComponentPen.addComponentN)r&   r'   r(   r+   r   r   r   r   r)   =   s   r)   c                   @   s6   e Zd Zdd„ Zddd„Zddœdd„Zdd	d
„ZdS )ÚRecordingPointPenc                 C   s
   g | _ d S r   )r   r!   r   r   r   r   E   s    zRecordingPointPen.__init__Nc                 K   s   d S r   r   )r   Ú
identifierÚkwargsr   r   r   Ú	beginPathH   s    zRecordingPointPen.beginPath)Úreturnc                 C   s   d S r   r   r!   r   r   r   r#   K   s    zRecordingPointPen.endPathc                 C   s    | j  ||d u rdndf¡ d S )NFT)r   r%   )r   ÚptZsegmentTyper   r   r   ÚaddPointN   s    zRecordingPointPen.addPoint)N)N)r&   r'   r(   r   r/   r#   r2   r   r   r   r   r,   C   s   
r,   c                 C   s   t dd„ t| |ƒD ƒƒS )Nc                 s   s   | ]\}}|| V  qd S r   r   )Ú.0ÚaÚbr   r   r   Ú	<genexpr>S   ó    z_vdiff.<locals>.<genexpr>)ÚtupleÚzip)Úv0Úv1r   r   r   Ú_vdiffR   s    r<   c                 C   s   d}| D ]}||| 7 }q|S ©Nr   r   ©ZvecÚvÚxr   r   r   Ú_vlenV   s    rA   c                 C   s&   d}| D ]}|t |ƒt |ƒ 7 }q|S r=   )Úabsr>   r   r   r   Ú_complex_vlen\   s    rC   c                    s   t ‡ fdd„t|ƒD ƒƒS )Nc                 3   s   | ]\}}ˆ | | V  qd S r   r   )r3   ÚiÚj©ÚGr   r   r6   d   r7   z!_matching_cost.<locals>.<genexpr>)ÚsumÚ	enumerate)rG   Úmatchingr   rF   r   Ú_matching_costc   s    rK   c                 C   s  t | ƒ}zDddlm} || ƒ\}}|tt|ƒƒk ¡ s:J ‚t|ƒt| |ƒfW S  ty^   Y n0 zDddlm	} d g| }|ƒ  
| ¡D ]\}}|||< q„|t| |ƒfW S  ty¶   Y n0 |dkrÈtdƒ‚t t|ƒ¡}tt|ƒƒ}	t| |	ƒ}
|D ]$}t| |ƒ}||
k rðt|ƒ| }	}
qð|	|
fS )Nr   )Úlinear_sum_assignment)ÚMunkresé   z4Install Python module 'munkres' or 'scipy >= 0.17.0')r	   Zscipy.optimizerL   ÚlistÚrangeÚallrK   ÚImportErrorZmunkresrM   ZcomputeÚ	ExceptionÚ	itertoolsÚpermutationsÚnext)rG   r   rL   ÚrowsÚcolsrM   ÚrowÚcolrU   ÚbestZ	best_costÚpZcostr   r   r   Ú#min_cost_perfect_bipartite_matchingg   s4    



r]   c           2         sb  |d u r| }|d u r | d   ¡ }g }tƒ ‰‡fdd„}|D �] }�zàg }g }g }t| |ƒD �]Þ\}	}
||	vr~||d|
dœƒ qZ|	| }tt|	d�}z|j|dd� W n tyÀ   | |¡ Y n0 |j}~g }g }g }| |¡ | |¡ | |¡ t	|ƒD �]:\}}t
d	d
„ |jD ƒƒ}| |¡ t|	d�}z| |¡ W nD t�y€ } z*|||
|ddœƒ W Y d }~qüW Y d }~n
d }~0 0 t|jƒd d }t|ƒt|jƒt|jƒt|jd ƒt|jd ƒt|j| ƒf}| |¡ |d dk�rìqü|d dk�sþJ ‚|d dv �sJ ‚tƒ }t|dƒ}| |¡ d}|jD ]\}}|d> |B }�q4t|jƒ}d|> d }g }| |¡ t|ƒD ]D} || > |@ |||  ? B }||k�rx| tdd„ |jD ƒ| ƒ¡ �qxtt|jƒƒ}!d}"|!D ]\}}|"d> |B }"�qÔt|ƒD ]B} |"| > |@ |"||  ? B }||k�rô| tdd„ |!D ƒ| ƒ¡ �qôqüqZt	t|d d… |dd … ƒƒD �]\} \}#‰t|#ƒtˆƒk�r¤||d||  || d  t|#ƒtˆƒdœƒ |#ˆk�r²�qZt	t|#ˆƒƒD ]°\}$\}%}&|%|&k�rÚ�qÀt|%ƒt|&ƒk�r||d|$||  || d  t|%ƒt|&ƒdœƒ �qÀt	t|%|&ƒƒD ]B\}'\}(})|(|)k�r*||d|$|'||  || d  |(|)dœƒ �q*�q*�qÀ�qZt	t|d d… |dd … ƒƒD ]Æ\} \}#‰t|#ƒtˆƒk�r¶�q”|#�sÀ�q”‡fdd„|#D ƒ‰tˆƒ\}*}+ttt|#ƒƒƒ},t‡fdd
„tt|#ƒƒD ƒƒ}-|*|,k�r”|+|-d  k �r”||d!||  || d  ttt|#ƒƒƒ|*dœƒ  �q\�q”t	t|d d… |dd … ƒƒD ]¤\} \}#‰t|#ƒtˆƒk�rœ�qz|#�s¦�qzt|#ˆƒD ]j\}.}/|.d ‰ d"d„ ‡ fd#d
„|/D ƒD ƒ‰tˆƒ}0ˆd }1|0|1d  k �r°||d$||  || d  d%œƒ �q°�qzW q: t �yZ } z||d&|
|d'œƒ W Y d }~q:d }~0 0 q:ˆS )(Nr   c                    s   ˆ   | g ¡ |¡ d S r   )Ú
setdefaultr%   )Z	glyphnameÚproblem)Úproblemsr   r   Úadd_problem”   s    ztest.<locals>.add_problemÚmissing)ÚtypeÚmaster)r   T)ZoutputImpliedClosingLinec                 s   s   | ]}|d  V  qdS )r   Nr   )r3   Zinstructionr   r   r   r6   ¸   r7   ztest.<locals>.<genexpr>Ú	open_path)rd   Úcontourrc   g      à?é   r+   r   r*   )r    r#   Fé   c                 S   s   g | ]\}}t |Ž ‘qS r   ©Úcomplex©r3   r1   Úblr   r   r   Ú
<listcomp>å   r7   ztest.<locals>.<listcomp>c                 S   s   g | ]\}}t |Ž ‘qS r   ri   rk   r   r   r   rm   î   r7   Ú
path_count)rc   Úmaster_1Úmaster_2Úvalue_1Úvalue_2Ú
node_count)rc   Úpathro   rp   rq   rr   Únode_incompatibility)rc   rt   Únodero   rp   rq   rr   c                    s   g | ]‰ ‡ fd d„ˆD ƒ‘qS )c                    s   g | ]}t tˆ |ƒƒ‘qS r   )rA   r<   )r3   r;   ©r:   r   r   rm   %  r7   z#test.<locals>.<listcomp>.<listcomp>r   )r3   )Úm1rw   r   rm   %  r7   c                 3   s   | ]}ˆ | | V  qd S r   r   )r3   rD   )Úcostsr   r   r6   (  r7   gffffffî?Úcontour_orderc                 S   s   g | ]}|‘qS r   r   )r3   r?   r   r   r   rm   >  r7   c                 3   s   | ]}t tˆ |ƒƒV  qd S r   )rC   r<   )r3   Zc1)Úc0r   r   r6   >  r7   Úwrong_start_point)rc   ro   rp   Z
math_error)rc   rd   Úerror)!Úkeysr   r9   r)   r   ZdrawÚ	TypeErrorr   r%   rI   r8   r   Zreplayr   rB   ÚareaÚintZmeanXZmeanYZstddevXZstddevYZcorrelationr,   r   r	   rP   r   rO   Úreversedr]   rH   ÚminÚ
ValueError)2Ú	glyphsetsÚglyphsÚnamesÚhistra   Z
glyph_nameZ
allVectorsZallNodeTypesZallContourIsomorphismsr   ÚnameÚglyphZperContourPenZcontourPensZcontourVectorsZcontourIsomorphismsZ	nodeTypesÚixrf   ZnodeVecsÚstatsÚeÚsizeZvectorZpointsÚ	converterÚbitsr1   r5   r   ÚmaskZisomorphismsrD   ÚmirroredZreversed_bitsZm0ZpathIxZnodes1Znodes2ZnodeIxZn1Zn2rJ   Zmatching_costZidentity_matchingZidentity_costZcontour0Zcontour1Zmin_costZ
first_costr   )r{   ry   rx   r`   r   ÚtestŠ   sJ   
ÿ





þ"ú





 
",
ûþ



úþ

ùþ*
ûþ

*
ýþ	
þr“   c                    sr  ddl }|jdtjd�}|jdddd� |jd	d
tddd� | | ¡} d}ddlm‰  ‡ fdd„| j	D ƒ}g }| j	D ]D}| 
d¡ržddlm} | ||ƒ¡ qtddlm} | ||ƒ¡ qtdd„ |D ƒ}	t|	||d�}
| jröddl}t| |
¡ƒ �nn|
 ¡ D �]b\}}td|› d�ƒ |D �]B}|d dk�r@td|d  ƒ |d dk�r^td|d  ƒ |d dk�r�td|d  |d! |d" |d# f ƒ |d d$k�rÈtd%|d& |d  |d! |d" |d# f ƒ |d d'k�rtd(|d) |d& |d  |d! |d" |d# f ƒ |d d*k�r8td+|d  |d! |d" |d# f ƒ |d d,k�rtd-|d! |d# f ƒ �qqþ|
�rn|
S dS ).z/Test for interpolatability issues between fontsr   Nzfonttools varLib.interpolatable)Údescriptionz--jsonÚ
store_truezOutput report in JSON format)ÚactionÚhelpÚinputsÚFILEú+zInput TTF/UFO files)Úmetavarrc   Únargsr—   ©Úbasenamec                    s    g | ]}ˆ |ƒ  d d¡d ‘qS )Ú.rh   r   )Úrsplit)r3   Úfilenamer�   r   r   rm   l  r7   zmain.<locals>.<listcomp>z.ufo)Ú	UFOReader)ÚTTFontc                 S   s   g | ]}|  ¡ ‘qS r   )ZgetGlyphSet)r3   Úfontr   r   r   rm   y  r7   )r†   r‡   zGlyph z was not compatible: rc   rb   z"    Glyph was missing in master %srd   re   z'    Glyph has an open path in master %srn   z*    Path count differs: %i in %s, %i in %srq   ro   rr   rp   rs   z5    Node count differs in path %i: %i in %s, %i in %srt   ru   z7    Node %o incompatible in path %i: %s in %s, %s in %srv   rz   z-    Contour order differs: %s in %s, %s in %sr|   z'    Contour start point differs: %s, %s)ÚargparseÚArgumentParserÚmainÚ__doc__Úadd_argumentÚstrÚ
parse_argsÚos.pathrž   r˜   ÚendswithZfontTools.ufoLibr¢   r%   ZfontTools.ttLibr£   r“   ÚjsonÚprintÚdumpsÚitems)Úargsr¥   Úparserr†   r‡   Zfontsr¡   r¢   r£   r…   r`   r®   rŠ   Zglyph_problemsr\   r   r�   r   r§   S  sª    þý
ÿ



ÿÿûÿÿ
úÿÿüÿÿ	þÿÿ
r§   Ú__main__)NN)N) r¨   ZfontTools.pens.basePenr   r   ZfontTools.pens.pointPenr   ZfontTools.pens.recordingPenr   ZfontTools.pens.statisticsPenr   ZfontTools.pens.momentsPenr   Úcollectionsr   rT   Úsysr   r   r)   r,   r<   rA   rC   rK   r]   r“   r§   r&   r`   Úexitr�   Úboolr   r   r   r   Ú<module>   s0   	"#
 J
f
