Guest User

Untitled

a guest
Aug 17th, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.71 KB | None | 0 0
  1. На сильно связном орграфе, сильная связность требуется для обратного распространения информации о состоянии вершин и рёбер.
  2. Существенным является то, что:
  3. 0) Сильная связность может быть осуществлена за счёт проброски обратных дуг от детей к корню (передача информации происходит _именно_ по дугам).
  4. 1) Добавляемые "скрытые" вершины в самом начале восстанавливаются по связи с изменением атрибутов: *-->fork()-->**-->найденные сис. вызовы (паттерны для них)-->***
  5. 2) Рёбра (**)-->..-->(***) могут быть переброшены как внутри одной области восстановления, так и между разными областями (см. пример с вычислением отложенного setsid)
  6.  
  7. (I) - Подход с КЗ-агентами и 1 сборщиком.
  8.  
  9. Роли агентов:
  10. 1) в любой вершине - агент (КА), переключающий состояние в зависимости от состояния вершины + входящих рёбер
  11. 2) Сборщик в корневой вершине - все состояния --> вычисление (не лучше, чем со строчной нотацией, ИМХО)
  12.  
  13. а)Разбор: восходящий, но нужен будет спуск на 1 уровень вниз (для обработки переупорядочивания потомков)
  14. *переприсоединение на восстановлении exit
  15. б)Разбор: нисходящий - по аналогии с атрибутными грамматиками (SECR-2018), также отметить upbranch с отложенной переброской дуги.
  16.  
  17. (II) - На графе зависимостей (DG).
  18. Используется схема нумерации {n_вершины PStree, attr_node_num}
  19.  
  20.  
  21. class AttrNode:
  22. def __init__(...):
  23. attr_node_num = Enum(...)
  24. # optionally: glob_node_num =
  25. def glob_num_calc()
  26. ...
  27.  
  28. class PNode:
  29. def __init__(...):
  30. self.pid = AttrNode(AttrNodeEnum.pid)
  31. ...
  32.  
  33. потом нужно прокинуть связи между вершинами
  34.  
  35. def link():
  36. поиск и добавление связи
  37.  
  38. На выходе: Граф DG.
  39.  
  40. Далее на нём уже сбор значений.
  41. После сбора - вычисление функции.
  42. (См. аггрегирующие функции)
Add Comment
Please, Sign In to add comment