1
  5   ˆl–Ü4ý( ©¤ýÔâ�fãB¸ÓêbÑ¿�þB gyöÉ+o—ùÂƒh¹ÁÀ¿      Normal
  .   ˆ{‹„„-i[D<†ªoZƒ›Ù«Ã‚p_‘I|¥‰ÓMdœv ©ƒ†ü+=ÃÂ Z    ‹      Õ–moÚ0Çß÷Sx~±wpZú<uih-E-Ó4MSebC¬&vdýôspÚ¦lTj+úêî’îîçø)ü]vG?†=ôetqŽ†ß>Ÿ÷»× ¾·º Ñ(ò/öë�  7À'Öæ' ‹Å¢¾hÕ•žÂè
›¥û`¬±­3Ë0Ù‹gd…	§ÌYZaSNú’ñßHM¨™5‚q÷ÝÒ ãssSø–g�ñLéei‚æHÅxã>žÄí£|rWÊzáX±eÑFðZ%]æ¯*®&¡MÐœ¦b*;Øª“PdSdtÜÁ b%ŒS*oëS1Áˆ¦¶ƒö»—¿œlR|MBŠÍ'ü©Ûœ^v"L4ã!Ðõš§9Ãäœ‹2ÅÄDp¶Q|íÅ×ânsÂÈk"nb-r+”|”‚C¬¢Æ*59u¬Ž ÑU•—°ÿ��ŸÆðìª7Eý+?$¬HñØÝKü@L†TsiQ$4�­{WâùZåØä§÷!*›×bšXLª¡µÊgOTÊ¸®2o¢½ï×Ûj—µÕl4Ûµ ¨Ç(8<i´zÅþgòVª…¬¸	±@ÉTHŽ‰·[ 4ìŸopÑ×7È“¥¹ñÓ“Jð^QD±–$+W@¶_¹Zpí…·[÷ß:Ü•E¡Ý~4/ÎLÜ]ùÏÀ0–Z‡°2»Òþö³ÈÌÆå©áüw¸ÅÎøÜ�e˜xû o<�ŠDìæNIn0©/±²ÿ�²å5Ê^«eþbûÀÔ@B;    A   ˆl–Ü4ý('”Ê:”Ê�jà_¸)‹Fÿ�þJóË7+-²1¼^ ?ŸÆƒeÑÅ_ŠI|¥�+Wé3ž¯ÅÄ ˆ    
from greenlet import greenlet
from . import TestCase
from .leakcheck import fails_leakcheck

class genlet(greenlet):
    parent = None
    def __init__(self, *args, **kwds):
        self.args = args
        self.kwds = kwds
        self.child = None

    def run(self):
        # Note the function is packed in a tuple
        # to avoid creating a bound method for it.
        fn, = self.fn
        fn(*self.args, **self.kwds)

    def __iter__(self):
        return self

    def set_child(self, child):
        self.child = child

    def __next__(self):
        if self.child:
            child = self.child
            while child.child:
                tmp = child
                child = child.child
                tmp.child = None

            result = child.switch()
        else:
            self.parent = greenlet.getcurrent()
            result = self.switch()

        if self:
            return result

        raise StopIteration

    next = __next__

def Yield(value, level=1):
    g = greenlet.getcurrent()

    while level != 0:
        if not isinstance(g, genlet):
            raise RuntimeError('yield outside a genlet')
        if level > 1:
            g.parent.set_child(g)
        g = g.parent
        level -= 1

    g.switch(value)


def Genlet(func):
    class TheGenlet(genlet):
        fn = (func,)
    return TheGenlet

# ____________________________________________________________


def g1(n, seen):
    for i in range(n):
        seen.append(i + 1)
        yield i


def g2(n, seen):
    for i in range(n):
        seen.append(i + 1)
        Yield(i)

g2 = Genlet(g2)


def nested(i):
    Yield(i)


def g3(n, seen):
    for i in range(n):
        seen.append(i + 1)
        nested(i)
g3 = Genlet(g3)


def a(n):
    if n == 0:
        return
    for ii in ax(n - 1):
        Yield(ii)
    Yield(n)
ax = Genlet(a)


def perms(l):
    if len(l) > 1:
        for e in l:
            # No syntactical sugar for generator expressions
            x = [Yield([e] + p) for p in perms([x for x in l if x != e])]
            assert x
    else:
        Yield(l)
perms = Genlet(perms)


def gr1(n):
    for ii in range(1, n):
        Yield(ii)
        Yield(ii * ii, 2)

gr1 = Genlet(gr1)


def gr2(n, seen):
    for ii in gr1(n):
        seen.append(ii)

gr2 = Genlet(gr2)


class NestedGeneratorTests(TestCase):
    def test_layered_genlets(self):
        seen = []
        for ii in gr2(5, seen):
            seen.append(ii)
        self.assertEqual(seen, [1, 1, 2, 4, 3, 9, 4, 16])

    @fails_leakcheck
    def test_permutations(self):
        gen_perms = perms(list(range(4)))
        permutations = list(gen_perms)
        self.assertEqual(len(permutations), 4 * 3 * 2 * 1)
        self.assertIn([0, 1, 2, 3], permutations)
        self.assertIn([3, 2, 1, 0], permutations)
        res = []
        for ii in zip(perms(list(range(4))), perms(list(range(3)))):
            res.append(ii)
        self.assertEqual(
            res,
            [([0, 1, 2, 3], [0, 1, 2]), ([0, 1, 3, 2], [0, 2, 1]),
             ([0, 2, 1, 3], [1, 0, 2]), ([0, 2, 3, 1], [1, 2, 0]),
             ([0, 3, 1, 2], [2, 0, 1]), ([0, 3, 2, 1], [2, 1, 0])])
        # XXX Test to make sure we are working as a generator expression

    def test_genlet_simple(s