正在表达式判断数学公式的合法性
(function(){
/*
* 假如待选变量: ID,NUM,TOTAL,AVL TEST
* 正确的公式例子:ID*NUM+(TOTAL/AVL)*0.5
* 错误的公式例子:ID**|0.5
*/
function fn(string, obj){// TODO: 如何处理=?
// 剔除空白符
string = string.replace(/\s/g, '');
// 错误情况,空字符串
if("" === string){
return false;
}
// 错误情况,运算符连续
if( /[\+\-\*\/]{2,}/.test(string) ){
return false;
}
// 空括号
if(/\(\)/.test(string)){
return false;
}
// 错误情况,括号不配对
var stack = [];
for(var i = 0, item; i < string.length; i++){
item = string.charAt(i);
if('(' === item){
stack.push('(');
}else if(')' === item){
if(stack.length > 0){
stack.pop();
}else{
return false;
}
}
}
if(0 !== stack.length){
return false;
}
// 错误情况,(后面是运算符
if(/\([\+\-\*\/]/.test(string)){
return false;
}
// 错误情况,)前面是运算符
if(/[\+\-\*\/]\)/.test(string)){
return false;
}
// 错误情况,(前面不是运算符
if(/[^\+\-\*\/]\(/.test(string)){
return false;
}
// 错误情况,)后面不是运算符
if(/\)[^\+\-\*\/]/.test(string)){
return false;
}
// 错误情况,变量没有来自“待选公式变量”
var tmpStr = string.replace(/[\(\)\+\-\*\/]{1,}/g, '`');
var array = tmpStr.split('`');
for(var i = 0, item; i < array.length; i++){
item = array[i];
if( /[A-Z]/i.test(item) && 'undefined' === typeof(obj[item]) ){
return false;
}
}
return true;
}
// 测试
var fields = {
'ID': 1,
'TOTAL': 1,
'AVL' : 1,
'NUM' : 1
};
// 提交到服务器端的字符串不应该包含空白符,或者应该禁止用户输入空白符
alert( fn('ID*NUM+(TOTAL/AVL)*0.5', fields) );
})();
如果需要对公式内的 and or 》=《 !=等合法性的判断可以留言 ,我可以分享解决方法。
文章转载来自于: