scope.h 3.3 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697
  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. #ifndef MICROPY_INCLUDED_PY_SCOPE_H
  27. #define MICROPY_INCLUDED_PY_SCOPE_H
  28. #include "py/parse.h"
  29. #include "py/emitglue.h"
  30. enum {
  31. ID_INFO_KIND_GLOBAL_IMPLICIT,
  32. ID_INFO_KIND_GLOBAL_EXPLICIT,
  33. ID_INFO_KIND_LOCAL, // in a function f, written and only referenced by f
  34. ID_INFO_KIND_CELL, // in a function f, read/written by children of f
  35. ID_INFO_KIND_FREE, // in a function f, belongs to the parent of f
  36. };
  37. enum {
  38. ID_FLAG_IS_PARAM = 0x01,
  39. ID_FLAG_IS_STAR_PARAM = 0x02,
  40. ID_FLAG_IS_DBL_STAR_PARAM = 0x04,
  41. };
  42. typedef struct _id_info_t {
  43. uint8_t kind;
  44. uint8_t flags;
  45. // when it's an ID_INFO_KIND_LOCAL this is the unique number of the local
  46. // whet it's an ID_INFO_KIND_CELL/FREE this is the unique number of the closed over variable
  47. uint16_t local_num;
  48. qstr qst;
  49. } id_info_t;
  50. #define SCOPE_IS_FUNC_LIKE(s) ((s) >= SCOPE_LAMBDA)
  51. // scope is a "block" in Python parlance
  52. typedef enum {
  53. SCOPE_MODULE,
  54. SCOPE_CLASS,
  55. SCOPE_LAMBDA,
  56. SCOPE_LIST_COMP,
  57. SCOPE_DICT_COMP,
  58. SCOPE_SET_COMP,
  59. SCOPE_GEN_EXPR,
  60. SCOPE_FUNCTION,
  61. } scope_kind_t;
  62. typedef struct _scope_t {
  63. scope_kind_t kind;
  64. struct _scope_t *parent;
  65. struct _scope_t *next;
  66. mp_parse_node_t pn;
  67. uint16_t source_file; // a qstr
  68. uint16_t simple_name; // a qstr
  69. mp_raw_code_t *raw_code;
  70. uint8_t scope_flags; // see runtime0.h
  71. uint8_t emit_options; // see compile.h
  72. uint16_t num_pos_args;
  73. uint16_t num_kwonly_args;
  74. uint16_t num_def_pos_args;
  75. uint16_t num_locals;
  76. uint16_t stack_size; // maximum size of the locals stack
  77. uint16_t exc_stack_size; // maximum size of the exception stack
  78. uint16_t id_info_alloc;
  79. uint16_t id_info_len;
  80. id_info_t *id_info;
  81. } scope_t;
  82. scope_t *scope_new(scope_kind_t kind, mp_parse_node_t pn, qstr source_file, mp_uint_t emit_options);
  83. void scope_free(scope_t *scope);
  84. id_info_t *scope_find_or_add_id(scope_t *scope, qstr qstr, bool *added);
  85. id_info_t *scope_find(scope_t *scope, qstr qstr);
  86. id_info_t *scope_find_global(scope_t *scope, qstr qstr);
  87. void scope_find_local_and_close_over(scope_t *scope, id_info_t *id, qstr qst);
  88. #endif // MICROPY_INCLUDED_PY_SCOPE_H