今天有朋友让我帮他写一个正则表达式,要求能验证一个数学公式格式是否正确。
数学公式中有括号,变量(未知数)和运算符,而且变量是从数据库中读取的,可以任意添加和删除。
这个用一个正则表达式实现是不可能的,所以我给他写了一个函数,如下:
(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(')' ==