标签：python design-patterns linked-list parsing pyparsing

我已经定义了一个pyparsing规则来将这个文本解析为语法树…

文字命令：

add Iteration name = "Cisco 10M/half"
    append Observation name = "packet loss 1"
        assign Observation results_text = 0.0
        assign Observation results_bool = True
        append DataPoint
            assign DataPoint metric = txpackets
            assign DataPoint units = packets
        append DataPoint
            assign DataPoint metric = txpackets
            assign DataPoint units = packets
    append Observation name = "packet loss 2"
        append DataPoint
            assign DataPoint metric = txpackets
            assign DataPoint units = packets
        append DataPoint
            assign DataPoint metric = txpackets
            assign DataPoint units = packets

语法树：

['add', 'Iteration', ['name', 'Cisco 10M/half']]
['append', 'Observation', ['name', 'packet loss 1']]
['assign', 'Observation', ['results_text', '0.0']]
['assign', 'Observation', ['results_bool', 'True']]
['append', 'DataPoint']
['assign', 'DataPoint', ['metric', 'txpackets']]
['assign', 'DataPoint', ['units', 'packets']]
...

我试图将上面语法树中的所有嵌套键值对关联到一个对象的链接列表中……层次结构看起来像这样(每个单词都是一个名字小组……在层次结构中的孩子们都在父母的孩子名单)：

Log: [ 
    Iteration: [ 
        Observation: 
            [DataPoint, DataPoint], 
        Observation: 
            [DataPoint, DataPoint]
    ]
]

所有这一切的目标是建立一个通用的测试数据采集平台,以驱动针对网络设备的测试流程,并记录结果.在数据采用此格式后,将使用相同的数据结构来构建测试报告.为了回答下面评论中的问题,我选择了一个链表,因为它似乎是在编写报告时顺序出列信息的最简单方法.但是,在完成测试之前,我宁愿不指定迭代或观察序列号…如果我们发现问题并在进行测试过程中插入更多观察.我的理论是列表中每个元素的位置是足够的,但如果它是问题的一部分,我愿意改变它.

问题是我在构建之后试图将链值分配给链表中的对象.例如,在我将第一个迭代命名元素插入第一个迭代后,我无法在上面的示例中可靠地处理assign results result_bool = True的更新.

是否有一种通用的设计模式来处理这种情况？我已经谷歌搜索了一段时间,但我似乎无法在解析文本(我可以做)和管理数据-heirarchy(主要问题)之间建立联系.超链接或小型演示代码很好……我只需要指点即可走上正轨.

解决方法:

我不知道你正在寻找的实际设计模式,但我对手头的问题非常热情.我在网络设备上工作很多,解析和组织数据对我来说是一个巨大的持续挑战.

很明显,问题不是解析数据,而是之后你用它做什么.在这里,您需要考虑要附加到已解析数据的含义.如果包含列表的对象也有意义,嵌套列表方法可能适合您.

Namedtuples非常适合快速和肮脏的类行为,但是当你需要它们在基本属性访问之外做任何事情时,它们会变得平淡,特别是考虑到它们是不可变的元组.在我看来,你会想要用完整的类替换某些namedtuple对象.这样,您可以高度自定义可用的行为和方法.

例如,您知道迭代将始终包含一个或多个Observation对象,然后这些对象将包含一个或多个DataPoint对象.如果您可以准确地描述关系,这将为您设置处理它们的路径.

标签：python,design-patterns,linked-list,parsing,pyparsing
来源： https://codeday.me/bug/20190704/1381492.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。