Podział ciąg wszystkich pomieszczeniach z wyjątkiem tych, w nawiasach

Question

Powiel możliwe:
Split a String based on regex

nigdy nie był regularny guru wypowiedzi, więc potrzebuję waszej pomocy! Mam ciąg tak:

String s = "a [b c] d [e f g]"; 

Chcę podzielić ten ciąg używając spacji jako ograniczników - ale nie chcę, aby podzielić na przestrzenie, które pojawiają się w nawiasach []. Zatem z powyższego przykładu, chciałbym tej tablicy:

{"a", "[b c]", "d", "[e f g]"} 

Wszelkie porady na co regex może być stosowany w połączeniu z split w celu osiągnięcia tego celu?

---

Oto kolejny przykład:

"[a b] c [[d e] f g]" 

staje

{"[a b]", "c", "[[d e] f g]"} 

Answer 1

myślę, że to powinno działać, wykorzystując negative lookahead - pasuje bez spacji, która pochodzi przed zamknięciem wspornik bez wspornika otwarcia:

"a [b c] d [e f g]".split("\\s+(?![^\\[]*\\])"); 

Dla zagnieżdżonych nawiasów trzeba będzie napisać parser, Wyrażenia regularne can nie stać na nieskończony poziom i stają się zbyt skomplikowane na więcej niż jednym lub dwóch poziomach. Mój wyraz na przykład zawiedzie

"[a b [c d] e] f g" 

Answer 2

Gdybym zrozumiał swoje pytanie poprawnie to może być odpowiedź jest następująca rule4.

rule1 -> ((a-z).(\w))*.(a-z) 

rule2 -> ([).rule1.(]) 

rule3 -> ([).(rule1.(\w))*.rule2.((\w).rule1)*.(]) 

rule4 -> rule1 | rule3 

Answer 3

NIEDORĘCZENIA zagnieżdżonych

\\s+(?![^\\[]*\\]) 

DLA zagnieżdżonych ([] wewnątrz [])

(?<!\\[[^\\]]*)\\s+(?![^\\[]*\\]) 

Answer 4

Nie można tego zrobić z pojedynczym regex, po prostu dlatego, że nie może dopasowywać nawiasów otwartych/zamkniętych i obsługi klamr zagnieżdżonych.

Regeksy nie są kompletne, więc nawet jeśli może być wyglądać jak działa, będzie tak, że nie uda się.

Więc wolę zasugerować zaprogramowanie własnych kilku linii kodu, które z pewnością będą obsługiwać wszystkie przypadki.

Możesz utworzyć bardzo prostą gramatykę dla JavaCC lub AntLR lub użyć prostego parsera opartego na stosie.

Answer 5

Jak powiedziano w innych odpowiedziach, potrzebujesz do tego parsera. Oto ciąg, który nie działa z poprzednimi rozwiązaniami regex.

"[a b] c [a [d e] f g]" 

EDIT:

public static List<String> split(String s){ 
    List<String> l = new LinkedList<String>(); 
    int depth=0; 
    StringBuilder sb = new StringBuilder(); 
    for(int i=0; i<s.length(); i++){ 
     char c = s.charAt(i); 
     if(c=='['){ 
      depth++; 
     }else if(c==']'){ 
      depth--; 
     }else if(c==' ' && depth==0){ 
      l.add(sb.toString()); 
      sb = new StringBuilder(); 
      continue; 
     } 
     sb.append(c); 
    } 
    l.add(sb.toString()); 

    return l; 
}