工作中的那些坑——语法解析器

Posted 2020-10-05

工作项目里用到线性回归算法，用于计算账户的分值，表明某账户是否是有风险的账户。其中参数都配好了，代码里直接用逆波兰表达式解析即可。本来事情到这里已经结束，突然来了新的需求：账户算出来的分数较为无序，于是考虑用sigmoid函数将其映射到（0，1）区间内，在乘以系数使其显示更为直观。为了使整个表达式更将通用，要求做到同时能解析sigmoid函数，即：原来单纯解析常量、变量、运算符的逆波兰表达式已经不能直接解析新增的sigmoid函数（即表达式），另外对嵌套的情况也没做处理，所以需要重新设计一个更为通用的语法解析器。

先介绍下sigmoid函数，按照wiki上的解释：A sigmoid function is a mathematical function having a characteristic "S"-shaped curve or sigmoid curve. Often, sigmoid function refers to the special case of the logistic function shown in the first figure and defined by the formula

 

其曲线如图

 

简单来说，该函数将一个区间平滑的映射到（0，1）区间内，是不是联想到了概率呢？