�
;�Pc@ssdZd
e
f
d��YZddd��YZd�Zd�Zd�Zd�Zd	seed
kroe�
ndS(
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.]

tNodecBs)eZ
dZd�Zd�Zd�ZRS(ttagtchildrentindexcCs|
|_||_
||_dS(
N(R
RR(tselfR
RR((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt__init__s
	
	
c
Cs0|jf
t
g|jD]}
|
j�^q�
S(
N(R
ttupleRtas_sexpr(Rt
c((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR!s
c

Cs#d
|jj
|j|j|jfS(Ns%s(%r, %r, %r)(t	__class__t__name__R
RR(
R((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt__repr__$s


	


(R
RR(R
t
__module__t	__slots__RRR(((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyRs

		t_GLUECLAMP_cBs�eZ
dZdZdZdZd�Zd�ZeZdd�
Z
dd�
Zdd	�
Zdd
�
Z
d�Zd�Zd
�ZRS(s_parent.FileIO:IOtnodetdotchart
.s
\cCs|
f
t|�
S(
N(
R(RR
Rt	lineindex((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt
node_sexprIs
cCst|
t
|�
|�S(
N(RR(RR
RR((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt	node_nodeTs
cCs|j|j
j|
�
|�S(
N(tparse_stringtIOt	read_file(Rtfiletsrc((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt
parse_fileYs
cCs�
|j}|j
}g}|}	xUy|j�\}}
Wntk
rQ


d}
Pn
X|
j|�
sq|j|
�

q!Pq!Wx[t|�
D]M\}}|j||�
s�|j|||�
r�|t|�
||<q�q�W|d
g
kr�d}ndj	|�
}x�|
dksD
t|
�
|
k
sD
|
|
|ksD
|
j||
d�
r`
||
|j
|||	�fSt|
�
|
dkr�
|
|
d|kr�
|dkr�
td�q�
|jd|�
n|j
|
d|
|
dg
|||�\}}
}
|j|
�

q�WdS(Nts

i
sLevel must increase with 1 max(Rt	quotechartnextt
StopIterationtNonet
startswithtappendt	enumeratetlentjoinRtSyntaxErrorterrort
parse_iter(RtposR
RtitRRRRt	firstlineRt
it
ttchild((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR'gs@
	
	















	





*




cCsFt|
�
}|j
d
gd
||�\}}}|dksBt�
|S(Ni(R"R'RtAssertionError(RtlinesRR)RRR((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pytparse_lines�s

$

cCs.|
r|
jd
�
}ng}|j
||�S(Ns

(tsplitR0(RtstringRR/((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR�s


cCs|j|
j
��
S(
N(t
unparse_sexprR(RR((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pytunparse_node�s
cs5g���
�fd
���d|
�
dj��
S(NcsG�j�
j
||
d
��

x#|
dD]}�|d|�
q(WdS(Nii
(R!tunparse_tag(tdepthtsexprt
x(tliRtunparse(sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR:�s


is

(
R$(RR7((R9RR:sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR3�s


cCs�|j|j
}}|jd
�
}xMt|�
D]?\}}|j|�
s]|j||�
r/||||<q/q/Wd
j|�
}||
|}|S(Ns

(RRR1R"R R$(RR6R
RRR+R,((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR5�s








(
s_parent.FileIO:IO(RRN(R
Rt	_imports_t	_chgable_RRRRRRRR'R0RR4R3R5(((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyR.s
		'
		cs1d
dlm
}
|�jjj�
�
j�
_�
j}
�
j}x^
dd'gdd(gddd)fgddd*fgdd	d+fgdddd,ffgd
dd-dd.d/ffgdd0gddd1fgdd2gddd3fgdd4gddd5fgdd6gdd7gdd8gddddd9d:ffd"d;ffggD]]\}}|
|�
}|dk	ry
||ksy
t	�
n||�
j
�|j
�ks@
t	�
q@
W�
j�
jdddg�d
dl
���
��fd$��xJtd%�
D]<}�d&�
}||�
}|
|�
}||ks�
t	�
q�
WdS(<Ni����(
tRootRt
as.asa
.bt
bsa
b
.csa
bRs
.a
..as

shello
.a
.b
..ba
x
..bbthellosba
xtbbs\.Rs.\.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
textsaspect for guppy.hsptreturnsstype Asclatex
~\
..~|begincolorbox|~raw::~LaTeX~\
~\
~~~{	extbackslash}{	extbackslash}begin{\{}center{\}}~\saspect for guppy.gslscontains DottedTree
c
sj�jd
|�}
�j
��

dj��
}gt|
�
D]}�|d�
^q;}�
j||d
�S(NiRi
(trandinttshuffleR$trangeR(tmaxchildtnumchildR
R+R(tcharstdttrandnodetrandom(sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyRK
s





)
i
i(
R(
R>(
R>(
R?(
R(
R>(
R>(
sba
x(
RA(
R(
R(
s
\(
s
\(
s\.(
s tag(
RB(
s

(
s
a(
stype A(
sclatex
~\
..~|begincolorbox|~raw::~LaTeX~\
~\
~~~{	extbackslash}{	extbackslash}begin{\{}center{\}}~\(
scontains DottedTree
(tguppyR=tgslt
DottedTreeRRRR3RR.tstripRRRLRF(R=tparseR:R8t
yt
zR+((RIRJRKRLsG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyttest_1�sT


	
	
	
	




	
	
			
	



	




(



cCs�d
dlm
}
|�jjj}
|
j}|
j}|d�
}tdtdtddd�f
d�td	d
d
�fd�}t|�
t|�
ks�t�
|GHdS(Ni����(
R=s'line 0
.line 1
..line 2
line 3
.line 4
sline 0sline 1s
line 2
line 3ii
sline 4
ii(((	RMR=RNRORR4RtreprR.(R=RJRQR:Rtexp((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyttest_2
s

	
		




cCs+d
dl}d
dl
}
|j|
jj�
S(Ni����(tdoctesttguppy.gsl.DottedTreettestmodRNRO(RXRM((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyttest_doctest/
s

c
Cst�
t
�
dS(
N(RTRW(((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt	test_main3
s

it__main__N((	t__doc__tobjectRRRTRWR[R\R
(((sG/opt/alt/python27/lib64/python2.7/site-packages/guppy/gsl/DottedTree.pyt<module>s�	Z