blob: da6717957ea0424bf02da34899570ddeaca98864 (plain)

ofs	hex dump	ascii
0000	03 f3 0d 0a 31 5c fc 55 63 00 00 00 00 00 00 00 00 03 00 00 00 40 00 00 00 73 93 00 00 00 64 00	....1\.Uc............@...s....d.
0020	00 5a 00 00 64 01 00 5a 01 00 64 02 00 64 03 00 6c 02 00 5a 02 00 64 02 00 64 03 00 6c 03 00 5a	.Z..d..Z..d..d..l..Z..d..d..l..Z
0040	03 00 64 02 00 64 04 00 6c 04 00 6d 05 00 5a 05 00 01 64 05 00 64 06 00 6c 06 00 6d 07 00 5a 07	..d..d..l..m..Z...d..d..l..m..Z.
0060	00 01 64 05 00 64 07 00 6c 08 00 6d 09 00 5a 09 00 01 64 08 00 65 0a 00 66 01 00 64 09 00 84 00	..d..d..l..m..Z...d..e..f..d....
0080	00 83 00 00 59 5a 0b 00 64 0a 00 65 0a 00 66 01 00 64 0b 00 84 00 00 83 00 00 59 5a 0c 00 69 00	....YZ..d..e..f..d........YZ..i.
00a0	00 61 0d 00 64 0c 00 84 00 00 5a 0e 00 64 03 00 53 28 0d 00 00 00 73 8c 01 00 00 41 20 62 6f 74	.a..d.....Z..d..S(....s....A.bot
00c0	74 6f 6d 2d 75 70 20 74 72 65 65 20 6d 61 74 63 68 69 6e 67 20 61 6c 67 6f 72 69 74 68 6d 20 69	tom-up.tree.matching.algorithm.i
00e0	6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6d 65 61 6e 74 20 74 6f 20 73 70 65 65 64 0a 75 70 20	mplementation.meant.to.speed.up.
0100	32 74 6f 33 27 73 20 6d 61 74 63 68 69 6e 67 20 70 72 6f 63 65 73 73 2e 20 41 66 74 65 72 20 74	2to3's.matching.process..After.t
0120	68 65 20 74 72 65 65 20 70 61 74 74 65 72 6e 73 20 61 72 65 20 72 65 64 75 63 65 64 20 74 6f 0a	he.tree.patterns.are.reduced.to.
0140	74 68 65 69 72 20 72 61 72 65 73 74 20 6c 69 6e 65 61 72 20 70 61 74 68 2c 20 61 20 6c 69 6e 65	their.rarest.linear.path,.a.line
0160	61 72 20 41 68 6f 2d 43 6f 72 61 73 69 63 6b 20 61 75 74 6f 6d 61 74 6f 6e 20 69 73 0a 63 72 65	ar.Aho-Corasick.automaton.is.cre
0180	61 74 65 64 2e 20 54 68 65 20 6c 69 6e 65 61 72 20 61 75 74 6f 6d 61 74 6f 6e 20 74 72 61 76 65	ated..The.linear.automaton.trave
01a0	72 73 65 73 20 74 68 65 20 6c 69 6e 65 61 72 20 70 61 74 68 73 20 66 72 6f 6d 20 74 68 65 0a 6c	rses.the.linear.paths.from.the.l
01c0	65 61 76 65 73 20 74 6f 20 74 68 65 20 72 6f 6f 74 20 6f 66 20 74 68 65 20 41 53 54 20 61 6e 64	eaves.to.the.root.of.the.AST.and
01e0	20 72 65 74 75 72 6e 73 20 61 20 73 65 74 20 6f 66 20 6e 6f 64 65 73 20 66 6f 72 20 66 75 72 74	.returns.a.set.of.nodes.for.furt
0200	68 65 72 0a 6d 61 74 63 68 69 6e 67 2e 20 54 68 69 73 20 72 65 64 75 63 65 73 20 73 69 67 6e 69	her.matching..This.reduces.signi
0220	66 69 63 61 6e 74 6c 79 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 63 61 6e 64 69 64 61 74 65	ficantly.the.number.of.candidate
0240	20 6e 6f 64 65 73 2e 73 2b 00 00 00 47 65 6f 72 67 65 20 42 6f 75 74 73 69 6f 75 6b 69 73 20 3c	.nodes.s+...George.Boutsioukis.<
0260	67 62 6f 75 74 73 69 6f 75 6b 69 73 40 67 6d 61 69 6c 2e 63 6f 6d 3e 69 ff ff ff ff 4e 28 01 00	gboutsioukis@gmail.com>i....N(..
0280	00 00 74 0b 00 00 00 64 65 66 61 75 6c 74 64 69 63 74 69 01 00 00 00 28 01 00 00 00 74 06 00 00	..t....defaultdicti....(....t...
02a0	00 70 79 74 72 65 65 28 01 00 00 00 74 0b 00 00 00 72 65 64 75 63 65 5f 74 72 65 65 74 06 00 00	.pytree(....t....reduce_treet...
02c0	00 42 4d 4e 6f 64 65 63 00 00 00 00 00 00 00 00 01 00 00 00 42 00 00 00 73 23 00 00 00 65 00 00	.BMNodec............B...s#...e..
02e0	5a 01 00 64 00 00 5a 02 00 65 03 00 6a 04 00 83 00 00 5a 04 00 64 01 00 84 00 00 5a 05 00 52 53	Z..d..Z..e..j.....Z..d.....Z..RS
0300	28 02 00 00 00 73 3f 00 00 00 43 6c 61 73 73 20 66 6f 72 20 61 20 6e 6f 64 65 20 6f 66 20 74 68	(....s?...Class.for.a.node.of.th
0320	65 20 41 68 6f 2d 43 6f 72 61 73 69 63 6b 20 61 75 74 6f 6d 61 74 6f 6e 20 75 73 65 64 20 69 6e	e.Aho-Corasick.automaton.used.in
0340	20 6d 61 74 63 68 69 6e 67 63 01 00 00 00 01 00 00 00 02 00 00 00 43 00 00 00 73 31 00 00 00 69	.matchingc............C...s1...i
0360	00 00 7c 00 00 5f 00 00 67 00 00 7c 00 00 5f 01 00 74 02 00 74 03 00 6a 04 00 83 01 00 7c 00 00	..|.._..g..|.._..t..t..j.....|..
0380	5f 05 00 64 01 00 7c 00 00 5f 06 00 64 00 00 53 28 02 00 00 00 4e 74 00 00 00 00 28 07 00 00 00	_..d..|.._..d..S(....Nt....(....
03a0	74 10 00 00 00 74 72 61 6e 73 69 74 69 6f 6e 5f 74 61 62 6c 65 74 06 00 00 00 66 69 78 65 72 73	t....transition_tablet....fixers
03c0	74 04 00 00 00 6e 65 78 74 52 03 00 00 00 74 05 00 00 00 63 6f 75 6e 74 74 02 00 00 00 69 64 74	t....nextR....t....countt....idt
03e0	07 00 00 00 63 6f 6e 74 65 6e 74 28 01 00 00 00 74 04 00 00 00 73 65 6c 66 28 00 00 00 00 28 00	....content(....t....self(....(.
0400	00 00 00 73 5a 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f	...sZ.../buildbot/tmp/buildhost/
0420	69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69	install/prebuilt/linux-x86_64/li
0440	62 2f 70 79 74 68 6f 6e 32 2e 37 2f 6c 69 62 32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68 65 72 2e	b/python2.7/lib2to3/btm_matcher.
0460	70 79 74 08 00 00 00 5f 5f 69 6e 69 74 5f 5f 14 00 00 00 73 08 00 00 00 00 01 09 01 09 01 12 01	pyt....__init__....s............
0480	28 06 00 00 00 74 08 00 00 00 5f 5f 6e 61 6d 65 5f 5f 74 0a 00 00 00 5f 5f 6d 6f 64 75 6c 65 5f	(....t....__name__t....__module_
04a0	5f 74 07 00 00 00 5f 5f 64 6f 63 5f 5f 74 09 00 00 00 69 74 65 72 74 6f 6f 6c 73 52 08 00 00 00	_t....__doc__t....itertoolsR....
04c0	52 0c 00 00 00 28 00 00 00 00 28 00 00 00 00 28 00 00 00 00 73 5a 00 00 00 2f 62 75 69 6c 64 62	R....(....(....(....sZ.../buildb
04e0	6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c	ot/tmp/buildhost/install/prebuil
0500	74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 6c 69 62	t/linux-x86_64/lib/python2.7/lib
0520	32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68 65 72 2e 70 79 52 03 00 00 00 11 00 00 00 73 06 00 00	2to3/btm_matcher.pyR........s...
0540	00 06 01 06 01 0c 01 74 0d 00 00 00 42 6f 74 74 6f 6d 4d 61 74 63 68 65 72 63 00 00 00 00 00 00	.......t....BottomMatcherc......
0560	00 00 01 00 00 00 42 00 00 00 73 3b 00 00 00 65 00 00 5a 01 00 64 00 00 5a 02 00 64 01 00 84 00	......B...s;...e..Z..d..Z..d....
0580	00 5a 03 00 64 02 00 84 00 00 5a 04 00 64 03 00 84 00 00 5a 05 00 64 04 00 84 00 00 5a 06 00 64	.Z..d.....Z..d.....Z..d.....Z..d
05a0	05 00 84 00 00 5a 07 00 52 53 28 06 00 00 00 73 67 00 00 00 54 68 65 20 6d 61 69 6e 20 6d 61 74	.....Z..RS(....sg...The.main.mat
05c0	63 68 65 72 20 63 6c 61 73 73 2e 20 41 66 74 65 72 20 69 6e 73 74 61 6e 74 69 61 74 69 6e 67 20	cher.class..After.instantiating.
05e0	74 68 65 20 70 61 74 74 65 72 6e 73 20 73 68 6f 75 6c 64 0a 20 20 20 20 62 65 20 61 64 64 65 64	the.patterns.should.....be.added
0600	20 75 73 69 6e 67 20 74 68 65 20 61 64 64 5f 66 69 78 65 72 20 6d 65 74 68 6f 64 63 01 00 00 00	.using.the.add_fixer.methodc....
0620	01 00 00 00 02 00 00 00 43 00 00 00 73 46 00 00 00 74 00 00 83 00 00 7c 00 00 5f 01 00 74 02 00	........C...sF...t.....|.._..t..
0640	83 00 00 7c 00 00 5f 03 00 7c 00 00 6a 03 00 67 01 00 7c 00 00 5f 04 00 67 00 00 7c 00 00 5f 05	...|.._..|..j..g..|.._..g..|.._.
0660	00 74 06 00 6a 07 00 64 01 00 83 01 00 7c 00 00 5f 08 00 64 00 00 53 28 02 00 00 00 4e 74 0f 00	.t..j..d.....|.._..d..S(....Nt..
0680	00 00 52 65 66 61 63 74 6f 72 69 6e 67 54 6f 6f 6c 28 09 00 00 00 74 03 00 00 00 73 65 74 74 05	..RefactoringTool(....t....sett.
06a0	00 00 00 6d 61 74 63 68 52 03 00 00 00 74 04 00 00 00 72 6f 6f 74 74 05 00 00 00 6e 6f 64 65 73	...matchR....t....roott....nodes
06c0	52 06 00 00 00 74 07 00 00 00 6c 6f 67 67 69 6e 67 74 09 00 00 00 67 65 74 4c 6f 67 67 65 72 74	R....t....loggingt....getLoggert
06e0	06 00 00 00 6c 6f 67 67 65 72 28 01 00 00 00 52 0b 00 00 00 28 00 00 00 00 28 00 00 00 00 73 5a	....logger(....R....(....(....sZ
0700	00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61	.../buildbot/tmp/buildhost/insta
0720	6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74	ll/prebuilt/linux-x86_64/lib/pyt
0740	68 6f 6e 32 2e 37 2f 6c 69 62 32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68 65 72 2e 70 79 52 0c 00	hon2.7/lib2to3/btm_matcher.pyR..
0760	00 00 1e 00 00 00 73 0a 00 00 00 00 01 0c 01 0c 01 0f 01 09 01 63 02 00 00 00 06 00 00 00 04 00	......s..............c..........
0780	00 00 43 00 00 00 73 68 00 00 00 7c 00 00 6a 00 00 6a 01 00 7c 01 00 83 01 00 01 74 02 00 7c 01	..C...sh...|..j..j..|......t..|.
07a0	00 6a 03 00 83 01 00 7d 02 00 7c 02 00 6a 04 00 83 00 00 7d 03 00 7c 00 00 6a 05 00 7c 03 00 64	.j.....}..|..j.....}..|..j..|..d
07c0	01 00 7c 00 00 6a 06 00 83 01 01 7d 04 00 78 1e 00 7c 04 00 44 5d 16 00 7d 05 00 7c 05 00 6a 00	..|..j.....}..x..|..D]..}..|..j.
07e0	00 6a 01 00 7c 01 00 83 01 00 01 71 4a 00 57 64 02 00 53 28 03 00 00 00 73 d2 00 00 00 52 65 64	.j..|......qJ.Wd..S(....s....Red
0800	75 63 65 73 20 61 20 66 69 78 65 72 27 73 20 70 61 74 74 65 72 6e 20 74 72 65 65 20 74 6f 20 61	uces.a.fixer's.pattern.tree.to.a
0820	20 6c 69 6e 65 61 72 20 70 61 74 68 20 61 6e 64 20 61 64 64 73 20 69 74 0a 20 20 20 20 20 20 20	.linear.path.and.adds.it........
0840	20 74 6f 20 74 68 65 20 6d 61 74 63 68 65 72 28 61 20 63 6f 6d 6d 6f 6e 20 41 68 6f 2d 43 6f 72	.to.the.matcher(a.common.Aho-Cor
0860	61 73 69 63 6b 20 61 75 74 6f 6d 61 74 6f 6e 29 2e 20 54 68 65 20 66 69 78 65 72 20 69 73 0a 20	asick.automaton)..The.fixer.is..
0880	20 20 20 20 20 20 20 61 70 70 65 6e 64 65 64 20 6f 6e 20 74 68 65 20 6d 61 74 63 68 69 6e 67 20	.......appended.on.the.matching.
08a0	73 74 61 74 65 73 20 61 6e 64 20 63 61 6c 6c 65 64 20 77 68 65 6e 20 74 68 65 79 20 61 72 65 0a	states.and.called.when.they.are.
08c0	20 20 20 20 20 20 20 20 72 65 61 63 68 65 64 74 05 00 00 00 73 74 61 72 74 4e 28 07 00 00 00 52	........reachedt....startN(....R
08e0	06 00 00 00 74 06 00 00 00 61 70 70 65 6e 64 52 02 00 00 00 74 0c 00 00 00 70 61 74 74 65 72 6e	....t....appendR....t....pattern
0900	5f 74 72 65 65 74 15 00 00 00 67 65 74 5f 6c 69 6e 65 61 72 5f 73 75 62 70 61 74 74 65 72 6e 74	_treet....get_linear_subpatternt
0920	03 00 00 00 61 64 64 52 15 00 00 00 28 06 00 00 00 52 0b 00 00 00 74 05 00 00 00 66 69 78 65 72	....addR....(....R....t....fixer
0940	74 04 00 00 00 74 72 65 65 74 06 00 00 00 6c 69 6e 65 61 72 74 0b 00 00 00 6d 61 74 63 68 5f 6e	t....treet....lineart....match_n
0960	6f 64 65 73 74 0a 00 00 00 6d 61 74 63 68 5f 6e 6f 64 65 28 00 00 00 00 28 00 00 00 00 73 5a 00	odest....match_node(....(....sZ.
0980	00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c	../buildbot/tmp/buildhost/instal
09a0	6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68	l/prebuilt/linux-x86_64/lib/pyth
09c0	6f 6e 32 2e 37 2f 6c 69 62 32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68 65 72 2e 70 79 74 09 00 00	on2.7/lib2to3/btm_matcher.pyt...
09e0	00 61 64 64 5f 66 69 78 65 72 25 00 00 00 73 0c 00 00 00 00 05 10 01 0f 01 0c 01 18 01 0d 01 63	.add_fixer%...s................c
0a00	03 00 00 00 08 00 00 00 06 00 00 00 43 00 00 00 73 fa 00 00 00 7c 01 00 73 0d 00 7c 02 00 67 01	............C...s....|..s..|..g.
0a20	00 53 74 00 00 7c 01 00 64 01 00 19 74 01 00 83 02 00 72 82 00 67 00 00 7d 03 00 78 55 00 7c 01	.St..|..d...t.....r..g..}..xU.|.
0a40	00 64 01 00 19 44 5d 49 00 7d 04 00 7c 00 00 6a 02 00 7c 04 00 64 02 00 7c 02 00 83 01 01 7d 05	.d...D]I.}..|..j..|..d..|.....}.
0a60	00 78 2b 00 7c 05 00 44 5d 23 00 7d 06 00 7c 03 00 6a 03 00 7c 00 00 6a 02 00 7c 01 00 64 03 00	.x+.|..D]#.}..|..j..|..j..|..d..
0a80	1f 7c 06 00 83 02 00 83 01 00 01 71 53 00 57 71 31 00 57 7c 03 00 53 7c 01 00 64 01 00 19 7c 02	.|.........qS.Wq1.W|..S|..d...|.
0aa0	00 6a 04 00 6b 07 00 72 b2 00 74 05 00 83 00 00 7d 07 00 7c 07 00 7c 02 00 6a 04 00 7c 01 00 64	.j..k..r..t.....}..|..|..j..|..d
0ac0	01 00 19 3c 6e 11 00 7c 02 00 6a 04 00 7c 01 00 64 01 00 19 19 7d 07 00 7c 01 00 64 03 00 1f 72	...<n..|..j..|..d....}..|..d...r
0ae0	e9 00 7c 00 00 6a 02 00 7c 01 00 64 03 00 1f 64 02 00 7c 07 00 83 01 01 7d 05 00 6e 09 00 7c 07	..|..j..|..d...d..|.....}..n..|.
0b00	00 67 01 00 7d 05 00 7c 05 00 53 64 04 00 53 28 05 00 00 00 73 35 00 00 00 52 65 63 75 72 73 69	.g..}..|..Sd..S(....s5...Recursi
0b20	76 65 6c 79 20 61 64 64 73 20 61 20 6c 69 6e 65 61 72 20 70 61 74 74 65 72 6e 20 74 6f 20 74 68	vely.adds.a.linear.pattern.to.th
0b40	65 20 41 43 20 61 75 74 6f 6d 61 74 6f 6e 69 00 00 00 00 52 1a 00 00 00 69 01 00 00 00 4e 28 06	e.AC.automatoni....R....i....N(.
0b60	00 00 00 74 0a 00 00 00 69 73 69 6e 73 74 61 6e 63 65 74 05 00 00 00 74 75 70 6c 65 52 1e 00 00	...t....isinstancet....tupleR...
0b80	00 74 06 00 00 00 65 78 74 65 6e 64 52 05 00 00 00 52 03 00 00 00 28 08 00 00 00 52 0b 00 00 00	.t....extendR....R....(....R....
0ba0	74 07 00 00 00 70 61 74 74 65 72 6e 52 1a 00 00 00 52 22 00 00 00 74 0b 00 00 00 61 6c 74 65 72	t....patternR....R"...t....alter
0bc0	6e 61 74 69 76 65 74 09 00 00 00 65 6e 64 5f 6e 6f 64 65 73 74 03 00 00 00 65 6e 64 74 09 00 00	nativet....end_nodest....endt...
0be0	00 6e 65 78 74 5f 6e 6f 64 65 28 00 00 00 00 28 00 00 00 00 73 5a 00 00 00 2f 62 75 69 6c 64 62	.next_node(....(....sZ.../buildb
0c00	6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c	ot/tmp/buildhost/install/prebuil
0c20	74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 6c 69 62	t/linux-x86_64/lib/python2.7/lib
0c40	32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68 65 72 2e 70 79 52 1e 00 00 00 31 00 00 00 73 22 00 00	2to3/btm_matcher.pyR....1...s"..
0c60	00 00 03 06 02 07 01 13 03 06 01 11 03 15 01 0d 01 25 01 04 04 13 02 09 01 14 03 11 02 0a 01 1c	.................%..............
0c80	02 09 01 63 02 00 00 00 09 00 00 00 06 00 00 00 43 00 00 00 73 9d 01 00 00 7c 00 00 6a 00 00 7d	...c............C...s....|..j..}
0ca0	02 00 74 01 00 74 02 00 83 01 00 7d 03 00 78 81 01 7c 01 00 44 5d 79 01 7d 04 00 7c 04 00 7d 05	..t..t.....}..x..|..D]y.}..|..}.
0cc0	00 78 6a 01 7c 05 00 72 94 01 74 03 00 7c 05 00 5f 04 00 78 3f 00 7c 05 00 6a 05 00 44 5d 34 00	.xj.|..r..t..|.._..x?.|..j..D]4.
0ce0	7d 06 00 74 06 00 7c 06 00 74 07 00 6a 08 00 83 02 00 72 44 00 7c 06 00 6a 09 00 64 01 00 6b 02	}..t..|..t..j.....rD.|..j..d..k.
0d00	00 72 44 00 74 0a 00 7c 05 00 5f 04 00 50 71 44 00 71 44 00 57 7c 05 00 6a 0b 00 64 02 00 6b 02	.rD.t..|.._..PqD.qD.W|..j..d..k.
0d20	00 72 97 00 7c 05 00 6a 09 00 7d 07 00 6e 09 00 7c 05 00 6a 0b 00 7d 07 00 7c 07 00 7c 02 00 6a	.r..|..j..}..n..|..j..}..|..|..j
0d40	0c 00 6b 06 00 72 fd 00 7c 02 00 6a 0c 00 7c 07 00 19 7d 02 00 78 c9 00 7c 02 00 6a 0d 00 44 5d	..k..r..|..j..|...}..x..|..j..D]
0d60	30 00 7d 08 00 7c 08 00 7c 03 00 6b 07 00 72 e5 00 67 00 00 7c 03 00 7c 08 00 3c 6e 00 00 7c 03	0.}..|..|..k..r..g..|..|..<n..|.
0d80	00 7c 08 00 19 6a 0e 00 7c 05 00 83 01 00 01 71 c6 00 57 6e 8b 00 7c 00 00 6a 00 00 7d 02 00 7c	.|...j..|......q..Wn..|..j..}..|
0da0	05 00 6a 0f 00 64 03 00 6b 09 00 72 25 01 7c 05 00 6a 0f 00 6a 04 00 72 25 01 50 6e 00 00 7c 07	..j..d..k..r%.|..j..j..r%.Pn..|.
0dc0	00 7c 02 00 6a 0c 00 6b 06 00 72 88 01 7c 02 00 6a 0c 00 7c 07 00 19 7d 02 00 78 44 00 7c 02 00	.|..j..k..r..|..j..|...}..xD.|..
0de0	6a 0d 00 44 5d 36 00 7d 08 00 7c 08 00 7c 03 00 6a 11 00 83 00 00 6b 07 00 72 70 01 67 00 00 7c	j..D]6.}..|..|..j.....k..rp.g..|
0e00	03 00 7c 08 00 3c 6e 00 00 7c 03 00 7c 08 00 19 6a 0e 00 7c 05 00 83 01 00 01 71 4b 01 57 6e 00	..|..<n..|..|...j..|......qK.Wn.
0e20	00 7c 05 00 6a 0f 00 7d 05 00 71 2b 00 57 71 1c 00 57 7c 03 00 53 28 04 00 00 00 73 75 02 00 00	.|..j..}..q+.Wq..W|..S(....su...
0e40	54 68 65 20 6d 61 69 6e 20 69 6e 74 65 72 66 61 63 65 20 77 69 74 68 20 74 68 65 20 62 6f 74 74	The.main.interface.with.the.bott
0e60	6f 6d 20 6d 61 74 63 68 65 72 2e 20 54 68 65 20 74 72 65 65 20 69 73 0a 20 20 20 20 20 20 20 20	om.matcher..The.tree.is.........
0e80	74 72 61 76 65 72 73 65 64 20 66 72 6f 6d 20 74 68 65 20 62 6f 74 74 6f 6d 20 75 73 69 6e 67 20	traversed.from.the.bottom.using.
0ea0	74 68 65 20 63 6f 6e 73 74 72 75 63 74 65 64 0a 20 20 20 20 20 20 20 20 61 75 74 6f 6d 61 74 6f	the.constructed.........automato
0ec0	6e 2e 20 4e 6f 64 65 73 20 61 72 65 20 6f 6e 6c 79 20 63 68 65 63 6b 65 64 20 6f 6e 63 65 20 61	n..Nodes.are.only.checked.once.a
0ee0	73 20 74 68 65 20 74 72 65 65 20 69 73 0a 20 20 20 20 20 20 20 20 72 65 74 72 61 76 65 72 73 65	s.the.tree.is.........retraverse
0f00	64 2e 20 57 68 65 6e 20 74 68 65 20 61 75 74 6f 6d 61 74 6f 6e 20 66 61 69 6c 73 2c 20 77 65 20	d..When.the.automaton.fails,.we.
0f20	67 69 76 65 20 69 74 20 6f 6e 65 20 6d 6f 72 65 0a 20 20 20 20 20 20 20 20 73 68 6f 74 28 69 6e	give.it.one.more.........shot(in
0f40	20 63 61 73 65 20 74 68 65 20 61 62 6f 76 65 20 74 72 65 65 20 6d 61 74 63 68 65 73 20 61 73 20	.case.the.above.tree.matches.as.
0f60	61 20 77 68 6f 6c 65 20 77 69 74 68 20 74 68 65 0a 20 20 20 20 20 20 20 20 72 65 6a 65 63 74 65	a.whole.with.the.........rejecte
0f80	64 20 6c 65 61 66 29 2c 20 74 68 65 6e 20 77 65 20 62 72 65 61 6b 20 66 6f 72 20 74 68 65 20 6e	d.leaf),.then.we.break.for.the.n
0fa0	65 78 74 20 6c 65 61 66 2e 20 54 68 65 72 65 20 69 73 20 74 68 65 0a 20 20 20 20 20 20 20 20 73	ext.leaf..There.is.the.........s
0fc0	70 65 63 69 61 6c 20 63 61 73 65 20 6f 66 20 6d 75 6c 74 69 70 6c 65 20 61 72 67 75 6d 65 6e 74	pecial.case.of.multiple.argument
0fe0	73 28 73 65 65 20 63 6f 64 65 20 63 6f 6d 6d 65 6e 74 73 29 20 77 68 65 72 65 20 77 65 0a 20 20	s(see.code.comments).where.we...
1000	20 20 20 20 20 20 72 65 63 68 65 63 6b 20 74 68 65 20 6e 6f 64 65 73 0a 0a 20 20 20 20 20 20 20	......recheck.the.nodes.........
1020	20 41 72 67 73 3a 0a 20 20 20 20 20 20 20 20 20 20 20 54 68 65 20 6c 65 61 76 65 73 20 6f 66 20	.Args:............The.leaves.of.
1040	74 68 65 20 41 53 54 20 74 72 65 65 20 74 6f 20 62 65 20 6d 61 74 63 68 65 64 0a 0a 20 20 20 20	the.AST.tree.to.be.matched......
1060	20 20 20 20 52 65 74 75 72 6e 73 3a 0a 20 20 20 20 20 20 20 20 20 20 20 41 20 64 69 63 74 69 6f	....Returns:............A.dictio
1080	6e 61 72 79 20 6f 66 20 6e 6f 64 65 20 6d 61 74 63 68 65 73 20 77 69 74 68 20 66 69 78 65 72 73	nary.of.node.matches.with.fixers
10a0	20 61 73 20 74 68 65 20 6b 65 79 73 0a 20 20 20 20 20 20 20 20 75 01 00 00 00 3b 69 01 00 00 00	.as.the.keys.........u....;i....
10c0	4e 28 12 00 00 00 52 15 00 00 00 52 00 00 00 00 74 04 00 00 00 6c 69 73 74 74 04 00 00 00 54 72	N(....R....R....t....listt....Tr
10e0	75 65 74 0b 00 00 00 77 61 73 5f 63 68 65 63 6b 65 64 74 08 00 00 00 63 68 69 6c 64 72 65 6e 52	uet....was_checkedt....childrenR
1100	25 00 00 00 52 01 00 00 00 74 04 00 00 00 4c 65 61 66 74 05 00 00 00 76 61 6c 75 65 74 05 00 00	%...R....t....Leaft....valuet...
1120	00 46 61 6c 73 65 74 04 00 00 00 74 79 70 65 52 05 00 00 00 52 06 00 00 00 52 1b 00 00 00 74 06	.Falset....typeR....R....R....t.
1140	00 00 00 70 61 72 65 6e 74 74 04 00 00 00 4e 6f 6e 65 74 04 00 00 00 6b 65 79 73 28 09 00 00 00	...parentt....Nonet....keys(....
1160	52 0b 00 00 00 74 06 00 00 00 6c 65 61 76 65 73 74 0f 00 00 00 63 75 72 72 65 6e 74 5f 61 63 5f	R....t....leavest....current_ac_
1180	6e 6f 64 65 74 07 00 00 00 72 65 73 75 6c 74 73 74 04 00 00 00 6c 65 61 66 74 10 00 00 00 63 75	nodet....resultst....leaft....cu
11a0	72 72 65 6e 74 5f 61 73 74 5f 6e 6f 64 65 74 05 00 00 00 63 68 69 6c 64 74 0a 00 00 00 6e 6f 64	rrent_ast_nodet....childt....nod
11c0	65 5f 74 6f 6b 65 6e 52 1f 00 00 00 28 00 00 00 00 28 00 00 00 00 73 5a 00 00 00 2f 62 75 69 6c	e_tokenR....(....(....sZ.../buil
11e0	64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75	dbot/tmp/buildhost/install/prebu
1200	69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 6c	ilt/linux-x86_64/lib/python2.7/l
1220	69 62 32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68 65 72 2e 70 79 74 03 00 00 00 72 75 6e 53 00 00	ib2to3/btm_matcher.pyt....runS..
1240	00 73 3e 00 00 00 00 10 09 01 0c 01 0d 01 06 01 09 01 09 01 10 02 21 01 09 01 08 01 0f 02 0c 02	.s>...................!.........
1260	09 02 0f 02 0d 01 10 01 0c 01 0d 01 18 04 09 01 0f 01 0c 02 04 03 0f 02 0d 01 10 01 12 01 0d 01	................................
1280	18 02 11 01 63 01 00 00 00 01 00 00 00 02 00 00 00 03 00 00 00 73 2a 00 00 00 64 01 00 47 48 87	....c................s*...d..GH.
12a0	00 00 66 01 00 64 02 00 86 00 00 89 00 00 88 00 00 7c 00 00 6a 00 00 83 01 00 01 64 03 00 47 48	..f..d...........|..j......d..GH
12c0	64 04 00 53 28 05 00 00 00 73 3c 00 00 00 50 72 69 6e 74 73 20 61 20 67 72 61 70 68 76 69 7a 20	d..S(....s<...Prints.a.graphviz.
12e0	64 69 61 67 72 61 6d 20 6f 66 20 74 68 65 20 42 4d 20 61 75 74 6f 6d 61 74 6f 6e 28 66 6f 72 20	diagram.of.the.BM.automaton(for.
1300	64 65 62 75 67 67 69 6e 67 29 73 0a 00 00 00 64 69 67 72 61 70 68 20 67 7b 63 01 00 00 00 03 00	debugging)s....digraph.g{c......
1320	00 00 07 00 00 00 13 00 00 00 73 76 00 00 00 78 6f 00 7c 00 00 6a 00 00 6a 01 00 83 00 00 44 5d	..........sv...xo.|..j..j.....D]
1340	5e 00 7d 01 00 7c 00 00 6a 00 00 7c 01 00 19 7d 02 00 64 01 00 7c 00 00 6a 02 00 7c 02 00 6a 02	^.}..|..j..|...}..d..|..j..|..j.
1360	00 74 03 00 7c 01 00 83 01 00 74 04 00 7c 02 00 6a 05 00 83 01 00 66 04 00 16 47 48 7c 01 00 64	.t..|.....t..|..j.....f...GH|..d
1380	02 00 6b 02 00 72 64 00 7c 02 00 6a 06 00 47 48 6e 00 00 88 00 00 7c 02 00 83 01 00 01 71 10 00	..k..rd.|..j..GHn.....|......q..
13a0	57 64 00 00 53 28 03 00 00 00 4e 73 18 00 00 00 25 64 20 2d 3e 20 25 64 20 5b 6c 61 62 65 6c 3d	Wd..S(....Ns....%d.->.%d.[label=
13c0	25 73 5d 20 2f 2f 25 73 69 01 00 00 00 28 07 00 00 00 52 05 00 00 00 52 37 00 00 00 52 09 00 00	%s].//%si....(....R....R7...R...
13e0	00 74 09 00 00 00 74 79 70 65 5f 72 65 70 72 74 03 00 00 00 73 74 72 52 06 00 00 00 52 0a 00 00	.t....type_reprt....strR....R...
1400	00 28 03 00 00 00 74 04 00 00 00 6e 6f 64 65 74 0b 00 00 00 73 75 62 6e 6f 64 65 5f 6b 65 79 74	.(....t....nodet....subnode_keyt
1420	07 00 00 00 73 75 62 6e 6f 64 65 28 01 00 00 00 74 0a 00 00 00 70 72 69 6e 74 5f 6e 6f 64 65 28	....subnode(....t....print_node(
1440	00 00 00 00 73 5a 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74	....sZ.../buildbot/tmp/buildhost
1460	2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c	/install/prebuilt/linux-x86_64/l
1480	69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 6c 69 62 32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68 65 72	ib/python2.7/lib2to3/btm_matcher
14a0	2e 70 79 52 45 00 00 00 93 00 00 00 73 0e 00 00 00 00 01 16 01 0d 01 03 01 27 01 0c 01 0b 01 74	.pyRE.......s............'.....t
14c0	01 00 00 00 7d 4e 28 01 00 00 00 52 15 00 00 00 28 01 00 00 00 52 0b 00 00 00 28 00 00 00 00 28	....}N(....R....(....R....(....(
14e0	01 00 00 00 52 45 00 00 00 73 5a 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c	....RE...sZ.../buildbot/tmp/buil
1500	64 68 6f 73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36	dhost/install/prebuilt/linux-x86
1520	5f 36 34 2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 6c 69 62 32 74 6f 33 2f 62 74 6d 5f 6d 61	_64/lib/python2.7/lib2to3/btm_ma
1540	74 63 68 65 72 2e 70 79 74 08 00 00 00 70 72 69 6e 74 5f 61 63 90 00 00 00 73 08 00 00 00 00 02	tcher.pyt....print_ac....s......
1560	05 01 0f 08 0d 01 28 08 00 00 00 52 0d 00 00 00 52 0e 00 00 00 52 0f 00 00 00 52 0c 00 00 00 52	......(....R....R....R....R....R
1580	24 00 00 00 52 1e 00 00 00 52 3f 00 00 00 52 47 00 00 00 28 00 00 00 00 28 00 00 00 00 28 00 00	$...R....R?...RG...(....(....(..
15a0	00 00 73 5a 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69	..sZ.../buildbot/tmp/buildhost/i
15c0	6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62	nstall/prebuilt/linux-x86_64/lib
15e0	2f 70 79 74 68 6f 6e 32 2e 37 2f 6c 69 62 32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68 65 72 2e 70	/python2.7/lib2to3/btm_matcher.p
1600	79 52 11 00 00 00 1a 00 00 00 73 0c 00 00 00 06 02 06 02 09 07 09 0c 09 22 09 3d 63 01 00 00 00	yR........s.............".=c....
1620	04 00 00 00 04 00 00 00 43 00 00 00 73 68 00 00 00 74 00 00 73 58 00 64 01 00 64 02 00 6c 01 00	........C...sh...t..sX.d..d..l..
1640	6d 02 00 7d 01 00 01 78 3f 00 7c 01 00 6a 03 00 6a 04 00 83 00 00 44 5d 2b 00 5c 02 00 7d 02 00	m..}...x?.|..j..j.....D]+.\..}..
1660	7d 03 00 74 05 00 7c 03 00 83 01 00 74 06 00 6b 02 00 72 26 00 7c 02 00 74 00 00 7c 03 00 3c 71	}..t..|.....t..k..r&.|..t..|..<q
1680	26 00 71 26 00 57 6e 00 00 74 00 00 6a 07 00 7c 00 00 7c 00 00 83 02 00 53 28 03 00 00 00 4e 69	&.q&.Wn..t..j..|..|.....S(....Ni
16a0	01 00 00 00 28 01 00 00 00 74 0e 00 00 00 70 79 74 68 6f 6e 5f 73 79 6d 62 6f 6c 73 28 08 00 00	....(....t....python_symbols(...
16c0	00 74 0b 00 00 00 5f 74 79 70 65 5f 72 65 70 72 73 74 06 00 00 00 70 79 67 72 61 6d 52 48 00 00	.t...._type_reprst....pygramRH..
16e0	00 74 08 00 00 00 5f 5f 64 69 63 74 5f 5f 74 05 00 00 00 69 74 65 6d 73 52 34 00 00 00 74 03 00	.t....__dict__t....itemsR4...t..
1700	00 00 69 6e 74 74 0a 00 00 00 73 65 74 64 65 66 61 75 6c 74 28 04 00 00 00 74 08 00 00 00 74 79	..intt....setdefault(....t....ty
1720	70 65 5f 6e 75 6d 52 48 00 00 00 74 04 00 00 00 6e 61 6d 65 74 03 00 00 00 76 61 6c 28 00 00 00	pe_numRH...t....namet....val(...
1740	00 28 00 00 00 00 73 5a 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f	.(....sZ.../buildbot/tmp/buildho
1760	73 74 2f 69 6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34	st/install/prebuilt/linux-x86_64
1780	2f 6c 69 62 2f 70 79 74 68 6f 6e 32 2e 37 2f 6c 69 62 32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68	/lib/python2.7/lib2to3/btm_match
17a0	65 72 2e 70 79 52 40 00 00 00 a0 00 00 00 73 0c 00 00 00 00 02 06 01 10 03 1c 01 12 00 14 01 28	er.pyR@.......s................(
17c0	0f 00 00 00 52 0f 00 00 00 74 0a 00 00 00 5f 5f 61 75 74 68 6f 72 5f 5f 52 17 00 00 00 52 10 00	....R....t....__author__R....R..
17e0	00 00 74 0b 00 00 00 63 6f 6c 6c 65 63 74 69 6f 6e 73 52 00 00 00 00 52 04 00 00 00 52 01 00 00	..t....collectionsR....R....R...
1800	00 74 09 00 00 00 62 74 6d 5f 75 74 69 6c 73 52 02 00 00 00 74 06 00 00 00 6f 62 6a 65 63 74 52	.t....btm_utilsR....t....objectR
1820	03 00 00 00 52 11 00 00 00 52 49 00 00 00 52 40 00 00 00 28 00 00 00 00 28 00 00 00 00 28 00 00	....R....RI...R@...(....(....(..
1840	00 00 73 5a 00 00 00 2f 62 75 69 6c 64 62 6f 74 2f 74 6d 70 2f 62 75 69 6c 64 68 6f 73 74 2f 69	..sZ.../buildbot/tmp/buildhost/i
1860	6e 73 74 61 6c 6c 2f 70 72 65 62 75 69 6c 74 2f 6c 69 6e 75 78 2d 78 38 36 5f 36 34 2f 6c 69 62	nstall/prebuilt/linux-x86_64/lib
1880	2f 70 79 74 68 6f 6e 32 2e 37 2f 6c 69 62 32 74 6f 33 2f 62 74 6d 5f 6d 61 74 63 68 65 72 2e 70	/python2.7/lib2to3/btm_matcher.p
18a0	79 74 08 00 00 00 3c 6d 6f 64 75 6c 65 3e 06 00 00 00 73 14 00 00 00 06 02 06 02 0c 01 0c 01 10	yt....<module>....s.............
18c0	02 10 01 10 02 16 09 16 85 06 01	...........