regex split на рисунках обертывания

Question

Так что я честно просто тупик, цель состоит в том, чтобы разделить на обертку, но не на ту же оболочку, если она находится в чем-то, что завернуто.

принять следующую строку:

s = 'something{now I am wrapped {I should not cause splitting} I am still wrapped}something else' 

результирующий список должен быть ['something','{','now I am wrapped {I should not cause splitting} I am still wrapped','}','something else']

Самое простое, что я попытался было findall, чтобы увидеть, как это может работать, но так как регулярное выражение не имеет памяти, он Безразлично 'Рассмотрите обертывание и, таким образом, он заканчивается, как только он найдет другую конечную скобку. Вот что случилось:

>>> s = 'something{now I am wrapped {I should not cause splitting} I am still wrapped}something else' 
>>> re.findall(r'{.*?}',s) 
['{now I am wrapped {I should not cause splitting}'] 

какие-либо идеи о том, как я мог заставить его признать не признавать, если это часть внутренней обертки?

Answer 1

На основе всех ответов , Я решил просто написать функцию, которая берет строку и обертки и выводит список, используя переборную итерацию:

def f(string,wrap1,wrap2): 
    wrapped = False 
    inner = 0 
    count = 0 
    holds = [''] 
    for i,c in enumerate(string): 
     if c == wrap1 and not wrapped: 
      count += 2 
      wrapped = True 
      holds.append(wrap1) 
      holds.append('') 
     elif c == wrap1 and wrapped: 
      inner += 1 
      holds[count] += c 
     elif c == wrap2 and wrapped and inner > 0: 
      inner -= 1 
      holds[count] += c 
     elif c == wrap2 and wrapped and inner == 0: 
      wrapped = False 
      count += 2 
      holds.append(wrap2) 
      holds.append('') 
     else: 
      holds[count] += c 
    return holds 

и теперь это показывает, что он работает:

>>> s = 'something{now I am wrapped {I should not cause splitting} I am still wrapped}something else' 
>>> f(s,'{','}') 
['something', '{', 'now I am wrapped {I should not cause splitting} I am still wrapped', '}', 'something else'] 

Answer 2

не уверен, что это всегда будет делать то, что вы хотите, но вы можете использовать partition и rpartition, как:

In [26]: s_1 = s.partition('{') 
In [27]: s_1 
Out[27]: 
('something', 
'{', 
'now I am wrapped {I should not cause splitting} I am still wrapped}something else') 
In [30]: s_2 = s_1[-1].rpartition('}') 
In [31]: s_2 
Out[31]: 
('now I am wrapped {I should not cause splitting} I am still wrapped', 
'}', 
'something else') 
In [34]: s_out = s_1[0:-1] + s_2 
In [35]: s_out 
Out[35]: 
('something', 
'{', 
'now I am wrapped {I should not cause splitting} I am still wrapped', 
'}', 
'something else') 

Answer 3

s = 'something{now I am wrapped {I should not cause splitting} I am still wrapped}something else' 
m = re.search(r'(.*)({)(.*?{.*?}.*?)(})(.*)', s) 
print m.groups() 

новый ответ:

s = 'something{now I am wrapped {I should {not cause} splitting} I am still wrapped}something else' 
m = re.search(r'([^{]*)({)(.*)(})([^}]*)', s) 
print m.groups() 

Answer 4

Вы можете решить эту проблему с помощью Scanner из re модуля:

Используя следующий список строк в качестве тест:

l = ['something{now I am wrapped {I should not cause splitting} I am still wrapped}everything else', 
    'something{now I am wrapped} here {and there} listen', 
    'something{now I am wrapped {I should {not} cause splitting} I am still wrapped}everything', 
    'something{now {I {am}} wrapped {I should {{{not}}} cause splitting} I am still wrapped}everything'] 

Создайте класс, в котором я буду сохранять состояние числа открытых и закрытых фигурных скобок, кроме текста между обоими ed из них. Он имеет три метода: один, когда совпадает с открытыми фигурными фигурными скобками, другой для закрывающего и последний для текста между ними. Зависит от того, если стек (opened_cb переменная) пусто, я делать разные действия:

