Создайте дерево процессов формы json файл. в питоне

Question

Создайте дерево процессов формы json файл. в питоне

1

Мне нужна помощь по несколько простой проблеме.

Я пытаюсь преобразовать содержимое json файла из этого:

    {   "Timestamp": "Timestamp",
        "name": "SVCHOST.EXE",
        "icon": "binary_icon.png",
        "Process": SVCHOST.EXE,
        "Pid": "876",
        "PPID": "500"],
        "children": [Process details])
    },
    {   "Timestamp":"Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "500",
        "PPID": "4"],
        "children": [Process details])
    },
    {   "Timestamp":"Timestamp",
        "name": "SYSTEM",
        "icon": "binary_icon.png",
        "Process": "SYSTEM",
        "Pid": "4",
        "PPID": "0"],
        "children": [Process details])
    }

К этому:

{
"name": "Root", 
"children": [
    {
        "name": "4", 
        "children": [
            {
                "name": "500", 
                "children": [
                    {
                        "name": "876", 
                        "children": []
                    }
                ]
            }
        ]
    }
}

Для создания графа дерева узлов в конце.

Но после большого количества проб и ошибок, и все же не близко к результату, который мне нужен. Я прошу указать какой-нибудь указатель, советы или трюки. Буду признателен за любую оказанную помощь.

Спасибо,

Вот моя последняя попытка.

import json

links = ({
"Timestamp": "Timestamp",
    "name": "SVCHOST.EXE",
    "icon": "binary_icon.png",
    "Process": "SVCHOST.EXE",
    "Pid": "876",
    "PPID": "500",
    "children": "Process_details"
},
  {
    "Timestamp":"Timestamp",
    "name": "LSAS.EXE",
    "icon": "binary_icon.png",
    "Process": "LSAS.EXE",
    "Pid": "500",
    "PPID": "4",
    "children": "Process_details"
},
  {
    "Timestamp":"Timestamp",
    "name": "SYSTEM",
    "icon": "binary_icon.png",
    "Process": "SYSTEM",
    "Pid": "4",
    "PPID": "0",
    "children": "Process_details"
})



parent_proc_node = {}
root = {'name': 'Root', 'children': []}
for item in procs:
    parent_node = parent_proc_node.get(item['Pid'])
    if not parent_node:
        parent_proc_node[item['Pid']] = parent_node = {'name': item['PPID']}
        root['children'].append(parent_node)
    parent_proc_node[item['PPID']] = child_node = {'name': item['Pid']}
    parent_node.setdefault('children', []).append(child_node)

print json.dumps(root, indent=4)

Токовый выход:

{
"name": "Root", 
"children": [
    {
        "name": "500", 
        "children": [
            {
                "name": "876", 
                "children": [
                    {
                        "name": "500", 
                        "children": [
                            {
                                "name": "4"
                            }
                        ]
                    }
                ]
            }
        ]
    }
}

Результат теперь то, что я хочу, но им все еще не удается правильно сопоставить родительский процесс с дочерними элементами. Что я делаю неправильно?

Правильный вывод будет следующим:

{
"name": "Root", 
"children": [
    {
        "name": "4", 
        "children": [
            {
                "name": "500", 
                "children": [
                    {
                        "name": "876", 
                        "children": [
                            {
                                "name": ""
                            }
                        ]
                    }
                ]
            }
        ]
    }
}

Jmik 22 авг. 2018, в 19:01

Источник

0

Ваши входные и выходные данные выглядят немного странно. Например, ] после «PPID» выглядят неправильно. Что случилось с соответствием [ ?
PM 2Ring 22 авг. 2018, в 16:25
0

Извините, это плохо, мне пришлось удалить информацию, чувствительную к системе, из файла json.
Jmik 22 авг. 2018, в 16:34
0

Хорошо, но вам нужно исправить пример данных, чтобы они действовали. Это облегчает понимание того, что вы хотите сделать, и облегчает людям тестирование кода их решения.
PM 2Ring 22 авг. 2018, в 16:36
0

Итак, я становлюсь немного ближе.
Jmik 23 авг. 2018, в 07:59
0

Извините, это не поможет нам ответить на ваш вопрос. Теперь есть две разные несовместимые версии входных данных и два разных желаемых выхода. Я думаю, что знаю, что вы пытаетесь сделать, но нет особого смысла публиковать код, который не будет обрабатывать ваши фактические данные. Также не ясно, почему вы хотите, чтобы каждый из «дочерних» элементов был списком, содержащим словарь. Почему бы вам просто не вложить словарь непосредственно в «children» вместо того, чтобы помещать его в список?
PM 2Ring 23 авг. 2018, в 09:47
0

Возможно, проблема не отображается правильно. прикрепленный код работает, и json корректен, за исключением того факта, что не совпадают родительские и дочерние отношения процессов. Не уверен, что вы имеете в виду? Родительский процесс может иметь несколько дочерних процессов, и у этих детей также могут быть дочерние процессы.
Jmik 23 авг. 2018, в 11:15
0

В опубликованных вами данных каждый родитель имеет только одного ребенка. Ответ, который я разместил, корректно работает с такими данными. Если вам нужно обращаться с родителями, имеющими нескольких детей, ваши данные должны отражать это.
PM 2Ring 23 авг. 2018, в 11:41
0

Это так, правда, но это всего лишь фрагмент всего файла json. По сути, мой JSON - это полный процесс, работающий Windows. И задача, стоящая перед нами, состоит в том, чтобы визуально представить родительский процесс и потенциальных внуков процесса в виде древовидного графа.
Jmik 23 авг. 2018, в 12:06

Показать ещё 6 комментариев

Теги:

python

json

treeview

process

2 ответа

0

@PM 2Ring Извините, пожалуйста, обратите внимание на замечания PPID 0. Отсутствие обработки выполнения на моем конце. :) Ваш эскрипт отлично работает, для родителей с детьми. однако, если PID не имеет родителя, он не добавляется в корневой узел.

procs = [{
  "Timestamp": "Timestamp",
        "name": "SVCHOST.EXE",
        "icon": "binary_icon.png",
        "Process": "SVCHOST.EXE",
        "Pid": "876",
        "PPID": "500",
        "children": "Process_details"
    },
      {
        "Timestamp":"Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "500",
        "PPID": "4",
        "children": "Process_details"
    },
      {
        "Timestamp":"Timestamp",
        "name": "SYSTEM",
        "icon": "binary_icon.png",
        "Process": "SYSTEM",
        "Pid": "4",
        "PPID": "0",
        "children": "Process_details"
}
,
  {
    "Timestamp":"Timestamp",
    "name": "ROUGEPROC",
    "icon": "binary_icon.png",
    "Process": "ROUGEPROC",
    "Pid": "4322",
    "PPID": "",
    "children": "Process_details"
}]

# Create a dict linking each pid to its parent
ids = {}
for d in procs:
    ppid, pid = d["PPID"], d["Pid"]
    ids.setdefault(ppid, []).append(pid)
print(ids)

# Nest the data for each pid in its parent dict
def insert(lst, ppid, name):
    if ppid in ids:
        children = []
        lst.append({"name": name, "children": children, "icon": "binary_icon.png"})
        for pid in ids[ppid]:
            insert(children, pid, pid)
    else:
        children = []
        lst.append({"name": name, "children": children, "icon": "binary_icon.png"})

nested = []

insert(nested, "0", "PPID")
proc_report = {"name" :"HOSTNAME",
                        "icon": "win_os_icon.png",
                         "children": nested[0]["children"]
                         }
print(json.dumps(proc_report, indent=4))

Выход:

{'': ['4322'], '0': ['4'], '4': ['500'], '500': ['876']}
{
    "children": [
        {
            "icon": "binary_icon.png", 
            "name": "4", 
            "children": [
                {
                    "icon": "binary_icon.png", 
                    "name": "500", 
                    "children": [
                        {
                            "icon": "binary_icon.png", 
                            "name": "876", 
                            "children": []
                        }
                    ]
                }
            ]
        }
    ], 
    "name": "HOSTNAME", 
    "icon": "win_os_icon.png"
}

Jmik 23 авг. 2018, в 11:44

0

«если PID не имеет родителя, он не добавляется в корневой узел». С этим достаточно легко иметь дело. Если в цикле for d in links: поле «PPID» равно «», тогда преобразуйте его в «0», например, ppid, pid = d["PPID"] or "0", d["Pid"]
PM 2Ring 23 авг. 2018, в 14:40
0

очень верно, и работает :) И спасибо за помощь / терпение, в последние пару дней слепая на меня.
Jmik 23 авг. 2018, в 18:05

Ещё вопросы

Ваши входные и выходные данные выглядят немного странно. Например, ] после «PPID» выглядят неправильно. Что случилось с соответствием [ ?
Извините, это плохо, мне пришлось удалить информацию, чувствительную к системе, из файла json.
Хорошо, но вам нужно исправить пример данных, чтобы они действовали. Это облегчает понимание того, что вы хотите сделать, и облегчает людям тестирование кода их решения.
Итак, я становлюсь немного ближе.
Извините, это не поможет нам ответить на ваш вопрос. Теперь есть две разные несовместимые версии входных данных и два разных желаемых выхода. Я думаю, что знаю, что вы пытаетесь сделать, но нет особого смысла публиковать код, который не будет обрабатывать ваши фактические данные. Также не ясно, почему вы хотите, чтобы каждый из «дочерних» элементов был списком, содержащим словарь. Почему бы вам просто не вложить словарь непосредственно в «children» вместо того, чтобы помещать его в список?
Возможно, проблема не отображается правильно. прикрепленный код работает, и json корректен, за исключением того факта, что не совпадают родительские и дочерние отношения процессов. Не уверен, что вы имеете в виду? Родительский процесс может иметь несколько дочерних процессов, и у этих детей также могут быть дочерние процессы.
В опубликованных вами данных каждый родитель имеет только одного ребенка. Ответ, который я разместил, корректно работает с такими данными. Если вам нужно обращаться с родителями, имеющими нескольких детей, ваши данные должны отражать это.
Это так, правда, но это всего лишь фрагмент всего файла json. По сути, мой JSON - это полный процесс, работающий Windows. И задача, стоящая перед нами, состоит в том, чтобы визуально представить родительский процесс и потенциальных внуков процесса в виде древовидного графа.
«если PID не имеет родителя, он не добавляется в корневой узел». С этим достаточно легко иметь дело. Если в цикле for d in links: поле «PPID» равно «», тогда преобразуйте его в «0», например, ppid, pid = d["PPID"] or "0", d["Pid"]
очень верно, и работает :) И спасибо за помощь / терпение, в последние пару дней слепая на меня.

