从Java中的字符串中提取

我有一个字符串;
String value = "(5+5) + ((5+8 + (85*4))+524)";

如何从括号内的此字符串中拆分/提取逻辑值为;

(85*4) as one
(5+8 + one) as two
(two+524) as three
((5+5) + three) as four
...

任何的想法?一切都很受欢迎

解决方法

这不能使用一些切割器正则表达式来完成(正则表达式不能“计算括号”).您最好的选择是使用一些解析器生成器并将字符串解析为 abstract syntax tree(简称AST).

例如,请查看JFlex/JavaCUP.

事实证明,CUP manual实际上有一个例子涵盖你的情况:

// CUP specification for a simple expression evaluator (w/ actions)

import java_cup.runtime.*;

/* Preliminaries to set up and use the scanner.  */
init with {: scanner.init();              :};
scan with {: return scanner.next_token(); :};

/* Terminals (tokens returned by the scanner). */
terminal           SEMI,PLUS,MINUS,TIMES,DIVIDE,MOD;
terminal           UMINUS,LPAREN,RPAREN;
terminal Integer   NUMBER;

/* Non-terminals */
non terminal            expr_list,expr_part;
non terminal Integer    expr;

/* Precedences */
precedence left PLUS,MINUS;
precedence left TIMES,MOD;
precedence left UMINUS;

/* The grammar */
expr_list ::= expr_list expr_part 
          | 
              expr_part;

expr_part ::= expr:e 
          {: System.out.println("= " + e); :} 
              SEMI              
          ;

expr      ::= expr:e1 PLUS expr:e2    
          {: RESULT = new Integer(e1.intValue() + e2.intValue()); :} 
          | 
              expr:e1 MINUS expr:e2    
              {: RESULT = new Integer(e1.intValue() - e2.intValue()); :} 
          | 
              expr:e1 TIMES expr:e2 
          {: RESULT = new Integer(e1.intValue() * e2.intValue()); :} 
          | 
              expr:e1 DIVIDE expr:e2 
          {: RESULT = new Integer(e1.intValue() / e2.intValue()); :} 
          | 
              expr:e1 MOD expr:e2 
          {: RESULT = new Integer(e1.intValue() % e2.intValue()); :} 
          | 
              NUMBER:n                 
          {: RESULT = n; :} 
          | 
              MINUS expr:e             
          {: RESULT = new Integer(0 - e.intValue()); :} 
          %prec UMINUS
          | 
              LPAREN expr:e RPAREN     
          {: RESULT = e; :} 
          ;

相关文章

ArrayList简介:ArrayList 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增...
一、进程与线程 进程:是代码在数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位。 线程...
本文为博客园作者所写: 一寸HUI,个人博客地址:https://www.cnblogs.com/zsql/ 简单的一个类...
#############java面向对象详解#############1、面向对象基本概念2、类与对象3、类和对象的定义格式4、...
一、什么是异常? 异常就是有异于常态,和正常情况不一样,有错误出错。在java中,阻止当前方法或作用域...
Collection接口 Collection接口 Collection接口 Collection是最基本的集合接口,一个Collection代表一组...