Разделение логического выражения в Java - PullRequest
Новая
       11

Разделение логического выражения в Java

3 голосов
/ 04 января 2011

Как я могу разделить логическое выражение в Java?Например, я хочу получить следующее из выражения a_1 & b_2 | (!c_3): 

String tokens[] = {"a_1", "&", "b_2", "|", "(", "!", "c_3", ")"};

Имена переменных содержат буквенно-цифровые символы и символы подчеркивания (_).

Ответы [ 2 ]

5 голосов
/ 04 января 2011

Если вы хотите проанализировать строку - возможно, создать синтаксическое дерево и оценить выражение - тогда лучше проанализировать строку с помощью простого выражения переключения: 

// for each char c in String
switch (c) {
  case '&': processAnd();break;
  case '|': processOr();break;
  case '!': processNot();break;
  case '(': processOpenPara();break;
  case ')': processClosePara();break;
  case ' ': break;
  default:  processVarName(); break;
}

Это просто заглушка, чтобы показать шаблон. Вы можете использовать стек для оценки выражения.

1 голос
/ 04 января 2011

Если у вас есть 

String str = "a & b | (!c)";

сначала избавьтесь от пробелов: 

String str2 = str.replaceAll(" ", "");

затем получите нужный массив: 

String[] array = str2.split("");

Обновление : на основании измененного вопроса ОП следует следующее решение: 

String str = "a_1 & b_2 | (!c_3)";  // initial string

StringCharacterIterator sci = new StringCharacterIterator(str);  // we use a string iterator for iterating over each character

List<String> strings = new ArrayList<String>();  // this will be our array of strings in the end

StringBuilder sb = new StringBuilder();  // a string builder for efficiency

for(char c = sci.first(); c != sci.DONE; c = sci.next()) {
    if( c == ' ' ) {
        continue;  // we ignore empty spaces
    }


    else if( 
        c == '&' ||
        c == '(' ||
        c == ')' ||
        c == '|' ||
        c == '!') 
    {
        // if we stumble upon one of 'tokens', we first add any previous strings that are variables to our string array, then add the token and finally clean our StringBuilder

        if(sb.length() != 0) strings.add(sb.toString());
        strings.add(String.valueOf(c));
        sb = new StringBuilder();
    }
    else {
        sb.append(c);  // we have a character that's part of a variable
    }

}



String[] finalArray = strings.toArray(new String[0]);  // we turn our list to an array

for (String string : finalArray) {
    System.out.println(string);  // prints out everything in our array
}
...