�t�c@s}dd
lZdd
l
Z
dd
lZddlmZ
d�Zeeeeeedd�Zeeeeeedd�Z	d
S(i�N(
t
_c
#s|s
d
Stj
tj�i�d�d����fd�}
d�|D���f
d���f
d���f
d������fd	�}��}xr|d
krx|tjkr���}q�W|dkr	
d��g
ffV
���d
7���}q�|dkr}
���tj�\}}t|�}x�td|�D]*}d��g
ffV
���d
7�qL
Wq�|dkr4|dkr���}n||�\}}|g
}x2|dkr����\}}|j|�
q�Wg|D]}	|
|	�^q�d�|
ffV
���d
7�q�|dkrd|���\}}	|
|	��q�|dkr�|���\}}��|<d�|ffV
q�|dkr�|���\}}d|fV
q�|dkrV��}|dkr6d}
��}x#|dkr'|
|7}
��}qWd|
fV
q||�\}}
d|
fV
q�|dkr�x�|dkr}��}qeWq�|dkr�d���}q�|d
kr�d
Sd}d}x9|d
kr�dkr�|7}|d
7}��}q�Wtjt	d�|��q�Wd
S( s�parses a DAG from a concise textual description; generates events

    "+n" is a linear run of n nodes based on the current default parent
    "." is a single node based on the current default parent
    "$" resets the default parent to -1 (implied at the start);
        otherwise the default parent is always the last node created
    "<p" sets the default parent to the backref p
    "*p" is a fork at parent p, where p is a backref
    "*p1/p2/.../pn" is a merge of parents p1..pn, where the pi are backrefs
    "/p2/.../pn" is a merge of the preceding node and p2..pn
    ":name" defines a label for the preceding node; labels can be redefined
    "@text" emits an annotation event for text
    "!command" emits an action event for the current node
    "!!my command
" is like "!", but to the end of the line
    "#...
" is a comment up to the end of the line

    Whitespace between the above elements is ignored.

    A backref is either
     * a number n, which references the node curr-n, where curr is the current
       node, or
     * the name of a label you placed earlier using ":name", or
     * empty to denote the default parent.

    All string valued-elements are either strictly alphanumeric, or must
    be enclosed in double quotes ("..."), with "" as escape character.

    Generates sequence of

      ('n', (id, [parentids])) for node creation
      ('l', (id, labelname)) for labels on nodes
      ('a', text) for annotations
      ('c', command) for actions (!)
      ('C', command) for line actions (!!)

    Examples
    --------

    Example of a complex graph (output not shown for brevity):

        >>> len(list(parsedag("""
        ...
        ... +3         # 3 nodes in linear run
        ... :forkhere  # a label for the last of the 3 nodes from above
        ... +5         # 5 more nodes on one branch
        ... :mergethis # label again
        ... <forkhere  # set default parent to labeled fork node
        ... +10        # 10 more nodes on a parallel branch
        ... @stable    # following nodes will be annotated as "stable"
        ... +5         # 5 nodes in stable
        ... !addfile   # custom command; could trigger new file in next node
        ... +2         # two more nodes
        ... /mergethis # merge last node with labeled node
        ... +4         # 4 more nodes descending from merge node
        ...
        ... """)))
        34

    Empty list:

        >>> list(parsedag(""))
        []

    A simple linear run:

        >>> list(parsedag("+3"))
        [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [1]))]

    Some non-standard ways to define such runs:

        >>> list(parsedag("+1+2"))
        [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [1]))]

        >>> list(parsedag("+1*1*"))
        [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [1]))]

        >>> list(parsedag("*"))
        [('n', (0, [-1]))]

        >>> list(parsedag("..."))
        [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [1]))]

    A fork and a join, using numeric back references:

        >>> list(parsedag("+2*2*/2"))
        [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [0])), ('n', (3, [2, 1]))]

        >>> list(parsedag("+2<2+1/2"))
        [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [0])), ('n', (3, [2, 1]))]

    Placing a label:

        >>> list(parsedag("+1 :mylabel +1"))
        [('n', (0, [-1])), ('l', (0, 'mylabel')), ('n', (1, [0]))]

    An empty label (silly, really):

        >>> list(parsedag("+1:+1"))
        [('n', (0, [-1])), ('l', (0, '')), ('n', (1, [0]))]

    Fork and join, but with labels instead of numeric back references:

        >>> list(parsedag("+1:f +1:p2 *f */p2"))
        [('n', (0, [-1])), ('l', (0, 'f')), ('n', (1, [0])), ('l', (1, 'p2')),
         ('n', (2, [0])), ('n', (3, [2, 1]))]

        >>> list(parsedag("+1:f +1:p2 <f +1 /p2"))
        [('n', (0, [-1])), ('l', (0, 'f')), ('n', (1, [0])), ('l', (1, 'p2')),
         ('n', (2, [0])), ('n', (3, [2, 1]))]

    Restarting from the root:

        >>> list(parsedag("+1 $ +1"))
        [('n', (0, [-1])), ('n', (1, [-1]))]

    Annotations, which are meant to introduce sticky state for subsequent nodes:

        >>> list(parsedag("+1 @ann +1"))
        [('n', (0, [-1])), ('a', 'ann'), ('n', (1, [0]))]

        >>> list(parsedag('+1 @"my annotation" +1'))
        [('n', (0, [-1])), ('a', 'my annotation'), ('n', (1, [0]))]

    Commands, which are meant to operate on the most recently created node:

        >>> list(parsedag("+1 !cmd +1"))
        [('n', (0, [-1])), ('c', 'cmd'), ('n', (1, [0]))]

        >>> list(parsedag('+1 !"my command" +1'))
        [('n', (0, [-1])), ('c', 'my command'), ('n', (1, [0]))]

        >>> list(parsedag('+1 !!my command line\n +1'))
        [('n', (0, [-1])), ('C', 'my command line'), ('n', (1, [0]))]

    Comments, which extend to the end of the line:

        >>> list(parsedag('+1 # comment\n+1'))
        [('n', (0, [-1])), ('n', (1, [0]))]

    Error:

        >>> try: list(parsedag('+1 bad'))
        ... except Exception, e: print e
        invalid character in dag description: bad...

    Ni�ic

