Mercurial > cpython-lru_cache-weakref

annotate Demo/threads/fcmp.py @ 79675:c0a2294de787 2.7

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Issue #16199: Backport 2to3 typo fix from 3.2.
author Chris Jerdonek <chris.jerdonek@gmail.com>
date Thu, 11 Oct 2012 16:15:46 -0700
parents 98e81af40007
children 7d16b42fcdbd
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
15388
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
1 # Coroutine example: controlling multiple instances of a single function
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
2
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
3 from Coroutine import *
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
4
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
5 # fringe visits a nested list in inorder, and detaches for each non-list
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
6 # element; raises EarlyExit after the list is exhausted
38627
98e81af40007 Normalized a few cases of whitespace in function declarations.
Martin Blais <blais@furius.ca>
parents: 17135
diff changeset
7 def fringe(co, list):
15388
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
8 for x in list:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
9 if type(x) is type([]):
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
10 fringe(co, x)
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
11 else:
17135
206a9f1978e5 Change co.detach() to co.back() call.
Guido van Rossum <guido@python.org>
parents: 15388
diff changeset
12 co.back(x)
15388
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
13
38627
98e81af40007 Normalized a few cases of whitespace in function declarations.
Martin Blais <blais@furius.ca>
parents: 17135
diff changeset
14 def printinorder(list):
15388
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
15 co = Coroutine()
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
16 f = co.create(fringe, co, list)
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
17 try:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
18 while 1:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
19 print co.tran(f),
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
20 except EarlyExit:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
21 pass
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
22 print
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
23
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
24 printinorder([1,2,3]) # 1 2 3
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
25 printinorder([[[[1,[2]]],3]]) # ditto
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
26 x = [0, 1, [2, [3]], [4,5], [[[6]]] ]
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
27 printinorder(x) # 0 1 2 3 4 5 6
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
28
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
29 # fcmp lexicographically compares the fringes of two nested lists
38627
98e81af40007 Normalized a few cases of whitespace in function declarations.
Martin Blais <blais@furius.ca>
parents: 17135
diff changeset
30 def fcmp(l1, l2):
15388
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
31 co1 = Coroutine(); f1 = co1.create(fringe, co1, l1)
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
32 co2 = Coroutine(); f2 = co2.create(fringe, co2, l2)
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
33 while 1:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
34 try:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
35 v1 = co1.tran(f1)
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
36 except EarlyExit:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
37 try:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
38 v2 = co2.tran(f2)
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
39 except EarlyExit:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
40 return 0
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
41 co2.kill()
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
42 return -1
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
43 try:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
44 v2 = co2.tran(f2)
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
45 except EarlyExit:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
46 co1.kill()
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
47 return 1
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
48 if v1 != v2:
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
49 co1.kill(); co2.kill()
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
50 return cmp(v1,v2)
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
51
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
52 print fcmp(range(7), x) # 0; fringes are equal
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
53 print fcmp(range(6), x) # -1; 1st list ends early
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
54 print fcmp(x, range(6)) # 1; 2nd list ends early
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
55 print fcmp(range(8), x) # 1; 2nd list ends early
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
56 print fcmp(x, range(8)) # -1; 1st list ends early
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
57 print fcmp([1,[[2],8]],
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
58 [[[1],2],8]) # 0
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
59 print fcmp([1,[[3],8]],
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
60 [[[1],2],8]) # 1
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
61 print fcmp([1,[[2],8]],
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
62 [[[1],2],9]) # -1
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
63
f2901b6ac5ed Add 1994 Coroutine module by Tim Peters
Guido van Rossum <guido@python.org>
parents:
diff changeset
64 # end of example