Скрипт по разбору строк

Нужен небольшой скрипт на php по разбору строк.

Есть файл вида:

{Name1|Name2} ходил {гулять|пить}[ в выходные]

(file=city.txt) город ночных огней

Что должно получиться после разбора первой строки:

Name1 ходил гулять в выходные

Name2 ходил гулять в выходные

Name1 ходил пить в выходные

Name2 ходил пить в выходные

Name1 ходил гулять

Name2 ходил гулять

Name1 ходил пить

Name2 ходил пить

После разбора второй строки:

Москва город ночных огней

Питер город ночных огней

Суздаль город ночных огней

Описание:

{n1|n2|...|nn} - вставляется каждый из вариантов по очереди

[text] - Не обязательный текст вначале обрабатываются все вариант где он есть, а затем уже без него

(file=city.txt) - Вставляет строку их файла