Есть строка:


и подобные. нужно получить:


Вложенность скобок должна быть неограничена.

Подскажите какой использовать алгоритм, или может уже есть готовые методы реализации?
Думаю нужно рекурсией выбирать все что между {}, составлять для каждого массив, затем составлять массив для значений разделенных | потом перебирать все эти массивы и собирать предложения.
Может как то по другому возможно?

Попробуй заменить | и { в строке таким образом чтобы строка приняла вид JSON. а потом json_decode переведешь все в массив.
Ну а дальше думаю знаешь что делать=)
Я не вникал в строку. Возможно будет проще реализовать это по другому. Но мне кажется этот способ самым простым.

Да вот сам процесс замены и получается - парсинг строки. таким образом лучше сразу собрать массив, чем юзать json, зная о его проблемах с русской кодировкой, да и спецсимволами.

Пробовал разобрать сначало на 


потом нужно разобрать 

на 


и получить массив вида


и далее вторую строку: 



и тд.

вот проблема в первой строке, как ее разобрать, то что в фигурных скобках
Думаю нужно сначало разделить на 


но вот как разобрать? как не учитывать | стоящие в фигурных скобках.

Люди помогите,   

У меня не возникало проблем с json. Переводишь текст в UTF-8.
делаешь замену.
| на ", "
делаешь замену
{", на [
делаешь замену
} на "]
И у тебя строка json (возможно я что-то недосмотрел, делал на скорую руку)
Переводиш в UTF-8 если строка в другой кодировке и переводишь через json_decode в массив.
Выходит 5 строк.
Если писать в ручную разбор строки строк будет намного больше.
Если все же решишь по своему используй рекурсивный запуск функций (ты кажется сам это написал уже).

П.С. Я слышал что в PHP есть функция разбора таких строк как у тебя... но не помню ее..

Добавлено через 8 минут и 8 секунд
Замена моя не правильная. но небольшие изменения и все будет работать.

Выводит 


Это сообщение отредактировал(а) taral - 2.1.2009, 00:50

Разобрался в вашем скрипте. + помогло


А то вначале ничего не работало 

Вот теперь нужно обратно перекодировать? перебирать весь массив? или есть способ, функция, класс для перекодирования целого массива?

Это сообщение отредактировал(а) svip - 2.1.2009, 20:55

могу кинуть функцию. там 5 строчек=)

Добавлено через 1 минуту и 36 секунд
$str=iconv("WINDOWS-1251", "UTF-8", $str);
у меня не было поскольку сам файл был в UTF-8.
Кстати про мою функцию. Я уверен что ее можно переписать более лаконично. Я ее на скорую руку накатал.

кинь пожалуйста свою функцию.