• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

zopefoundation / RestrictedPython / 11235097670

08 Oct 2024 12:09PM UTC coverage: 98.768% (-0.1%) from 98.863%
11235097670

Pull #289

github

dataflake
- remove all pre-Python 38 compatibility code
Pull Request #289: Support Python 3.13

371 of 391 branches covered (94.88%)

16 of 17 new or added lines in 3 files covered. (94.12%)

27 existing lines in 4 files now uncovered.

2486 of 2517 relevant lines covered (98.77%)

0.99 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

95.37
/src/RestrictedPython/transformer.py
1
##############################################################################
2
#
3
# Copyright (c) 2002 Zope Foundation and Contributors.
4
#
5
# This software is subject to the provisions of the Zope Public License,
6
# Version 2.1 (ZPL).  A copy of the ZPL should accompany this distribution.
7
# THIS SOFTWARE IS PROVIDED "AS IS" AND ANY AND ALL EXPRESS OR IMPLIED
8
# WARRANTIES ARE DISCLAIMED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
9
# WARRANTIES OF TITLE, MERCHANTABILITY, AGAINST INFRINGEMENT, AND FITNESS
10
# FOR A PARTICULAR PURPOSE
11
#
12
##############################################################################
13
"""
14
transformer module:
15

16
uses Python standard library ast module and its containing classes to transform
17
the parsed python code to create a modified AST for a byte code generation.
18
"""
19

20

21
import ast
1✔
22
import contextlib
1✔
23
import textwrap
1✔
24

25

26
# For AugAssign the operator must be converted to a string.
27
IOPERATOR_TO_STR = {
1✔
28
    ast.Add: '+=',
29
    ast.Sub: '-=',
30
    ast.Mult: '*=',
31
    ast.Div: '/=',
32
    ast.Mod: '%=',
33
    ast.Pow: '**=',
34
    ast.LShift: '<<=',
35
    ast.RShift: '>>=',
36
    ast.BitOr: '|=',
37
    ast.BitXor: '^=',
38
    ast.BitAnd: '&=',
39
    ast.FloorDiv: '//=',
40
    ast.MatMult: '@=',
41
}
42

43
# For creation allowed magic method names. See also
44
# https://docs.python.org/3/reference/datamodel.html#special-method-names
45
ALLOWED_FUNC_NAMES = frozenset([
1✔
46
    '__init__',
47
    '__contains__',
48
    '__lt__',
49
    '__le__',
50
    '__eq__',
51
    '__ne__',
52
    '__gt__',
53
    '__ge__',
54
])
55

56

57
FORBIDDEN_FUNC_NAMES = frozenset([
1✔
58
    'print',
59
    'printed',
60
    'builtins',
61
    'breakpoint',
62
])
63

64
# Attributes documented in the `inspect` module, but defined on the listed
65
# objects. See also https://docs.python.org/3/library/inspect.html
66
INSPECT_ATTRIBUTES = frozenset([
1✔
67
    # on traceback objects:
68
    "tb_frame",
69
    # "tb_lasti",  # int
70
    # "tb_lineno",  # int
71
    "tb_next",
72
    # on frame objects:
73
    "f_back",
74
    "f_builtins",
75
    "f_code",
76
    "f_globals",
77
    # "f_lasti",  # int
78
    # "f_lineno",  # int
79
    "f_locals",
80
    "f_trace",
81
    # on code objects:
82
    # "co_argcount",  # int
83
    "co_code",
84
    # "co_cellvars",  # tuple of str
85
    # "co_consts",   # tuple of str
86
    # "co_filename",  # str
87
    # "co_firstlineno",  # int
88
    # "co_flags",  # int
89
    # "co_lnotab",  # mapping between ints and indices
90
    # "co_freevars",  # tuple of strings
91
    # "co_posonlyargcount",  # int
92
    # "co_kwonlyargcount",  # int
93
    # "co_name",  # str
94
    # "co_qualname",  # str
95
    # "co_names",  # str
96
    # "co_nlocals",  # int
97
    # "co_stacksize",  # int
98
    # "co_varnames",  # tuple of str
99
    # on generator objects:
100
    "gi_frame",
101
    # "gi_running",  # bool
102
    "gi_code",
103
    "gi_yieldfrom",
104
    # on coroutine objects:
105
    "cr_await",
106
    "cr_frame",
107
    # "cr_running",  # bool
108
    "cr_code",
109
    "cr_origin",
110
])
111

112

113
# When new ast nodes are generated they have no 'lineno', 'end_lineno',
114
# 'col_offset' and 'end_col_offset'. This function copies these fields from the
115
# incoming node:
116
def copy_locations(new_node, old_node):
1✔
117
    assert 'lineno' in new_node._attributes
1✔
118
    new_node.lineno = old_node.lineno
1✔
119

120
    assert 'end_lineno' in new_node._attributes
1✔
121
    new_node.end_lineno = old_node.end_lineno
1✔
122

123
    assert 'col_offset' in new_node._attributes
1✔
124
    new_node.col_offset = old_node.col_offset
1✔
125

126
    assert 'end_col_offset' in new_node._attributes
1✔
127
    new_node.end_col_offset = old_node.end_col_offset
1✔
128

129
    ast.fix_missing_locations(new_node)
1✔
130

131

132
class PrintInfo:
1✔
133
    def __init__(self):
1✔
134
        self.print_used = False
1✔
135
        self.printed_used = False
1✔
136

137
    @contextlib.contextmanager
1✔
138
    def new_print_scope(self):
1✔
139
        old_print_used = self.print_used
1✔
140
        old_printed_used = self.printed_used
1✔
141

142
        self.print_used = False
1✔
143
        self.printed_used = False
1✔
144

145
        try:
1✔
146
            yield
1✔
147
        finally:
148
            self.print_used = old_print_used
1✔
149
            self.printed_used = old_printed_used
1✔
150

151

152
class RestrictingNodeTransformer(ast.NodeTransformer):
1✔
153

154
    def __init__(self, errors=None, warnings=None, used_names=None):
1✔
155
        super().__init__()
1✔
156
        self.errors = [] if errors is None else errors
1✔
157
        self.warnings = [] if warnings is None else warnings
1✔
158

159
        # All the variables used by the incoming source.
160
        # Internal names/variables, like the ones from 'gen_tmp_name', don't
161
        # have to be added.
162
        # 'used_names' is for example needed by 'RestrictionCapableEval' to
163
        # know wich names it has to supply when calling the final code.
164
        self.used_names = {} if used_names is None else used_names
1✔
165

166
        # Global counter to construct temporary variable names.
167
        self._tmp_idx = 0
1✔
168

169
        self.print_info = PrintInfo()
1✔
170

171
    def gen_tmp_name(self):
1✔
172
        # 'check_name' ensures that no variable is prefixed with '_'.
173
        # => Its safe to use '_tmp..' as a temporary variable.
174
        name = '_tmp%i' % self._tmp_idx
1✔
175
        self._tmp_idx += 1
1✔
176
        return name
1✔
177

178
    def error(self, node, info):
1✔
179
        """Record a security error discovered during transformation."""
180
        lineno = getattr(node, 'lineno', None)
1✔
181
        self.errors.append(
1✔
182
            f'Line {lineno}: {info}')
183

184
    def warn(self, node, info):
1✔
185
        """Record a security error discovered during transformation."""
186
        lineno = getattr(node, 'lineno', None)
1✔
187
        self.warnings.append(
1✔
188
            f'Line {lineno}: {info}')
189

190
    def guard_iter(self, node):
1✔
191
        """
192
        Converts:
193
            for x in expr
194
        to
195
            for x in _getiter_(expr)
196

197
        Also used for
198
        * list comprehensions
199
        * dict comprehensions
200
        * set comprehensions
201
        * generator expresions
202
        """
203
        node = self.node_contents_visit(node)
1✔
204

205
        if isinstance(node.target, ast.Tuple):
1✔
206
            spec = self.gen_unpack_spec(node.target)
1✔
207
            new_iter = ast.Call(
1✔
208
                func=ast.Name('_iter_unpack_sequence_', ast.Load()),
209
                args=[node.iter, spec, ast.Name('_getiter_', ast.Load())],
210
                keywords=[])
211
        else:
212
            new_iter = ast.Call(
1✔
213
                func=ast.Name("_getiter_", ast.Load()),
214
                args=[node.iter],
215
                keywords=[])
216

217
        copy_locations(new_iter, node.iter)
1✔
218
        node.iter = new_iter
1✔
219
        return node
1✔
220

221
    def is_starred(self, ob):
1✔
222
        return isinstance(ob, ast.Starred)
1✔
223

224
    def gen_unpack_spec(self, tpl):
1✔
225
        """Generate a specification for 'guarded_unpack_sequence'.
226

227
        This spec is used to protect sequence unpacking.
228
        The primary goal of this spec is to tell which elements in a sequence
229
        are sequences again. These 'child' sequences have to be protected
230
        again.
231

232
        For example there is a sequence like this:
233
            (a, (b, c), (d, (e, f))) = g
234

235
        On a higher level the spec says:
236
            - There is a sequence of len 3
237
            - The element at index 1 is a sequence again with len 2
238
            - The element at index 2 is a sequence again with len 2
239
              - The element at index 1 in this subsequence is a sequence again
240
                with len 2
241

242
        With this spec 'guarded_unpack_sequence' does something like this for
243
        protection (len checks are omitted):
244

245
            t = list(_getiter_(g))
246
            t[1] = list(_getiter_(t[1]))
247
            t[2] = list(_getiter_(t[2]))
248
            t[2][1] = list(_getiter_(t[2][1]))
249
            return t
250

251
        The 'real' spec for the case above is then:
252
            spec = {
253
                'min_len': 3,
254
                'childs': (
255
                    (1, {'min_len': 2, 'childs': ()}),
256
                    (2, {
257
                            'min_len': 2,
258
                            'childs': (
259
                                (1, {'min_len': 2, 'childs': ()})
260
                            )
261
                        }
262
                    )
263
                )
264
            }
265

266
        So finally the assignment above is converted into:
267
            (a, (b, c), (d, (e, f))) = guarded_unpack_sequence(g, spec)
268
        """
269
        spec = ast.Dict(keys=[], values=[])
1✔
270

271
        spec.keys.append(ast.Constant('childs'))
1✔
272
        spec.values.append(ast.Tuple([], ast.Load()))
1✔
273

274
        # starred elements in a sequence do not contribute into the min_len.
275
        # For example a, b, *c = g
276
        # g must have at least 2 elements, not 3. 'c' is empyt if g has only 2.
277
        min_len = len([ob for ob in tpl.elts if not self.is_starred(ob)])
1✔
278
        offset = 0
1✔
279

280
        for idx, val in enumerate(tpl.elts):
1✔
281
            # After a starred element specify the child index from the back.
282
            # Since it is unknown how many elements from the sequence are
283
            # consumed by the starred element.
284
            # For example a, *b, (c, d) = g
285
            # Then (c, d) has the index '-1'
286
            if self.is_starred(val):
1✔
287
                offset = min_len + 1
1✔
288

289
            elif isinstance(val, ast.Tuple):
1✔
290
                el = ast.Tuple([], ast.Load())
1✔
291
                el.elts.append(ast.Constant(idx - offset))
1✔
292
                el.elts.append(self.gen_unpack_spec(val))
1✔
293
                spec.values[0].elts.append(el)
1✔
294

295
        spec.keys.append(ast.Constant('min_len'))
1✔
296
        spec.values.append(ast.Constant(min_len))
1✔
297

298
        return spec
1✔
299

300
    def protect_unpack_sequence(self, target, value):
1✔
301
        spec = self.gen_unpack_spec(target)
1✔
302
        return ast.Call(
1✔
303
            func=ast.Name('_unpack_sequence_', ast.Load()),
304
            args=[value, spec, ast.Name('_getiter_', ast.Load())],
305
            keywords=[])
306

307
    def gen_unpack_wrapper(self, node, target):
