mercurial-scm/hg-stable: mercurial/dagparser.py annotate

annotate mercurial/dagparser.py @ 43076:2372284d9457

formatting: blacken the codebase This is using my patch to black (https://github.com/psf/black/pull/826) so we don't un-wrap collection literals. Done with: hg files 'set:**.py - mercurial/thirdparty/** - "contrib/python-zstandard/**"' | xargs black -S # skip-blame mass-reformatting only # no-check-commit reformats foo_bar functions Differential Revision: https://phab.mercurial-scm.org/D6971

author	Augie Fackler <augie@google.com>
date	Sun, 06 Oct 2019 09:45:02 -0400
parents	e7aa113b14f7
children	687b865b95ad

rev	line source
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	1 # dagparser.py - parser and generator for concise description of DAGs
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	2 #
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	3 # Copyright 2010 Peter Arrenbrecht <peter@arrenbrecht.ch>
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	4 #
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	5 # This software may be used and distributed according to the terms of the
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	6 # GNU General Public License version 2 or any later version.
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	7
25941 a75cda2dfc19 dagparser: use absolute_import Gregory Szorc <gregory.szorc@gmail.com> parents: 25170 diff changeset	8 from __future__ import absolute_import
a75cda2dfc19 dagparser: use absolute_import Gregory Szorc <gregory.szorc@gmail.com> parents: 25170 diff changeset	9
a75cda2dfc19 dagparser: use absolute_import Gregory Szorc <gregory.szorc@gmail.com> parents: 25170 diff changeset	10 import re
a75cda2dfc19 dagparser: use absolute_import Gregory Szorc <gregory.szorc@gmail.com> parents: 25170 diff changeset	11 import string
a75cda2dfc19 dagparser: use absolute_import Gregory Szorc <gregory.szorc@gmail.com> parents: 25170 diff changeset	12
a75cda2dfc19 dagparser: use absolute_import Gregory Szorc <gregory.szorc@gmail.com> parents: 25170 diff changeset	13 from .i18n import _
34217 8927534cacbc py3: drop use of str() in dagparser.py Yuya Nishihara <yuya@tcha.org> parents: 34216 diff changeset	14 from . import (
8927534cacbc py3: drop use of str() in dagparser.py Yuya Nishihara <yuya@tcha.org> parents: 34216 diff changeset	15 error,
34218 a48ad118c558 py3: wrap string constants in dagparser.py with bytestr() Yuya Nishihara <yuya@tcha.org> parents: 34217 diff changeset	16 pycompat,
37087 f0b6fbea00cf stringutil: bulk-replace call sites to point to new module Yuya Nishihara <yuya@tcha.org> parents: 34219 diff changeset	17 )
43076 2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	18 from .utils import stringutil
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	19
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	20
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	21 def parsedag(desc):
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	22 '''parses a DAG from a concise textual description; generates events
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	23
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	24 "+n" is a linear run of n nodes based on the current default parent
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	25 "." is a single node based on the current default parent
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	26 "$" resets the default parent to -1 (implied at the start);
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	27 otherwise the default parent is always the last node created
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	28 "<p" sets the default parent to the backref p
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	29 "*p" is a fork at parent p, where p is a backref
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	30 "*p1/p2/.../pn" is a merge of parents p1..pn, where the pi are backrefs
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	31 "/p2/.../pn" is a merge of the preceding node and p2..pn
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	32 ":name" defines a label for the preceding node; labels can be redefined
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	33 "@text" emits an annotation event for text
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	34 "!command" emits an action event for the current node
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	35 "!!my command\n" is like "!", but to the end of the line
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	36 "#...\n" is a comment up to the end of the line
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	37
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	38 Whitespace between the above elements is ignored.
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	39
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	40 A backref is either
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	41 * a number n, which references the node curr-n, where curr is the current
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	42 node, or
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	43 * the name of a label you placed earlier using ":name", or
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	44 * empty to denote the default parent.
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	45
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	46 All string valued-elements are either strictly alphanumeric, or must
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	47 be enclosed in double quotes ("..."), with "\" as escape character.
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	48
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	49 Generates sequence of
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	50
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	51 ('n', (id, [parentids])) for node creation
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	52 ('l', (id, labelname)) for labels on nodes
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	53 ('a', text) for annotations
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	54 ('c', command) for actions (!)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	55 ('C', command) for line actions (!!)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	56
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	57 Examples
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	58 --------
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	59
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	60 Example of a complex graph (output not shown for brevity):
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	61
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	62 >>> len(list(parsedag(b"""
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	63 ...
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	64 ... +3 # 3 nodes in linear run
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	65 ... :forkhere # a label for the last of the 3 nodes from above
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	66 ... +5 # 5 more nodes on one branch
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	67 ... :mergethis # label again
17500 8ac8db8dc346 en-us: labeled timeless@mozdev.org parents: 16683 diff changeset	68 ... <forkhere # set default parent to labeled fork node
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	69 ... +10 # 10 more nodes on a parallel branch
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	70 ... @stable # following nodes will be annotated as "stable"
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	71 ... +5 # 5 nodes in stable
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	72 ... !addfile # custom command; could trigger new file in next node
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	73 ... +2 # two more nodes
17500 8ac8db8dc346 en-us: labeled timeless@mozdev.org parents: 16683 diff changeset	74 ... /mergethis # merge last node with labeled node
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	75 ... +4 # 4 more nodes descending from merge node
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	76 ...
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	77 ... """)))
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	78 34
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	79
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	80 Empty list:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	81
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	82 >>> list(parsedag(b""))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	83 []
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	84
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	85 A simple linear run:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	86
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	87 >>> list(parsedag(b"+3"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	88 [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	89
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	90 Some non-standard ways to define such runs:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	91
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	92 >>> list(parsedag(b"+1+2"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	93 [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	94
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	95 >>> list(parsedag(b"+11"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	96 [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	97
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	98 >>> list(parsedag(b"*"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	99 [('n', (0, [-1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	100
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	101 >>> list(parsedag(b"..."))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	102 [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	103
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	104 A fork and a join, using numeric back references:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	105
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	106 >>> list(parsedag(b"+22/2"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	107 [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [0])), ('n', (3, [2, 1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	108
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	109 >>> list(parsedag(b"+2<2+1/2"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	110 [('n', (0, [-1])), ('n', (1, [0])), ('n', (2, [0])), ('n', (3, [2, 1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	111
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	112 Placing a label:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	113
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	114 >>> list(parsedag(b"+1 :mylabel +1"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	115 [('n', (0, [-1])), ('l', (0, 'mylabel')), ('n', (1, [0]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	116
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	117 An empty label (silly, really):
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	118
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	119 >>> list(parsedag(b"+1:+1"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	120 [('n', (0, [-1])), ('l', (0, '')), ('n', (1, [0]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	121
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	122 Fork and join, but with labels instead of numeric back references:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	123
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	124 >>> list(parsedag(b"+1:f +1:p2 f /p2"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	125 [('n', (0, [-1])), ('l', (0, 'f')), ('n', (1, [0])), ('l', (1, 'p2')),
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	126 ('n', (2, [0])), ('n', (3, [2, 1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	127
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	128 >>> list(parsedag(b"+1:f +1:p2 <f +1 /p2"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	129 [('n', (0, [-1])), ('l', (0, 'f')), ('n', (1, [0])), ('l', (1, 'p2')),
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	130 ('n', (2, [0])), ('n', (3, [2, 1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	131
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	132 Restarting from the root:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	133
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	134 >>> list(parsedag(b"+1 $ +1"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	135 [('n', (0, [-1])), ('n', (1, [-1]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	136
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	137 Annotations, which are meant to introduce sticky state for subsequent nodes:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	138
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	139 >>> list(parsedag(b"+1 @ann +1"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	140 [('n', (0, [-1])), ('a', 'ann'), ('n', (1, [0]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	141
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	142 >>> list(parsedag(b'+1 @"my annotation" +1'))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	143 [('n', (0, [-1])), ('a', 'my annotation'), ('n', (1, [0]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	144
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	145 Commands, which are meant to operate on the most recently created node:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	146
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	147 >>> list(parsedag(b"+1 !cmd +1"))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	148 [('n', (0, [-1])), ('c', 'cmd'), ('n', (1, [0]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	149
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	150 >>> list(parsedag(b'+1 !"my command" +1'))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	151 [('n', (0, [-1])), ('c', 'my command'), ('n', (1, [0]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	152
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	153 >>> list(parsedag(b'+1 !!my command line\\n +1'))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	154 [('n', (0, [-1])), ('C', 'my command line'), ('n', (1, [0]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	155
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	156 Comments, which extend to the end of the line:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	157
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	158 >>> list(parsedag(b'+1 # comment\\n+1'))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	159 [('n', (0, [-1])), ('n', (1, [0]))]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	160
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	161 Error:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	162
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	163 >>> try: list(parsedag(b'+1 bad'))
34153 0f9936d80e01 doctest: upgrade old-style "except" clause Yuya Nishihara <yuya@tcha.org> parents: 34152 diff changeset	164 ... except Exception as e: print(pycompat.sysstr(bytes(e)))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	165 invalid character in dag description: bad...
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	166
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	167 '''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	168 if not desc:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	169 return
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	170
34218 a48ad118c558 py3: wrap string constants in dagparser.py with bytestr() Yuya Nishihara <yuya@tcha.org> parents: 34217 diff changeset	171 wordchars = pycompat.bytestr(string.ascii_letters + string.digits)
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	172
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	173 labels = {}
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	174 p1 = -1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	175 r = 0
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	176
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	177 def resolve(ref):
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	178 if not ref:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	179 return p1
34218 a48ad118c558 py3: wrap string constants in dagparser.py with bytestr() Yuya Nishihara <yuya@tcha.org> parents: 34217 diff changeset	180 elif ref[0] in pycompat.bytestr(string.digits):
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	181 return r - int(ref)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	182 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	183 return labels[ref]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	184
34219 dfd009e5f9f2 py3: iterate bytes as a byte string in dagparser.py Yuya Nishihara <yuya@tcha.org> parents: 34218 diff changeset	185 chiter = pycompat.iterbytestr(desc)
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	186
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	187 def nextch():
25170 c69f4f7fe01a dagparser: use 'next' instead of try/except for default value Pierre-Yves David <pierre-yves.david@fb.com> parents: 17500 diff changeset	188 return next(chiter, '\0')
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	189
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	190 def nextrun(c, allow):
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	191 s = ''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	192 while c in allow:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	193 s += c
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	194 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	195 return c, s
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	196
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	197 def nextdelimited(c, limit, escape):
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	198 s = ''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	199 while c != limit:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	200 if c == escape:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	201 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	202 s += c
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	203 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	204 return nextch(), s
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	205
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	206 def nextstring(c):
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	207 if c == '"':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	208 return nextdelimited(nextch(), '"', '\\')
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	209 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	210 return nextrun(c, wordchars)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	211
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	212 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	213 while c != '\0':
34218 a48ad118c558 py3: wrap string constants in dagparser.py with bytestr() Yuya Nishihara <yuya@tcha.org> parents: 34217 diff changeset	214 while c in pycompat.bytestr(string.whitespace):
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	215 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	216 if c == '.':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	217 yield 'n', (r, [p1])
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	218 p1 = r
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	219 r += 1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	220 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	221 elif c == '+':
34218 a48ad118c558 py3: wrap string constants in dagparser.py with bytestr() Yuya Nishihara <yuya@tcha.org> parents: 34217 diff changeset	222 c, digs = nextrun(nextch(), pycompat.bytestr(string.digits))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	223 n = int(digs)
38823 e7aa113b14f7 global: use pycompat.xrange() Gregory Szorc <gregory.szorc@gmail.com> parents: 37087 diff changeset	224 for i in pycompat.xrange(0, n):
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	225 yield 'n', (r, [p1])
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	226 p1 = r
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	227 r += 1
12387 4f8067c94729 cleanup: use x in (a, b) instead of x == a or x == b Brodie Rao <brodie@bitheap.org> parents: 12134 diff changeset	228 elif c in '*/':
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	229 if c == '*':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	230 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	231 c, pref = nextstring(c)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	232 prefs = [pref]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	233 while c == '/':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	234 c, pref = nextstring(nextch())
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	235 prefs.append(pref)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	236 ps = [resolve(ref) for ref in prefs]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	237 yield 'n', (r, ps)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	238 p1 = r
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	239 r += 1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	240 elif c == '<':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	241 c, ref = nextstring(nextch())
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	242 p1 = resolve(ref)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	243 elif c == ':':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	244 c, name = nextstring(nextch())
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	245 labels[name] = p1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	246 yield 'l', (p1, name)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	247 elif c == '@':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	248 c, text = nextstring(nextch())
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	249 yield 'a', text
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	250 elif c == '!':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	251 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	252 if c == '!':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	253 cmd = ''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	254 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	255 while c not in '\n\r\0':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	256 cmd += c
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	257 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	258 yield 'C', cmd
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	259 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	260 c, cmd = nextstring(c)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	261 yield 'c', cmd
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	262 elif c == '#':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	263 while c not in '\n\r\0':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	264 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	265 elif c == '$':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	266 p1 = -1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	267 c = nextch()
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	268 elif c == '\0':
43076 2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	269 return # in case it was preceded by whitespace
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	270 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	271 s = ''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	272 i = 0
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	273 while c != '\0' and i < 10:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	274 s += c
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	275 i += 1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	276 c = nextch()
43076 2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	277 raise error.Abort(
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	278 _('invalid character in dag description: ' '%s...') % s
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	279 )
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	280
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	281
43076 2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	282 def dagtextlines(
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	283 events,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	284 addspaces=True,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	285 wraplabels=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	286 wrapannotations=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	287 wrapcommands=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	288 wrapnonlinear=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	289 usedots=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	290 maxlinewidth=70,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	291 ):
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	292 '''generates single lines for dagtext()'''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	293
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	294 def wrapstring(text):
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	295 if re.match("^[0-9a-z]*$", text):
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	296 return text
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	297 return '"' + text.replace('\\', '\\\\').replace('"', '\"') + '"'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	298
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	299 def gen():
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	300 labels = {}
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	301 run = 0
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	302 wantr = 0
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	303 needroot = False
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	304 for kind, data in events:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	305 if kind == 'n':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	306 r, ps = data
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	307
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	308 # sanity check
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	309 if r != wantr:
26587 56b2bcea2529 error: get Abort from 'error' instead of 'util' Pierre-Yves David <pierre-yves.david@fb.com> parents: 25941 diff changeset	310 raise error.Abort(_("expected id %i, got %i") % (wantr, r))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	311 if not ps:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	312 ps = [-1]
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	313 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	314 for p in ps:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	315 if p >= r:
43076 2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	316 raise error.Abort(
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	317 _(
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	318 "parent id %i is larger than "
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	319 "current id %i"
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	320 )
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	321 % (p, r)
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	322 )
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	323 wantr += 1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	324
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	325 # new root?
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	326 p1 = r - 1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	327 if len(ps) == 1 and ps[0] == -1:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	328 if needroot:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	329 if run:
34217 8927534cacbc py3: drop use of str() in dagparser.py Yuya Nishihara <yuya@tcha.org> parents: 34216 diff changeset	330 yield '+%d' % run
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	331 run = 0
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	332 if wrapnonlinear:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	333 yield '\n'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	334 yield '$'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	335 p1 = -1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	336 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	337 needroot = True
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	338 if len(ps) == 1 and ps[0] == p1:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	339 if usedots:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	340 yield "."
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	341 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	342 run += 1
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	343 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	344 if run:
34217 8927534cacbc py3: drop use of str() in dagparser.py Yuya Nishihara <yuya@tcha.org> parents: 34216 diff changeset	345 yield '+%d' % run
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	346 run = 0
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	347 if wrapnonlinear:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	348 yield '\n'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	349 prefs = []
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	350 for p in ps:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	351 if p == p1:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	352 prefs.append('')
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	353 elif p in labels:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	354 prefs.append(labels[p])
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	355 else:
34217 8927534cacbc py3: drop use of str() in dagparser.py Yuya Nishihara <yuya@tcha.org> parents: 34216 diff changeset	356 prefs.append('%d' % (r - p))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	357 yield '*' + '/'.join(prefs)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	358 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	359 if run:
34217 8927534cacbc py3: drop use of str() in dagparser.py Yuya Nishihara <yuya@tcha.org> parents: 34216 diff changeset	360 yield '+%d' % run
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	361 run = 0
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	362 if kind == 'l':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	363 rid, name = data
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	364 labels[rid] = name
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	365 yield ':' + name
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	366 if wraplabels:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	367 yield '\n'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	368 elif kind == 'c':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	369 yield '!' + wrapstring(data)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	370 if wrapcommands:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	371 yield '\n'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	372 elif kind == 'C':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	373 yield '!!' + data
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	374 yield '\n'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	375 elif kind == 'a':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	376 if wrapannotations:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	377 yield '\n'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	378 yield '@' + wrapstring(data)
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	379 elif kind == '#':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	380 yield '#' + data
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	381 yield '\n'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	382 else:
43076 2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	383 raise error.Abort(
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	384 _("invalid event type in dag: " "('%s', '%s')")
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	385 % (
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	386 stringutil.escapestr(kind),
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	387 stringutil.escapestr(data),
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	388 )
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	389 )
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	390 if run:
34217 8927534cacbc py3: drop use of str() in dagparser.py Yuya Nishihara <yuya@tcha.org> parents: 34216 diff changeset	391 yield '+%d' % run
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	392
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	393 line = ''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	394 for part in gen():
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	395 if part == '\n':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	396 if line:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	397 yield line
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	398 line = ''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	399 else:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	400 if len(line) + len(part) >= maxlinewidth:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	401 yield line
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	402 line = ''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	403 elif addspaces and line and part != '.':
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	404 line += ' '
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	405 line += part
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	406 if line:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	407 yield line
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	408
43076 2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	409
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	410 def dagtext(
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	411 dag,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	412 addspaces=True,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	413 wraplabels=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	414 wrapannotations=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	415 wrapcommands=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	416 wrapnonlinear=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	417 usedots=False,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	418 maxlinewidth=70,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	419 ):
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	420 '''generates lines of a textual representation for a dag event stream
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	421
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	422 events should generate what parsedag() does, so:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	423
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	424 ('n', (id, [parentids])) for node creation
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	425 ('l', (id, labelname)) for labels on nodes
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	426 ('a', text) for annotations
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	427 ('c', text) for commands
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	428 ('C', text) for line commands ('!!')
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	429 ('#', text) for comment lines
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	430
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	431 Parent nodes must come before child nodes.
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	432
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	433 Examples
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	434 --------
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	435
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	436 Linear run:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	437
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	438 >>> dagtext([(b'n', (0, [-1])), (b'n', (1, [0]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	439 '+2'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	440
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	441 Two roots:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	442
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	443 >>> dagtext([(b'n', (0, [-1])), (b'n', (1, [-1]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	444 '+1 $ +1'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	445
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	446 Fork and join:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	447
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	448 >>> dagtext([(b'n', (0, [-1])), (b'n', (1, [0])), (b'n', (2, [0])),
0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	449 ... (b'n', (3, [2, 1]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	450 '+2 2 /2'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	451
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	452 Fork and join with labels:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	453
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	454 >>> dagtext([(b'n', (0, [-1])), (b'l', (0, b'f')), (b'n', (1, [0])),
0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	455 ... (b'l', (1, b'p2')), (b'n', (2, [0])), (b'n', (3, [2, 1]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	456 '+1 :f +1 :p2 f /p2'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	457
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	458 Annotations:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	459
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	460 >>> dagtext([(b'n', (0, [-1])), (b'a', b'ann'), (b'n', (1, [0]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	461 '+1 @ann +1'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	462
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	463 >>> dagtext([(b'n', (0, [-1])),
0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	464 ... (b'a', b'my annotation'),
0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	465 ... (b'n', (1, [0]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	466 '+1 @"my annotation" +1'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	467
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	468 Commands:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	469
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	470 >>> dagtext([(b'n', (0, [-1])), (b'c', b'cmd'), (b'n', (1, [0]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	471 '+1 !cmd +1'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	472
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	473 >>> dagtext([(b'n', (0, [-1])),
0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	474 ... (b'c', b'my command'),
0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	475 ... (b'n', (1, [0]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	476 '+1 !"my command" +1'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	477
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	478 >>> dagtext([(b'n', (0, [-1])),
0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	479 ... (b'C', b'my command line'),
0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	480 ... (b'n', (1, [0]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	481 '+1 !!my command line\\n+1'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	482
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	483 Comments:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	484
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	485 >>> dagtext([(b'n', (0, [-1])), (b'#', b' comment'), (b'n', (1, [0]))])
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	486 '+1 # comment\\n+1'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	487
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	488 >>> dagtext([])
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	489 ''
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	490
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	491 Combining parsedag and dagtext:
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	492
34146 0fa781320203 doctest: bulk-replace string literals with b'' for Python 3 Yuya Nishihara <yuya@tcha.org> parents: 33742 diff changeset	493 >>> dagtext(parsedag(b'+1 :f +1 :p2 f /p2'))
11335 3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	494 '+1 :f +1 :p2 f /p2'
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	495
3201ff1459dd dagparser: parses and formats DAGs as concise text Peter Arrenbrecht <peter.arrenbrecht@gmail.com> parents: diff changeset	496 '''
43076 2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	497 return "\n".join(
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	498 dagtextlines(
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	499 dag,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	500 addspaces,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	501 wraplabels,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	502 wrapannotations,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	503 wrapcommands,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	504 wrapnonlinear,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	505 usedots,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	506 maxlinewidth,
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	507 )
2372284d9457 formatting: blacken the codebase Augie Fackler <augie@google.com> parents: 38823 diff changeset	508 )

Mercurial > public > mercurial-scm > hg-stable

annotate mercurial/dagparser.py @ 43076:2372284d9457