属性の構文解析用のアルゴリズム（形式の不適切なもの）

Question

これは良いアルゴリズムだとわかっていますが、見つけにくいです。

解析する必要のあるツール（その出力スタイルでは制御できない）からの出力（フォーマットが不適切）です。

は

それは次のようになります。NameOfItemXとattributeXが知られている名前の明確に定義された一連のある

NameOfItemA 
attribute1 = values1 
attribute2 = values2 
... 
attributen = valuesn 
NameOfItemB 
attribute1 = values1 
attribute2 = values2 
... 
attributen = valuesn   

。合理的なオブジェクトにそれを有効にする必要があり：

ObjectForA.attribute1 = values1 

など

私はちょうど私がそれをやったか覚えてカント、前にこれをやった知っています。もちろん

class obj(object): pass 
items={} 
for line in textinput: 
    if(line.find("NameOfItem")!=-1): 
     current_object=items[line.replace("NameOfItem","")]=obj() 
    else: 
     attr,val=line.split('=',1) 
     setattr(current_object,attr.strip(),val.strip()) 

すでにあれば、あなたは基本的なオブジェクトをOMMITことができます：私が作るセンスを言ってやだ何を誰かが

Answer 1

かについて助けることができますうまくいけば

for line in textinput: 
    if line.find("NameOfItem"): 
     ... parse until next one ... 

：それは次のように見えましたあなたが使用したいクラスを持っている... 結局のところ、あなたはkeys = object_namesとvalues = attributes（文字列として）のオブジェクトの辞書を持っています - あなたはどんな型にも変換する必要がありますそれが文字列でない場合）

この入力ファイル形式は、ConfigParserモジュールのようなのように、と表示されます。ファイルを読み込んで"NameOfItem"行を[item]行に変更し、それをConfigParserにStringIOオブジェクトとして渡すことができます。

Answer 2

これはネストされた辞書にデータを配置する点を除いて、mgilsonの答えと似ています。ネストされた辞書としてそれを持っていることについて

from collections import defaultdict 
itemname = None 
d = defaultdict(dict) 
for line in data: 
    line = line.rstrip() 
    if '=' in line: 
     attr, value = line.split('=',1) 
     d[itemname][attr] = value 
    else: 
     itemname = line 

Answer 3

何：

x = {'NameOfItemA': {'attribute1': 'value1', 'attribute2': 'value2'},...} 

あなたのように値を参照することができその後：

value2 = x['NameOfItemA']['attribute2'] 

そして、属性を想定し、値は常に、このような見出しをたどりますas NameOfItemN：

items = {} 
for line in textinput: 
    if line.find("NameOfItem"): 
     headline = line 
     inner_dict = {} 
     items[headline] = inner_dict 
    else: 
     attr, val = line.split('=',1) 
     items[headline][attr] = val 

Answer 4

あなたが興味を持っているであろうpyparsingソリューションがあります。私はコードをかなり歩くためにコメントを追加しました。

data = """\ 
NameOfItemA 
attribute1 = values1A 
attribute2 = values2A 
attributen = valuesnA 
NameOfItemB 
attribute1 = values1B 
attribute2 = values2B 
attributen = valuesnB 
""" 

from pyparsing import Suppress, Word, alphas, alphanums, \ 
       empty, restOfLine, Dict, OneOrMore, Group 

# define some basic elements - suppress the '=' sign because, while 
# it is important during the parsing process, it is not an interesting part 
# of the results 
EQ = Suppress('=') 
ident = Word(alphas, alphanums) 

# an attribute definition is an identifier, and equals, and whatever is left 
# on the line; the empty advances over whitespace so lstrip()'ing the 
# values is not necessary 
attrDef = ident + EQ + empty + restOfLine 

# define a section as a lone ident, followed by one or more attribute 
# definitions (using Dict will allow us to access attributes by name after 
# parsing) 
section = ident + Dict(OneOrMore(Group(attrDef))) 

# overall grammar is defined as a series of sections - again using Dict to 
# give us attribute-name access to each section's attributes 
sections = Dict(OneOrMore(Group(section))) 

# parse the string, which gives back a pyparsing ParseResults 
s = sections.parseString(data) 

# get data using dotted attribute notation 
print s.NameOfItemA.attribute2 

# or access data like it was a nested dict 
print s.keys() 
for k in s.keys(): 
    print s[k].items() 

プリント：

values2A 
['NameOfItemB', 'NameOfItemA'] 
[('attribute2', 'values2B'), ('attribute1', 'values1B'), ('attributen', 'valuesnB')] 
[('attribute2', 'values2A'), ('attribute1', 'values1A'), ('attributen', 'valuesnA')]