PM 2Ring · Accepted Answer · 2018-08-23T08-28-00.000Z

Вот какой код, который делает то, что я думаю, вы хотите. Он обрабатывает links (которые я превратил в список, поскольку JSON не имеет кортежей), преобразовывая его в вложенную структуру, которую вы показываете как окончательный корректный вывод. Я также добавил несколько новых записей, чтобы у некоторых родителей было несколько детей.

Хитрость заключается в том, чтобы сначала создать словарь (ids), который фиксирует отношения родитель-потомок идентификаторов процессов.

import json

links = [
    {
        "Timestamp": "Timestamp",
        "name": "SVCHOST.EXE",
        "icon": "binary_icon.png",
        "Process": "SVCHOST.EXE",
        "Pid": "876",
        "PPID": "500",
        "children": "Process_details"
    },
    {
        "Timestamp": "Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "500",
        "PPID": "4",
        "children": "Process_details"
    },
    {
        "Timestamp": "Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "510",
        "PPID": "4",
        "children": "Process_details"
    },
    {
        "Timestamp": "Timestamp",
        "name": "LSAS.EXE",
        "icon": "binary_icon.png",
        "Process": "LSAS.EXE",
        "Pid": "600",
        "PPID": "510",
        "children": "Process_details"
    },
    {
        "Timestamp": "Timestamp",
        "name": "SYSTEM",
        "icon": "binary_icon.png",
        "Process": "SYSTEM",
        "Pid": "4",
        "PPID": "0",
        "children": "Process_details"
    }
]

