парсинг файла с фигурными скобками

Ключевым здесь является рекурсивность. Попробуйте что-нибудь вокруг этого:

def parse(it):
    result = []
    while True:
        try:
            tk = next(it)
        except StopIteration:
            break

        if tk == '}':
            break
        val = next(it)
        if val == '{':
            result.append((tk,parse(it)))
        else:
            result.append((tk, val))

    return result

Вариант использования:

import pprint       

data = """
Continent
{
Name    Europe
Country
{
Name    UK
Dog
{
Name    Fiffi
Colour  Gray
}
Dog
{
Name    Smut
Colour  Black
}
}
}
"""

r = parse(iter(data.split()))
pprint.pprint(r)

... которые производят (Python 2.6):

[('Continent',
  [('Name', 'Europe'),
   ('Country',
    [('Name', 'UK'),
     ('Dog', [('Name', 'Fiffi'), ('Colour', 'Gray')]),
     ('Dog', [('Name', 'Smut'), ('Colour', 'Black')])])])]

Пожалуйста, примите это как отправную точку и не стесняйтесь улучшать код по мере необходимости (в зависимости от ваших данных, возможно, словарь был бы лучшим выбором). Кроме того, пример кода не обрабатывает должным образом неправильно сформированные данные (в частности, дополнительные или отсутствующие } — я настоятельно рекомендую вам выполнить полное тестовое покрытие;)

РЕДАКТИРОВАТЬ: Обнаружив pyparsing, я попробовал следующее, которое работает (намного) лучше и может быть (более) легко адаптировано для особых нужд:

import pprint
from pyparsing import Word, Literal, Forward, Group, ZeroOrMore, alphas

def syntax():
    lbr = Literal( '{' ).suppress()
    rbr = Literal( '}' ).suppress()
    key = Word( alphas )
    atom = Word ( alphas )
    expr = Forward()
    pair = atom | (lbr + ZeroOrMore( expr ) + rbr)
    expr << Group ( key + pair )

    return expr

expr = syntax()
result = expr.parseString(data).asList()
pprint.pprint(result)

Производство:

[['Continent',
  ['Name', 'Europe'],
  ['Country',
   ['Name', 'UK'],
   ['Dog', ['Name', 'Fiffi'], ['Colour', 'Gray']],
   ['Dog', ['Name', 'Smut'], ['Colour', 'Black']]]]]

Вложенные выражения очень распространены и обычно требуют определений рекурсивного синтаксического анализатора или рекурсивного кода, если вы не используете библиотеку синтаксического анализа. Этот код может быть пугающим для новичков и подверженным ошибкам даже для экспертов, поэтому я добавил помощника nestedExpr в pyparsing.

Проблема, с которой вы столкнулись, заключается в том, что ваша входная строка содержит больше, чем просто выражение вложенных фигурных скобок. Когда я впервые пробую синтаксический анализатор, я стараюсь максимально упростить тестирование — т. е., например, я встраиваю образец вместо того, чтобы читать его из файла.

test = """\
Continent
{
Name    Europe
Country
{
Name    UK
Dog
{
Name    Fiffi
Colour  "light Gray"
}
Dog
{
Name    Smut
Colour  Black
}}}"""

from pyparsing import *

expr = nestedExpr('{','}')

print expr.parseString(test).asList()

И я получаю ту же ошибку синтаксического анализа, что и вы:

Traceback (most recent call last):
  File "nb.py", line 25, in <module>
    print expr.parseString(test).asList()
  File "c:\python26\lib\site-packages\pyparsing-1.5.7-py2.6.egg\pyparsing.py", line 1006, in parseString
    raise exc
pyparsing.ParseException: Expected "{" (at char 1), (line:1, col:1)

Итак, глядя на сообщение об ошибке (и даже на ваш собственный код отладки), pyparsing натыкается на ведущее слово «Континент», потому что это слово не является началом вложенного выражения в фигурных скобках, pyparsing (как мы видим в сообщении об исключении ) искал открытие '{'.

Решение состоит в том, чтобы немного изменить ваш синтаксический анализатор для обработки вводной метки «Континент», изменив expr на:

expr = Word(alphas) + nestedExpr('{','}')

Теперь распечатка результатов в виде списка (используя pprint, как это сделано в OP, хорошая работа) выглядит так:

['Continent',
 ['Name',
  'Europe',
  'Country',
  ['Name',
   'UK',
   'Dog',
   ['Name', 'Fiffi', 'Colour', '"light Gray"'],
   'Dog',
   ['Name', 'Smut', 'Colour', 'Black']]]]

который должен совпадать с вложением фигурной скобки.