From 0ff883904a2f25b4c1b3206e4a88c2d300417046 Mon Sep 17 00:00:00 2001
From: Damien George <damien.p.george@gmail.com>
Date: Thu, 2 Jan 2014 20:57:05 +0000
Subject: [PATCH] py: Fix generator where state array was incorrectly indexed.

Generator objects now allocate the object and the state in one malloc.
This improvement fixes Issue #38.
---
 py/obj.h                         |  2 +-
 py/objgenerator.c                | 47 +++++++++++++++-----------------
 tests/basics/tests/generator2.py |  3 ++
 3 files changed, 26 insertions(+), 26 deletions(-)
 create mode 100644 tests/basics/tests/generator2.py

diff --git a/py/obj.h b/py/obj.h
index 682faafd8e..839209a405 100644
--- a/py/obj.h
+++ b/py/obj.h
@@ -136,7 +136,7 @@ mp_obj_t mp_obj_new_range_iterator(int cur, int stop, int step);
 mp_obj_t mp_obj_new_fun_bc(int n_args, uint n_state, const byte *code);
 mp_obj_t mp_obj_new_fun_asm(uint n_args, void *fun);
 mp_obj_t mp_obj_new_gen_wrap(uint n_locals, uint n_stack, mp_obj_t fun);
-mp_obj_t mp_obj_new_gen_instance(mp_obj_t state, const byte *ip, mp_obj_t *sp);
+mp_obj_t mp_obj_new_gen_instance(const byte *bytecode, uint n_state, int n_args, const mp_obj_t *args);
 mp_obj_t mp_obj_new_closure(mp_obj_t fun, mp_obj_t closure_tuple);
 mp_obj_t mp_obj_new_tuple(uint n, mp_obj_t *items);
 mp_obj_t mp_obj_new_tuple_reverse(uint n, mp_obj_t *items);
diff --git a/py/objgenerator.c b/py/objgenerator.c
index 1247662f65..ecdd72dc6d 100644
--- a/py/objgenerator.c
+++ b/py/objgenerator.c
@@ -15,7 +15,7 @@
 
 typedef struct _mp_obj_gen_wrap_t {
     mp_obj_base_t base;
-    int n_state;
+    uint n_state;
     mp_obj_t *fun;
 } mp_obj_gen_wrap_t;
 
@@ -31,22 +31,8 @@ mp_obj_t gen_wrap_call_n(mp_obj_t self_in, int n_args, const mp_obj_t *args) {
     if (n_args != bc_n_args) {
         nlr_jump(mp_obj_new_exception_msg_2_args(rt_q_TypeError, "function takes %d positional arguments but %d were given", (const char*)(machine_int_t)bc_n_args, (const char*)(machine_int_t)n_args));
     }
-    mp_obj_t *state = m_new(mp_obj_t, 1 + self->n_state);
-    // put function object at first slot in state (to keep u_gen_instance small)
-    state[0] = self_fun;
-    // init args
-    for (int i = 0; i < n_args; i++) {
-        state[1 + i] = args[n_args - 1 - i];
-    }
 
-    // TODO
-    // prelude for making cells (closed over variables)
-    // for now we just make sure there are no cells variables
-    // need to work out how to implement closed over variables in generators
-    assert(bc_code[0] == 0);
-    bc_code += 1;
-
-    return mp_obj_new_gen_instance(state, bc_code, state + self->n_state);
+    return mp_obj_new_gen_instance(bc_code, self->n_state, n_args, args);
 }
 
 const mp_obj_type_t gen_wrap_type = {
@@ -75,9 +61,9 @@ mp_obj_t mp_obj_new_gen_wrap(uint n_locals, uint n_stack, mp_obj_t fun) {
 
 typedef struct _mp_obj_gen_instance_t {
     mp_obj_base_t base;
-    mp_obj_t *state;
     const byte *ip;
     mp_obj_t *sp;
+    mp_obj_t state[];
 } mp_obj_gen_instance_t;
 
 void gen_instance_print(void (*print)(void *env, const char *fmt, ...), void *env, mp_obj_t self_in) {
@@ -90,9 +76,7 @@ mp_obj_t gen_instance_getiter(mp_obj_t self_in) {
 
 mp_obj_t gen_instance_iternext(mp_obj_t self_in) {
     mp_obj_gen_instance_t *self = self_in;
-    //mp_obj_base_t *fun = self->u_gen_instance.state[0];
-    //assert(fun->kind == O_FUN_BC);
-    bool yield = mp_execute_byte_code_2(&self->ip, &self->state[1], &self->sp);
+    bool yield = mp_execute_byte_code_2(&self->ip, &self->state[0], &self->sp);
     if (yield) {
         return *self->sp;
     } else {
@@ -117,11 +101,24 @@ const mp_obj_type_t gen_instance_type = {
     {{NULL, NULL},}, // method list
 };
 
-mp_obj_t mp_obj_new_gen_instance(mp_obj_t state, const byte *ip, mp_obj_t *sp) {
-    mp_obj_gen_instance_t *o = m_new_obj(mp_obj_gen_instance_t);
+// args are in reverse order in the array
+mp_obj_t mp_obj_new_gen_instance(const byte *bytecode, uint n_state, int n_args, const mp_obj_t *args) {
+    mp_obj_gen_instance_t *o = m_new_obj_var(mp_obj_gen_instance_t, mp_obj_t, n_state);
     o->base.type = &gen_instance_type;
-    o->state = state;
-    o->ip = ip;
-    o->sp = sp;
+    o->ip = bytecode;
+    o->sp = o->state + n_state;
+
+    // copy args (which are in reverse order) to start of state array
+    for (int i = 0; i < n_args; i++) {
+        o->state[i] = args[n_args - 1 - i];
+    }
+
+    // TODO
+    // prelude for making cells (closed over variables)
+    // for now we just make sure there are no cells variables
+    // need to work out how to implement closed over variables in generators
+    assert(o->ip[0] == 0);
+    o->ip += 1;
+
     return o;
 }
diff --git a/tests/basics/tests/generator2.py b/tests/basics/tests/generator2.py
new file mode 100644
index 0000000000..0dfc98a2d6
--- /dev/null
+++ b/tests/basics/tests/generator2.py
@@ -0,0 +1,3 @@
+gen = (i for i in range(10))
+for i in gen:
+    print(i)