1✔
308
        """Helper function to protect tuple unpacks.
309

310
        node: used to copy the locations for the new nodes.
311
        target: is the tuple which must be protected.
312

313
        It returns a tuple with two element.
314

315
        Element 1: Is a temporary name node which must be used to
316
                   replace the target.
317
                   The context (store, param) is defined
318
                   by the 'ctx' parameter..
319

320
        Element 2: Is a try .. finally where the body performs the
321
                   protected tuple unpack of the temporary variable
322
                   into the original target.
323
        """
324

325
        # Generate a tmp name to replace the tuple with.
326
        tmp_name = self.gen_tmp_name()
1✔
327

328
        # Generates an expressions which protects the unpack.
329
        # converter looks like 'wrapper(tmp_name)'.
330
        # 'wrapper' takes care to protect sequence unpacking with _getiter_.
331
        converter = self.protect_unpack_sequence(
1✔
332
            target,
333
            ast.Name(tmp_name, ast.Load()))
334

335
        # Assign the expression to the original names.
336
        # Cleanup the temporary variable.
337
        # Generates:
338
        # try:
339
        #     # converter is 'wrapper(tmp_name)'
340
        #     arg = converter
341
        # finally:
342
        #     del tmp_arg
343
        try_body = [ast.Assign(targets=[target], value=converter)]
1✔
344
        finalbody = [self.gen_del_stmt(tmp_name)]
1✔
345
        cleanup = ast.Try(
1✔
346
            body=try_body, finalbody=finalbody, handlers=[], orelse=[])
347

348
        # This node is used to catch the tuple in a tmp variable.
349
        tmp_target = ast.Name(tmp_name, ast.Store())
1✔
350

351
        copy_locations(tmp_target, node)
1✔
352
        copy_locations(cleanup, node)
1✔
353

354
        return (tmp_target, cleanup)
1✔
355

356
    def gen_none_node(self):
1✔
UNCOV
357
        return ast.NameConstant(value=None)
×
358

359
    def gen_del_stmt(self, name_to_del):
1✔
360
        return ast.Delete(targets=[ast.Name(name_to_del, ast.Del())])
1✔
361

362
    def transform_slice(self, slice_):
1✔
363
        """Transform slices into function parameters.
364

365
        ast.Slice nodes are only allowed within a ast.Subscript node.
366
        To use a slice as an argument of ast.Call it has to be converted.
367
        Conversion is done by calling the 'slice' function from builtins
368
        """
369

370
        if isinstance(slice_, ast.expr):
1!
371
            # Python 3.9+
372
            return slice_
1✔
373

UNCOV
374
        elif isinstance(slice_, ast.Index):
×
UNCOV
375
            return slice_.value
×
376

UNCOV
377
        elif isinstance(slice_, ast.Slice):
×
378
            # Create a python slice object.
UNCOV
379
            args = []
×
380

UNCOV
381
            if slice_.lower:
×
UNCOV
382
                args.append(slice_.lower)
×
383
            else:
UNCOV
384
                args.append(self.gen_none_node())
×
385

UNCOV
386
            if slice_.upper:
×
UNCOV
387
                args.append(slice_.upper)
×
388
            else:
UNCOV
389
                args.append(self.gen_none_node())
×
390

UNCOV
391
            if slice_.step:
×
UNCOV
392
                args.append(slice_.step)
×
393
            else:
UNCOV
394
                args.append(self.gen_none_node())
×
395

UNCOV
396
            return ast.Call(
×
397
                func=ast.Name('slice', ast.Load()),
398
                args=args,
399
                keywords=[])
400

UNCOV
401
        elif isinstance(slice_, ast.ExtSlice):
×
UNCOV
402
            dims = ast.Tuple([], ast.Load())
×
UNCOV
403
            for item in slice_.dims:
×
UNCOV
404
                dims.elts.append(self.transform_slice(item))
×
UNCOV
405
            return dims
×
406

407
        else:  # pragma: no cover
408
            # Index, Slice and ExtSlice are only defined Slice types.
409
            raise NotImplementedError(f"Unknown slice type: {slice_}")
410

411
    def check_name(self, node, name, allow_magic_methods=False):
1✔
412
        """Check names if they are allowed.
413

414
        If ``allow_magic_methods is True`` names in `ALLOWED_FUNC_NAMES`
415
        are additionally allowed although their names start with `_`.
416

417
        """
418
        if name is None:
1✔
419
            return
1✔
420

421
        if (name.startswith('_')
1✔
422
                and name != '_'
423
                and not (allow_magic_methods
424
                         and name in ALLOWED_FUNC_NAMES
425
                         and node.col_offset != 0)):
426
            self.error(
1✔
427
                node,
428
                '"{name}" is an invalid variable name because it '
429
                'starts with "_"'.format(name=name))
430
        elif name.endswith('__roles__'):
1✔
431
            self.error(node, '"%s" is an invalid variable name because '
1✔
432
                       'it ends with "__roles__".' % name)
433
        elif name in FORBIDDEN_FUNC_NAMES:
1✔
434
            self.error(node, f'"{name}" is a reserved name.')
1✔
435

436
    def check_function_argument_names(self, node):
1✔
437
        for arg in node.args.args:
1✔
438
            self.check_name(node, arg.arg)
1✔
439

440
        if node.args.vararg:
1✔
441
            self.check_name(node, node.args.vararg.arg)
1✔
442

443
        if node.args.kwarg:
1✔
444
            self.check_name(node, node.args.kwarg.arg)
1✔
445

446
        for arg in node.args.kwonlyargs:
1✔
447
            self.check_name(node, arg.arg)
1✔
448

449
    def check_import_names(self, node):
1✔
450
        """Check the names being imported.
451

452
        This is a protection against rebinding dunder names like
453
        _getitem_, _write_ via imports.
454

455
        => 'from _a import x' is ok, because '_a' is not added to the scope.
456
        """
457
        for name in node.names:
1✔
458
            if '*' in name.name:
1✔
459
                self.error(node, '"*" imports are not allowed.')
1✔
460
            self.check_name(node, name.name)
1✔
461
            if name.asname:
1✔
462
                self.check_name(node, name.asname)
1✔
463

464
        return self.node_contents_visit(node)
1✔
465

466
    def inject_print_collector(self, node, position=0):
1✔
467
        print_used = self.print_info.print_used
1✔
468
        printed_used = self.print_info.printed_used
1✔
469

