File size: 8,838 Bytes
99caad5
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
"""Interpreter for a small Python AST subset. Never invokes Python eval/exec/import.



Not a general-purpose Python sandbox. Programs only transform bounded JSON values;

there is no filesystem, process, network, reflection or ambient host capability.

"""
import ast,json,operator

class ProgramError(ValueError):pass
class Returned(Exception):
    def __init__(self,value):self.value=value

class PureProgram:
    def __init__(self,code):
        if not isinstance(code,str) or len(code)>8192:raise ProgramError('代码最多8192字符。')
        try:self.tree=ast.parse(code)
        except (SyntaxError,RecursionError) as e:raise ProgramError('代码语法错误。') from e
        nodes=list(ast.walk(self.tree))
        if len(nodes)>600:raise ProgramError('代码过于复杂。')
        allowed=(ast.Module,ast.FunctionDef,ast.arguments,ast.arg,ast.Return,ast.Assign,ast.AugAssign,ast.Expr,ast.If,ast.For,ast.Name,ast.Load,ast.Store,ast.Constant,ast.Dict,ast.List,ast.Tuple,ast.Subscript,ast.Slice,ast.Call,ast.Attribute,ast.BinOp,ast.UnaryOp,ast.BoolOp,ast.Compare,ast.IfExp,ast.Add,ast.Mult,ast.Sub,ast.Div,ast.FloorDiv,ast.Mod,ast.USub,ast.Not,ast.And,ast.Or,ast.Eq,ast.NotEq,ast.Lt,ast.LtE,ast.Gt,ast.GtE,ast.In,ast.NotIn,ast.Is,ast.IsNot,ast.Pass)
        if any(not isinstance(n,allowed) for n in nodes):raise ProgramError('仅支持受限纯数据函数;不支持导入、文件、网络、异常、推导式或动态执行。')
        if len(self.tree.body)!=1 or not isinstance(self.tree.body[0],ast.FunctionDef):raise ProgramError('仅允许一个 def run(data) 函数。')
        self.fn=self.tree.body[0]
        if self.fn.name!='run' or self.fn.decorator_list or self.fn.returns or self.fn.type_params:raise ProgramError('函数必须为 run(data),不能带装饰器或注解。')
        a=self.fn.args
        if len(a.args)!=1 or a.args[0].arg!='data' or a.defaults or a.kwonlyargs or a.vararg or a.kwarg or a.posonlyargs:raise ProgramError('参数必须为单个 data。')
        if any((isinstance(n,ast.Name) and n.id.startswith('_')) or (isinstance(n,ast.Attribute) and n.attr.startswith('_')) for n in nodes):raise ProgramError('不允许内部名称或反射属性。')
        for n in nodes:
            if isinstance(n,ast.Attribute) and n.attr not in {'get','strip','lstrip','rstrip','lower','upper','split','join','replace','startswith','endswith','append'}:raise ProgramError('方法不在白名单内。')
            if isinstance(n,ast.Call) and isinstance(n.func,ast.Name) and n.func.id not in {'len','str','int','range'}:raise ProgramError('函数不在白名单内。')
            if isinstance(n,ast.Assign) and (len(n.targets)!=1 or not isinstance(n.targets[0],ast.Name)):raise ProgramError('仅允许局部变量赋值。')
            if isinstance(n,ast.For) and (not isinstance(n.target,ast.Name) or n.orelse):raise ProgramError('for 只能绑定单个局部变量。')

    def bounded(self,v):
        if len(json.dumps(v,ensure_ascii=False))>65536:raise ProgramError('数据超过64 KiB。')
        return v

    def run(self,data):
        if len(json.dumps(data,ensure_ascii=False))>16384:raise ProgramError('输入超过16 KiB。')
        self.env={'data':data};self.fuel=10000
        try:self.block(self.fn.body)
        except Returned as r:return self.bounded(r.value)
        return None

    def tick(self):
        self.fuel-=1
        if self.fuel<0:raise ProgramError('超过10000步执行预算。')

    def block(self,nodes):
        for n in nodes:
            self.tick()
            if isinstance(n,ast.Return):raise Returned(self.value(n.value) if n.value else None)
            if isinstance(n,ast.Assign):self.env[n.targets[0].id]=self.value(n.value)
            elif isinstance(n,ast.AugAssign):
                if not isinstance(n.target,ast.Name):raise ProgramError('仅允许局部变量累加。')
                self.env[n.target.id]=self.binary(n.op,self.env[n.target.id],self.value(n.value))
            elif isinstance(n,ast.If):self.block(n.body if self.value(n.test) else n.orelse)
            elif isinstance(n,ast.For):
                items=self.value(n.iter)
                if not isinstance(items,(list,tuple,str,dict)) or len(items)>1000:raise ProgramError('循环最多1000项。')
                for item in items:self.tick();self.env[n.target.id]=item;self.block(n.body)
            elif isinstance(n,ast.Expr):self.value(n.value)
            elif isinstance(n,ast.Pass):pass
            elif not isinstance(n,(ast.Assign,ast.Return)):raise ProgramError('不支持的语句。')

    def binary(self,op,a,b):
        if isinstance(op,ast.Mult) and isinstance(a,(str,list,tuple)) and isinstance(b,int) and len(a)*max(0,b)>16000:raise ProgramError('重复操作超限。')
        if isinstance(op,ast.Mult) and isinstance(b,(str,list,tuple)) and isinstance(a,int) and len(b)*max(0,a)>16000:raise ProgramError('重复操作超限。')
        funcs={ast.Add:operator.add,ast.Sub:operator.sub,ast.Mult:operator.mul,ast.Div:operator.truediv,ast.FloorDiv:operator.floordiv,ast.Mod:operator.mod}
        if isinstance(op,ast.Mod) and isinstance(a,str):raise ProgramError('不支持百分号字符串格式化。')
        if isinstance(a,int) and a.bit_length()>64 or isinstance(b,int) and b.bit_length()>64:raise ProgramError('整数范围超限。')
        return self.bounded(funcs[type(op)](a,b))

    def value(self,n):
        self.tick()
        if isinstance(n,ast.Constant):return n.value
        if isinstance(n,ast.Name):
            if n.id not in self.env:raise ProgramError('局部变量未定义:'+n.id)
            return self.env[n.id]
        if isinstance(n,(ast.List,ast.Tuple)):return self.bounded([self.value(x) for x in n.elts])
        if isinstance(n,ast.Dict):return self.bounded({self.value(k):self.value(v) for k,v in zip(n.keys,n.values)})
        if isinstance(n,ast.Subscript):
            target=self.value(n.value)
            if not isinstance(target,(dict,list,tuple,str)):raise ProgramError('只能读取JSON数据。')
            if isinstance(n.slice,ast.Slice):idx=slice(*(self.value(x) if x else None for x in [n.slice.lower,n.slice.upper,n.slice.step]))
            else:idx=self.value(n.slice)
            return target[idx]
        if isinstance(n,ast.IfExp):return self.value(n.body if self.value(n.test) else n.orelse)
        if isinstance(n,ast.BinOp):return self.binary(n.op,self.value(n.left),self.value(n.right))
        if isinstance(n,ast.UnaryOp):return not self.value(n.operand) if isinstance(n.op,ast.Not) else -self.value(n.operand)
        if isinstance(n,ast.BoolOp):
            v=self.value(n.values[0])
            for child in n.values[1:]:
                if isinstance(n.op,ast.And) and not v or isinstance(n.op,ast.Or) and v:break
                v=self.value(child)
            return v
        if isinstance(n,ast.Compare):
            a=self.value(n.left);funcs={ast.Eq:operator.eq,ast.NotEq:operator.ne,ast.Lt:operator.lt,ast.LtE:operator.le,ast.Gt:operator.gt,ast.GtE:operator.ge,ast.In:lambda a,b:a in b,ast.NotIn:lambda a,b:a not in b,ast.Is:operator.is_,ast.IsNot:operator.is_not}
            for op,right in zip(n.ops,n.comparators):
                b=self.value(right)
                if not funcs[type(op)](a,b):return False
                a=b
            return True
        if isinstance(n,ast.Call):
            args=[self.value(a) for a in n.args]
            if isinstance(n.func,ast.Name):
                name=n.func.id
                if name=='range':
                    v=range(*args)
                    if len(v)>1000:raise ProgramError('range 最多1000项。')
                    return list(v)
                return self.bounded({'len':len,'str':str,'int':int}[name](*args))
            if isinstance(n.func,ast.Attribute):
                obj=self.value(n.func.value);method=n.func.attr
                allowed={'get'} if isinstance(obj,dict) else {'append'} if isinstance(obj,list) else {'strip','lstrip','rstrip','lower','upper','split','join','replace','startswith','endswith'} if isinstance(obj,str) else set()
                if method not in allowed:raise ProgramError('对象不支持该方法。')
                if method=='replace' and len(args)>=2 and isinstance(args[0],str) and isinstance(args[1],str) and (len(obj)+1)*max(1,len(args[1]))>65536:raise ProgramError('替换操作超限。')
                if method=='join' and args and sum(len(str(x))+len(obj) for x in args[0])>65536:raise ProgramError('拼接操作超限。')
                v=getattr(obj,method)(*args)
                self.bounded(obj)
                return self.bounded(v)
        raise ProgramError('不支持的表达式。')