roby 0.8.0 → 3.0.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/.deep-cover.rb +3 -0
- data/.gitattributes +1 -0
- data/.gitignore +24 -0
- data/.simplecov +10 -0
- data/.travis.yml +17 -0
- data/.yardopts +4 -0
- data/Gemfile +15 -0
- data/README.md +11 -0
- data/Rakefile +47 -177
- data/benchmark/{alloc_misc.rb → attic/alloc_misc.rb} +2 -2
- data/benchmark/{discovery_latency.rb → attic/discovery_latency.rb} +19 -19
- data/benchmark/{garbage_collection.rb → attic/garbage_collection.rb} +9 -9
- data/benchmark/{genom.rb → attic/genom.rb} +0 -0
- data/benchmark/attic/transactions.rb +62 -0
- data/benchmark/plan_basic_operations.rb +28 -0
- data/benchmark/relations/graph.rb +63 -0
- data/benchmark/ruby/identity.rb +18 -0
- data/benchmark/ruby/set_intersect_vs_hash_merge.rb +39 -0
- data/benchmark/ruby/yield_vs_block.rb +35 -0
- data/benchmark/run +5 -0
- data/benchmark/synthetic_plan_modifications_with_transactions.rb +79 -0
- data/benchmark/transactions.rb +99 -51
- data/bin/roby +38 -197
- data/bin/roby-display +14 -0
- data/bin/roby-log +3 -176
- data/doc/guide/{src → attic}/abstraction/achieve_with.page +1 -1
- data/doc/guide/{src → attic}/abstraction/forwarding.page +1 -1
- data/doc/guide/{src → attic}/abstraction/hierarchy.page +1 -1
- data/doc/guide/{src → attic}/abstraction/index.page +1 -1
- data/doc/guide/{src → attic}/abstraction/task_models.page +1 -1
- data/doc/guide/{overview.rdoc → attic/cycle/api_overview.rdoc} +6 -1
- data/doc/guide/{src → attic}/cycle/cycle-overview.png +0 -0
- data/doc/guide/{src → attic}/cycle/cycle-overview.svg +0 -0
- data/doc/guide/attic/cycle/error_handling.page +98 -0
- data/doc/guide/{src → attic}/cycle/error_instantaneous_repair.png +0 -0
- data/doc/guide/{src → attic}/cycle/error_instantaneous_repair.svg +0 -0
- data/doc/guide/{src/cycle/error_handling.page → attic/cycle/error_sources.page} +46 -89
- data/doc/guide/{src → attic}/cycle/garbage_collection.page +1 -1
- data/doc/guide/{src → attic}/cycle/index.page +1 -1
- data/doc/guide/{src → attic}/cycle/propagation.page +11 -1
- data/doc/guide/{src → attic}/cycle/propagation_diamond.png +0 -0
- data/doc/guide/{src → attic}/cycle/propagation_diamond.svg +0 -0
- data/doc/guide/attic/plans/building_plans.page +89 -0
- data/doc/guide/attic/plans/code.page +192 -0
- data/doc/guide/{src/basics → attic/plans}/events.page +3 -4
- data/doc/guide/attic/plans/index.page +7 -0
- data/doc/guide/{plan_modifications.rdoc → attic/plans/plan_modifications.rdoc} +5 -3
- data/doc/guide/{src/basics → attic/plans}/plan_objects.page +2 -1
- data/doc/guide/attic/plans/querying_plans.page +5 -0
- data/doc/guide/{src/basics → attic/plans}/tasks.page +20 -20
- data/doc/guide/config.yaml +7 -4
- data/doc/guide/ext/extended_menu.rb +29 -0
- data/doc/guide/ext/init.rb +6 -0
- data/doc/guide/ext/rdoc_links.rb +7 -6
- data/doc/guide/src/advanced_concepts/history.page +5 -0
- data/doc/guide/src/advanced_concepts/index.page +11 -0
- data/doc/guide/src/advanced_concepts/recognizing_patterns.page +83 -0
- data/doc/guide/src/advanced_concepts/scheduling.page +87 -0
- data/doc/guide/src/advanced_concepts/transactions.page +5 -0
- data/doc/guide/src/advanced_concepts/unreachability.page +42 -0
- data/doc/guide/src/base.template +96 -0
- data/doc/guide/src/basics_shell_header.txt +5 -7
- data/doc/guide/src/building/action_coordination.page +96 -0
- data/doc/guide/src/building/actions.page +124 -0
- data/doc/guide/src/building/file_layout.page +71 -0
- data/doc/guide/src/building/index.page +50 -0
- data/doc/guide/src/building/patterns.page +86 -0
- data/doc/guide/src/building/patterns_forwarding.png +0 -0
- data/doc/guide/src/building/patterns_forwarding.svg +277 -0
- data/doc/guide/src/building/runtime.page +95 -0
- data/doc/guide/src/building/task_models.page +94 -0
- data/doc/guide/src/building/tasks.page +284 -0
- data/doc/guide/src/concepts/error_handling.page +100 -0
- data/doc/guide/src/concepts/exception_propagation.png +0 -0
- data/doc/guide/src/concepts/exception_propagation.svg +445 -0
- data/doc/guide/src/concepts/execution.page +85 -0
- data/doc/guide/src/concepts/execution.png +0 -0
- data/doc/guide/src/concepts/execution.svg +573 -0
- data/doc/guide/src/concepts/execution_cycle.png +0 -0
- data/doc/guide/src/concepts/garbage_collection.page +57 -0
- data/doc/guide/src/concepts/index.page +27 -0
- data/doc/guide/src/concepts/plans.page +101 -0
- data/doc/guide/src/concepts/policy.page +31 -0
- data/doc/guide/src/concepts/reactor.page +61 -0
- data/doc/guide/src/concepts/simple_plan_example.png +0 -0
- data/doc/guide/src/concepts/simple_plan_example.svg +376 -0
- data/doc/guide/src/default.template +9 -74
- data/doc/guide/src/event_relations/forward.page +71 -0
- data/doc/guide/src/event_relations/index.page +12 -0
- data/doc/guide/src/event_relations/scheduling_constraints.page +43 -0
- data/doc/guide/src/event_relations/signal.page +55 -0
- data/doc/guide/src/event_relations/temporal_constraints.page +77 -0
- data/doc/guide/src/htmldoc.metainfo +21 -8
- data/doc/guide/src/index.page +8 -3
- data/doc/guide/src/{introduction/install.page → installation/index.page} +37 -25
- data/doc/guide/src/installation/publications.page +14 -0
- data/doc/guide/src/{introduction → installation}/videos.page +14 -7
- data/doc/guide/src/interacting/index.page +16 -0
- data/doc/guide/src/interacting/run.page +33 -0
- data/doc/guide/src/interacting/shell.page +95 -0
- data/doc/guide/src/plugins/creating_plugins.page +72 -0
- data/doc/guide/src/plugins/index.page +27 -5
- data/doc/guide/src/plugins/{fault_tolerance.page → standard_plugins/fault_tolerance.page} +2 -2
- data/doc/guide/src/plugins/standard_plugins/index.page +11 -0
- data/doc/guide/src/plugins/{subsystems.page → standard_plugins/subsystems.page} +2 -2
- data/doc/guide/src/style_screen.css +687 -0
- data/doc/guide/src/task_relations/dependency.page +107 -0
- data/doc/guide/src/task_relations/executed_by.page +77 -0
- data/doc/guide/src/task_relations/index.page +12 -0
- data/doc/guide/src/task_relations/new_relations.page +119 -0
- data/doc/guide/src/task_relations/planned_by.page +46 -0
- data/doc/guide/src/tutorial/app.page +117 -0
- data/doc/guide/src/{basics → tutorial}/code_examples.page +6 -5
- data/doc/guide/src/{basics → tutorial}/dry.page +15 -15
- data/doc/guide/src/{basics → tutorial}/errors.page +43 -68
- data/doc/guide/src/tutorial/events.page +195 -0
- data/doc/guide/src/{basics → tutorial}/hierarchy.page +53 -52
- data/doc/guide/src/tutorial/index.page +13 -0
- data/doc/guide/src/tutorial/log_replay/goForward_1.png +0 -0
- data/doc/guide/src/tutorial/log_replay/goForward_2.png +0 -0
- data/doc/guide/src/tutorial/log_replay/goForward_3.png +0 -0
- data/doc/guide/src/{basics → tutorial}/log_replay/goForward_4.png +0 -0
- data/doc/guide/src/tutorial/log_replay/goForward_5.png +0 -0
- data/doc/guide/src/{basics → tutorial}/log_replay/hierarchy_error_1.png +0 -0
- data/doc/guide/src/{basics → tutorial}/log_replay/hierarchy_error_2.png +0 -0
- data/doc/guide/src/{basics → tutorial}/log_replay/hierarchy_error_3.png +0 -0
- data/doc/guide/src/tutorial/log_replay/moveto_code_error.png +0 -0
- data/doc/guide/src/{basics → tutorial}/log_replay/plan_repair_1.png +0 -0
- data/doc/guide/src/{basics → tutorial}/log_replay/plan_repair_2.png +0 -0
- data/doc/guide/src/{basics → tutorial}/log_replay/plan_repair_3.png +0 -0
- data/doc/guide/src/tutorial/log_replay/plan_repair_4.png +0 -0
- data/doc/guide/src/tutorial/log_replay/roby_log_main_window.png +0 -0
- data/doc/guide/src/{basics → tutorial}/log_replay/roby_log_relation_window.png +0 -0
- data/doc/guide/src/{basics → tutorial}/log_replay/roby_replay_event_representation.png +0 -0
- data/doc/guide/src/tutorial/relations_display.page +153 -0
- data/doc/guide/src/{basics → tutorial}/roby_cycle_overview.png +0 -0
- data/doc/guide/src/tutorial/shell.page +121 -0
- data/doc/guide/src/{basics → tutorial}/summary.page +1 -1
- data/doc/guide/src/tutorial/tasks.page +374 -0
- data/lib/roby.rb +102 -47
- data/lib/roby/actions.rb +17 -0
- data/lib/roby/actions/action.rb +80 -0
- data/lib/roby/actions/interface.rb +45 -0
- data/lib/roby/actions/library.rb +23 -0
- data/lib/roby/actions/models/action.rb +224 -0
- data/lib/roby/actions/models/coordination_action.rb +58 -0
- data/lib/roby/actions/models/interface.rb +22 -0
- data/lib/roby/actions/models/interface_base.rb +294 -0
- data/lib/roby/actions/models/library.rb +12 -0
- data/lib/roby/actions/models/method_action.rb +90 -0
- data/lib/roby/actions/task.rb +114 -0
- data/lib/roby/and_generator.rb +125 -0
- data/lib/roby/app.rb +2795 -829
- data/lib/roby/app/autotest_console_reporter.rb +138 -0
- data/lib/roby/app/base.rb +21 -0
- data/lib/roby/app/cucumber.rb +2 -0
- data/lib/roby/app/cucumber/controller.rb +439 -0
- data/lib/roby/app/cucumber/helpers.rb +280 -0
- data/lib/roby/app/cucumber/world.rb +32 -0
- data/lib/roby/app/debug.rb +136 -0
- data/lib/roby/app/gen.rb +2 -0
- data/lib/roby/app/rake.rb +178 -38
- data/lib/roby/app/robot_config.rb +9 -0
- data/lib/roby/app/robot_names.rb +115 -0
- data/lib/roby/app/run.rb +3 -2
- data/lib/roby/app/scripts.rb +72 -0
- data/lib/roby/app/scripts/autotest.rb +173 -0
- data/lib/roby/app/scripts/display.rb +2 -0
- data/lib/roby/app/scripts/restart.rb +52 -0
- data/lib/roby/app/scripts/results.rb +17 -8
- data/lib/roby/app/scripts/run.rb +155 -24
- data/lib/roby/app/scripts/shell.rb +147 -62
- data/lib/roby/app/scripts/test.rb +107 -22
- data/lib/roby/app/test_reporter.rb +74 -0
- data/lib/roby/app/test_server.rb +159 -0
- data/lib/roby/app/vagrant.rb +47 -0
- data/lib/roby/backports.rb +16 -0
- data/lib/roby/cli/display.rb +190 -0
- data/lib/roby/cli/exceptions.rb +17 -0
- data/lib/roby/cli/gen/actions/class.rb +5 -0
- data/lib/roby/cli/gen/actions/test.rb +6 -0
- data/lib/roby/cli/gen/app/.yardopts +6 -0
- data/lib/roby/cli/gen/app/README.md +28 -0
- data/lib/roby/cli/gen/app/Rakefile +15 -0
- data/{app → lib/roby/cli/gen/app}/config/app.yml +29 -39
- data/lib/roby/cli/gen/app/models/.gitattributes +1 -0
- data/{app → lib/roby/cli/gen/app/scripts}/controllers/.gitattributes +0 -0
- data/{app/data/.gitattributes → lib/roby/cli/gen/app/test/.gitignore} +0 -0
- data/lib/roby/cli/gen/class/class.rb +6 -0
- data/lib/roby/cli/gen/class/test.rb +7 -0
- data/lib/roby/cli/gen/helpers.rb +203 -0
- data/lib/roby/cli/gen/module/module.rb +5 -0
- data/lib/roby/cli/gen/module/test.rb +6 -0
- data/lib/roby/cli/gen/roby_app/config/init.rb +17 -0
- data/lib/roby/cli/gen/roby_app/config/robots/robot.rb +40 -0
- data/lib/roby/cli/gen/task/class.rb +44 -0
- data/lib/roby/cli/gen/task/test.rb +6 -0
- data/lib/roby/cli/gen_main.rb +120 -0
- data/lib/roby/cli/log.rb +276 -0
- data/lib/roby/cli/log/flamegraph.html +499 -0
- data/lib/roby/cli/log/flamegraph_renderer.rb +88 -0
- data/lib/roby/cli/main.rb +153 -0
- data/lib/roby/coordination.rb +60 -0
- data/lib/roby/coordination/action_script.rb +25 -0
- data/lib/roby/coordination/action_state_machine.rb +125 -0
- data/lib/roby/coordination/actions.rb +106 -0
- data/lib/roby/coordination/base.rb +145 -0
- data/lib/roby/coordination/calculus.rb +40 -0
- data/lib/roby/coordination/child.rb +28 -0
- data/lib/roby/coordination/event.rb +29 -0
- data/lib/roby/coordination/fault_handler.rb +25 -0
- data/lib/roby/coordination/fault_handling_task.rb +13 -0
- data/lib/roby/coordination/fault_response_table.rb +110 -0
- data/lib/roby/coordination/models/action_script.rb +64 -0
- data/lib/roby/coordination/models/action_state_machine.rb +224 -0
- data/lib/roby/coordination/models/actions.rb +191 -0
- data/lib/roby/coordination/models/arguments.rb +55 -0
- data/lib/roby/coordination/models/base.rb +176 -0
- data/lib/roby/coordination/models/capture.rb +86 -0
- data/lib/roby/coordination/models/child.rb +35 -0
- data/lib/roby/coordination/models/event.rb +41 -0
- data/lib/roby/coordination/models/exceptions.rb +42 -0
- data/lib/roby/coordination/models/fault_handler.rb +219 -0
- data/lib/roby/coordination/models/fault_response_table.rb +77 -0
- data/lib/roby/coordination/models/root.rb +22 -0
- data/lib/roby/coordination/models/script.rb +283 -0
- data/lib/roby/coordination/models/task.rb +184 -0
- data/lib/roby/coordination/models/task_from_action.rb +50 -0
- data/lib/roby/coordination/models/task_from_as_plan.rb +33 -0
- data/lib/roby/coordination/models/task_from_instanciation_object.rb +31 -0
- data/lib/roby/coordination/models/task_from_variable.rb +27 -0
- data/lib/roby/coordination/models/task_with_dependencies.rb +48 -0
- data/lib/roby/coordination/models/variable.rb +32 -0
- data/lib/roby/coordination/script.rb +200 -0
- data/lib/roby/coordination/script_instruction.rb +12 -0
- data/lib/roby/coordination/task.rb +45 -0
- data/lib/roby/coordination/task_base.rb +69 -0
- data/lib/roby/coordination/task_script.rb +293 -0
- data/lib/roby/coordination/task_state_machine.rb +308 -0
- data/lib/roby/decision_control.rb +33 -21
- data/lib/roby/distributed_object.rb +76 -0
- data/lib/roby/droby.rb +17 -0
- data/lib/roby/droby/droby_id.rb +6 -0
- data/lib/roby/droby/enable.rb +153 -0
- data/lib/roby/droby/event_logger.rb +189 -0
- data/lib/roby/droby/event_logging.rb +57 -0
- data/lib/roby/droby/exceptions.rb +14 -0
- data/lib/roby/droby/identifiable.rb +22 -0
- data/lib/roby/droby/logfile.rb +141 -0
- data/lib/roby/droby/logfile/client.rb +176 -0
- data/lib/roby/droby/logfile/file_format.md +97 -0
- data/lib/roby/droby/logfile/index.rb +117 -0
- data/lib/roby/droby/logfile/reader.rb +139 -0
- data/lib/roby/droby/logfile/server.rb +199 -0
- data/lib/roby/droby/logfile/writer.rb +114 -0
- data/lib/roby/droby/marshal.rb +264 -0
- data/lib/roby/droby/marshallable.rb +12 -0
- data/lib/roby/droby/null_event_logger.rb +25 -0
- data/lib/roby/droby/object_manager.rb +205 -0
- data/lib/roby/droby/peer_id.rb +6 -0
- data/lib/roby/droby/plan_rebuilder.rb +373 -0
- data/lib/roby/droby/rebuilt_plan.rb +160 -0
- data/lib/roby/droby/remote_droby_id.rb +6 -0
- data/lib/roby/droby/timepoints.rb +205 -0
- data/lib/roby/droby/timepoints_ctf.metadata.erb +101 -0
- data/lib/roby/droby/timepoints_ctf.rb +125 -0
- data/lib/roby/droby/v5.rb +14 -0
- data/lib/roby/droby/v5/builtin.rb +120 -0
- data/lib/roby/droby/v5/droby_class.rb +45 -0
- data/lib/roby/droby/v5/droby_constant.rb +81 -0
- data/lib/roby/droby/v5/droby_dump.rb +1026 -0
- data/lib/roby/droby/v5/droby_id.rb +44 -0
- data/lib/roby/droby/v5/droby_model.rb +82 -0
- data/lib/roby/droby/v5/peer_id.rb +10 -0
- data/lib/roby/droby/v5/remote_droby_id.rb +42 -0
- data/lib/roby/event.rb +79 -957
- data/lib/roby/event_constraints.rb +835 -0
- data/lib/roby/event_generator.rb +1047 -0
- data/lib/roby/event_structure/causal_link.rb +6 -0
- data/lib/roby/event_structure/forwarding.rb +6 -0
- data/lib/roby/event_structure/precedence.rb +7 -0
- data/lib/roby/event_structure/signal.rb +8 -0
- data/lib/roby/event_structure/temporal_constraints.rb +640 -0
- data/lib/roby/exceptions.rb +446 -152
- data/lib/roby/executable_plan.rb +549 -0
- data/lib/roby/execution_engine.rb +1997 -950
- data/lib/roby/filter_generator.rb +26 -0
- data/lib/roby/gui/chronicle_view.rb +225 -0
- data/lib/roby/gui/chronicle_widget.rb +925 -0
- data/lib/roby/gui/dot_id.rb +11 -0
- data/lib/roby/gui/exception_view.rb +44 -0
- data/lib/roby/gui/log_display.rb +273 -0
- data/lib/roby/gui/model_views.rb +2 -0
- data/lib/roby/gui/model_views/action_interface.rb +53 -0
- data/lib/roby/gui/model_views/task.rb +47 -0
- data/lib/roby/gui/model_views/task.rhtml +41 -0
- data/lib/roby/gui/object_info_view.rb +89 -0
- data/lib/roby/gui/plan_dot_layout.rb +427 -0
- data/lib/roby/gui/plan_rebuilder_widget.rb +357 -0
- data/lib/roby/gui/qt4_toMSecsSinceEpoch.rb +8 -0
- data/lib/roby/gui/relations_view.rb +278 -0
- data/lib/roby/gui/relations_view/relations.ui +139 -0
- data/lib/roby/gui/relations_view/relations_canvas.rb +1088 -0
- data/lib/roby/gui/relations_view/relations_config.rb +292 -0
- data/lib/roby/gui/relations_view/relations_view.ui +53 -0
- data/lib/roby/gui/scheduler_view.css +24 -0
- data/lib/roby/gui/scheduler_view.rb +46 -0
- data/lib/roby/gui/scheduler_view.rhtml +53 -0
- data/lib/roby/gui/stepping.rb +93 -0
- data/lib/roby/gui/stepping.ui +181 -0
- data/lib/roby/gui/styles.rb +81 -0
- data/lib/roby/gui/task_display_configuration.rb +42 -0
- data/lib/roby/gui/task_state_at.rb +38 -0
- data/lib/roby/hooks.rb +26 -0
- data/lib/roby/interface.rb +136 -469
- data/lib/roby/interface/async.rb +20 -0
- data/lib/roby/interface/async/action_monitor.rb +188 -0
- data/lib/roby/interface/async/interface.rb +498 -0
- data/lib/roby/interface/async/job_monitor.rb +213 -0
- data/lib/roby/interface/async/log.rb +238 -0
- data/lib/roby/interface/async/new_job_listener.rb +79 -0
- data/lib/roby/interface/async/ui_connector.rb +183 -0
- data/lib/roby/interface/client.rb +553 -0
- data/lib/roby/interface/command.rb +24 -0
- data/lib/roby/interface/command_argument.rb +16 -0
- data/lib/roby/interface/command_library.rb +92 -0
- data/lib/roby/interface/droby_channel.rb +174 -0
- data/lib/roby/interface/exceptions.rb +22 -0
- data/lib/roby/interface/interface.rb +655 -0
- data/lib/roby/interface/job.rb +47 -0
- data/lib/roby/interface/rest.rb +10 -0
- data/lib/roby/interface/rest/api.rb +29 -0
- data/lib/roby/interface/rest/helpers.rb +24 -0
- data/lib/roby/interface/rest/server.rb +212 -0
- data/lib/roby/interface/server.rb +154 -0
- data/lib/roby/interface/shell_client.rb +468 -0
- data/lib/roby/interface/shell_subcommand.rb +24 -0
- data/lib/roby/interface/subcommand_client.rb +35 -0
- data/lib/roby/interface/tcp.rb +168 -0
- data/lib/roby/models/arguments.rb +112 -0
- data/lib/roby/models/plan_object.rb +83 -0
- data/lib/roby/models/task.rb +835 -0
- data/lib/roby/models/task_event.rb +62 -0
- data/lib/roby/models/task_service.rb +78 -0
- data/lib/roby/or_generator.rb +88 -0
- data/lib/roby/plan.rb +1751 -864
- data/lib/roby/plan_object.rb +611 -0
- data/lib/roby/plan_service.rb +200 -0
- data/lib/roby/promise.rb +332 -0
- data/lib/roby/queries.rb +23 -0
- data/lib/roby/queries/and_matcher.rb +32 -0
- data/lib/roby/queries/any.rb +27 -0
- data/lib/roby/queries/code_error_matcher.rb +58 -0
- data/lib/roby/queries/event_generator_matcher.rb +9 -0
- data/lib/roby/queries/execution_exception_matcher.rb +165 -0
- data/lib/roby/queries/index.rb +165 -0
- data/lib/roby/queries/localized_error_matcher.rb +149 -0
- data/lib/roby/queries/matcher_base.rb +107 -0
- data/lib/roby/queries/none.rb +27 -0
- data/lib/roby/queries/not_matcher.rb +30 -0
- data/lib/roby/queries/op_matcher.rb +8 -0
- data/lib/roby/queries/or_matcher.rb +30 -0
- data/lib/roby/queries/plan_object_matcher.rb +363 -0
- data/lib/roby/queries/query.rb +188 -0
- data/lib/roby/queries/task_event_generator_matcher.rb +86 -0
- data/lib/roby/queries/task_matcher.rb +344 -0
- data/lib/roby/relations.rb +42 -678
- data/lib/roby/relations/bidirectional_directed_adjacency_graph.rb +492 -0
- data/lib/roby/relations/directed_relation_support.rb +268 -0
- data/lib/roby/relations/event_relation_graph.rb +19 -0
- data/lib/roby/relations/fork_merge_visitor.rb +154 -0
- data/lib/roby/relations/graph.rb +533 -0
- data/lib/roby/relations/models/directed_relation_support.rb +11 -0
- data/lib/roby/relations/models/graph.rb +75 -0
- data/lib/roby/relations/models/task_relation_graph.rb +18 -0
- data/lib/roby/relations/space.rb +380 -0
- data/lib/roby/relations/task_relation_graph.rb +20 -0
- data/lib/roby/robot.rb +85 -38
- data/lib/roby/schedulers/basic.rb +155 -25
- data/lib/roby/schedulers/null.rb +20 -0
- data/lib/roby/schedulers/reporting.rb +31 -0
- data/lib/roby/schedulers/state.rb +129 -0
- data/lib/roby/schedulers/temporal.rb +91 -0
- data/lib/roby/singletons.rb +87 -0
- data/lib/roby/standalone.rb +4 -2
- data/lib/roby/standard_errors.rb +405 -82
- data/lib/roby/state.rb +6 -3
- data/lib/roby/state/conf_model.rb +5 -0
- data/lib/roby/state/events.rb +181 -95
- data/lib/roby/state/goal_model.rb +77 -0
- data/lib/roby/state/open_struct.rb +591 -0
- data/lib/roby/state/open_struct_model.rb +68 -0
- data/lib/roby/state/pos.rb +45 -45
- data/lib/roby/state/shapes.rb +11 -11
- data/lib/roby/state/state_model.rb +303 -0
- data/lib/roby/state/task.rb +43 -0
- data/lib/roby/support.rb +88 -148
- data/lib/roby/task.rb +1361 -1750
- data/lib/roby/task_arguments.rb +428 -0
- data/lib/roby/task_event.rb +127 -0
- data/lib/roby/task_event_generator.rb +337 -0
- data/lib/roby/task_service.rb +6 -0
- data/lib/roby/task_structure/conflicts.rb +104 -0
- data/lib/roby/task_structure/dependency.rb +932 -0
- data/lib/roby/task_structure/error_handling.rb +118 -0
- data/lib/roby/task_structure/executed_by.rb +234 -0
- data/lib/roby/task_structure/planned_by.rb +90 -0
- data/lib/roby/tasks/aggregator.rb +37 -0
- data/lib/roby/tasks/external_process.rb +275 -0
- data/lib/roby/tasks/group.rb +27 -0
- data/lib/roby/tasks/null.rb +19 -0
- data/lib/roby/tasks/parallel.rb +43 -0
- data/lib/roby/tasks/sequence.rb +88 -0
- data/lib/roby/tasks/simple.rb +21 -0
- data/lib/roby/{thread_task.rb → tasks/thread.rb} +50 -24
- data/lib/roby/tasks/timeout.rb +17 -0
- data/lib/roby/tasks/virtual.rb +55 -0
- data/lib/roby/template_plan.rb +7 -0
- data/lib/roby/test/aruba_minitest.rb +74 -0
- data/lib/roby/test/assertion.rb +16 -0
- data/lib/roby/test/assertions.rb +490 -0
- data/lib/roby/test/common.rb +368 -591
- data/lib/roby/test/dsl.rb +149 -0
- data/lib/roby/test/error.rb +18 -0
- data/lib/roby/test/event_reporter.rb +83 -0
- data/lib/roby/test/execution_expectations.rb +1134 -0
- data/lib/roby/test/expect_execution.rb +151 -0
- data/lib/roby/test/minitest_helpers.rb +166 -0
- data/lib/roby/test/roby_app_helpers.rb +200 -0
- data/lib/roby/test/run_planners.rb +155 -0
- data/lib/roby/test/self.rb +112 -0
- data/lib/roby/test/spec.rb +198 -0
- data/lib/roby/test/tasks/empty_task.rb +4 -4
- data/lib/roby/test/tasks/goto.rb +28 -27
- data/lib/roby/test/teardown_plans.rb +100 -0
- data/lib/roby/test/testcase.rb +239 -307
- data/lib/roby/test/tools.rb +159 -155
- data/lib/roby/test/validate_state_machine.rb +75 -0
- data/lib/roby/transaction.rb +1125 -0
- data/lib/roby/transaction/event_generator_proxy.rb +63 -0
- data/lib/roby/transaction/plan_object_proxy.rb +99 -0
- data/lib/roby/transaction/plan_service_proxy.rb +43 -0
- data/lib/roby/transaction/proxying.rb +120 -0
- data/lib/roby/transaction/task_event_generator_proxy.rb +19 -0
- data/lib/roby/transaction/task_proxy.rb +135 -0
- data/lib/roby/until_generator.rb +30 -0
- data/lib/roby/version.rb +5 -0
- data/lib/roby/yard.rb +169 -0
- data/lib/yard-roby.rb +1 -0
- data/manifest.xml +32 -6
- data/roby.gemspec +59 -0
- metadata +788 -587
- data/Manifest.txt +0 -321
- data/NOTES +0 -4
- data/README.txt +0 -166
- data/TODO.txt +0 -146
- data/app/README.txt +0 -24
- data/app/Rakefile +0 -8
- data/app/config/ROBOT.rb +0 -5
- data/app/config/init.rb +0 -33
- data/app/config/roby.yml +0 -3
- data/app/controllers/ROBOT.rb +0 -2
- data/app/planners/ROBOT/main.rb +0 -6
- data/app/planners/main.rb +0 -5
- data/app/scripts/distributed +0 -3
- data/app/scripts/generate/bookmarks +0 -3
- data/app/scripts/replay +0 -3
- data/app/scripts/results +0 -3
- data/app/scripts/run +0 -3
- data/app/scripts/server +0 -3
- data/app/scripts/shell +0 -3
- data/app/scripts/test +0 -3
- data/app/tasks/.gitattributes +0 -0
- data/app/tasks/ROBOT/.gitattributes +0 -0
- data/bin/roby-shell +0 -25
- data/doc/guide/src/basics/app.page +0 -139
- data/doc/guide/src/basics/index.page +0 -11
- data/doc/guide/src/basics/log_replay/goForward_1.png +0 -0
- data/doc/guide/src/basics/log_replay/goForward_2.png +0 -0
- data/doc/guide/src/basics/log_replay/goForward_3.png +0 -0
- data/doc/guide/src/basics/log_replay/goForward_5.png +0 -0
- data/doc/guide/src/basics/log_replay/plan_repair_4.png +0 -0
- data/doc/guide/src/basics/log_replay/roby_log_main_window.png +0 -0
- data/doc/guide/src/basics/relations_display.page +0 -203
- data/doc/guide/src/basics/shell.page +0 -102
- data/doc/guide/src/default.css +0 -319
- data/doc/guide/src/introduction/index.page +0 -29
- data/doc/guide/src/introduction/publications.page +0 -14
- data/doc/guide/src/relations/dependency.page +0 -89
- data/doc/guide/src/relations/index.page +0 -12
- data/ext/droby/dump.cc +0 -175
- data/ext/droby/extconf.rb +0 -3
- data/ext/graph/algorithm.cc +0 -746
- data/ext/graph/extconf.rb +0 -7
- data/ext/graph/graph.cc +0 -575
- data/ext/graph/graph.hh +0 -183
- data/ext/graph/iterator_sequence.hh +0 -102
- data/ext/graph/undirected_dfs.hh +0 -226
- data/ext/graph/undirected_graph.hh +0 -421
- data/lib/roby/app/scripts/generate/bookmarks.rb +0 -162
- data/lib/roby/app/scripts/replay.rb +0 -31
- data/lib/roby/app/scripts/server.rb +0 -18
- data/lib/roby/basic_object.rb +0 -151
- data/lib/roby/config.rb +0 -14
- data/lib/roby/distributed.rb +0 -36
- data/lib/roby/distributed/base.rb +0 -448
- data/lib/roby/distributed/communication.rb +0 -875
- data/lib/roby/distributed/connection_space.rb +0 -616
- data/lib/roby/distributed/distributed_object.rb +0 -206
- data/lib/roby/distributed/drb.rb +0 -62
- data/lib/roby/distributed/notifications.rb +0 -531
- data/lib/roby/distributed/peer.rb +0 -555
- data/lib/roby/distributed/protocol.rb +0 -529
- data/lib/roby/distributed/proxy.rb +0 -343
- data/lib/roby/distributed/subscription.rb +0 -311
- data/lib/roby/distributed/transaction.rb +0 -498
- data/lib/roby/external_process_task.rb +0 -225
- data/lib/roby/graph.rb +0 -160
- data/lib/roby/log.rb +0 -3
- data/lib/roby/log/chronicle.rb +0 -303
- data/lib/roby/log/console.rb +0 -74
- data/lib/roby/log/data_stream.rb +0 -275
- data/lib/roby/log/dot.rb +0 -279
- data/lib/roby/log/event_stream.rb +0 -161
- data/lib/roby/log/file.rb +0 -396
- data/lib/roby/log/gui/basic_display.ui +0 -83
- data/lib/roby/log/gui/basic_display_ui.rb +0 -89
- data/lib/roby/log/gui/chronicle.rb +0 -26
- data/lib/roby/log/gui/chronicle_view.rb +0 -40
- data/lib/roby/log/gui/chronicle_view.ui +0 -70
- data/lib/roby/log/gui/chronicle_view_ui.rb +0 -90
- data/lib/roby/log/gui/data_displays.rb +0 -171
- data/lib/roby/log/gui/data_displays.ui +0 -155
- data/lib/roby/log/gui/data_displays_ui.rb +0 -146
- data/lib/roby/log/gui/notifications.rb +0 -26
- data/lib/roby/log/gui/relations.rb +0 -269
- data/lib/roby/log/gui/relations.ui +0 -123
- data/lib/roby/log/gui/relations_ui.rb +0 -120
- data/lib/roby/log/gui/relations_view.rb +0 -185
- data/lib/roby/log/gui/relations_view.ui +0 -149
- data/lib/roby/log/gui/relations_view_ui.rb +0 -144
- data/lib/roby/log/gui/replay.rb +0 -366
- data/lib/roby/log/gui/replay_controls.rb +0 -206
- data/lib/roby/log/gui/replay_controls.ui +0 -282
- data/lib/roby/log/gui/replay_controls_ui.rb +0 -249
- data/lib/roby/log/gui/runtime.rb +0 -130
- data/lib/roby/log/hooks.rb +0 -186
- data/lib/roby/log/logger.rb +0 -203
- data/lib/roby/log/notifications.rb +0 -244
- data/lib/roby/log/plan_rebuilder.rb +0 -468
- data/lib/roby/log/relations.rb +0 -1084
- data/lib/roby/log/server.rb +0 -547
- data/lib/roby/log/sqlite.rb +0 -47
- data/lib/roby/log/timings.rb +0 -233
- data/lib/roby/plan-object.rb +0 -371
- data/lib/roby/planning.rb +0 -13
- data/lib/roby/planning/loops.rb +0 -309
- data/lib/roby/planning/model.rb +0 -1012
- data/lib/roby/planning/task.rb +0 -180
- data/lib/roby/query.rb +0 -655
- data/lib/roby/relations/conflicts.rb +0 -67
- data/lib/roby/relations/dependency.rb +0 -358
- data/lib/roby/relations/ensured.rb +0 -19
- data/lib/roby/relations/error_handling.rb +0 -22
- data/lib/roby/relations/events.rb +0 -7
- data/lib/roby/relations/executed_by.rb +0 -208
- data/lib/roby/relations/influence.rb +0 -10
- data/lib/roby/relations/planned_by.rb +0 -63
- data/lib/roby/state/information.rb +0 -55
- data/lib/roby/state/state.rb +0 -367
- data/lib/roby/task-operations.rb +0 -186
- data/lib/roby/task_index.rb +0 -80
- data/lib/roby/test/distributed.rb +0 -230
- data/lib/roby/test/tasks/simple_task.rb +0 -23
- data/lib/roby/transactions.rb +0 -507
- data/lib/roby/transactions/proxy.rb +0 -325
- data/plugins/fault_injection/History.txt +0 -4
- data/plugins/fault_injection/README.txt +0 -34
- data/plugins/fault_injection/Rakefile +0 -12
- data/plugins/fault_injection/TODO.txt +0 -0
- data/plugins/fault_injection/app.rb +0 -52
- data/plugins/fault_injection/fault_injection.rb +0 -89
- data/plugins/fault_injection/test/test_fault_injection.rb +0 -78
- data/plugins/subsystems/README.txt +0 -37
- data/plugins/subsystems/Rakefile +0 -13
- data/plugins/subsystems/app.rb +0 -182
- data/plugins/subsystems/test/app/README +0 -24
- data/plugins/subsystems/test/app/Rakefile +0 -8
- data/plugins/subsystems/test/app/config/app.yml +0 -71
- data/plugins/subsystems/test/app/config/init.rb +0 -12
- data/plugins/subsystems/test/app/config/roby.yml +0 -3
- data/plugins/subsystems/test/app/planners/main.rb +0 -20
- data/plugins/subsystems/test/app/scripts/distributed +0 -3
- data/plugins/subsystems/test/app/scripts/replay +0 -3
- data/plugins/subsystems/test/app/scripts/results +0 -3
- data/plugins/subsystems/test/app/scripts/run +0 -3
- data/plugins/subsystems/test/app/scripts/server +0 -3
- data/plugins/subsystems/test/app/scripts/shell +0 -3
- data/plugins/subsystems/test/app/scripts/test +0 -3
- data/plugins/subsystems/test/app/tasks/services.rb +0 -15
- data/plugins/subsystems/test/test_subsystems.rb +0 -78
- data/test/distributed/test_communication.rb +0 -195
- data/test/distributed/test_connection.rb +0 -284
- data/test/distributed/test_execution.rb +0 -378
- data/test/distributed/test_mixed_plan.rb +0 -341
- data/test/distributed/test_plan_notifications.rb +0 -238
- data/test/distributed/test_protocol.rb +0 -525
- data/test/distributed/test_query.rb +0 -106
- data/test/distributed/test_remote_plan.rb +0 -491
- data/test/distributed/test_transaction.rb +0 -466
- data/test/mockups/external_process +0 -28
- data/test/mockups/tasks.rb +0 -27
- data/test/planning/test_loops.rb +0 -432
- data/test/planning/test_model.rb +0 -427
- data/test/planning/test_task.rb +0 -126
- data/test/relations/test_conflicts.rb +0 -42
- data/test/relations/test_dependency.rb +0 -324
- data/test/relations/test_ensured.rb +0 -38
- data/test/relations/test_executed_by.rb +0 -224
- data/test/relations/test_planned_by.rb +0 -56
- data/test/suite_core.rb +0 -29
- data/test/suite_distributed.rb +0 -10
- data/test/suite_planning.rb +0 -4
- data/test/suite_relations.rb +0 -8
- data/test/tasks/test_external_process.rb +0 -126
- data/test/tasks/test_thread_task.rb +0 -70
- data/test/test_bgl.rb +0 -528
- data/test/test_event.rb +0 -969
- data/test/test_exceptions.rb +0 -591
- data/test/test_execution_engine.rb +0 -987
- data/test/test_gui.rb +0 -20
- data/test/test_interface.rb +0 -43
- data/test/test_log.rb +0 -125
- data/test/test_log_server.rb +0 -133
- data/test/test_plan.rb +0 -418
- data/test/test_query.rb +0 -424
- data/test/test_relations.rb +0 -260
- data/test/test_state.rb +0 -432
- data/test/test_support.rb +0 -16
- data/test/test_task.rb +0 -1181
- data/test/test_testcase.rb +0 -138
- data/test/test_transactions.rb +0 -610
- data/test/test_transactions_proxy.rb +0 -216
@@ -0,0 +1,492 @@
|
|
1
|
+
require 'rgl/mutable'
|
2
|
+
require 'set'
|
3
|
+
|
4
|
+
module Roby
|
5
|
+
module Relations
|
6
|
+
# A RGL-compatible bidirectional version of the adjacency graph,
|
7
|
+
# with edge information
|
8
|
+
#
|
9
|
+
# Unlike RGL classes, it does not raise if trying to query a vertex
|
10
|
+
# that is not in the graph, e.g.
|
11
|
+
#
|
12
|
+
# graph.out_neighbours(random_object) -> Set.new
|
13
|
+
class BidirectionalDirectedAdjacencyGraph
|
14
|
+
include RGL::MutableGraph
|
15
|
+
|
16
|
+
attr_reader :forward_edges_with_info
|
17
|
+
attr_reader :backward_edges
|
18
|
+
|
19
|
+
# Shortcut for creating a DirectedAdjacencyGraph:
|
20
|
+
#
|
21
|
+
# RGL::DirectedAdjacencyGraph[1,2, 2,3, 2,4, 4,5].edges.to_a.to_s =>
|
22
|
+
# "(1-2)(2-3)(2-4)(4-5)"
|
23
|
+
#
|
24
|
+
def self.[](*a)
|
25
|
+
result = new
|
26
|
+
a.each_slice(2) do |u, v|
|
27
|
+
result.add_edge(u, v)
|
28
|
+
end
|
29
|
+
result
|
30
|
+
end
|
31
|
+
|
32
|
+
class IdentityHash < Hash
|
33
|
+
def initialize
|
34
|
+
super
|
35
|
+
compare_by_identity
|
36
|
+
end
|
37
|
+
end
|
38
|
+
|
39
|
+
# This singleton is used in {#dedupe} to have only one single empty
|
40
|
+
# hash
|
41
|
+
@@identity_hash_singleton = IdentityHash.new
|
42
|
+
@@identity_hash_singleton.freeze
|
43
|
+
|
44
|
+
# Returns a new empty DirectedAdjacencyGraph which has as its edgelist
|
45
|
+
# class the given class. The default edgelist class is Set, to ensure
|
46
|
+
# set semantics for edges and vertices.
|
47
|
+
#
|
48
|
+
# If other graphs are passed as parameters their vertices and edges are
|
49
|
+
# added to the new graph.
|
50
|
+
#
|
51
|
+
def initialize
|
52
|
+
@forward_edges_with_info = IdentityHash.new
|
53
|
+
@backward_edges = IdentityHash.new
|
54
|
+
end
|
55
|
+
|
56
|
+
# Copy internal vertices_dict
|
57
|
+
#
|
58
|
+
def initialize_copy(orig)
|
59
|
+
super
|
60
|
+
@forward_edges_with_info, forward_edges_with_info =
|
61
|
+
IdentityHash.new, @forward_edges_with_info
|
62
|
+
forward_edges_with_info.each do |u, out_edges|
|
63
|
+
mapped_out_edges = IdentityHash.new
|
64
|
+
out_edges.each do |v, info|
|
65
|
+
info = info.dup if info
|
66
|
+
mapped_out_edges[v] = info
|
67
|
+
end
|
68
|
+
@forward_edges_with_info[u] = mapped_out_edges
|
69
|
+
end
|
70
|
+
|
71
|
+
@backward_edges, backward_edges =
|
72
|
+
IdentityHash.new, @backward_edges
|
73
|
+
backward_edges.each do |v, in_edges|
|
74
|
+
@backward_edges[v] = in_edges.dup
|
75
|
+
end
|
76
|
+
end
|
77
|
+
|
78
|
+
# Make sure that self and source share identical hashes when
|
79
|
+
# possible
|
80
|
+
def dedupe(source)
|
81
|
+
all_identical = (@forward_edges_with_info.size == source.forward_edges_with_info.size)
|
82
|
+
@forward_edges_with_info.keys.each do |v|
|
83
|
+
self_out_edges = @forward_edges_with_info[v]
|
84
|
+
source_out_edges = source.forward_edges_with_info[v]
|
85
|
+
if self_out_edges.empty?
|
86
|
+
all_indentical &&= source_out_edges.empty?
|
87
|
+
@forward_edges_with_info[v] = @@identity_hash_singleton
|
88
|
+
elsif self_out_edges == source_out_edges
|
89
|
+
@forward_edges_with_info[v] = source_out_edges.freeze
|
90
|
+
else
|
91
|
+
all_identical = false
|
92
|
+
end
|
93
|
+
end
|
94
|
+
|
95
|
+
if all_identical
|
96
|
+
@forward_edges_with_info = source.forward_edges_with_info.freeze
|
97
|
+
@backward_edges = source.backward_edges.freeze
|
98
|
+
return
|
99
|
+
end
|
100
|
+
|
101
|
+
@backward_edges.keys.each do |v|
|
102
|
+
self_in_edges = @backward_edges[v]
|
103
|
+
source_in_edges = source.backward_edges[v]
|
104
|
+
if self_in_edges.empty?
|
105
|
+
@backward_edges[v] = @@identity_hash_singleton
|
106
|
+
elsif self_in_edges == source_in_edges
|
107
|
+
@backward_edges[v] = source_in_edges.freeze
|
108
|
+
end
|
109
|
+
end
|
110
|
+
end
|
111
|
+
|
112
|
+
# Iterator for the keys of the vertices list hash.
|
113
|
+
#
|
114
|
+
def each_vertex(&b)
|
115
|
+
@forward_edges_with_info.each_key(&b)
|
116
|
+
end
|
117
|
+
|
118
|
+
def each_edge
|
119
|
+
return enum_for(__method__) if !block_given?
|
120
|
+
@forward_edges_with_info.each do |u, out_edges|
|
121
|
+
out_edges.each do |v, info|
|
122
|
+
yield(u, v, info)
|
123
|
+
end
|
124
|
+
end
|
125
|
+
end
|
126
|
+
|
127
|
+
def to_a
|
128
|
+
@forward_edges_with_info.keys
|
129
|
+
end
|
130
|
+
|
131
|
+
def ==(other)
|
132
|
+
equal?(other)
|
133
|
+
end
|
134
|
+
|
135
|
+
def hash
|
136
|
+
object_id
|
137
|
+
end
|
138
|
+
|
139
|
+
def eql?(other)
|
140
|
+
equal?(other)
|
141
|
+
end
|
142
|
+
|
143
|
+
def same_structure?(graph)
|
144
|
+
graph.instance_variable_get(:@backward_edges) == backward_edges
|
145
|
+
end
|
146
|
+
|
147
|
+
def move_edges(source, target)
|
148
|
+
source_out = @forward_edges_with_info[source]
|
149
|
+
return if !source_out
|
150
|
+
source_in = @backward_edges[source]
|
151
|
+
|
152
|
+
target_out = (@forward_edges_with_info[target] ||= IdentityHash.new)
|
153
|
+
target_in = (@backward_edges[target] ||= IdentityHash.new)
|
154
|
+
|
155
|
+
source_out.each_key do |child|
|
156
|
+
child_in = @backward_edges[child]
|
157
|
+
child_in.delete(source)
|
158
|
+
child_in[target] = nil
|
159
|
+
end
|
160
|
+
source_in.each_key do |parent|
|
161
|
+
child_out = @forward_edges_with_info[parent]
|
162
|
+
child_out[target] = child_out.delete(source)
|
163
|
+
end
|
164
|
+
target_out.merge!(source_out)
|
165
|
+
target_in.merge!(source_in)
|
166
|
+
source_out.clear
|
167
|
+
source_in.clear
|
168
|
+
end
|
169
|
+
|
170
|
+
def each_out_neighbour(v, &b)
|
171
|
+
if v_out = @forward_edges_with_info[v]
|
172
|
+
v_out.each_key(&b)
|
173
|
+
elsif !block_given?
|
174
|
+
enum_for(__method__, v)
|
175
|
+
end
|
176
|
+
end
|
177
|
+
alias :each_adjacent :each_out_neighbour
|
178
|
+
|
179
|
+
def out_neighbours(v)
|
180
|
+
each_out_neighbour(v).to_a
|
181
|
+
end
|
182
|
+
alias :adjacent_vertices :out_neighbours
|
183
|
+
|
184
|
+
def out_degree(v)
|
185
|
+
if v_out = @forward_edges_with_info[v]
|
186
|
+
v_out.size
|
187
|
+
else 0
|
188
|
+
end
|
189
|
+
end
|
190
|
+
|
191
|
+
def each_in_neighbour(v, &b)
|
192
|
+
if v_in = @backward_edges[v]
|
193
|
+
v_in.each_key(&b)
|
194
|
+
elsif !block_given?
|
195
|
+
enum_for(__method__, v)
|
196
|
+
end
|
197
|
+
end
|
198
|
+
|
199
|
+
def in_neighbours(v)
|
200
|
+
each_in_neighbour(v).to_a
|
201
|
+
end
|
202
|
+
|
203
|
+
def in_degree(v)
|
204
|
+
if v_in = @backward_edges[v]
|
205
|
+
v_in.size
|
206
|
+
else 0
|
207
|
+
end
|
208
|
+
end
|
209
|
+
|
210
|
+
def replace(g)
|
211
|
+
@forward_edges_with_info.replace(g.instance_variable_get(:@forward_edges_with_info))
|
212
|
+
@backward_edges.replace(g.instance_variable_get(:@backward_edges))
|
213
|
+
end
|
214
|
+
|
215
|
+
def root?(v)
|
216
|
+
in_degree(v) == 0
|
217
|
+
end
|
218
|
+
|
219
|
+
def leaf?(v)
|
220
|
+
out_degree(v) == 0
|
221
|
+
end
|
222
|
+
|
223
|
+
def vertices
|
224
|
+
@forward_edges_with_info.keys
|
225
|
+
end
|
226
|
+
|
227
|
+
def num_vertices
|
228
|
+
@forward_edges_with_info.size
|
229
|
+
end
|
230
|
+
|
231
|
+
def num_edges
|
232
|
+
@forward_edges_with_info.each_value.inject(0) do |count, out_edges|
|
233
|
+
count + out_edges.size
|
234
|
+
end
|
235
|
+
end
|
236
|
+
|
237
|
+
# Returns true.
|
238
|
+
#
|
239
|
+
def directed?
|
240
|
+
true
|
241
|
+
end
|
242
|
+
|
243
|
+
# Complexity is O(1), because the vertices are kept in a Hash containing
|
244
|
+
# as values the lists of adjacent vertices of _v_.
|
245
|
+
#
|
246
|
+
def has_vertex?(v)
|
247
|
+
@forward_edges_with_info.has_key?(v)
|
248
|
+
end
|
249
|
+
|
250
|
+
# Complexity is O(1), if a Set is used as adjacency list. Otherwise,
|
251
|
+
# complexity is O(out_degree(v)).
|
252
|
+
#
|
253
|
+
# ---
|
254
|
+
# MutableGraph interface.
|
255
|
+
#
|
256
|
+
def has_edge? (u, v)
|
257
|
+
if v_out = @forward_edges_with_info[u]
|
258
|
+
v_out.has_key?(v)
|
259
|
+
end
|
260
|
+
end
|
261
|
+
|
262
|
+
# See MutableGraph#add_vertex.
|
263
|
+
#
|
264
|
+
# If the vertex is already in the graph (using eql?), the method does
|
265
|
+
# nothing.
|
266
|
+
#
|
267
|
+
def add_vertex(v)
|
268
|
+
@forward_edges_with_info[v] ||= IdentityHash.new
|
269
|
+
@backward_edges[v] ||= IdentityHash.new
|
270
|
+
end
|
271
|
+
|
272
|
+
# See MutableGraph#add_edge.
|
273
|
+
#
|
274
|
+
def add_edge(u, v, i = nil)
|
275
|
+
if u == v
|
276
|
+
raise ArgumentError, "cannot add self-referencing edges"
|
277
|
+
end
|
278
|
+
|
279
|
+
u_out = (@forward_edges_with_info[u] ||= IdentityHash.new)
|
280
|
+
@backward_edges[u] ||= IdentityHash.new
|
281
|
+
@forward_edges_with_info[v] ||= IdentityHash.new
|
282
|
+
v_in = (@backward_edges[v] ||= IdentityHash.new)
|
283
|
+
|
284
|
+
u_out[v] = i
|
285
|
+
v_in[u] = nil
|
286
|
+
end
|
287
|
+
|
288
|
+
# See MutableGraph#remove_vertex.
|
289
|
+
#
|
290
|
+
def remove_vertex(v)
|
291
|
+
v_out = @forward_edges_with_info.delete(v)
|
292
|
+
return if !v_out
|
293
|
+
v_in = @backward_edges.delete(v)
|
294
|
+
|
295
|
+
v_out.each_key do |child|
|
296
|
+
@backward_edges[child].delete(v)
|
297
|
+
end
|
298
|
+
v_in.each_key do |parent|
|
299
|
+
@forward_edges_with_info[parent].delete(v)
|
300
|
+
end
|
301
|
+
return !v_out.empty? || !v_in.empty?
|
302
|
+
end
|
303
|
+
|
304
|
+
# See MutableGraph::remove_edge.
|
305
|
+
#
|
306
|
+
def remove_edge(u, v)
|
307
|
+
u_out = @forward_edges_with_info[u]
|
308
|
+
if u_out
|
309
|
+
u_out.delete(v)
|
310
|
+
@backward_edges[v].delete(u)
|
311
|
+
end
|
312
|
+
end
|
313
|
+
|
314
|
+
def merge(graph)
|
315
|
+
g_forward = graph.instance_variable_get(:@forward_edges_with_info)
|
316
|
+
g_backward = graph.instance_variable_get(:@backward_edges)
|
317
|
+
g_forward.each do |g_u, g_out_edges|
|
318
|
+
if !(out_edges = @forward_edges_with_info[g_u])
|
319
|
+
@forward_edges_with_info[g_u] = g_out_edges.dup
|
320
|
+
else
|
321
|
+
out_edges.merge!(g_out_edges)
|
322
|
+
end
|
323
|
+
end
|
324
|
+
g_backward.each do |g_v, g_in_edges|
|
325
|
+
if !(in_edges = @backward_edges[g_v])
|
326
|
+
@backward_edges[g_v] = g_in_edges.dup
|
327
|
+
else
|
328
|
+
in_edges.merge!(g_in_edges)
|
329
|
+
end
|
330
|
+
end
|
331
|
+
end
|
332
|
+
|
333
|
+
def clear
|
334
|
+
@forward_edges_with_info.clear
|
335
|
+
@backward_edges.clear
|
336
|
+
end
|
337
|
+
|
338
|
+
def edge_info(parent, child)
|
339
|
+
@forward_edges_with_info.fetch(parent).fetch(child)
|
340
|
+
rescue KeyError
|
341
|
+
raise ArgumentError, "no edge #{parent} => #{child} in #{self}"
|
342
|
+
end
|
343
|
+
|
344
|
+
def set_edge_info(parent, child, info)
|
345
|
+
parent_out = @forward_edges_with_info.fetch(parent)
|
346
|
+
if !parent_out.has_key?(child)
|
347
|
+
raise ArgumentError, "no edge #{parent} => #{child} in #{self}"
|
348
|
+
end
|
349
|
+
parent_out[child] = info
|
350
|
+
rescue KeyError
|
351
|
+
raise ArgumentError, "no edge #{parent} => #{child} in #{self}"
|
352
|
+
end
|
353
|
+
|
354
|
+
def reverse
|
355
|
+
result = dup
|
356
|
+
result.reverse!
|
357
|
+
result
|
358
|
+
end
|
359
|
+
|
360
|
+
def reverse!
|
361
|
+
@forward_edges_with_info.each do |u, out_edges|
|
362
|
+
out_edges.each do |v, info|
|
363
|
+
@backward_edges[v][u] = info
|
364
|
+
out_edges[v] = nil
|
365
|
+
end
|
366
|
+
end
|
367
|
+
@forward_edges_with_info, @backward_edges =
|
368
|
+
@backward_edges, @forward_edges_with_info
|
369
|
+
end
|
370
|
+
|
371
|
+
class Inconsistent < RuntimeError; end
|
372
|
+
|
373
|
+
def verify_consistency
|
374
|
+
@forward_edges_with_info.each do |v, out_edges|
|
375
|
+
if !@backward_edges.has_key?(v)
|
376
|
+
raise Inconsistent, "#{v} has an entry in the forward-edge set, but not in the backward-edge"
|
377
|
+
end
|
378
|
+
|
379
|
+
out_edges.each do |out_e, _info|
|
380
|
+
if !@backward_edges.has_key?(out_e)
|
381
|
+
raise Inconsistent, "#{out_e} is listed as an out-neighbour of #{v} but #{out_e} is not included in the graph"
|
382
|
+
elsif !@backward_edges[out_e].has_key?(v)
|
383
|
+
raise Inconsistent, "#{out_e} is listed as an out-neighbour of #{v} but #{out_e} does not list it as in-neighbour"
|
384
|
+
end
|
385
|
+
end
|
386
|
+
end
|
387
|
+
@backward_edges.each do |v, in_edges|
|
388
|
+
if !@forward_edges_with_info.has_key?(v)
|
389
|
+
raise Inconsistent, "#{v} has an entry in the forward-edge set, but not in the backward-edge"
|
390
|
+
end
|
391
|
+
|
392
|
+
in_edges.each do |in_e, _|
|
393
|
+
if !@forward_edges_with_info[in_e]
|
394
|
+
raise Inconsistent, "#{in_e} is listed as an in-neighbour of #{v} but is not included in the graph"
|
395
|
+
elsif !@forward_edges_with_info[in_e].has_key?(v)
|
396
|
+
raise Inconsistent, "#{in_e} is listed as an in-neighbour of #{v} but #{in_e} does not list it as out-neighbour"
|
397
|
+
end
|
398
|
+
end
|
399
|
+
end
|
400
|
+
end
|
401
|
+
|
402
|
+
# Returns a set of removed edges and a set of new edges between elements
|
403
|
+
# of +vertices+ in +self+ and +other_graph+.
|
404
|
+
#
|
405
|
+
# If a block is given, +vertices+ are vertices in +graph+ and this block
|
406
|
+
# is used to translate them into vertices in +other_graph+. Otherwise,
|
407
|
+
# we assume that both graphs include the same vertices. +other_graph+
|
408
|
+
# can only be +self+ itself in the first case, and if the set of
|
409
|
+
# vertices in +self+ have no intersection with the set of vertices in
|
410
|
+
# +other_graph+)
|
411
|
+
#
|
412
|
+
# The method returns [new, removed, updated], where +new+ is the set of
|
413
|
+
# edges that are in +self+ and not in +other_graph+, +removed+ the set
|
414
|
+
# of edges that are in +other_graph+ but not in +self+ and +updated+ the
|
415
|
+
# set of edges for which the +info+ parameter changed between the two
|
416
|
+
# graphs.
|
417
|
+
#
|
418
|
+
# Each set is a Set of pairs
|
419
|
+
#
|
420
|
+
# [source_vertex, sink_vertex]
|
421
|
+
#
|
422
|
+
# The vertices are vertices of +self+ for +new+ and +updated+, and
|
423
|
+
# vertices of +other_graph+ for +removed+
|
424
|
+
def difference(other_graph, self_vertices, &mapping)
|
425
|
+
mapping ||= lambda { |v| v }
|
426
|
+
other_vertices = Set.new
|
427
|
+
|
428
|
+
new, removed, updated = Array.new, Array.new, Array.new
|
429
|
+
|
430
|
+
seen_vertices = IdentityHash.new
|
431
|
+
seen_connections = IdentityHash.new
|
432
|
+
for self_v in self_vertices
|
433
|
+
other_v = mapping[self_v]
|
434
|
+
other_vertices << other_v
|
435
|
+
|
436
|
+
each_in_neighbour(self_v) do |self_parent|
|
437
|
+
# If we already worked on +self_parent+, this connection has
|
438
|
+
# already been taken into account
|
439
|
+
next if seen_vertices.has_key?(self_parent)
|
440
|
+
|
441
|
+
other_parent = mapping[self_parent]
|
442
|
+
if other_graph.has_edge?(other_parent, other_v)
|
443
|
+
if other_graph.edge_info(other_parent, other_v) != edge_info(self_parent, self_v)
|
444
|
+
updated << [self_parent, self_v]
|
445
|
+
end
|
446
|
+
(seen_connections[other_parent] ||= IdentityHash.new)[other_v] = nil
|
447
|
+
else
|
448
|
+
new << [self_parent, self_v]
|
449
|
+
end
|
450
|
+
end
|
451
|
+
|
452
|
+
each_out_neighbour(self_v) do |self_child|
|
453
|
+
# If we already worked on +self_child+, this connection has
|
454
|
+
# already been taken into account
|
455
|
+
next if seen_vertices.has_key?(self_child)
|
456
|
+
|
457
|
+
other_child = mapping[self_child]
|
458
|
+
if other_graph.has_edge?(other_v, other_child)
|
459
|
+
if other_graph.edge_info(other_v, other_child) != edge_info(self_v, self_child)
|
460
|
+
updated << [self_v, self_child]
|
461
|
+
end
|
462
|
+
(seen_connections[other_v] ||= IdentityHash.new)[other_child] = nil
|
463
|
+
else
|
464
|
+
new << [self_v, self_child]
|
465
|
+
end
|
466
|
+
end
|
467
|
+
|
468
|
+
seen_vertices[self_v] = nil
|
469
|
+
end
|
470
|
+
|
471
|
+
seen_vertices.clear
|
472
|
+
for other_v in other_vertices
|
473
|
+
other_graph.each_in_neighbour(other_v) do |other_parent|
|
474
|
+
next if seen_vertices.has_key?(other_parent)
|
475
|
+
if !(out_seen = seen_connections[other_parent]) || !out_seen.has_key?(other_v)
|
476
|
+
removed << [other_parent, other_v]
|
477
|
+
end
|
478
|
+
end
|
479
|
+
other_graph.each_out_neighbour(other_v) do |other_child|
|
480
|
+
next if seen_vertices.has_key?(other_child)
|
481
|
+
if !(out_seen = seen_connections[other_v]) || !out_seen.has_key?(other_child)
|
482
|
+
removed << [other_v, other_child]
|
483
|
+
end
|
484
|
+
end
|
485
|
+
seen_vertices[other_v] = nil
|
486
|
+
end
|
487
|
+
|
488
|
+
return new, removed, updated
|
489
|
+
end
|
490
|
+
end
|
491
|
+
end
|
492
|
+
end
|