470
        if print_used or printed_used:
1✔
471
            # Add '_print = _print_(_getattr_)' add the top of a
472
            # function/module.
473
            _print = ast.Assign(
1✔
474
                targets=[ast.Name('_print', ast.Store())],
475
                value=ast.Call(
476
                    func=ast.Name("_print_", ast.Load()),
477
                    args=[ast.Name("_getattr_", ast.Load())],
478
                    keywords=[]))
479

480
            if isinstance(node, ast.Module):
1✔
481
                _print.lineno = position
1✔
482
                _print.col_offset = position
1✔
483
                _print.end_lineno = position
1✔
484
                _print.end_col_offset = position
1✔
485
                ast.fix_missing_locations(_print)
1✔
486
            else:
487
                copy_locations(_print, node)
1✔
488

489
            node.body.insert(position, _print)
1✔
490

491
            if not printed_used:
1✔
492
                self.warn(node, "Prints, but never reads 'printed' variable.")
1✔
493

494
            elif not print_used:
1✔
495
                self.warn(node, "Doesn't print, but reads 'printed' variable.")
1✔
496

497
    # Special Functions for an ast.NodeTransformer
498

499
    def generic_visit(self, node):
1✔
500
        """Reject ast nodes which do not have a corresponding `visit_` method.
501

502
        This is needed to prevent new ast nodes from new Python versions to be
503
        trusted before any security review.
504

505
        To access `generic_visit` on the super class use `node_contents_visit`.
506
        """
507
        self.warn(
1✔
508
            node,
509
            '{0.__class__.__name__}'
510
            ' statement is not known to RestrictedPython'.format(node)
511
        )
512
        self.not_allowed(node)
1✔
513

514
    def not_allowed(self, node):
1✔
515
        self.error(
1✔
516
            node,
517
            f'{node.__class__.__name__} statements are not allowed.')
518

519
    def node_contents_visit(self, node):
1✔
520
        """Visit the contents of a node."""
521
        return super().generic_visit(node)
1✔
522

523
    # ast for Literals
524

525
    def visit_Constant(self, node):
1✔
526
        """Allow constant literals with restriction for Ellipsis.
527

528
        Constant replaces Num, Str, Bytes, NameConstant and Ellipsis in
529
        Python 3.8+.
530
        :see: https://docs.python.org/dev/whatsnew/3.8.html#deprecated
531
        """
532
        if node.value is Ellipsis:
1✔
533
            # Deny using `...`.
534
            # Special handling necessary as ``self.not_allowed(node)``
535
            # would return the Error Message:
536
            # 'Constant statements are not allowed.'
537
            # which is only partial true.
538
            self.error(node, 'Ellipsis statements are not allowed.')
1✔
539
            return
1✔
540
        return self.node_contents_visit(node)
1✔
541

542
    def visit_Interactive(self, node):
1✔
543
        """Allow single mode without restrictions."""
544
        return self.node_contents_visit(node)
1✔
545

546
    def visit_List(self, node):
1✔
547
        """Allow list literals without restrictions."""
548
        return self.node_contents_visit(node)
1✔
549

550
    def visit_Tuple(self, node):
1✔
551
        """Allow tuple literals without restrictions."""
552
        return self.node_contents_visit(node)
1✔
553

554
    def visit_Set(self, node):
1✔
555
        """Allow set literals without restrictions."""
556
        return self.node_contents_visit(node)
1✔
557

558
    def visit_Dict(self, node):
1✔
559
        """Allow dict literals without restrictions."""
560
        return self.node_contents_visit(node)
1✔
561

562
    def visit_FormattedValue(self, node):
1✔
563
        """Allow f-strings without restrictions."""
564
        return self.node_contents_visit(node)
1✔
565

566
    def visit_JoinedStr(self, node):
1✔
567
        """Allow joined string without restrictions."""
568
        return self.node_contents_visit(node)
1✔
569

570
    # ast for Variables
571

572
    def visit_Name(self, node):
1✔
573
        """Prevents access to protected names.
574

575
        Converts use of the name 'printed' to this expression: '_print()'
576
        """
577

578
        node = self.node_contents_visit(node)
1✔
579

580
        if isinstance(node.ctx, ast.Load):
1✔
581
            if node.id == 'printed':
1✔
582
                self.print_info.printed_used = True
1✔
583
                new_node = ast.Call(
1✔
584
                    func=ast.Name("_print", ast.Load()),
585
                    args=[],
586
                    keywords=[])
587

588
                copy_locations(new_node, node)
1✔
589
                return new_node
1✔
590

591
            elif node.id == 'print':
1✔
592
                self.print_info.print_used = True
1✔
593
                new_node = ast.Attribute(
1✔
594
                    value=ast.Name('_print', ast.Load()),
595
                    attr="_call_print",
596
                    ctx=ast.Load())
597

598
                copy_locations(new_node, node)
1✔
599
                return new_node
1✔
600

601
            self.used_names[node.id] = True
1✔
602

603
        self.check_name(node, node.id)
1✔
604
        return node
1✔
605

606
    def visit_Load(self, node):
1✔
607
        """
608

609
        """
610
        return self.node_contents_visit(node)
1✔
611

612
    def visit_Store(self, node):
1✔
613
        """
614

615
        """
616
        return self.node_contents_visit(node)
1✔
617

618
    def visit_Del(self, node):
1✔
619
        """
620

621
        """
622
        return self.node_contents_visit(node)
1✔
623

624
    def visit_Starred(self, node):
1✔
625
        """
626

627
        """
628
        return self.node_contents_visit(node)
1✔
629

630
    # Expressions
631

632
    def visit_Expression(self, node):
1✔
633
        """Allow Expression statements without restrictions.
634

635
        They are in the AST when using the `eval` compile mode.
636
        """
637
        return self.node_contents_visit(node)
1✔
638

639
    def visit_Expr(self, node):
1✔
640
        """Allow Expr statements (any expression) without restrictions."""
641
        return self.node_contents_visit(node)
1✔
642

643
    def visit_UnaryOp(self, node):
1✔
644
        """
645
        UnaryOp (Unary Operations) is the overall element for:
646
        * Not --> which should be allowed
647
        * UAdd --> Positive notation of variables (e.g. +var)
648
        * USub --> Negative notation of variables (e.g. -var)
649
        """
