objfilter.c 1.43 KB
Newer Older
John R. Lenton's avatar
John R. Lenton committed
1
2
3
#include <stdlib.h>
#include <assert.h>

4
#include "nlr.h"
John R. Lenton's avatar
John R. Lenton committed
5
6
#include "misc.h"
#include "mpconfig.h"
7
#include "mpqstr.h"
John R. Lenton's avatar
John R. Lenton committed
8
9
10
11
12
13
14
15
16
17
18
#include "obj.h"
#include "runtime.h"

typedef struct _mp_obj_filter_t {
    mp_obj_base_t base;
    mp_obj_t fun;
    mp_obj_t iter;
} mp_obj_filter_t;

static mp_obj_t filter_make_new(mp_obj_t type_in, int n_args, const mp_obj_t *args) {
    /* NOTE: args are backwards */
19
20
21
    if (n_args != 2) {
        nlr_jump(mp_obj_new_exception_msg(MP_QSTR_TypeError, "filter expected 2 arguments"));
    }
John R. Lenton's avatar
John R. Lenton committed
22
    assert(n_args == 2);
23
    mp_obj_filter_t *o = m_new_obj(mp_obj_filter_t);
John R. Lenton's avatar
John R. Lenton committed
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
    o->base.type = &filter_type;
    o->fun = args[1];
    o->iter = rt_getiter(args[0]);
    return o;
}

static mp_obj_t filter_getiter(mp_obj_t self_in) {
    return self_in;
}

static mp_obj_t filter_iternext(mp_obj_t self_in) {
    assert(MP_OBJ_IS_TYPE(self_in, &filter_type));
    mp_obj_filter_t *self = self_in;
    mp_obj_t next;
    while ((next = rt_iternext(self->iter)) != mp_const_stop_iteration) {
        mp_obj_t val;
        if (self->fun != mp_const_none) {
            val = rt_call_function_n(self->fun, 1, &next);
        } else {
            val = next;
        }
        if (rt_is_true(val)) {
            return next;
        }
    }
    return mp_const_stop_iteration;
}

const mp_obj_type_t filter_type = {
    { &mp_const_type },
    "filter",
    .make_new = filter_make_new,
    .getiter = filter_getiter,
    .iternext = filter_iternext,
};