Current File : //proc/self/root/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyc
�
;�Pc @ ss d Z d e f d � � YZ d d d � � YZ d � Z d � Z d � Z d � Z d se e d
k ro e � n d S(
s�
Handling of tree structures given in a special 'dotted' syntax.
This represents trees of nodes with strings as tags,
in a readable and writable and easy to parse syntax.
There are two main functions, unparse_sexpr and parse_string.
When parsing, the result is by default given in 'sexpr' format:
each node is a tuple of the form
(tag, ) or (tag, node) or (tag, node, node) ...
The following invariant is intended to hold for every node x,
parse_string(unparse_sexpr(x)) == x
Currently the following invariant has been tested for some strings:
unparse_sexpr(parse_string(s)).strip() == s.strip()
[It only holds on stripped results but may be fixed sometime.]
t Nodec B s) e Z d Z d � Z d � Z d � Z RS( t tagt childrent indexc C s | | _ | | _ | | _ d S( N( R R R ( t selfR R R ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt __init__ s c C s0 | j f t g | j D] } | j � ^ q � S( N( R t tupleR t as_sexpr( R t c( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR ! s c C s# d | j j | j | j | j f S( Ns %s(%r, %r, %r)( t __class__t __name__R R R ( R ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt __repr__$ s
( R R R ( R
t
__module__t __slots__R R R ( ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR s t _GLUECLAMP_c B s� e Z d Z d Z d Z d Z d � Z d � Z e Z d d � Z
d d � Z d d � Z d d
� Z
d � Z d � Z d
� Z RS( s _parent.FileIO:IOt nodet dotchart .s \c C s | f t | � S( N( R ( R R R t lineindex( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt
node_sexprI s c C s t | t | � | � S( N( R R ( R R R R ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt node_nodeT s c C s | j | j j | � | � S( N( t parse_stringt IOt read_file( R t filet src( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt
parse_fileY s c C s� | j } | j } g } | } xU y | j � \ } }
Wn t k
rQ d }
Pn X|
j | � sq | j |
� q! Pq! Wx[ t | � D]M \ } } | j | | � s� | j | | | � r� | t | � | | <q� q� W| d g k r� d } n d j | � } x� |
d k sDt |
� | k sD|
| | k sD|
j | | d � r`| |
| j
| | | � f St |
� | d k r�|
| d | k r�| d k r�t d � q�| j d | � n | j
| d |
| d g | | | � \ } }
}
| j |
� q� Wd S( Nt s
i s Level must increase with 1 max( R t quotechart nextt
StopIterationt Nonet
startswitht appendt enumeratet lent joinR t SyntaxErrort errort
parse_iter( R t posR R t itR R R R t firstlineR t it tt child( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR' g s@
* c C sF t | � } | j d g d | | � \ } } } | d k sB t � | S( Ni ( R" R' R t AssertionError( R t linesR R) R R R ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt parse_lines� s $c C s. | r | j d � } n g } | j | | � S( Ns
( t splitR0 ( R t stringR R/ ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR � s c C s | j | j � � S( N( t
unparse_sexprR ( R R ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt unparse_node� s c s5 g � � � � f d � � � d | � d j � � S( Nc sG � j � j | | d � � x# | d D] } � | d | � q( Wd S( Ni i ( R! t unparse_tag( t deptht sexprt x( t liR t unparse( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR: � s i s
( R$ ( R R7 ( ( R9 R R: sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR3 � s
c C s� | j | j } } | j d � } xM t | � D]? \ } } | j | � s] | j | | � r/ | | | | <q/ q/ Wd j | � } | | | } | S( Ns
( R R R1 R" R R$ ( R R6 R R R R+ R, ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR5 � s ( s _parent.FileIO:IO( R R N( R
R t _imports_t _chgable_R R R R R R R R' R0 R R4 R3 R5 ( ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR . s
'
c s1 d d l m } | � j j j � � j � _ � j } � j } x^d d' g d d( g d d d) f g d d d* f g d d d+ f g d d d d, f f g d
d d- d d. d/ f f g d d0 g d d d1 f g d d2 g d d d3 f g d d4 g d d d5 f g d d6 g d d7 g d d8 g d d d d d9 d: f f d" d; f f g g D]] \ } } | | � } | d k ry| | k syt � n | | � j
� | j
� k s@t � q@W� j � j d d d g � d d l
� � � � � f d$ � � xJ t d% � D]< } � d& � } | | � } | | � } | | k s�t � q�Wd S(< Ni����( t RootR t as .as a
.bt bs a
b
.cs a
bR s
.a
..as
s hello
.a
.b
..ba
x
..bbt hellos ba
xt bbs \.R s .\.s \s .
\s
\s \\.s . tags tagt s
as�
initial
text
.aspect for guppy.hsp
..returns
...type A
...latex
~\
\..~|begincolorbox|~raw::~LaTeX~\
~\
~~~{ extbackslash}{ extbackslash}begin{\{}center{\}}~\
.aspect for guppy.gsl
..contains DottedTree
s
initial
texts aspect for guppy.hspt returnss type Asc latex
~\
..~|begincolorbox|~raw::~LaTeX~\
~\
~~~{ extbackslash}{ extbackslash}begin{\{}center{\}}~\s aspect for guppy.gsls contains DottedTree
c sj � j d | � } � j � � d j � � } g t | � D] } � | d � ^ q; } � j | | d � S( Ni R i ( t randintt shuffleR$ t rangeR ( t maxchildt numchildR R+ R ( t charst dtt randnodet random( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyRK s
)i
i ( R ( R> ( R> ( R? ( R ( R> ( R> ( s ba
x( RA ( R ( R ( s \( s
\( s \.( s tag( RB ( s
( s
a( s type A( sc latex
~\
..~|begincolorbox|~raw::~LaTeX~\
~\
~~~{ extbackslash}{ extbackslash}begin{\{}center{\}}~\( s contains DottedTree
( t guppyR= t gslt
DottedTreeR R R R3 R R. t stripR R RL RF ( R= t parseR: R8 t yt zR+ ( ( RI RJ RK RL sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt test_1� sT ( c C s� d d l m } | � j j j } | j } | j } | d � } t d t d t d d d � f d � t d d
d
� f d � } t | � t | � k s� t � | GHd S( Ni����( R= s' line 0
.line 1
..line 2
line 3
.line 4
s line 0s line 1s
line 2
line 3i i s line 4
i i ( ( ( RM R= RN RO R R4 R t reprR. ( R= RJ RQ R: R t exp( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt test_2 s c C s+ d d l } d d l } | j | j j � S( Ni����( t doctestt guppy.gsl.DottedTreet testmodRN RO ( RX RM ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt test_doctest/ s c C s t � t � d S( N( RT RW ( ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt test_main3 s i t __main__N( ( t __doc__t objectR R RT RW R[ R\ R
( ( ( sG /opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt <module> s � Z
Mini Shell