650
        return self.node_contents_visit(node)
1✔
651

652
    def visit_UAdd(self, node):
1✔
653
        """Allow positive notation of variables. (e.g. +var)"""
654
        return self.node_contents_visit(node)
1✔
655

656
    def visit_USub(self, node):
1✔
657
        """Allow negative notation of variables. (e.g. -var)"""
658
        return self.node_contents_visit(node)
1✔
659

660
    def visit_Not(self, node):
1✔
661
        """Allow the `not` operator."""
662
        return self.node_contents_visit(node)
1✔
663

664
    def visit_Invert(self, node):
1✔
665
        """Allow `~` expressions."""
666
        return self.node_contents_visit(node)
1✔
667

668
    def visit_BinOp(self, node):
1✔
669
        """Allow binary operations."""
670
        return self.node_contents_visit(node)
1✔
671

672
    def visit_Add(self, node):
1✔
673
        """Allow `+` expressions."""
674
        return self.node_contents_visit(node)
1✔
675

676
    def visit_Sub(self, node):
1✔
677
        """Allow `-` expressions."""
678
        return self.node_contents_visit(node)
1✔
679

680
    def visit_Mult(self, node):
1✔
681
        """Allow `*` expressions."""
682
        return self.node_contents_visit(node)
1✔
683

684
    def visit_Div(self, node):
1✔
685
        """Allow `/` expressions."""
686
        return self.node_contents_visit(node)
1✔
687

688
    def visit_FloorDiv(self, node):
1✔
689
        """Allow `//` expressions."""
690
        return self.node_contents_visit(node)
1✔
691

692
    def visit_Mod(self, node):
1✔
693
        """Allow `%` expressions."""
694
        return self.node_contents_visit(node)
1✔
695

696
    def visit_Pow(self, node):
1✔
697
        """Allow `**` expressions."""
698
        return self.node_contents_visit(node)
1✔
699

700
    def visit_LShift(self, node):
1✔
701
        """Allow `<<` expressions."""
702
        return self.node_contents_visit(node)
1✔
703

704
    def visit_RShift(self, node):
1✔
705
        """Allow `>>` expressions."""
706
        return self.node_contents_visit(node)
1✔
707

708
    def visit_BitOr(self, node):
1✔
709
        """Allow `|` expressions."""
710
        return self.node_contents_visit(node)
1✔
711

712
    def visit_BitXor(self, node):
1✔
713
        """Allow `^` expressions."""
714
        return self.node_contents_visit(node)
1✔
715

716
    def visit_BitAnd(self, node):
1✔
717
        """Allow `&` expressions."""
718
        return self.node_contents_visit(node)
1✔
719

720
    def visit_MatMult(self, node):
1✔
721
        """Allow multiplication (`@`)."""
722
        return self.node_contents_visit(node)
1✔
723

724
    def visit_BoolOp(self, node):
1✔
725
        """Allow bool operator without restrictions."""
726
        return self.node_contents_visit(node)
1✔
727

728
    def visit_And(self, node):
1✔
729
        """Allow bool operator `and` without restrictions."""
730
        return self.node_contents_visit(node)
1✔
731

732
    def visit_Or(self, node):
1✔
733
        """Allow bool operator `or` without restrictions."""
734
        return self.node_contents_visit(node)
1✔
735

736
    def visit_Compare(self, node):
1✔
737
        """Allow comparison expressions without restrictions."""
738
        return self.node_contents_visit(node)
1✔
739

740
    def visit_Eq(self, node):
1✔
741
        """Allow == expressions."""
742
        return self.node_contents_visit(node)
1✔
743

744
    def visit_NotEq(self, node):
1✔
745
        """Allow != expressions."""
746
        return self.node_contents_visit(node)
1✔
747

748
    def visit_Lt(self, node):
1✔
749
        """Allow < expressions."""
750
        return self.node_contents_visit(node)
1✔
751

752
    def visit_LtE(self, node):
1✔
753
        """Allow <= expressions."""
754
        return self.node_contents_visit(node)
1✔
755

756
    def visit_Gt(self, node):
1✔
757
        """Allow > expressions."""
758
        return self.node_contents_visit(node)
1✔
759

760
    def visit_GtE(self, node):
1✔
761
        """Allow >= expressions."""
762
        return self.node_contents_visit(node)
1✔
763

764
    def visit_Is(self, node):
1✔
765
        """Allow `is` expressions."""
766
        return self.node_contents_visit(node)
1✔
767

768
    def visit_IsNot(self, node):
1✔
769
        """Allow `is not` expressions."""
770
        return self.node_contents_visit(node)
1✔
771

772
    def visit_In(self, node):
1✔
773
        """Allow `in` expressions."""
774
        return self.node_contents_visit(node)
1✔
775

776
    def visit_NotIn(self, node):
1✔
777
        """Allow `not in` expressions."""
778
        return self.node_contents_visit(node)
1✔
779

780
    def visit_Call(self, node):
1✔
781
        """Checks calls with '*args' and '**kwargs'.
782

783
        Note: The following happens only if '*args' or '**kwargs' is used.
784

785
        Transfroms 'foo(<all the possible ways of args>)' into
786
        _apply_(foo, <all the possible ways for args>)
787

788
        The thing is that '_apply_' has only '*args', '**kwargs', so it gets
789
        Python to collapse all the myriad ways to call functions
790
        into one manageable from.
791

792
        From there, '_apply_()' wraps args and kws in guarded accessors,
793
        then calls the function, returning the value.
794
        """
795

796
        if isinstance(node.func, ast.Name):
1✔
797
            if node.func.id == 'exec':
1✔
798
                self.error(node, 'Exec calls are not allowed.')
1✔
799
            elif node.func.id == 'eval':
1✔
800
                self.error(node, 'Eval calls are not allowed.')
1✔
801

802
        needs_wrap = False
1✔
803

804
        for pos_arg in node.args:
1✔
805
            if isinstance(pos_arg, ast.Starred):
1✔
806
                needs_wrap = True
1✔
807

808
        for keyword_arg in node.keywords:
