from?anytree?import?Node?RenderTree
from?anytree.exporter?import?DictExporter


def?GenSememeTree（kdml?returnNode=False）:
????“輸入義原描述字符串，返回義原結(jié)構(gòu)樹：dict形式“
????entity_idx?=?[]??#?義原起止位置集合
????node?=?[]??#?樹的節(jié)點集合
????pointer?=?[]??#?idx?of?‘~‘?cases

????#?識別義原
????for?i?in?range（len（kdml））:
????????if?kdml[i]?in?[‘~‘?‘?‘?‘$‘]:
????????????if?kdml[i]?==?‘~‘:
????????????????pointer.append（len（node））
????????????entity_idx.append（[i?i?+?1]）
????????????node.append（Node（kdml[i]?role=‘None‘））
????????elif?kdml[i]?==?‘|‘:
????????????start_idx?=?i
????????????end_idx?=?i
????????????while?kdml[start_idx]?not?in?[‘{‘?‘“‘]:
????????????????start_idx?=?start_idx?-?1
????????????while?kdml[end_idx]?not?in?[‘}‘?‘:‘?‘“‘]:
????????????????end_idx?=?end_idx?+?1
????????????entity_idx.append（[start_idx?+?1?end_idx]）
????????????node.append（Node（kdml[start_idx?+?1:?end_idx]?role=‘None‘））
????????????#?Dictionary.sememes.add（kdml[start_idx?+?1:?end_idx]）
????for?i?in?range（len（entity_idx））:
????????cursor?=?entity_idx[i][0]
????????left_brace?=?0
????????right_brace?=?0
????????quotation?=?0
????????while?not?（kdml[cursor]?==?‘:‘?and?（（quotation?%?2?==?0?and?left_brace?==?right_brace?+?1）?or
????????????????????????????????????????????（quotation?%?2?==?1?and?left_brace?==?right_brace）））:
????????????if?cursor?==?0:
????????????????break
????????????if?kdml[cursor]?==?‘{‘:
????????????????left_brace?=?left_brace?+?1
????????????elif?kdml[cursor]?==?‘}‘:
????????????????right_brace?=?right_brace?+?1
????????????elif?kdml[cursor]?==?‘“‘:
????????????????quotation?=?quotation?+?1
????????????cursor?=?cursor?-?1
????????parent_idx?=?-1
????????for?j?in?range（i?-?1?-1?-1）:??#?從當(dāng)前位置往前找可以對應(yīng)上的義原
????????????if?entity_idx[j][1]?==?cursor:
????????????????node[i].parent?=?node[j]
????????????????parent_idx?=?j
????????????????break
????????if?i?!=?0:
????????????if?parent_idx?!=?-1:
????????????????right_range?=?entity_idx[parent_idx][1]?-?1
????????????else:
????????????????right_range?=?entity_idx[i?-?1][1]?-?1
????????????role_begin_idx?=?-1
????????????role_end_idx?=?-1
????????????#?修改：在當(dāng)前義原和父義原之間找
????????????for?j?in?range（entity_idx[i][0]?-?1?right_range?-1）:
????????????????if?kdml[j]?==?‘=‘:
????????????????????role_end_idx?=?j
????????????????elif?kdml[j]?in?[‘‘?‘:‘]:
????????????????????role_begin_idx?=?j
????????????????????break
????????????if?role_end_idx?!=?-1:
????????????????node[i].role?=?kdml[role_begin_idx?+?1:?role_end_idx]
????????????????#?Dictionary.roles.add（node[i].role）
????for?i?in?pointer:
????????node[i].parent.role?=?node[i].role
????????node[i].parent?=?None

????#?轉(zhuǎn)化成dict形式
????exporter?=?DictExporter（）
????#?exporter?=?JsonExporter（indent=2?sort_keys=True）
????if?not?returnNode:
????????return?exporter.export（node[0]）
????else:
????????return?node[0]

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-01-20?14:21??OpenHowNet-API-master\
?????文件?????????100??2019-01-20?14:21??OpenHowNet-API-master\.gitignore
?????文件???????95547??2019-01-20?14:21??OpenHowNet-API-master\DemoForHowNetPackage.ipynb
?????文件????50560471??2019-01-20?14:21??OpenHowNet-API-master\HowNet.txt
?????目錄???????????0??2019-01-20?14:21??OpenHowNet-API-master\HowNet\
?????文件??????????57??2019-01-20?14:21??OpenHowNet-API-master\HowNet\.gitattributes
?????文件????????2972??2019-01-20?14:21??OpenHowNet-API-master\HowNet\SememeTreeParser.py
?????文件???????11720??2019-01-20?14:21??OpenHowNet-API-master\HowNet\Standards.html
?????文件???????15405??2019-01-20?14:21??OpenHowNet-API-master\HowNet\Standards.py
?????目錄???????????0??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.00
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.01
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.02
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.03
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.04
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.05
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.06
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.07
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.08
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.09
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.10
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.11
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.12
?????文件????14100480??2019-01-20?14:21??OpenHowNet-API-master\HowNet\dict_data_zipped\dict.tar.part.13
?????目錄???????????0??2019-01-20?14:21??OpenHowNet-API-master\HowNet\pack_zipped\
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\pack_zipped\pack.tar.part.00
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\pack_zipped\pack.tar.part.01
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\pack_zipped\pack.tar.part.02
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\pack_zipped\pack.tar.part.03
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\pack_zipped\pack.tar.part.04
?????文件????20971520??2019-01-20?14:21??OpenHowNet-API-master\HowNet\pack_zipped\pack.tar.part.05
............此處省略8個文件信息