Current File : //proc/227033/root/opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyo
�
;�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 | | _ | | _ i | _ d S( N( R R R ( 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 t lenR ( 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
R5 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.pyR4 m s t InducedRightRectc B s e Z RS( ( R R ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR6 w s t InducedLeftRectc B s e Z RS( ( R R ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyR7 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]} | j | j k rf qH n g } | j � � } | j � @} 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 rOt j � n | j | � qH qH W| ry� j | � n d S( Nt inducei i����t indap( t pdbt set_traceR" R R R t zipR R R6 R7 t extend( R> t uncommonst irsR5 t psst uncsR t uncR t pslnosR2 t ir( R t newsR t rectst trace( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyRG � s6
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 (
RI RJ R R R R3 R t removeR RL ( R> t rlnost tonewsR5 t slnost scomt tt tlnosR t tcomR2 ( R/ RT R RU RV ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyRW � 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( NRT i i (
RI RJ R% R R RY R R R t KeyErrorR+ R R ( R> R5 R\ t snt swt rwnt rmemot smemoR2 R' t grt rnt gsRZ t rw( R/ RT R RU RV ( 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 wyR2 ( ( 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 RI RJ ( RU R R/ RV RG RW Rk Ro R R R t orectsR> t allnost pickedrects( ( R/ R RT R RU RV 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( RE Ry ( R R/ RV RU Rr ( ( 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 aRF t abcdt abcet fR@ t auvwt buvwt bt axuvwt bxuvwt axyt bxyt cyt dcbat ecbaRV Rr ( Rz ( 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 rangeRz ( 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+ R3 R4 R6 R7 RE R% Ry Rz R� R� ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/guppy/etc/RE_Rect.pyt <module> s &
� K
Mini Shell