objmap.c 2.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172
  1. /*
  2. * This file is part of the MicroPython project, http://micropython.org/
  3. *
  4. * The MIT License (MIT)
  5. *
  6. * Copyright (c) 2013, 2014 Damien P. George
  7. *
  8. * Permission is hereby granted, free of charge, to any person obtaining a copy
  9. * of this software and associated documentation files (the "Software"), to deal
  10. * in the Software without restriction, including without limitation the rights
  11. * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  12. * copies of the Software, and to permit persons to whom the Software is
  13. * furnished to do so, subject to the following conditions:
  14. *
  15. * The above copyright notice and this permission notice shall be included in
  16. * all copies or substantial portions of the Software.
  17. *
  18. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  19. * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  20. * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  21. * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  22. * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  23. * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  24. * THE SOFTWARE.
  25. */
  26. #include <stdlib.h>
  27. #include <assert.h>
  28. #include "py/runtime.h"
  29. typedef struct _mp_obj_map_t {
  30. mp_obj_base_t base;
  31. size_t n_iters;
  32. mp_obj_t fun;
  33. mp_obj_t iters[];
  34. } mp_obj_map_t;
  35. static mp_obj_t map_make_new(const mp_obj_type_t *type, size_t n_args, size_t n_kw, const mp_obj_t *args) {
  36. mp_arg_check_num(n_args, n_kw, 2, MP_OBJ_FUN_ARGS_MAX, false);
  37. mp_obj_map_t *o = mp_obj_malloc_var(mp_obj_map_t, iters, mp_obj_t, n_args - 1, type);
  38. o->n_iters = n_args - 1;
  39. o->fun = args[0];
  40. for (size_t i = 0; i < n_args - 1; i++) {
  41. o->iters[i] = mp_getiter(args[i + 1], NULL);
  42. }
  43. return MP_OBJ_FROM_PTR(o);
  44. }
  45. static mp_obj_t map_iternext(mp_obj_t self_in) {
  46. mp_check_self(mp_obj_is_type(self_in, &mp_type_map));
  47. mp_obj_map_t *self = MP_OBJ_TO_PTR(self_in);
  48. mp_obj_t *nextses = m_new(mp_obj_t, self->n_iters);
  49. for (size_t i = 0; i < self->n_iters; i++) {
  50. mp_obj_t next = mp_iternext(self->iters[i]);
  51. if (next == MP_OBJ_STOP_ITERATION) {
  52. m_del(mp_obj_t, nextses, self->n_iters);
  53. return MP_OBJ_STOP_ITERATION;
  54. }
  55. nextses[i] = next;
  56. }
  57. return mp_call_function_n_kw(self->fun, self->n_iters, 0, nextses);
  58. }
  59. MP_DEFINE_CONST_OBJ_TYPE(
  60. mp_type_map,
  61. MP_QSTR_map,
  62. MP_TYPE_FLAG_ITER_IS_ITERNEXT,
  63. make_new, map_make_new,
  64. iter, map_iternext
  65. );