# Create a dict linking each pid to its parent
ids = {}
for d in links:
    # Use "0" as the ppid if "PPID" field is an empty string 
    ppid, pid = d["PPID"] or "0", d["Pid"]
    ids.setdefault(ppid, []).append(pid)
print(ids)

# Nest the data for each pid in its parent dict
def insert(lst, ppid, name):
    if ppid in ids:
        children = []
        lst.append({"name": name, "children": children})
        for pid in ids[ppid]:
            insert(children, pid, pid)
    else:
        children = [{"name": ""}]
        lst.append({"name": name, "children": children})

nested = []
insert(nested, "0", "Root")
print(json.dumps(nested[0], indent=4))

выход

{'500': ['876'], '4': ['500', '510'], '510': ['600'], '0': ['4']}
{
    "name": "Root",
    "children": [
        {
            "name": "4",
            "children": [
                {
                    "name": "500",
                    "children": [
                        {
                            "name": "876",
                            "children": [
                                {
                                    "name": ""
                                }
                            ]
                        }
                    ]
                },
                {
                    "name": "510",
                    "children": [
                        {
                            "name": "600",
                            "children": [
                                {
                                    "name": ""
                                }
                            ]
                        }
                    ]
                }
            ]
        }
    ]
}

Спасибо, это почти решает проблему :) Теперь остается только одна проблема - вызов функции вставки с префиксом pid не будет работать. Когда я запускаю приведенный выше код, на дату выборки вкладываются только дочерние процессы для PPID 0.
@Jmik Я не знаю, что ты имеешь в виду под "префиксом pid". Функция insert опирается на структуру в ids представляющую собой связанное дерево, и вам нужно вызвать insert с корневым узлом этого дерева. Если у вас есть несколько деревьев, вам придется проделать еще немного работы, чтобы справиться с этим.
в вашем фрагменте code´insert(nested, "0", "Root") код» равен 0. Это означает, что если дата json не содержит PID 0, ваша функция не будет заполнять дерево процессов.
{u'2060 ': [u'2120'], u'2120 ': [u'2208'], None: [u'2060 ']} {"children": {"icon": "binary_icon.png", "name": "PPID", "children": []}, "name": "win10", "icon": "win_os_icon.png"} Как видно из вышеприведенного, PPID 0 не завершается, и поэтому перерывы функций.