Skip to main content
 首页 » 编程设计

python之Python中用黑名单和白名单处理字符串

2024年11月01日47落叶

我正在创建一个程序,我需要创建一个逻辑来处理 eval() 函数的用户输入。 输入将是一个数学函数,我想处理一些违规行为并确保该字符串是一个数学函数而不是恶意代码。

为此我创建了一个逻辑,将字符串的所有字符与黑名单和白名单进行比较,问题是字符串只能包含特定排列的几个字符,例如cos,字符串不能包含 c + o * s。

whitelist = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '(', ')', 
            'x', 'y', 'sin', 'cos', 'tg', '+', '-', '*', '/', ' '] 
 
blacklist = ['a', 'b', 'd', 'f', 'h', 'i', 'j', 'k', 'l', 'm', 'p', 'q', 
            'r', 'u', 'v', 'w', 'z'] 
 
def stringTreat(string): 
    if not any(ch in string for ch in blacklist): 
        if all(ch in whitelist for ch in string): 
            print('OK!!') 
        else: 
            print('stop at whitelist') 
    else: 
        print('stop at blacklist') 
 
string = input('input:') 
 
stringTreat(string) 

如果我将 12 + 67 - 82 设置为该示例的输入,则输出为 OK!!,但如果 cos(x) 是输入,输出变为 stop at whitelist。

我如何创建一个逻辑来接受子字符串,例如(sin, cos, tg),字符,例如(0, 1, 2, 3...) 并且不接受其他子字符串和字符,例如(a, f, @, $, ls, mv)?

请您参考如下方法:

您尝试构建的通常称为解析器,您可能会发现许多已建立的算法对解析器有用(考虑查看 ply 包)。

通常,这分为两个步骤:分词器和语法。分词器将输入字符串分成几部分,并可能用一些额外的信息标记它们(例如,12 + cos(3) 可能变成 [NUM(12), OP(+), FUNC(cos), LPAREN, NUM(3), RPAREN]).请注意,您可以使用如下正则表达式构建一个非常简单的分词器:

In [1]: re.split(r'\b', '12 + 16 - cos(2)') 
Out[1]: ['', '12', ' + ', '16', ' - ', 'cos', '(', '2', ')'] 
 
In [2]: [v.strip() for v in re.split(r'\b', '12 + 16 - cos(2)') if v.strip()] 
Out[2]: ['12', '+', '16', '-', 'cos', '(', '2', ')'] 

然后语法会寻找标记的模式,并可以告诉他们如何处理它们,通常将它们形成某种“语法树”,以后更容易对其进行操作。例如,您可能会认为整个函数是一个单一的一元表达式,EXPR(cos, NUM(3)),然后加法运算是另一个二元表达式,EXPR(add, NUM (12), EXPR(cos, NUM(3)))。请注意,这棵树现在很简单:当您遇到表达式时,查看第一个位置的运算符('add'、'cos' 等),并使用它来确定如何处理剩余的操作数。这些可以递归处理,因此内部表达式解析为某个数字,然后外部表达式可以使用该数字解析为最终的单个数字。

你不必那样做,但有这样的背景表明,与其像你尝试的那样一次做所有事情,不如先尝试使用分词器,然后你就只有一些 token STR (cos) 或 STR(ls),您可以轻松地将前者识别为有效输入,并在遇到另一个(或白名单上没有的任何其他内容)时抛出错误。

作为旁注,您通常只有白名单或黑名单,而不是两者。白名单通常假定其他所有内容均无效,而黑名单则假定其他任何内容均有效,因此如果某些内容落入两个列表或两个列表均不存在,则两者都会引入问题。

最后一点,由于您使用的是 Python,如果您小心并且允许使用一般的 Python 语法,则可以使用 eval 和 exec为你做解析和执行。例如:

In [1]: import math 
 
In [2]: eval('12 + 16 - cos(2)', {'cos': math.cos}, {}) 
Out[2]: 28.416146836547142 

您可以在这些字典中指定您希望用户可以访问哪些功能,并阻止他们与程序状态下的任何其他内容进行交互。我仍然可能不会这样做,除非您至少对用户有一点信任,或者他们只能通过搞砸事情来伤害自己。