Как распарсить строку с не совсем корректным json'ом?

Question

[pavel0staratel]

Есть строка, похожая на невалидный JSON, в которой данные в основном представлены как ключ: значение, но иногда есть только ключ, или 2 ключа и одно значение.

input_str="""name1: value1; name2: value2; name3; prefix: name4: value4;"""

Хочу получить такой словарь:

output_dict={'name1': 'value1', 'name2': 'value2', 'name3':True, 'prefix name4': 'value4'}

Пытался распарсить её с помощью json.loads(предварительно расставив кавычки и т.п.), но не знаю как обрабатывать ситуации с name3 и name4.

UPDATE:
Сделал так:

import json

input_str="""name1: value1; name2: value2; name3; prefix: name4: value4;"""
if input_str[-1]==';':
    input_str=input_str[:-1]

god_str='","'.join([{0: item+': True', 1: item}.get(item.count(':'),item.replace(":", " ", 1)) for item in json.dumps(input_str).split('; ')])
json_str='{%s}'%god_str.replace(': ','":"')

output_dict=json.loads(json_str)
print(output_dict)

Результат:

{'prefix  name4': 'value4', 'name1': 'value1', 'name2': 'value2', 'name3': 'True'}

Всё хорошо, вот только True в кавычках.

Answer 1

[Andrey Dugin]

def tokenize(data):
    cleanup = lambda entry: entry.replace(':', '').strip()
    for entry in data.strip(';').split(';'):
        entry = map(cleanup, entry.rsplit(':',1))
        if len(entry) == 1:
            entry.append(True)
        yield entry

input = 'name1: value1; name2: value2; name3; prefix: name4: value4;'
print dict(tokenize(input))

Результат:

{'prefix name4': 'value4', 'name2': 'value2', 'name3': True, 'name1': 'value1'}

Ещё можно вот в таком направлении поиграться:

>>> dict(re.findall('\s*([\w\s:]+?)\s*(?::\s*([\w\s]*)\s*)?(?=[;$])', input))
{'prefix: name4': 'value4', 'name2': 'value2', 'name3': '', 'name1': 'value1'}

Comments

[pavel0staratel]

Спасибо, интересное решение. И нет заморочек с кавычками.

[pavel0staratel]

C регуляркой выглядит суперкомпактно, только нужно [\w\s:] заменить на [^;] и [\w\s] заменить на [^;:]
И немного сбивает то, что символ : используется и как спецсимвол и означает сам себя. Если нужны будут другие разделители, типа 'name1= value1;', то можно ошибиться какие двоеточия оставить, а какие заменить.

[Andrey Dugin]

pavel0staratel: Можно ошибиться, а можно не ошибиться. Имхо один раз написать регулярку - ничего сложного. В крайнем случае сделайте переменную separator=':' и передавайте в regexp в виде %s.

Answer 2

[Денис Инешин]

Можно сделать так:
jsfiddle.net/IonDen/gm5yvmrj