1✔
809
            if keyword_arg.arg is None:
1✔
810
                needs_wrap = True
1✔
811

812
        node = self.node_contents_visit(node)
1✔
813

814
        if not needs_wrap:
1✔
815
            return node
1✔
816

817
        node.args.insert(0, node.func)
1✔
818
        node.func = ast.Name('_apply_', ast.Load())
1✔
819
        copy_locations(node.func, node.args[0])
1✔
820
        return node
1✔
821

822
    def visit_keyword(self, node):
1✔
823
        """
824

825
        """
826
        return self.node_contents_visit(node)
1✔
827

828
    def visit_IfExp(self, node):
1✔
829
        """Allow `if` expressions without restrictions."""
830
        return self.node_contents_visit(node)
1✔
831

832
    def visit_Attribute(self, node):
1✔
833
        """Checks and mutates attribute access/assignment.
834

835
        'a.b' becomes '_getattr_(a, "b")'
836
        'a.b = c' becomes '_write_(a).b = c'
837
        'del a.b' becomes 'del _write_(a).b'
838

839
        The _write_ function should return a security proxy.
840
        """
841
        if node.attr.startswith('_') and node.attr != '_':
1✔
842
            self.error(
1✔
843
                node,
844
                '"{name}" is an invalid attribute name because it starts '
845
                'with "_".'.format(name=node.attr))
846

847
        if node.attr.endswith('__roles__'):
1✔
848
            self.error(
1✔
849
                node,
850
                '"{name}" is an invalid attribute name because it ends '
851
                'with "__roles__".'.format(name=node.attr))
852

853
        if node.attr in INSPECT_ATTRIBUTES:
1✔
854
            self.error(
1✔
855
                node,
856
                f'"{node.attr}" is a restricted name,'
857
                ' that is forbidden to access in RestrictedPython.',
858
            )
859

860
        if isinstance(node.ctx, ast.Load):
1✔
861
            node = self.node_contents_visit(node)
1✔
862
            new_node = ast.Call(
1✔
863
                func=ast.Name('_getattr_', ast.Load()),
864
                args=[node.value, ast.Constant(node.attr)],
865
                keywords=[])
866

867
            copy_locations(new_node, node)
1✔
868
            return new_node
1✔
869

870
        elif isinstance(node.ctx, (ast.Store, ast.Del)):
1✔
871
            node = self.node_contents_visit(node)
1✔
872
            new_value = ast.Call(
1✔
873
                func=ast.Name('_write_', ast.Load()),
874
                args=[node.value],
875
                keywords=[])
876

877
            copy_locations(new_value, node.value)
1✔
878
            node.value = new_value
1✔
879
            return node
1✔
880

881
        else:  # pragma: no cover
882
            # Impossible Case only ctx Load, Store and Del are defined in ast.
883
            raise NotImplementedError(
884
                f"Unknown ctx type: {type(node.ctx)}")
885

886
    # Subscripting
887

888
    def visit_Subscript(self, node):
1✔
889
        """Transforms all kinds of subscripts.
890

891
        'foo[bar]' becomes '_getitem_(foo, bar)'
892
        'foo[:ab]' becomes '_getitem_(foo, slice(None, ab, None))'
893
        'foo[ab:]' becomes '_getitem_(foo, slice(ab, None, None))'
894
        'foo[a:b]' becomes '_getitem_(foo, slice(a, b, None))'
895
        'foo[a:b:c]' becomes '_getitem_(foo, slice(a, b, c))'
896
        'foo[a, b:c] becomes '_getitem_(foo, (a, slice(b, c, None)))'
897
        'foo[a] = c' becomes '_write_(foo)[a] = c'
898
        'del foo[a]' becomes 'del _write_(foo)[a]'
899

900
        The _write_ function should return a security proxy.
901
        """
902
        node = self.node_contents_visit(node)
1✔
903

904
        # 'AugStore' and 'AugLoad' are defined in 'Python.asdl' as possible
905
        # 'expr_context'. However, according to Python/ast.c
906
        # they are NOT used by the implementation => No need to worry here.
907
        # Instead ast.c creates 'AugAssign' nodes, which can be visited.
908

909
        if isinstance(node.ctx, ast.Load):
1✔
910
            new_node = ast.Call(
1✔
911
                func=ast.Name('_getitem_', ast.Load()),
912
                args=[node.value, self.transform_slice(node.slice)],
913
                keywords=[])
914

915
            copy_locations(new_node, node)
1✔
916
            return new_node
1✔
917

918
        elif isinstance(node.ctx, (ast.Del, ast.Store)):
1✔
919
            new_value = ast.Call(
1✔
920
                func=ast.Name('_write_', ast.Load()),
921
                args=[node.value],
922
                keywords=[])
923

924
            copy_locations(new_value, node)
1✔
925
            node.value = new_value
1✔
926
            return node
1✔
927

928
        else:  # pragma: no cover
929
            # Impossible Case only ctx Load, Store and Del are defined in ast.
930
            raise NotImplementedError(
931
                f"Unknown ctx type: {type(node.ctx)}")
932

933
    def visit_Index(self, node):
1✔
934
        """
935

936
        """
UNCOV
937
        return self.node_contents_visit(node)
×
938

939
    def visit_Slice(self, node):
1✔
940
        """
941

942
        """
943
        return self.node_contents_visit(node)
1✔
944

945
    def visit_ExtSlice(self, node):
1✔
946
        """
947

948
        """
UNCOV
949
        return self.node_contents_visit(node)
×
950

951
    # Comprehensions
952

953
    def visit_ListComp(self, node):
1✔
954
        """
955

956
        """
957
        return self.node_contents_visit(node)
1✔
958

959
    def visit_SetComp(self, node):
1✔
960
        """
961

962
        """
963
        return self.node_contents_visit(node)
1✔
964

965
    def visit_GeneratorExp(self, node):
1✔
966
        """
967

968
        """
969
        return self.node_contents_visit(node)
1✔
970

971
    def visit_DictComp(self, node):
1✔
972
        """
973

974
        """
975
        return self.node_contents_visit(node)
1✔
976

977
    def visit_comprehension(self, node):
1✔
978
        """
979

980
        """
