Извлечение из строки в Java

Question

Извлечение из строки в 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
...

Какая-либо идея? всему рады

6

java regex split

задан Adnan 4 June 2010 в 08:13

2 ответа

Вы можете сгенерировать синтаксический анализатор для своей модели выражения, например, с помощью JavaCC , а затем проанализировать строку выражения в дереве выражения.

4

ответ дан 9 December 2019 в 22:29

Другие вопросы по тегам:

java regex split

Похожие вопросы:

score 7 · Accepted Answer

Это нельзя сделать с помощью некоторого регулярного выражения cleaver (регулярные выражения не могут «считать скобки»). Лучшим вариантом будет использовать генератор синтаксического анализа и разобрать строку в абстрактное синтаксическое дерево (сокращенно AST).

Взгляните, например, на JFlex/JavaCUP.

Как выясняется, в руководстве CUP на самом деле есть пример, охватывающий вашу ситуацию:

// 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, DIVIDE, 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; :} 
          ;