s7|s
�S|d
tj
kr+�t|�S�|SdS(Ni(tstringtdigitstint(
tref(tlabelstp1t
r(s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pytresolve�s




c
ss|]}
|
V
qdS(
N((t.0t
c((s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pys	<genexpr>�scs'y�j�SWnt
k
r"


d
SXdS(Nt
(tnextt
StopIteration((
tchiter(s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pytnextch�s




cs6d
}x#||
kr+||7}��}q	W||fS(Nt((R
tallowt
s(
R(s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pytnextrun�s







csQd
}x;||
krC||kr-��}n||7}��}q	W��|fS(NR((R
tlimittescapeR(
R(s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pyt
nextdelimited�s








c

s0|d
kr���d
d�S�|��SdS(Nt
"s
\((
R
(RRRt	wordchars(s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pyt
nextstring�s

Rt
.t
ni
t
+s*/t
*t
/t
<t
:t
lt
@t
at
!Rs

t
CR
t
#t
$i
s+invalid character in dag description: %s...(
R
t
ascii_lettersRt
whitespaceRtxrangetappendtutiltAbortR(tdescRRR
tdigsRt
itpreftprefsRtpstnamettexttcmdR((RRRRRRRRs7/sys/lib/python2.7/site-packages/mercurial/dagparser.pytparsedags��


		





















	




















	


	
























iFc#s�d
���������fd�}d}	x�|�D]�}
|
dkrc|	r�|	V
d}	q�q:t|	�t|
�|kr�|	V
d}	n%|
r�|	r�|
dkr�|	d7}	n|	|
7}	q:W|	r�|	V
ndS(s$generates single lines for dagtext()c

Ss:tj
d
|�r|Sd|jdd�jdd�dS(Ns^[0-9a-z]*$Rs
\s\\(tretmatchtreplace(
R5((s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pyt
wrapstring
s


c
3sZi}d
}
d
}t}x#�D]\}}|dkr)|\}}||krqt
jtd�||f��n|s�dg
}n?x<|D]4}||kr�t
jtd�||f��q�q�W|d7}|d}	t|�dkrA
|d
dkrA
|r8
|
r
dt|
�V
d
}
n�r*
dV
nd	V
d}	qA
t}nt|�dkr~
|d
|	kr~
�rq
d
V
q&|
d7}
q:|
r�dt|
�V
d
}
n�r�dV
ng}
xa|D]Y}||	kr�|
jd�
q�||kr�j||�
q�|
jt||��
q�Wdd
j|
�V
q|
rGdt|
�V
d
}
n|dkr�|\}}|||<d|V
�r:dV
q:q|dkr�d�|�V
�r:dV
q:q|dkr�d|V
dV
q|dkr�r�V
nd�|�V
q|dkrd|V
dV
qt
jtd�tt	|f���qW|
rVdt|
�V
ndS(NiRsexpected id %i, got %ii�s)parent id %i is larger than current id %ii
Rs

R'RRRRR!R R
R$R%s!!R#R"R&sinvalid event type in dag: %s(
tFalseR,R-RtlentstrtTrueR+tjointtype(
RtruntwantrtneedroottkindtdataRR3t
pRR2tridR4(teventstusedotstwrapannotationstwrapcommandst
wraplabelst
wrapnonlinearR;(s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pytgen!
s�







"









"



	



		
"




	











	




	







	






	



Rs

Rt
 N(
R=(RIt	addspacesRMRKRLRNRJtmaxlinewidthROtlinetpart((RIRJRKRLRMRNR;s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pytdagtextlines
s 
	!T






	





c
Cs(d
jt
||
||||||��S(sgenerates lines of a textual representation for a dag event stream

    events should generate what parsedag() does, so:

      ('n', (id, [parentids])) for node creation
      ('l', (id, labelname)) for labels on nodes
      ('a', text) for annotations
      ('c', text) for commands
      ('C', text) for line commands ('!!')
      ('#', text) for comment lines

    Parent nodes must come before child nodes.

    Examples
    --------

    Linear run:

        >>> dagtext([('n', (0, [-1])), ('n', (1, [0]))])
        '+2'

    Two roots:

        >>> dagtext([('n', (0, [-1])), ('n', (1, [-1]))])
        '+1 $ +1'

    Fork and join:

        >>> dagtext([('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [0])),
        ...          ('n', (3, [2, 1]))])
        '+2 *2 */2'

    Fork and join with labels:

        >>> dagtext([('n', (0, [-1])), ('l', (0, 'f')), ('n', (1, [0])),
        ...          ('l', (1, 'p2')), ('n', (2, [0])), ('n', (3, [2, 1]))])
        '+1 :f +1 :p2 *f */p2'

    Annotations:

        >>> dagtext([('n', (0, [-1])), ('a', 'ann'), ('n', (1, [0]))])
        '+1 @ann +1'

        >>> dagtext([('n', (0, [-1])),
        ...          ('a', 'my annotation'),
        ...          ('n', (1, [0]))])
        '+1 @"my annotation" +1'

    Commands:

        >>> dagtext([('n', (0, [-1])), ('c', 'cmd'), ('n', (1, [0]))])
        '+1 !cmd +1'

        >>> dagtext([('n', (0, [-1])), ('c', 'my command'), ('n', (1, [0]))])
        '+1 !"my command" +1'

        >>> dagtext([('n', (0, [-1])),
        ...          ('C', 'my command line'),
        ...          ('n', (1, [0]))])
        '+1 !!my command line\n+1'

    Comments:

        >>> dagtext([('n', (0, [-1])), ('#', ' comment'), ('n', (1, [0]))])
        '+1 # comment\n+1'

        >>> dagtext([])
        ''

    Combining parsedag and dagtext:

        >>> dagtext(parsedag('+1 :f +1 :p2 *f */p2'))
        '+1 :f +1 :p2 *f */p2'

    s

(R@RU(tdagRQRMRKRLRNRJRR((s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pytdagtext�sS






(
R8R
R,ti18nRR7R?R<RURW(((s7/sys/lib/python2.7/site-packages/mercurial/dagparser.pyt<module>s$

	�





m