Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Generator as function argument

Can anyone explain why passing a generator as the only positional argument to a function seems to have special rules?

If we have:

def f(*args):     print "Success!"     print args 
  1. This works, as expected.

    >>> f(1, *[2]) Success! (1, 2) 
  2. This does not work, as expected.

    >>> f(*[2], 1)   File "<stdin>", line 1 SyntaxError: only named arguments may follow *expression 
  3. This works, as expected

    >>> f(1 for x in [1], *[2]) Success!  (generator object <genexpr> at 0x7effe06bdcd0>, 2) 
  4. This works, but I don't understand why. Shouldn't it fail in the same way as 2)

    >>> f(*[2], 1 for x in [1]) Success! (generator object <genexpr> at 0x7effe06bdcd0>, 2) 
like image 328
DeTeReR Avatar asked Sep 11 '15 10:09

DeTeReR


People also ask

What is a generator function?

A generator is a function that produces a sequence of results instead of a single value, i.e you generate ​a series of values.

Is generator a function in Python?

Python provides a generator to create your own iterator function. A generator is a special type of function which does not return a single value, instead, it returns an iterator object with a sequence of values.

How do you call a function in a generator?

Generator functions are written using the function* syntax. When called, generator functions do not initially execute their code. Instead, they return a special type of iterator, called a Generator.


1 Answers

Both 3. and 4. should be syntax errors on all Python versions. However you've found a bug that affects Python versions 2.5 - 3.4, and which was subsequently posted to the Python issue tracker. Because of the bug, an unparenthesized generator expression was accepted as an argument to a function if it was accompanied only by *args and/or **kwargs. While Python 2.6+ allowed both cases 3. and 4., Python 2.5 allowed only case 3. - yet both of them were against the documented grammar:

call    ::=     primary "(" [argument_list [","]                             | expression genexpr_for] ")" 

i.e. the documentation says a function call comprises of primary (the expression that evaluates to a callable), followed by, in parentheses, either an argument list or just an unparenthesized generator expression; and within the argument list, all generator expressions must be in parentheses.


This bug (though it seems it had not been known), had been fixed in Python 3.5 prereleases. In Python 3.5 parentheses are always required around a generator expression, unless it is the only argument to the function:

Python 3.5.0a4+ (default:a3f2b171b765, May 19 2015, 16:14:41)  [GCC 4.9.2] on linux Type "help", "copyright", "credits" or "license" for more information. >>> f(1 for i in [42], *a)   File "<stdin>", line 1 SyntaxError: Generator expression must be parenthesized if not sole argument 

This is now documented in the What's New in Python 3.5, thanks to DeTeReR spotting this bug.


Analysis of the bug

There was a change made to Python 2.6 which allowed the use of keyword arguments after *args:

It’s also become legal to provide keyword arguments after a *args argument to a function call.

>>> def f(*args, **kw): ...     print args, kw ... >>> f(1,2,3, *(4,5,6), keyword=13) (1, 2, 3, 4, 5, 6) {'keyword': 13} 

Previously this would have been a syntax error. (Contributed by Amaury Forgeot d’Arc; issue 3473.)


However, the Python 2.6 grammar does not make any distinction between keyword arguments, positional arguments, or bare generator expressions - they are all of type argument to the parser.

As per Python rules, a generator expression must be parenthesized if it is not the sole argument to the function. This is validated in the Python/ast.c:

for (i = 0; i < NCH(n); i++) {     node *ch = CHILD(n, i);     if (TYPE(ch) == argument) {         if (NCH(ch) == 1)             nargs++;         else if (TYPE(CHILD(ch, 1)) == gen_for)             ngens++;         else             nkeywords++;     } } if (ngens > 1 || (ngens && (nargs || nkeywords))) {     ast_error(n, "Generator expression must be parenthesized "               "if not sole argument");     return NULL; } 

However this function does not consider the *args at all - it specifically only looks for ordinary positional arguments and keyword arguments.

Further down in the same function, there is an error message generated for non-keyword arg after keyword arg:

if (TYPE(ch) == argument) {     expr_ty e;     if (NCH(ch) == 1) {         if (nkeywords) {             ast_error(CHILD(ch, 0),                       "non-keyword arg after keyword arg");             return NULL;         }         ... 

But this again applies to arguments that are not unparenthesized generator expressions as evidenced by the else if statement:

else if (TYPE(CHILD(ch, 1)) == gen_for) {     e = ast_for_genexp(c, ch);     if (!e)         return NULL;     asdl_seq_SET(args, nargs++, e); } 

Thus an unparenthesized generator expression was allowed to slip pass.


Now in Python 3.5 one can use the *args anywhere in a function call, so the Grammar was changed to accommodate for this:

arglist: argument (',' argument)*  [','] 

and

argument: ( test [comp_for] |             test '=' test |             '**' test |             '*' test ) 

and the for loop was changed to

for (i = 0; i < NCH(n); i++) {     node *ch = CHILD(n, i);     if (TYPE(ch) == argument) {         if (NCH(ch) == 1)             nargs++;         else if (TYPE(CHILD(ch, 1)) == comp_for)             ngens++;         else if (TYPE(CHILD(ch, 0)) == STAR)             nargs++;         else             /* TYPE(CHILD(ch, 0)) == DOUBLESTAR or keyword argument */             nkeywords++;     } } 

Thus fixing the bug.

However the inadvertent change is that the valid looking constructions

func(i for i in [42], *args) 

and

func(i for i in [42], **kwargs) 

where an unparenthesized generator precedes *args or **kwargs now stopped working.


To locate this bug, I tried various Python versions. In 2.5 you'd get SyntaxError:

Python 2.5.5 (r255:77872, Nov 28 2010, 16:43:48)  [GCC 4.4.5] on linux2 Type "help", "copyright", "credits" or "license" for more information. >>> f(*[1], 2 for x in [2])   File "<stdin>", line 1     f(*[1], 2 for x in [2]) 

And this was fixed before some prerelease of Python 3.5:

Python 3.5.0a4+ (default:a3f2b171b765, May 19 2015, 16:14:41)  [GCC 4.9.2] on linux Type "help", "copyright", "credits" or "license" for more information. >>> f(*[1], 2 for x in [2])   File "<stdin>", line 1 SyntaxError: Generator expression must be parenthesized if not sole argument 

However, the parenthesized generator expression, it works in Python 3.5, but it does not work not in Python 3.4:

f(*[1], (2 for x in [2])) 

And this is the clue. In Python 3.5 the *splatting is generalized; you can use it anywhere in a function call:

>>> print(*range(5), 42) 0 1 2 3 4 42 

So the actual bug (generator working with *star without parentheses) was indeed fixed in Python 3.5, and the bug could be found in that what changed between Python 3.4 and 3.5

like image 162