首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >javascript中嵌套括号的正则表达式

javascript中嵌套括号的正则表达式
EN

Stack Overflow用户
提问于 2012-09-03 23:17:27
回答 1查看 4.5K关注 0票数 0

我正在用Javascript编写一个计算器。

我想把:[expression1]^[expression2]翻译成:Math.pow([expression1], [expression2])

当我有像5^-3这样的简单表达式时,用正则表达式很容易做到,但是当它有更复杂的表达式时,比如:

(-5*(6+3)-5)^((2*2)-2)+(4*5)

我不知道如何使用正则表达式来处理它,因为有嵌套的括号...

有什么建议吗?谢谢。

EN

回答 1

Stack Overflow用户

发布于 2018-12-05 04:04:38

浏览器javascript,就像现在一样。不支持递归正则表达式。

我的解决方案是将前缀与正则表达式进行匹配。然后使用标记器方法搜索它的括号。然后,如果括号是对齐的,则返回括号内的块。

代码语言:javascript
复制
// replace_tokenizer_paranthesis by shimon doodkin
// this function is searching for a regexp prefix
// then searching for a chunk inside balanced parantheseis
//
// s="s( s(gdfgs)fasd)" - searched string
// prefix=/s\(/   - searched regex for prefix
// onmatch: - replace callback function, arguments:
//  a= prefix,
//  b= inside data,
//  c = closing paranthesis
//  to return same , return  [a,b+c]
//
// example:
// replace_tokenizer_paranthesis(s,prefix,function (a,b,c){ return [ "CONVERT(",b+",DATE)"  ] }) // return [ newprefix , all rest ]

function replace_tokenizer_paranthesis(s,prefix,onmatch) 
{
 var m,start=0;
 var input;
 while(m=(input=s.substr(start)).match(prefix))
 {
    var offset_at_end=m.index+m[0].length;


    var counter = 1;

    var skip_until="";
    var i = offset_at_end;
    for(; i < input.length; i++)
    {
        //var pc = i-1>=0?input[i-1]:"";
        var c = input[i];
        if( counter===0 )
        {
            break;
        }

        //else if(c===skip_until&& pc!=='\\') //maybe backslash queoted
        else if(c===skip_until)
        {
            skip_until='';
        }
        else if(c==='"')
        {
            skip_until='"';
        }
        else if(c==="'")
        {
            skip_until="'";
        }

        else if(c==='(')
        {
            counter++;
        }
        else if(c===')')
        {
            counter--;
        }
    }
    if( counter===0 )
    {
            var result=onmatch(m[0], input.substring(offset_at_end,i-1),")")
            s=s.substring(0,start+m.index)+result[0]+result[1]+s.substr(start+i);
            start+=result[0].length;
    }
    else
      start+=offset_at_end;
 }
 return s
}
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12250481

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档