File: //proc/self/root/opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyc
�
;�Pc @ s d Z d d l m Z m Z m Z d e f d � � YZ d e f d � � YZ d e e f d � � YZ d � Z d
� Z
d d d � � YZ d
e e f d � � YZ d e e f d � � YZ
d � Z g d g d d � Z d g d d � Z d � Z d � Z d S( s Support functions for RE simplification.
This module is intended for use by the RE module.
It is in a separate module to keep RE itself cleaner
since the algorithm, 'rectangle selection', is a quite
separate part that depends on some tricky heuristics.
The primary entry function is
chooserects(lines, gauges, trace)
It chooses 'the best' rectangles from lines to base simplification on.
A weight on atoms is given by gauges.
The trace parameter is for debugging.
pr() gives some example usages of chooserects.
i����( t immbitsett mutbitsett immbitranget Rectc B sD e Z d Z d � Z d � Z d � Z d d
� Z d � Z e Z RS(
t widtht linest gainmemot lnost all_linest common_partc C s> | | _ | | _ | o' t | � d k s1 t � i | _ d S( Ni ( R R t lent AssertionErrorR ( t selfR R ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt __init__ s c C sK | | _ t g | j D] } | t | � ^ q � | _ | j � | _ d S( N( R R R t idR t get_common_partR ( R t lnobyidR t line( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt init2 s /c C s~ | j } | | @} | | k rO | | _ g | D] } | j | ^ q0 | _ n t | � d k rz t | j d � | _ n d S( Ni i ( R R R R
R ( R R t olnost lno( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt reducelines# s &i c C s7 g } x* | j | @D] } | j | j | � q W| S( N( R t appendR ( R t pickednosR t i( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt get_lines/ s c C s& d | j | j t | j � | j f S( Ns0 <
dir = %d
width = %d
lnos = %s
lines = %s
>( t dirR t listR R ( R ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt __str__5 s ( R R R R R R ( t __name__t
__module__t __slots__R
R R R R t __repr__( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR s t LeftRectc B s) e Z d Z d Z d � Z d d � Z RS( i c C s | j d | j S( Ni ( R R ( R ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR ? s c C s8 g } x+ | j | � D] } | j | | j � q W| S( N( R R R ( R R t ucR ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt
get_uncommonsB s ( ( R R R R R R# ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR! < s t RightRectc B s) e Z d Z d Z d � Z d d � Z RS( i����c C s) | j } | d k r g S| j d | S( Ni ( R R ( R t lo( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR K s
i c C sT g } | j } | d k r% d } n x( | j | � D] } | j | | � q5 W| S( Ni ( R t NoneR R ( R R R" t hiR ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR# Q s
( ( R R R R R R# ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR$ H s c C sA | d k r t | � Sd } x | D] } | | | � 7} q# W| S( Ni ( R& R
( t gauget lstt gaint x( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt sum_gaugeZ s
c C sL xE | D]= } t | | � } t | | � } t | | � } | r | Sq Wd S( Ni ( R, t cmp( t xst yst gaugesR( t gxt gyt c( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt
cmp_gaugedd s
t InducedRectc B s e Z d � Z RS( c C s7 | | _ | j | _ | j | _ | | _ | | _ d S( N( t sR R R R ( R R6 R R ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR
n s
( R R R
( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR5 m s t InducedRightRectc B s e Z RS( ( R R ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR7 w s t InducedLeftRectc B s e Z RS( ( R R ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR8 z s c
C s~ t | � d k r" t d | � g St d | � t d | � g } g } x1| ry| } g } x| D]} | j } x� d } i } | | j A} xI | j D]> } | t | � k r� | j | | g � j | � q� d } q� W| s� t | � d k r� Pn | d | _ } qt W| j | � | d 7} xN | j � D]@ \ }
} t | � d k r.| j | | � } | j | � q.q.Wqb WqI W| S( Ni i (
R
R! R$ R R R t
setdefaultR t itemst __class__(
R t newrectst donerectst oldrectst rR t is_donet dt posR t kt vt new_r( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt brect s6
t c s� � � � � � f d � } � � � � � f d � } � � � � � f d � } d � } � d d k rw � d � n t g t � � D] \ } } t | � | f ^ q� � }
� } t | � � x � D] } | j |
� � q� W� j | � t t � � � }
t � � g } g � x` � |
k rw| � } � | j
O� | j | � | | � � d k rjt j
� n | | � qW� d k r�t j
� n � d k r�t j
� n | S(
Nc s� � d k r t j � n | j � } t | � d k r; d Sg } x=� D]5} | j | j k rf qH n g } | j � � } | j � @} t | � t | � k s� t � x9 t | | � D]( \ } } | | k r� | j | � q� q� Wt | � t | � k rH t | � } g | D] } � | ^ q} | j d k r<t
}
n t }
|
| | | � } � d k rmt j � n | j | � qH qH W| r�� j | � n d S( Nt inducei i����t indap(
t pdbt set_traceR# R
R R R t zipR R R7 R8 t extend( R? t uncommonst irsR6 t psst uncsR t uncR t pslnosR3 t ir( R t newsR t rectst trace( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyRH � s8
c s� d � k r t j � n | j } g } xh� D]`} | | k rG q/ n | j | j k r_ q/ n | j } | | @sx q/ n | � M} | s� q/ n | j } | s� q/ n x� � D]� } | | k r� q� n | j | j k r� q� n | j � @} | | @r� q� n | | @} | sq� n | | k r!q� n | j } | s6q� n t | | � � }
|
d k rZq� n � d k rpt j n Pq� W| j | � � j | � q/ Wt | � d k r�t j � n � j | � d S( Nt overlapi t obreaki (
RJ RK R R R R4 R t removeR
RM ( R? t rlnost tonewsR6 t slnost scomt tt tlnosR t tcomR3 ( R0 RU R RV RW ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyRX � sZ
c s x� r6 � d k r" t j � n � d } � d =n�d } x�t � � D]~} | j � } | su � j | � qI n t | � d } | j } | d k r�| s� Pn | s� qI n | r�| j } | j } d } x� � D]� } y | | }
Wn- t k
rt
| | j � }
|
| | <n X|
| 9}
y | | } Wn- t k
r`t
| | j � } | | | <n X| | 9} |
| } | r� Pq� q� W| d k r�qI q�q�n | } | }
| s�Pn | } | } | | } qI W| d k r�� j | � n | d k r | j � � | j r| Sq q Wd S( NRU i i (
RJ RK R& R R RZ R
R R t KeyErrorR, R R ( R? R6 R] t snt swt rwnt rmemot smemoR3 R( t grt rnt gsR[ t rw( R0 RU R RV RW ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt picknext� sl
c S sa | j } | j } | | } | r& | S| j | j } | r@ | St | j d | j d � } | S( Ni ( R R R- R ( R+ t yt wxt wyR3 ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt cmpinit/ s
i i t inducedt chosortedt choosen( R& t dictt enumerateR R R t sortR R
R R R RJ RK ( RV R R0 RW RH RX Rl Rp R R R t orectsR? t allnost pickedrects( ( R0 R RU R RV RW sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt choose� s: "59
7
c C s% t | � } t | | | | � } | S( N( RF Rz ( R R0 RW RV Rs ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt chooserectsa s c C sF t d d g � } t d d d d g � } | GHt d d d d g � } | GHt d
d d d
g � } | GHt d d d d g � } d G| GHd d d g } t | � GHt d d g � GHt d d g � GHt d d d d g � GHt d d d d g � GHt d d d d g � GHt d d d d d! g � GHt d" d# d d g d$ d% �GHd S(& Nt abct adet abet acet xbyt ab1t ab2t ac3t ac4t 1bft 2bft 3cft 4cft abdt bcxt bdyt TWt et axct aRG t abcdt abcet fRA t auvwt buvwt bt axuvwt bxuvwt axyt bxyt cyt dcbat ecbaRW Rs ( R{ ( R+ ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt prg sD c C s3 x, t d � D] } t d d d d g � } q
Wd S( Nid R| R~ R R� ( t rangeR{ ( R R+ ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt tmany� s
N( ( t __doc__t
guppy.setsR R R t objectR R! R$ R, R4 R5 R7 R8 RF R& Rz R{ R� R� ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt <module> s &
� K