Jeremy Hylton | 3e0055f | 2005-10-20 19:59:25 +0000 | [diff] [blame] | 1 | /* |
Batuhan Taskaya | 02a1603 | 2020-10-10 20:14:59 +0300 | [diff] [blame] | 2 | * This file exposes PyAST_Validate interface to check the integrity |
| 3 | * of the given abstract syntax tree (potentially constructed manually). |
Jeremy Hylton | 3e0055f | 2005-10-20 19:59:25 +0000 | [diff] [blame] | 4 | */ |
| 5 | #include "Python.h" |
Victor Stinner | 94faa07 | 2021-03-23 20:47:40 +0100 | [diff] [blame] | 6 | #include "pycore_ast.h" // asdl_stmt_seq |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 7 | #include "pycore_pystate.h" // _PyThreadState_GET() |
Jeremy Hylton | 3e0055f | 2005-10-20 19:59:25 +0000 | [diff] [blame] | 8 | |
| 9 | #include <assert.h> |
Serhiy Storchaka | 58159ef | 2019-01-12 09:46:50 +0200 | [diff] [blame] | 10 | |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 11 | struct validator { |
| 12 | int recursion_depth; /* current recursion depth */ |
| 13 | int recursion_limit; /* recursion limit */ |
| 14 | }; |
| 15 | |
| 16 | static int validate_stmts(struct validator *, asdl_stmt_seq *); |
| 17 | static int validate_exprs(struct validator *, asdl_expr_seq*, expr_context_ty, int); |
Pablo Galindo | a5634c4 | 2020-09-16 19:42:00 +0100 | [diff] [blame] | 18 | static int _validate_nonempty_seq(asdl_seq *, const char *, const char *); |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 19 | static int validate_stmt(struct validator *, stmt_ty); |
| 20 | static int validate_expr(struct validator *, expr_ty, expr_context_ty); |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 21 | |
| 22 | static int |
Batuhan Taskaya | 68874a8 | 2020-06-06 15:44:16 +0300 | [diff] [blame] | 23 | validate_name(PyObject *name) |
| 24 | { |
| 25 | assert(PyUnicode_Check(name)); |
| 26 | static const char * const forbidden[] = { |
| 27 | "None", |
| 28 | "True", |
| 29 | "False", |
| 30 | NULL |
| 31 | }; |
| 32 | for (int i = 0; forbidden[i] != NULL; i++) { |
| 33 | if (_PyUnicode_EqualToASCIIString(name, forbidden[i])) { |
| 34 | PyErr_Format(PyExc_ValueError, "Name node can't be used with '%s' constant", forbidden[i]); |
| 35 | return 0; |
| 36 | } |
| 37 | } |
| 38 | return 1; |
| 39 | } |
| 40 | |
| 41 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 42 | validate_comprehension(struct validator *state, asdl_comprehension_seq *gens) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 43 | { |
Victor Stinner | 4d73ae7 | 2018-11-22 14:45:16 +0100 | [diff] [blame] | 44 | Py_ssize_t i; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 45 | if (!asdl_seq_LEN(gens)) { |
| 46 | PyErr_SetString(PyExc_ValueError, "comprehension with no generators"); |
| 47 | return 0; |
| 48 | } |
| 49 | for (i = 0; i < asdl_seq_LEN(gens); i++) { |
| 50 | comprehension_ty comp = asdl_seq_GET(gens, i); |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 51 | if (!validate_expr(state, comp->target, Store) || |
| 52 | !validate_expr(state, comp->iter, Load) || |
| 53 | !validate_exprs(state, comp->ifs, Load, 0)) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 54 | return 0; |
| 55 | } |
| 56 | return 1; |
| 57 | } |
| 58 | |
| 59 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 60 | validate_keywords(struct validator *state, asdl_keyword_seq *keywords) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 61 | { |
Victor Stinner | 4d73ae7 | 2018-11-22 14:45:16 +0100 | [diff] [blame] | 62 | Py_ssize_t i; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 63 | for (i = 0; i < asdl_seq_LEN(keywords); i++) |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 64 | if (!validate_expr(state, (asdl_seq_GET(keywords, i))->value, Load)) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 65 | return 0; |
| 66 | return 1; |
| 67 | } |
| 68 | |
| 69 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 70 | validate_args(struct validator *state, asdl_arg_seq *args) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 71 | { |
Victor Stinner | 4d73ae7 | 2018-11-22 14:45:16 +0100 | [diff] [blame] | 72 | Py_ssize_t i; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 73 | for (i = 0; i < asdl_seq_LEN(args); i++) { |
| 74 | arg_ty arg = asdl_seq_GET(args, i); |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 75 | if (arg->annotation && !validate_expr(state, arg->annotation, Load)) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 76 | return 0; |
| 77 | } |
| 78 | return 1; |
| 79 | } |
| 80 | |
| 81 | static const char * |
| 82 | expr_context_name(expr_context_ty ctx) |
| 83 | { |
| 84 | switch (ctx) { |
| 85 | case Load: |
| 86 | return "Load"; |
| 87 | case Store: |
| 88 | return "Store"; |
| 89 | case Del: |
| 90 | return "Del"; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 91 | default: |
Barry Warsaw | b2e5794 | 2017-09-14 18:13:16 -0700 | [diff] [blame] | 92 | Py_UNREACHABLE(); |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 93 | } |
| 94 | } |
| 95 | |
| 96 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 97 | validate_arguments(struct validator *state, arguments_ty args) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 98 | { |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 99 | if (!validate_args(state, args->posonlyargs) || !validate_args(state, args->args)) { |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 100 | return 0; |
Pablo Galindo | 8c77b8c | 2019-04-29 13:36:57 +0100 | [diff] [blame] | 101 | } |
Benjamin Peterson | cda75be | 2013-03-18 10:48:58 -0700 | [diff] [blame] | 102 | if (args->vararg && args->vararg->annotation |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 103 | && !validate_expr(state, args->vararg->annotation, Load)) { |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 104 | return 0; |
| 105 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 106 | if (!validate_args(state, args->kwonlyargs)) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 107 | return 0; |
Victor Stinner | 0c39b1b | 2015-03-18 15:02:06 +0100 | [diff] [blame] | 108 | if (args->kwarg && args->kwarg->annotation |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 109 | && !validate_expr(state, args->kwarg->annotation, Load)) { |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 110 | return 0; |
| 111 | } |
Pablo Galindo | 2f58a84 | 2019-05-31 14:09:49 +0100 | [diff] [blame] | 112 | if (asdl_seq_LEN(args->defaults) > asdl_seq_LEN(args->posonlyargs) + asdl_seq_LEN(args->args)) { |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 113 | PyErr_SetString(PyExc_ValueError, "more positional defaults than args on arguments"); |
| 114 | return 0; |
| 115 | } |
| 116 | if (asdl_seq_LEN(args->kw_defaults) != asdl_seq_LEN(args->kwonlyargs)) { |
| 117 | PyErr_SetString(PyExc_ValueError, "length of kwonlyargs is not the same as " |
| 118 | "kw_defaults on arguments"); |
| 119 | return 0; |
| 120 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 121 | return validate_exprs(state, args->defaults, Load, 0) && validate_exprs(state, args->kw_defaults, Load, 1); |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 122 | } |
| 123 | |
| 124 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 125 | validate_constant(struct validator *state, PyObject *value) |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 126 | { |
| 127 | if (value == Py_None || value == Py_Ellipsis) |
| 128 | return 1; |
| 129 | |
| 130 | if (PyLong_CheckExact(value) |
| 131 | || PyFloat_CheckExact(value) |
| 132 | || PyComplex_CheckExact(value) |
| 133 | || PyBool_Check(value) |
| 134 | || PyUnicode_CheckExact(value) |
| 135 | || PyBytes_CheckExact(value)) |
| 136 | return 1; |
| 137 | |
| 138 | if (PyTuple_CheckExact(value) || PyFrozenSet_CheckExact(value)) { |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 139 | if (++state->recursion_depth > state->recursion_limit) { |
| 140 | PyErr_SetString(PyExc_RecursionError, |
| 141 | "maximum recursion depth exceeded during compilation"); |
| 142 | return 0; |
| 143 | } |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 144 | |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 145 | PyObject *it = PyObject_GetIter(value); |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 146 | if (it == NULL) |
| 147 | return 0; |
| 148 | |
| 149 | while (1) { |
| 150 | PyObject *item = PyIter_Next(it); |
| 151 | if (item == NULL) { |
| 152 | if (PyErr_Occurred()) { |
| 153 | Py_DECREF(it); |
| 154 | return 0; |
| 155 | } |
| 156 | break; |
| 157 | } |
| 158 | |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 159 | if (!validate_constant(state, item)) { |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 160 | Py_DECREF(it); |
Victor Stinner | 726f690 | 2016-01-27 00:11:47 +0100 | [diff] [blame] | 161 | Py_DECREF(item); |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 162 | return 0; |
| 163 | } |
Victor Stinner | 726f690 | 2016-01-27 00:11:47 +0100 | [diff] [blame] | 164 | Py_DECREF(item); |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 165 | } |
| 166 | |
| 167 | Py_DECREF(it); |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 168 | --state->recursion_depth; |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 169 | return 1; |
| 170 | } |
| 171 | |
Batuhan TaÅŸkaya | 0ac59f9 | 2020-03-19 14:32:28 +0300 | [diff] [blame] | 172 | if (!PyErr_Occurred()) { |
| 173 | PyErr_Format(PyExc_TypeError, |
| 174 | "got an invalid type in Constant: %s", |
| 175 | _PyType_Name(Py_TYPE(value))); |
| 176 | } |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 177 | return 0; |
| 178 | } |
| 179 | |
| 180 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 181 | validate_expr(struct validator *state, expr_ty exp, expr_context_ty ctx) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 182 | { |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 183 | int ret; |
| 184 | if (++state->recursion_depth > state->recursion_limit) { |
| 185 | PyErr_SetString(PyExc_RecursionError, |
| 186 | "maximum recursion depth exceeded during compilation"); |
| 187 | return 0; |
| 188 | } |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 189 | int check_ctx = 1; |
| 190 | expr_context_ty actual_ctx; |
| 191 | |
| 192 | /* First check expression context. */ |
| 193 | switch (exp->kind) { |
| 194 | case Attribute_kind: |
| 195 | actual_ctx = exp->v.Attribute.ctx; |
| 196 | break; |
| 197 | case Subscript_kind: |
| 198 | actual_ctx = exp->v.Subscript.ctx; |
| 199 | break; |
| 200 | case Starred_kind: |
| 201 | actual_ctx = exp->v.Starred.ctx; |
| 202 | break; |
| 203 | case Name_kind: |
Batuhan Taskaya | 68874a8 | 2020-06-06 15:44:16 +0300 | [diff] [blame] | 204 | if (!validate_name(exp->v.Name.id)) { |
| 205 | return 0; |
| 206 | } |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 207 | actual_ctx = exp->v.Name.ctx; |
| 208 | break; |
| 209 | case List_kind: |
| 210 | actual_ctx = exp->v.List.ctx; |
| 211 | break; |
| 212 | case Tuple_kind: |
| 213 | actual_ctx = exp->v.Tuple.ctx; |
| 214 | break; |
| 215 | default: |
| 216 | if (ctx != Load) { |
| 217 | PyErr_Format(PyExc_ValueError, "expression which can't be " |
| 218 | "assigned to in %s context", expr_context_name(ctx)); |
| 219 | return 0; |
| 220 | } |
| 221 | check_ctx = 0; |
Victor Stinner | 0c39b1b | 2015-03-18 15:02:06 +0100 | [diff] [blame] | 222 | /* set actual_ctx to prevent gcc warning */ |
| 223 | actual_ctx = 0; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 224 | } |
| 225 | if (check_ctx && actual_ctx != ctx) { |
| 226 | PyErr_Format(PyExc_ValueError, "expression must have %s context but has %s instead", |
| 227 | expr_context_name(ctx), expr_context_name(actual_ctx)); |
| 228 | return 0; |
| 229 | } |
| 230 | |
| 231 | /* Now validate expression. */ |
| 232 | switch (exp->kind) { |
| 233 | case BoolOp_kind: |
| 234 | if (asdl_seq_LEN(exp->v.BoolOp.values) < 2) { |
| 235 | PyErr_SetString(PyExc_ValueError, "BoolOp with less than 2 values"); |
| 236 | return 0; |
| 237 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 238 | ret = validate_exprs(state, exp->v.BoolOp.values, Load, 0); |
| 239 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 240 | case BinOp_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 241 | ret = validate_expr(state, exp->v.BinOp.left, Load) && |
| 242 | validate_expr(state, exp->v.BinOp.right, Load); |
| 243 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 244 | case UnaryOp_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 245 | ret = validate_expr(state, exp->v.UnaryOp.operand, Load); |
| 246 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 247 | case Lambda_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 248 | ret = validate_arguments(state, exp->v.Lambda.args) && |
| 249 | validate_expr(state, exp->v.Lambda.body, Load); |
| 250 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 251 | case IfExp_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 252 | ret = validate_expr(state, exp->v.IfExp.test, Load) && |
| 253 | validate_expr(state, exp->v.IfExp.body, Load) && |
| 254 | validate_expr(state, exp->v.IfExp.orelse, Load); |
| 255 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 256 | case Dict_kind: |
| 257 | if (asdl_seq_LEN(exp->v.Dict.keys) != asdl_seq_LEN(exp->v.Dict.values)) { |
| 258 | PyErr_SetString(PyExc_ValueError, |
| 259 | "Dict doesn't have the same number of keys as values"); |
| 260 | return 0; |
| 261 | } |
Yury Selivanov | b3d5313 | 2015-09-01 16:10:49 -0400 | [diff] [blame] | 262 | /* null_ok=1 for keys expressions to allow dict unpacking to work in |
| 263 | dict literals, i.e. ``{**{a:b}}`` */ |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 264 | ret = validate_exprs(state, exp->v.Dict.keys, Load, /*null_ok=*/ 1) && |
| 265 | validate_exprs(state, exp->v.Dict.values, Load, /*null_ok=*/ 0); |
| 266 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 267 | case Set_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 268 | ret = validate_exprs(state, exp->v.Set.elts, Load, 0); |
| 269 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 270 | #define COMP(NAME) \ |
| 271 | case NAME ## _kind: \ |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 272 | ret = validate_comprehension(state, exp->v.NAME.generators) && \ |
| 273 | validate_expr(state, exp->v.NAME.elt, Load); \ |
| 274 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 275 | COMP(ListComp) |
| 276 | COMP(SetComp) |
| 277 | COMP(GeneratorExp) |
| 278 | #undef COMP |
| 279 | case DictComp_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 280 | ret = validate_comprehension(state, exp->v.DictComp.generators) && |
| 281 | validate_expr(state, exp->v.DictComp.key, Load) && |
| 282 | validate_expr(state, exp->v.DictComp.value, Load); |
| 283 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 284 | case Yield_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 285 | ret = !exp->v.Yield.value || validate_expr(state, exp->v.Yield.value, Load); |
| 286 | break; |
Benjamin Peterson | 527c622 | 2012-01-14 08:58:23 -0500 | [diff] [blame] | 287 | case YieldFrom_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 288 | ret = validate_expr(state, exp->v.YieldFrom.value, Load); |
| 289 | break; |
Yury Selivanov | 7544508 | 2015-05-11 22:57:16 -0400 | [diff] [blame] | 290 | case Await_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 291 | ret = validate_expr(state, exp->v.Await.value, Load); |
| 292 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 293 | case Compare_kind: |
| 294 | if (!asdl_seq_LEN(exp->v.Compare.comparators)) { |
| 295 | PyErr_SetString(PyExc_ValueError, "Compare with no comparators"); |
| 296 | return 0; |
| 297 | } |
| 298 | if (asdl_seq_LEN(exp->v.Compare.comparators) != |
| 299 | asdl_seq_LEN(exp->v.Compare.ops)) { |
| 300 | PyErr_SetString(PyExc_ValueError, "Compare has a different number " |
| 301 | "of comparators and operands"); |
| 302 | return 0; |
| 303 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 304 | ret = validate_exprs(state, exp->v.Compare.comparators, Load, 0) && |
| 305 | validate_expr(state, exp->v.Compare.left, Load); |
| 306 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 307 | case Call_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 308 | ret = validate_expr(state, exp->v.Call.func, Load) && |
| 309 | validate_exprs(state, exp->v.Call.args, Load, 0) && |
| 310 | validate_keywords(state, exp->v.Call.keywords); |
| 311 | break; |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 312 | case Constant_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 313 | if (!validate_constant(state, exp->v.Constant.value)) { |
Victor Stinner | f2c1aa1 | 2016-01-26 00:40:57 +0100 | [diff] [blame] | 314 | return 0; |
| 315 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 316 | ret = 1; |
| 317 | break; |
Eric V. Smith | 235a6f0 | 2015-09-19 14:51:32 -0400 | [diff] [blame] | 318 | case JoinedStr_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 319 | ret = validate_exprs(state, exp->v.JoinedStr.values, Load, 0); |
| 320 | break; |
Eric V. Smith | 235a6f0 | 2015-09-19 14:51:32 -0400 | [diff] [blame] | 321 | case FormattedValue_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 322 | if (validate_expr(state, exp->v.FormattedValue.value, Load) == 0) |
Eric V. Smith | 235a6f0 | 2015-09-19 14:51:32 -0400 | [diff] [blame] | 323 | return 0; |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 324 | if (exp->v.FormattedValue.format_spec) { |
| 325 | ret = validate_expr(state, exp->v.FormattedValue.format_spec, Load); |
| 326 | break; |
| 327 | } |
| 328 | ret = 1; |
| 329 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 330 | case Attribute_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 331 | ret = validate_expr(state, exp->v.Attribute.value, Load); |
| 332 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 333 | case Subscript_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 334 | ret = validate_expr(state, exp->v.Subscript.slice, Load) && |
| 335 | validate_expr(state, exp->v.Subscript.value, Load); |
| 336 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 337 | case Starred_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 338 | ret = validate_expr(state, exp->v.Starred.value, ctx); |
| 339 | break; |
Serhiy Storchaka | 13d52c2 | 2020-03-10 18:52:34 +0200 | [diff] [blame] | 340 | case Slice_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 341 | ret = (!exp->v.Slice.lower || validate_expr(state, exp->v.Slice.lower, Load)) && |
| 342 | (!exp->v.Slice.upper || validate_expr(state, exp->v.Slice.upper, Load)) && |
| 343 | (!exp->v.Slice.step || validate_expr(state, exp->v.Slice.step, Load)); |
| 344 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 345 | case List_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 346 | ret = validate_exprs(state, exp->v.List.elts, ctx, 0); |
| 347 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 348 | case Tuple_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 349 | ret = validate_exprs(state, exp->v.Tuple.elts, ctx, 0); |
| 350 | break; |
Pablo Galindo | 0c9258a | 2019-03-18 13:51:53 +0000 | [diff] [blame] | 351 | case NamedExpr_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 352 | ret = validate_expr(state, exp->v.NamedExpr.value, Load); |
| 353 | break; |
Brandt Bucher | 145bf26 | 2021-02-26 14:51:55 -0800 | [diff] [blame] | 354 | case MatchAs_kind: |
| 355 | PyErr_SetString(PyExc_ValueError, |
| 356 | "MatchAs is only valid in match_case patterns"); |
| 357 | return 0; |
| 358 | case MatchOr_kind: |
| 359 | PyErr_SetString(PyExc_ValueError, |
| 360 | "MatchOr is only valid in match_case patterns"); |
| 361 | return 0; |
Serhiy Storchaka | 3f22811 | 2018-09-27 17:42:37 +0300 | [diff] [blame] | 362 | /* This last case doesn't have any checking. */ |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 363 | case Name_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 364 | ret = 1; |
| 365 | break; |
| 366 | default: |
| 367 | PyErr_SetString(PyExc_SystemError, "unexpected expression"); |
| 368 | return 0; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 369 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 370 | state->recursion_depth--; |
| 371 | return ret; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 372 | } |
| 373 | |
| 374 | static int |
Brandt Bucher | 145bf26 | 2021-02-26 14:51:55 -0800 | [diff] [blame] | 375 | validate_pattern(expr_ty p) |
| 376 | { |
| 377 | // Coming soon (thanks Batuhan)! |
| 378 | return 1; |
| 379 | } |
| 380 | |
| 381 | static int |
Pablo Galindo | a5634c4 | 2020-09-16 19:42:00 +0100 | [diff] [blame] | 382 | _validate_nonempty_seq(asdl_seq *seq, const char *what, const char *owner) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 383 | { |
| 384 | if (asdl_seq_LEN(seq)) |
| 385 | return 1; |
| 386 | PyErr_Format(PyExc_ValueError, "empty %s on %s", what, owner); |
| 387 | return 0; |
| 388 | } |
Pablo Galindo | a5634c4 | 2020-09-16 19:42:00 +0100 | [diff] [blame] | 389 | #define validate_nonempty_seq(seq, what, owner) _validate_nonempty_seq((asdl_seq*)seq, what, owner) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 390 | |
| 391 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 392 | validate_assignlist(struct validator *state, asdl_expr_seq *targets, expr_context_ty ctx) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 393 | { |
| 394 | return validate_nonempty_seq(targets, "targets", ctx == Del ? "Delete" : "Assign") && |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 395 | validate_exprs(state, targets, ctx, 0); |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 396 | } |
| 397 | |
| 398 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 399 | validate_body(struct validator *state, asdl_stmt_seq *body, const char *owner) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 400 | { |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 401 | return validate_nonempty_seq(body, "body", owner) && validate_stmts(state, body); |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 402 | } |
| 403 | |
| 404 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 405 | validate_stmt(struct validator *state, stmt_ty stmt) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 406 | { |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 407 | int ret; |
Victor Stinner | 4d73ae7 | 2018-11-22 14:45:16 +0100 | [diff] [blame] | 408 | Py_ssize_t i; |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 409 | if (++state->recursion_depth > state->recursion_limit) { |
| 410 | PyErr_SetString(PyExc_RecursionError, |
| 411 | "maximum recursion depth exceeded during compilation"); |
| 412 | return 0; |
| 413 | } |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 414 | switch (stmt->kind) { |
| 415 | case FunctionDef_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 416 | ret = validate_body(state, stmt->v.FunctionDef.body, "FunctionDef") && |
| 417 | validate_arguments(state, stmt->v.FunctionDef.args) && |
| 418 | validate_exprs(state, stmt->v.FunctionDef.decorator_list, Load, 0) && |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 419 | (!stmt->v.FunctionDef.returns || |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 420 | validate_expr(state, stmt->v.FunctionDef.returns, Load)); |
| 421 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 422 | case ClassDef_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 423 | ret = validate_body(state, stmt->v.ClassDef.body, "ClassDef") && |
| 424 | validate_exprs(state, stmt->v.ClassDef.bases, Load, 0) && |
| 425 | validate_keywords(state, stmt->v.ClassDef.keywords) && |
| 426 | validate_exprs(state, stmt->v.ClassDef.decorator_list, Load, 0); |
| 427 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 428 | case Return_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 429 | ret = !stmt->v.Return.value || validate_expr(state, stmt->v.Return.value, Load); |
| 430 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 431 | case Delete_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 432 | ret = validate_assignlist(state, stmt->v.Delete.targets, Del); |
| 433 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 434 | case Assign_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 435 | ret = validate_assignlist(state, stmt->v.Assign.targets, Store) && |
| 436 | validate_expr(state, stmt->v.Assign.value, Load); |
| 437 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 438 | case AugAssign_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 439 | ret = validate_expr(state, stmt->v.AugAssign.target, Store) && |
| 440 | validate_expr(state, stmt->v.AugAssign.value, Load); |
| 441 | break; |
Yury Selivanov | f8cb8a1 | 2016-09-08 20:50:03 -0700 | [diff] [blame] | 442 | case AnnAssign_kind: |
| 443 | if (stmt->v.AnnAssign.target->kind != Name_kind && |
| 444 | stmt->v.AnnAssign.simple) { |
| 445 | PyErr_SetString(PyExc_TypeError, |
| 446 | "AnnAssign with simple non-Name target"); |
| 447 | return 0; |
| 448 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 449 | ret = validate_expr(state, stmt->v.AnnAssign.target, Store) && |
Yury Selivanov | f8cb8a1 | 2016-09-08 20:50:03 -0700 | [diff] [blame] | 450 | (!stmt->v.AnnAssign.value || |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 451 | validate_expr(state, stmt->v.AnnAssign.value, Load)) && |
| 452 | validate_expr(state, stmt->v.AnnAssign.annotation, Load); |
| 453 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 454 | case For_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 455 | ret = validate_expr(state, stmt->v.For.target, Store) && |
| 456 | validate_expr(state, stmt->v.For.iter, Load) && |
| 457 | validate_body(state, stmt->v.For.body, "For") && |
| 458 | validate_stmts(state, stmt->v.For.orelse); |
| 459 | break; |
Yury Selivanov | 7544508 | 2015-05-11 22:57:16 -0400 | [diff] [blame] | 460 | case AsyncFor_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 461 | ret = validate_expr(state, stmt->v.AsyncFor.target, Store) && |
| 462 | validate_expr(state, stmt->v.AsyncFor.iter, Load) && |
| 463 | validate_body(state, stmt->v.AsyncFor.body, "AsyncFor") && |
| 464 | validate_stmts(state, stmt->v.AsyncFor.orelse); |
| 465 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 466 | case While_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 467 | ret = validate_expr(state, stmt->v.While.test, Load) && |
| 468 | validate_body(state, stmt->v.While.body, "While") && |
| 469 | validate_stmts(state, stmt->v.While.orelse); |
| 470 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 471 | case If_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 472 | ret = validate_expr(state, stmt->v.If.test, Load) && |
| 473 | validate_body(state, stmt->v.If.body, "If") && |
| 474 | validate_stmts(state, stmt->v.If.orelse); |
| 475 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 476 | case With_kind: |
| 477 | if (!validate_nonempty_seq(stmt->v.With.items, "items", "With")) |
| 478 | return 0; |
| 479 | for (i = 0; i < asdl_seq_LEN(stmt->v.With.items); i++) { |
| 480 | withitem_ty item = asdl_seq_GET(stmt->v.With.items, i); |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 481 | if (!validate_expr(state, item->context_expr, Load) || |
| 482 | (item->optional_vars && !validate_expr(state, item->optional_vars, Store))) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 483 | return 0; |
| 484 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 485 | ret = validate_body(state, stmt->v.With.body, "With"); |
| 486 | break; |
Yury Selivanov | 7544508 | 2015-05-11 22:57:16 -0400 | [diff] [blame] | 487 | case AsyncWith_kind: |
| 488 | if (!validate_nonempty_seq(stmt->v.AsyncWith.items, "items", "AsyncWith")) |
| 489 | return 0; |
| 490 | for (i = 0; i < asdl_seq_LEN(stmt->v.AsyncWith.items); i++) { |
| 491 | withitem_ty item = asdl_seq_GET(stmt->v.AsyncWith.items, i); |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 492 | if (!validate_expr(state, item->context_expr, Load) || |
| 493 | (item->optional_vars && !validate_expr(state, item->optional_vars, Store))) |
Yury Selivanov | 7544508 | 2015-05-11 22:57:16 -0400 | [diff] [blame] | 494 | return 0; |
| 495 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 496 | ret = validate_body(state, stmt->v.AsyncWith.body, "AsyncWith"); |
| 497 | break; |
Brandt Bucher | 145bf26 | 2021-02-26 14:51:55 -0800 | [diff] [blame] | 498 | case Match_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 499 | if (!validate_expr(state, stmt->v.Match.subject, Load) |
Brandt Bucher | 145bf26 | 2021-02-26 14:51:55 -0800 | [diff] [blame] | 500 | || !validate_nonempty_seq(stmt->v.Match.cases, "cases", "Match")) { |
| 501 | return 0; |
| 502 | } |
| 503 | for (i = 0; i < asdl_seq_LEN(stmt->v.Match.cases); i++) { |
| 504 | match_case_ty m = asdl_seq_GET(stmt->v.Match.cases, i); |
| 505 | if (!validate_pattern(m->pattern) |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 506 | || (m->guard && !validate_expr(state, m->guard, Load)) |
| 507 | || !validate_body(state, m->body, "match_case")) { |
Brandt Bucher | 145bf26 | 2021-02-26 14:51:55 -0800 | [diff] [blame] | 508 | return 0; |
| 509 | } |
| 510 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 511 | ret = 1; |
| 512 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 513 | case Raise_kind: |
| 514 | if (stmt->v.Raise.exc) { |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 515 | ret = validate_expr(state, stmt->v.Raise.exc, Load) && |
| 516 | (!stmt->v.Raise.cause || validate_expr(state, stmt->v.Raise.cause, Load)); |
| 517 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 518 | } |
| 519 | if (stmt->v.Raise.cause) { |
| 520 | PyErr_SetString(PyExc_ValueError, "Raise with cause but no exception"); |
| 521 | return 0; |
| 522 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 523 | ret = 1; |
| 524 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 525 | case Try_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 526 | if (!validate_body(state, stmt->v.Try.body, "Try")) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 527 | return 0; |
| 528 | if (!asdl_seq_LEN(stmt->v.Try.handlers) && |
| 529 | !asdl_seq_LEN(stmt->v.Try.finalbody)) { |
| 530 | PyErr_SetString(PyExc_ValueError, "Try has neither except handlers nor finalbody"); |
| 531 | return 0; |
| 532 | } |
| 533 | if (!asdl_seq_LEN(stmt->v.Try.handlers) && |
| 534 | asdl_seq_LEN(stmt->v.Try.orelse)) { |
| 535 | PyErr_SetString(PyExc_ValueError, "Try has orelse but no except handlers"); |
| 536 | return 0; |
| 537 | } |
| 538 | for (i = 0; i < asdl_seq_LEN(stmt->v.Try.handlers); i++) { |
| 539 | excepthandler_ty handler = asdl_seq_GET(stmt->v.Try.handlers, i); |
| 540 | if ((handler->v.ExceptHandler.type && |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 541 | !validate_expr(state, handler->v.ExceptHandler.type, Load)) || |
| 542 | !validate_body(state, handler->v.ExceptHandler.body, "ExceptHandler")) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 543 | return 0; |
| 544 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 545 | ret = (!asdl_seq_LEN(stmt->v.Try.finalbody) || |
| 546 | validate_stmts(state, stmt->v.Try.finalbody)) && |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 547 | (!asdl_seq_LEN(stmt->v.Try.orelse) || |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 548 | validate_stmts(state, stmt->v.Try.orelse)); |
| 549 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 550 | case Assert_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 551 | ret = validate_expr(state, stmt->v.Assert.test, Load) && |
| 552 | (!stmt->v.Assert.msg || validate_expr(state, stmt->v.Assert.msg, Load)); |
| 553 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 554 | case Import_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 555 | ret = validate_nonempty_seq(stmt->v.Import.names, "names", "Import"); |
| 556 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 557 | case ImportFrom_kind: |
Serhiy Storchaka | fbd1523 | 2016-06-27 21:39:12 +0300 | [diff] [blame] | 558 | if (stmt->v.ImportFrom.level < 0) { |
| 559 | PyErr_SetString(PyExc_ValueError, "Negative ImportFrom level"); |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 560 | return 0; |
| 561 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 562 | ret = validate_nonempty_seq(stmt->v.ImportFrom.names, "names", "ImportFrom"); |
| 563 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 564 | case Global_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 565 | ret = validate_nonempty_seq(stmt->v.Global.names, "names", "Global"); |
| 566 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 567 | case Nonlocal_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 568 | ret = validate_nonempty_seq(stmt->v.Nonlocal.names, "names", "Nonlocal"); |
| 569 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 570 | case Expr_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 571 | ret = validate_expr(state, stmt->v.Expr.value, Load); |
| 572 | break; |
Yury Selivanov | 7544508 | 2015-05-11 22:57:16 -0400 | [diff] [blame] | 573 | case AsyncFunctionDef_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 574 | ret = validate_body(state, stmt->v.AsyncFunctionDef.body, "AsyncFunctionDef") && |
| 575 | validate_arguments(state, stmt->v.AsyncFunctionDef.args) && |
| 576 | validate_exprs(state, stmt->v.AsyncFunctionDef.decorator_list, Load, 0) && |
Yury Selivanov | 7544508 | 2015-05-11 22:57:16 -0400 | [diff] [blame] | 577 | (!stmt->v.AsyncFunctionDef.returns || |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 578 | validate_expr(state, stmt->v.AsyncFunctionDef.returns, Load)); |
| 579 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 580 | case Pass_kind: |
| 581 | case Break_kind: |
| 582 | case Continue_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 583 | ret = 1; |
| 584 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 585 | default: |
| 586 | PyErr_SetString(PyExc_SystemError, "unexpected statement"); |
| 587 | return 0; |
| 588 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 589 | state->recursion_depth--; |
| 590 | return ret; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 591 | } |
| 592 | |
| 593 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 594 | validate_stmts(struct validator *state, asdl_stmt_seq *seq) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 595 | { |
Victor Stinner | 4d73ae7 | 2018-11-22 14:45:16 +0100 | [diff] [blame] | 596 | Py_ssize_t i; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 597 | for (i = 0; i < asdl_seq_LEN(seq); i++) { |
| 598 | stmt_ty stmt = asdl_seq_GET(seq, i); |
| 599 | if (stmt) { |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 600 | if (!validate_stmt(state, stmt)) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 601 | return 0; |
| 602 | } |
| 603 | else { |
| 604 | PyErr_SetString(PyExc_ValueError, |
| 605 | "None disallowed in statement list"); |
| 606 | return 0; |
| 607 | } |
| 608 | } |
| 609 | return 1; |
| 610 | } |
| 611 | |
| 612 | static int |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 613 | validate_exprs(struct validator *state, asdl_expr_seq *exprs, expr_context_ty ctx, int null_ok) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 614 | { |
Victor Stinner | 4d73ae7 | 2018-11-22 14:45:16 +0100 | [diff] [blame] | 615 | Py_ssize_t i; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 616 | for (i = 0; i < asdl_seq_LEN(exprs); i++) { |
| 617 | expr_ty expr = asdl_seq_GET(exprs, i); |
| 618 | if (expr) { |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 619 | if (!validate_expr(state, expr, ctx)) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 620 | return 0; |
| 621 | } |
| 622 | else if (!null_ok) { |
| 623 | PyErr_SetString(PyExc_ValueError, |
| 624 | "None disallowed in expression list"); |
| 625 | return 0; |
| 626 | } |
Victor Stinner | 0c39b1b | 2015-03-18 15:02:06 +0100 | [diff] [blame] | 627 | |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 628 | } |
| 629 | return 1; |
| 630 | } |
| 631 | |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 632 | /* See comments in symtable.c. */ |
| 633 | #define COMPILER_STACK_FRAME_SCALE 3 |
| 634 | |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 635 | int |
Victor Stinner | eec8e61 | 2021-03-18 14:57:49 +0100 | [diff] [blame] | 636 | _PyAST_Validate(mod_ty mod) |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 637 | { |
| 638 | int res = 0; |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 639 | struct validator state; |
| 640 | PyThreadState *tstate; |
| 641 | int recursion_limit = Py_GetRecursionLimit(); |
| 642 | int starting_recursion_depth; |
| 643 | |
| 644 | /* Setup recursion depth check counters */ |
| 645 | tstate = _PyThreadState_GET(); |
| 646 | if (!tstate) { |
| 647 | return 0; |
| 648 | } |
| 649 | /* Be careful here to prevent overflow. */ |
| 650 | starting_recursion_depth = (tstate->recursion_depth < INT_MAX / COMPILER_STACK_FRAME_SCALE) ? |
| 651 | tstate->recursion_depth * COMPILER_STACK_FRAME_SCALE : tstate->recursion_depth; |
| 652 | state.recursion_depth = starting_recursion_depth; |
| 653 | state.recursion_limit = (recursion_limit < INT_MAX / COMPILER_STACK_FRAME_SCALE) ? |
| 654 | recursion_limit * COMPILER_STACK_FRAME_SCALE : recursion_limit; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 655 | |
| 656 | switch (mod->kind) { |
| 657 | case Module_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 658 | res = validate_stmts(&state, mod->v.Module.body); |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 659 | break; |
| 660 | case Interactive_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 661 | res = validate_stmts(&state, mod->v.Interactive.body); |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 662 | break; |
| 663 | case Expression_kind: |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 664 | res = validate_expr(&state, mod->v.Expression.body, Load); |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 665 | break; |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 666 | default: |
| 667 | PyErr_SetString(PyExc_SystemError, "impossible module node"); |
| 668 | res = 0; |
| 669 | break; |
| 670 | } |
Serhiy Storchaka | face87c | 2021-04-25 13:38:00 +0300 | [diff] [blame] | 671 | |
| 672 | /* Check that the recursion depth counting balanced correctly */ |
| 673 | if (res && state.recursion_depth != starting_recursion_depth) { |
| 674 | PyErr_Format(PyExc_SystemError, |
| 675 | "AST validator recursion depth mismatch (before=%d, after=%d)", |
| 676 | starting_recursion_depth, state.recursion_depth); |
| 677 | return 0; |
| 678 | } |
Benjamin Peterson | 832bfe2 | 2011-08-09 16:15:04 -0500 | [diff] [blame] | 679 | return res; |
| 680 | } |
| 681 | |
Serhiy Storchaka | 143ce5c | 2018-05-30 10:56:16 +0300 | [diff] [blame] | 682 | PyObject * |
Pablo Galindo | a5634c4 | 2020-09-16 19:42:00 +0100 | [diff] [blame] | 683 | _PyAST_GetDocString(asdl_stmt_seq *body) |
Serhiy Storchaka | 143ce5c | 2018-05-30 10:56:16 +0300 | [diff] [blame] | 684 | { |
| 685 | if (!asdl_seq_LEN(body)) { |
| 686 | return NULL; |
| 687 | } |
Batuhan Taskaya | 02a1603 | 2020-10-10 20:14:59 +0300 | [diff] [blame] | 688 | stmt_ty st = asdl_seq_GET(body, 0); |
Serhiy Storchaka | 143ce5c | 2018-05-30 10:56:16 +0300 | [diff] [blame] | 689 | if (st->kind != Expr_kind) { |
| 690 | return NULL; |
| 691 | } |
| 692 | expr_ty e = st->v.Expr.value; |
Serhiy Storchaka | 143ce5c | 2018-05-30 10:56:16 +0300 | [diff] [blame] | 693 | if (e->kind == Constant_kind && PyUnicode_CheckExact(e->v.Constant.value)) { |
| 694 | return e->v.Constant.value; |
| 695 | } |
| 696 | return NULL; |
| 697 | } |