981
        return self.guard_iter(node)
1✔
982

983
    # Statements
984

985
    def visit_Assign(self, node):
1✔
986
        """
987

988
        """
989

990
        node = self.node_contents_visit(node)
1✔
991

992
        if not any(isinstance(t, ast.Tuple) for t in node.targets):
1✔
993
            return node
1✔
994

995
        # Handle sequence unpacking.
996
        # For briefness this example omits cleanup of the temporary variables.
997
        # Check 'transform_tuple_assign' how its done.
998
        #
999
        # - Single target (with nested support)
1000
        # (a, (b, (c, d))) = <exp>
1001
        # is converted to
1002
        # (a, t1) = _getiter_(<exp>)
1003
        # (b, t2) = _getiter_(t1)
1004
        # (c, d) = _getiter_(t2)
1005
        #
1006
        # - Multi targets
1007
        # (a, b) = (c, d) = <exp>
1008
        # is converted to
1009
        # (c, d) = _getiter_(<exp>)
1010
        # (a, b) = _getiter_(<exp>)
1011
        # Why is this valid ? The original bytecode for this multi targets
1012
        # behaves the same way.
1013

1014
        # ast.NodeTransformer works with list results.
1015
        # He injects it at the right place of the node's parent statements.
1016
        new_nodes = []
1✔
1017

1018
        # python fills the right most target first.
1019
        for target in reversed(node.targets):
1✔
1020
            if isinstance(target, ast.Tuple):
1✔
1021
                wrapper = ast.Assign(
1✔
1022
                    targets=[target],
1023
                    value=self.protect_unpack_sequence(target, node.value))
1024
                new_nodes.append(wrapper)
1✔
1025
            else:
1026
                new_node = ast.Assign(targets=[target], value=node.value)
1✔
1027
                new_nodes.append(new_node)
1✔
1028

1029
        for new_node in new_nodes:
1✔
1030
            copy_locations(new_node, node)
1✔
1031

1032
        return new_nodes
1✔
1033

1034
    def visit_AugAssign(self, node):
1✔
1035
        """Forbid certain kinds of AugAssign
1036

1037
        According to the language reference (and ast.c) the following nodes
1038
        are are possible:
1039
        Name, Attribute, Subscript
1040

1041
        Note that although augmented assignment of attributes and
1042
        subscripts is disallowed, augmented assignment of names (such
1043
        as 'n += 1') is allowed.
1044
        'n += 1' becomes 'n = _inplacevar_("+=", n, 1)'
1045
        """
1046

1047
        node = self.node_contents_visit(node)
1✔
1048

1049
        if isinstance(node.target, ast.Attribute):
1✔
1050
            self.error(
1✔
1051
                node,
1052
                "Augmented assignment of attributes is not allowed.")
1053
            return node
1✔
1054

1055
        elif isinstance(node.target, ast.Subscript):
1✔
1056
            self.error(
1✔
1057
                node,
1058
                "Augmented assignment of object items "
1059
                "and slices is not allowed.")
1060
            return node
1✔
1061

1062
        elif isinstance(node.target, ast.Name):
1✔
1063
            new_node = ast.Assign(
1✔
1064
                targets=[node.target],
1065
                value=ast.Call(
1066
                    func=ast.Name('_inplacevar_', ast.Load()),
1067
                    args=[
1068
                        ast.Constant(IOPERATOR_TO_STR[type(node.op)]),
1069
                        ast.Name(node.target.id, ast.Load()),
1070
                        node.value
1071
                    ],
1072
                    keywords=[]))
1073

1074
            copy_locations(new_node, node)
1✔
1075
            return new_node
1✔
1076
        else:  # pragma: no cover
1077
            # Impossible Case - Only Node Types:
1078
            # * Name
1079
            # * Attribute
1080
            # * Subscript
1081
            # defined, those are checked before.
1082
            raise NotImplementedError(
1083
                f"Unknown target type: {type(node.target)}")
1084

1085
    def visit_Raise(self, node):
1✔
1086
        """Allow `raise` statements without restrictions."""
1087
        return self.node_contents_visit(node)
1✔
1088

1089
    def visit_Assert(self, node):
1✔
1090
        """Allow assert statements without restrictions."""
1091
        return self.node_contents_visit(node)
1✔
1092

1093
    def visit_Delete(self, node):
1✔
1094
        """Allow `del` statements without restrictions."""
1095
        return self.node_contents_visit(node)
1✔
1096

1097
    def visit_Pass(self, node):
1✔
1098
        """Allow `pass` statements without restrictions."""
1099
        return self.node_contents_visit(node)
1✔
1100

1101
    # Imports
1102

1103
    def visit_Import(self, node):
1✔
1104
        """Allow `import` statements with restrictions.
1105
        See check_import_names."""
1106
        return self.check_import_names(node)
1✔
1107

1108
    def visit_ImportFrom(self, node):
1✔
1109
        """Allow `import from` statements with restrictions.
1110
        See check_import_names."""
1111
        return self.check_import_names(node)
1✔
1112

1113
    def visit_alias(self, node):
1✔
1114
        """Allow `as` statements in import and import from statements."""
1115
        return self.node_contents_visit(node)
1✔
1116

1117
    # Control flow
1118

1119
    def visit_If(self, node):
1✔
1120
        """Allow `if` statements without restrictions."""
1121
        return self.node_contents_visit(node)
1✔
1122

1123
    def visit_For(self, node):
1✔
1124
        """Allow `for` statements with some restrictions."""
1125
        return self.guard_iter(node)
1✔
1126

1127
    def visit_While(self, node):
1✔
1128
        """Allow `while` statements."""
1129
        return self.node_contents_visit(node)
1✔
1130

1131
    def visit_Break(self, node):
1✔
1132
        """Allow `break` statements without restrictions."""
1133
        return self.node_contents_visit(node)
1✔
1134

1135
    def visit_Continue(self, node):
1✔
1136
        """Allow `continue` statements without restrictions."""
1137
        return self.node_contents_visit(node)
1✔
1138

1139
    def visit_Try(self, node):
1✔
1140
        """Allow `try` without restrictions."""
1141
        return self.node_contents_visit(node)
1✔
1142

