Spaces:
Sleeping
Sleeping
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('不支持的表达式。')
|