规则引擎设计与实现 | 青训营笔记

83 阅读2分钟

这是我参与「第五届青训营 」笔记创作活动的第8天

规则引擎

  • 规则引擎是一种嵌入在应用程序中的组件,实现了将业务决策从应用程序代码中分离出来,并使用预定义的语义模块编写业务决策。接受数据输入,解释业务规则,并根据业务规则做出业务决策。
  • 解决开发人员重复编码的问题。业务决策与服务本身解耦,提高服务的可维护性,缩短开发路径,提高效率。

词法分析

  • 把源代码字符串转换为词法单元(Token)的这个过程。
  • 确定的有限自动机就是一个状态机,它的状态数量是有限的。该状态机在任何一个状态,基于输入的字符,都能做一个确定的状态转换。

语法分析

  • 词法分析是识别一个个的单词,而语法分析就是在词法分析的基础上识别出程序的语法结构
  • 这个结构是一个树状结构。这棵树叫做抽象语法树(Abstract Syntax Tree,AST)。
  • 树的每个节点(子树)是一个语法单元,这个单元的构成规则就叫“语法”。每个节点还可以有下级节点。

抽象语法树

  • 上下无关语法:无需考虑上下文,就可以判断正负性
  • 递归下降算法:自顶向下递归构造语法树

应用场景

1、风控对抗:
与黑灰产的对抗过程中,策略研发和产品需要能够根据黑灰产特征进行快速识别和对抗。规则引擎作为风控系统的核心,使产研人员能够不断地调整和优化对抗策略,以实现最好的风控识别效果。

2、活动策略运营:
业务活动的运营需要及时根据用户效果反馈进行运营策略的优化和调整。引入规则引擎后,可以将服务代码与业务运营逻辑解耦提高运营策略的迭代效率。方便新玩法的探索和效果验证。

3、数据分析和清洗:
在数据分析系统中使用规则引擎可以便捷地实现对数据进行整理、清洗和转换。数据分析师可以根据不同的需求来自定义数据处理的规则,方便快捷地产出所需要的数据。