1143
    def visit_TryStar(self, node):
1✔
1144
        """Allow `ExceptionGroup` without restrictions."""
1145
        return self.node_contents_visit(node)
1✔
1146

1147
    def visit_ExceptHandler(self, node):
1✔
1148
        """Protect exception handlers."""
1149
        node = self.node_contents_visit(node)
1✔
1150
        self.check_name(node, node.name)
1✔
1151
        return node
1✔
1152

1153
    def visit_With(self, node):
1✔
1154
        """Protect tuple unpacking on with statements."""
1155
        node = self.node_contents_visit(node)
1✔
1156

1157
        for item in reversed(node.items):
1✔
1158
            if isinstance(item.optional_vars, ast.Tuple):
1✔
1159
                tmp_target, unpack = self.gen_unpack_wrapper(
1✔
1160
                    node,
1161
                    item.optional_vars)
1162

1163
                item.optional_vars = tmp_target
1✔
1164
                node.body.insert(0, unpack)
1✔
1165

1166
        return node
1✔
1167

1168
    def visit_withitem(self, node):
1✔
1169
        """Allow `with` statements (context managers) without restrictions."""
1170
        return self.node_contents_visit(node)
1✔
1171

1172
    # Function and class definitions
1173

1174
    def visit_FunctionDef(self, node):
1✔
1175
        """Allow function definitions (`def`) with some restrictions."""
1176
        self.check_name(node, node.name, allow_magic_methods=True)
1✔
1177
        self.check_function_argument_names(node)
1✔
1178

1179
        with self.print_info.new_print_scope():
1✔
1180
            node = self.node_contents_visit(node)
1✔
1181
            self.inject_print_collector(node)
1✔
1182
        return node
1✔
1183

1184
    def visit_Lambda(self, node):
1✔
1185
        """Allow lambda with some restrictions."""
1186
        self.check_function_argument_names(node)
1✔
1187
        return self.node_contents_visit(node)
1✔
1188

1189
    def visit_arguments(self, node):
1✔
1190
        """
1191

1192
        """
1193
        return self.node_contents_visit(node)
1✔
1194

1195
    def visit_arg(self, node):
1✔
1196
        """
1197

1198
        """
1199
        return self.node_contents_visit(node)
1✔
1200

1201
    def visit_Return(self, node):
1✔
1202
        """Allow `return` statements without restrictions."""
1203
        return self.node_contents_visit(node)
1✔
1204

1205
    def visit_Yield(self, node):
1✔
1206
        """Allow `yield`statements without restrictions."""
1207
        return self.node_contents_visit(node)
1✔
1208

1209
    def visit_YieldFrom(self, node):
1✔
1210
        """Allow `yield`statements without restrictions."""
1211
        return self.node_contents_visit(node)
1✔
1212

1213
    def visit_Global(self, node):
1✔
1214
        """Allow `global` statements without restrictions."""
1215
        return self.node_contents_visit(node)
1✔
1216

1217
    def visit_Nonlocal(self, node):
1✔
1218
        """Deny `nonlocal` statements."""
1219
        self.not_allowed(node)
1✔
1220

1221
    def visit_ClassDef(self, node):
1✔
1222
        """Check the name of a class definition."""
1223
        self.check_name(node, node.name)
1✔
1224
        node = self.node_contents_visit(node)
1✔
1225
        if any(keyword.arg == 'metaclass' for keyword in node.keywords):
1✔
1226
            self.error(
1✔
1227
                node, 'The keyword argument "metaclass" is not allowed.')
1228
        CLASS_DEF = textwrap.dedent('''\
1✔
1229
            class {0.name}(metaclass=__metaclass__):
1230
                pass
1231
        '''.format(node))
1232
        new_class_node = ast.parse(CLASS_DEF).body[0]
1✔
1233
        new_class_node.body = node.body
1✔
1234
        new_class_node.bases = node.bases
1✔
1235
        new_class_node.decorator_list = node.decorator_list
1✔
1236
        return new_class_node
1✔
1237

1238
    def visit_Module(self, node):
1✔
1239
        """Add the print_collector (only if print is used) at the top."""
1240
        node = self.node_contents_visit(node)
1✔
1241

1242
        # Inject the print collector after 'from __future__ import ....'
1243
        position = 0
1✔
1244
        for position, child in enumerate(node.body):  # pragma: no branch
1✔
1245
            if not isinstance(child, ast.ImportFrom):
1✔
1246
                break
1✔
1247

1248
            if not child.module == '__future__':
1✔
1249
                break
1✔
1250

1251
        self.inject_print_collector(node, position)
1✔
1252
        return node
1✔
1253

1254
    # Async und await
1255

1256
    def visit_AsyncFunctionDef(self, node):
1✔
1257
        """Deny async functions."""
1258
        self.not_allowed(node)
1✔
1259

1260
    def visit_Await(self, node):
1✔
1261
        """Deny async functionality."""
1262
        self.not_allowed(node)
1✔
1263

1264
    def visit_AsyncFor(self, node):
1✔
1265
        """Deny async functionality."""
1266
        self.not_allowed(node)
1✔
1267

1268
    def visit_AsyncWith(self, node):
1✔
1269
        """Deny async functionality."""
1270
        self.not_allowed(node)
1✔
1271

1272
    # Assignment expressions (walrus operator ``:=``)
1273
    # New in 3.8
1274
    def visit_NamedExpr(self, node):
1✔
1275
        """Allow assignment expressions under some circumstances."""
1276
        # while the grammar requires ``node.target`` to be a ``Name``
1277
        # the abstract syntax is more permissive and allows an ``expr``.
1278
        # We support only a ``Name``.
1279
        # This is safe as the expression can only add/modify local
1280
        # variables. While this may hide global variables, an
1281
        # (implicitly performed) name check guarantees (as usual)
1282
        # that no essential global variable is hidden.
1283
        node = self.node_contents_visit(node)  # this checks ``node.target``
1✔
1284
        target = node.target
1✔
1285
        if not isinstance(target, ast.Name):
1✔
1286
            self.error(
1✔
1287
                node,
1288
                "Assignment expressions are only allowed for simple targets")
1289
        return node
1✔
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2025 Coveralls, Inc