Разбор файла с иерархической структурой в Python

Question

Я пытаюсь преобразовать выходные данные инструмента в структуру данных, но у меня возникают некоторые затруднения с получением правильных результатов. Файл выглядит так:

 Fruits
   Apple
     Auxiliary
     Core
     Extras
   Banana
     Something
   Coconut
 Vegetables
   Eggplant
   Rutabaga

Вы можете видеть, что элементы верхнего уровня имеют отступ с одним пробелом, а элементы под ним с двумя пробелами для каждого уровня. Элементы также в алфавитном порядке.

Как мне превратить файл в список Python, похожий на ["Fruits", "Fruits/Apple", "Fruits/Banana", ..., "Vegetables", "Vegetables/Eggplant", "Vegetables/Rutabaga"]?

Answer 1

>>> with open("food.txt") as f:
...     res = []
...     s=[]
...     for line in f:
...         line=line.rstrip()
...         x=len(line)
...         line=line.lstrip()
...         indent = x-len(line)
...         s=s[:indent/2]+[line]
...         res.append("/".join(s))
...     print res
... 
['Fruits', 'Fruits/Apple', 'Fruits/Apple/Auxiliary', 'Fruits/Apple/Core', 'Fruits/Apple/Extras', 'Fruits/Banana', 'Fruits/Banana/Something', 'Fruits/Coconut', 'Vegetables', 'Vegetables/Eggplant', 'Vegetables/Rutabaga']

Answer 2

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

d=[]
for line in open("file"):
    if not line.startswith("    "):
         if line.startswith("  "):
             d.append(p+"/"+line.strip())
         elif line.startswith(" "):
             p=line.rstrip()

выход

$ ./python.py
[' Fruits/Apple', ' Fruits/Banana', ' Fruits/Coconut', ' Vegetables/Eggplant', ' Vegetables/Rutabaga']

Answer 3

Вы можете сделать что-то вроде этого:

builder, outlist = [], []
current_spacing = 0

with open('input.txt') as f:
    for line in f:
        stripped = line.lstrip()
        num_spaces = len(line) - len(stripped)
        if num_spaces == current_spacing:
            builder.pop()
        elif num_spaces < current_spacing:
            for i in xrange(current_spacing - num_spaces):
                builder.pop()
        builder.append(stripped)
        current_spacing = num_spaces
        outlist.append("/".join(builder))

print outlist

Answer 4

Предполагается, что ваш входной файл - «datafile.txt», для отступа вы используете только пробелы, вы указываете строку indent_string для уровня, а уровень 0 начинается без отступа (вообще нет пробела для самого низкого отступа). Все эти недостатки можно устранить без особых усилий. Но основная раскладка должна быть понятной:

import re

indent_string = '  '
pattern = re.compile('(?P<blanks>\s*)(?P<name>.*)')


f = open('datafile.txt')

cache={}

for line in f:
  m = pattern.match(line)
  d = m.groupdict()
  level = len(d['blanks']) / len(indent_string)
  cache.update({level: d['name']})
  s = ''
  for i in xrange(level+1):
    s += '/' + cache[i]
  print s