class Cb(): 

    def __init__(self, results=None): 
     self.results = [] 
     self.opened_cb = 0 

    def s_text_until_cb(self, scanner, token): 
     if self.opened_cb == 0: 
      return token 
     else: 
      self.results.append(token) 
      return None 

    def s_opening_cb(self, scanner, token): 
     self.opened_cb += 1 
     if self.opened_cb == 1: 
      return token 
     self.results.append(token) 
     return None 

    def s_closing_cb(self, scanner, token): 
     self.opened_cb -= 1 
     if self.opened_cb == 0: 
      t = [''.join(self.results), token] 
      self.results.clear() 
      return t 
     else: 
      self.results.append(token) 
      return None 

И наконец, я создаю Scanner и присоединиться результаты в простом списке:

for s in l: 
    results = [] 
    cb = Cb() 
    scanner = re.Scanner([ 
     (r'[^{}]+', cb.s_text_until_cb), 
     (r'[{]', cb.s_opening_cb), 
     (r'[}]', cb.s_closing_cb), 
    ]) 
    r = scanner.scan(s)[0] 
    for elem in r: 
     if isinstance(elem, list): 
      results.extend(elem) 
     else: 
      results.append(elem) 
    print('Original string --> {0}\nResult --> {1}\n\n'.format(s, results)) 

---

Здесь Полная программа и выполнение, чтобы увидеть результаты:

import re 

l = ['something{now I am wrapped {I should not cause splitting} I am still wrapped}everything else', 
    'something{now I am wrapped} here {and there} listen', 
    'something{now I am wrapped {I should {not} cause splitting} I am still wrapped}everything', 
    'something{now {I {am}} wrapped {I should {{{not}}} cause splitting} I am still wrapped}everything'] 


class Cb(): 

    def __init__(self, results=None): 
     self.results = [] 
     self.opened_cb = 0 

    def s_text_until_cb(self, scanner, token): 
     if self.opened_cb == 0: 
      return token 
     else: 
      self.results.append(token) 
      return None 

    def s_opening_cb(self, scanner, token): 
     self.opened_cb += 1 
     if self.opened_cb == 1: 
      return token 
     return None 

    def s_closing_cb(self, scanner, token): 
     self.opened_cb -= 1 
     if self.opened_cb == 0: 
      t = [''.join(self.results), token] 
      self.results.clear() 
      return t 
     else: 
      self.results.append(token) 
      return None 

for s in l: 
    results = [] 
    cb = Cb() 
    scanner = re.Scanner([ 
     (r'[^{}]+', cb.s_text_until_cb), 
     (r'[{]', cb.s_opening_cb), 
     (r'[}]', cb.s_closing_cb), 
    ]) 
    r = scanner.scan(s)[0] 
    for elem in r: 
     if isinstance(elem, list): 
      results.extend(elem) 
     else: 
      results.append(elem) 
    print('Original string --> {0}\nResult --> {1}\n\n'.format(s, results)) 

Запустить его как:

python3 script.py 

Это дает:

Original string --> something{now I am wrapped {I should not cause splitting} I am still wrapped}everything else 
Result --> ['something', '{', 'now I am wrapped {I should not cause splitting} I am still wrapped', '}', 'everything else'] 


Original string --> something{now I am wrapped} here {and there} listen 
Result --> ['something', '{', 'now I am wrapped', '}', ' here ', '{', 'and there', '}', ' listen'] 


Original string --> something{now I am wrapped {I should {not} cause splitting} I am still wrapped}everything 
Result --> ['something', '{', 'now I am wrapped {I should {not} cause splitting} I am still wrapped', '}', 'everything'] 


Original string --> something{now {I {am}} wrapped {I should {{{not}}} cause splitting} I am still wrapped}everything 
Result --> ['something', '{', 'now {I {am}} wrapped {I should {{{not}}} cause splitting} I am still wrapped', '}', 'everything']