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
data/ext/graph/graph.hh
DELETED
@@ -1,183 +0,0 @@
|
|
1
|
-
#ifndef RUBY_BGL_GRAPH_HH
|
2
|
-
#define RUBY_BGL_GRAPH_HH
|
3
|
-
|
4
|
-
#include <ruby.h>
|
5
|
-
#include <boost/graph/adjacency_list.hpp>
|
6
|
-
#include <set>
|
7
|
-
#include <boost/tuple/tuple.hpp>
|
8
|
-
|
9
|
-
extern VALUE bglModule;
|
10
|
-
extern VALUE bglGraph;
|
11
|
-
extern VALUE bglReverseGraph;
|
12
|
-
extern VALUE bglUndirectedGraph;
|
13
|
-
extern VALUE bglVertex;
|
14
|
-
|
15
|
-
/**********************************************************************
|
16
|
-
* Definition of base C++ types
|
17
|
-
*/
|
18
|
-
|
19
|
-
struct EdgeProperty
|
20
|
-
{
|
21
|
-
VALUE info;
|
22
|
-
boost::default_color_type color; // needed by some algorithms
|
23
|
-
|
24
|
-
EdgeProperty(VALUE info)
|
25
|
-
: info(info) { }
|
26
|
-
};
|
27
|
-
|
28
|
-
typedef boost::adjacency_list< boost::setS, boost::setS
|
29
|
-
, boost::bidirectionalS, VALUE, EdgeProperty> RubyGraph;
|
30
|
-
typedef std::map<VALUE, RubyGraph::vertex_descriptor> graph_map;
|
31
|
-
|
32
|
-
inline RubyGraph& graph_wrapped(VALUE self)
|
33
|
-
{
|
34
|
-
RubyGraph* object = 0;
|
35
|
-
Data_Get_Struct(self, RubyGraph, object);
|
36
|
-
return *object;
|
37
|
-
}
|
38
|
-
|
39
|
-
extern graph_map& vertex_descriptor_map(VALUE self);
|
40
|
-
|
41
|
-
/* Return the vertex_descriptor of +self+ in +graph+. The boolean is true if
|
42
|
-
* +self+ is in graph, and false otherwise.
|
43
|
-
*/
|
44
|
-
inline std::pair<RubyGraph::vertex_descriptor, bool>
|
45
|
-
rb_to_vertex(VALUE vertex, VALUE graph)
|
46
|
-
{
|
47
|
-
graph_map& descriptors = vertex_descriptor_map(vertex);
|
48
|
-
graph_map::iterator it = descriptors.find(graph);
|
49
|
-
if(it == descriptors.end())
|
50
|
-
return std::make_pair(static_cast<void*>(0), false);
|
51
|
-
else
|
52
|
-
return std::make_pair(it->second, true);
|
53
|
-
}
|
54
|
-
|
55
|
-
/* Returns a range for all descriptors of +self+
|
56
|
-
*/
|
57
|
-
inline std::pair<graph_map::iterator, graph_map::iterator> vertex_descriptors(VALUE self)
|
58
|
-
{
|
59
|
-
graph_map& descriptors = vertex_descriptor_map(self);
|
60
|
-
return make_pair(descriptors.begin(), descriptors.end());
|
61
|
-
}
|
62
|
-
|
63
|
-
|
64
|
-
namespace details
|
65
|
-
{
|
66
|
-
template<typename Graph, bool direct> struct vertex_range;
|
67
|
-
|
68
|
-
template<typename Graph>
|
69
|
-
struct vertex_range<Graph, true>
|
70
|
-
{
|
71
|
-
typedef typename Graph::adjacency_iterator iterator;
|
72
|
-
typedef std::pair<iterator, iterator> range;
|
73
|
-
|
74
|
-
static range get(RubyGraph::vertex_descriptor v, Graph& graph)
|
75
|
-
{ return adjacent_vertices(v, graph); }
|
76
|
-
static range get(RubyGraph::vertex_descriptor v, Graph const& graph)
|
77
|
-
{ return adjacent_vertices(v, graph); }
|
78
|
-
};
|
79
|
-
|
80
|
-
template<typename Graph>
|
81
|
-
struct vertex_range<Graph, false>
|
82
|
-
{
|
83
|
-
typedef typename Graph::inv_adjacency_iterator iterator;
|
84
|
-
typedef std::pair<iterator, iterator> range;
|
85
|
-
|
86
|
-
static range get(RubyGraph::vertex_descriptor v, Graph& graph)
|
87
|
-
{ return inv_adjacent_vertices(v, graph); }
|
88
|
-
static range get(RubyGraph::vertex_descriptor v, Graph const& graph)
|
89
|
-
{ return inv_adjacent_vertices(v, graph); }
|
90
|
-
};
|
91
|
-
}
|
92
|
-
|
93
|
-
/** Iterates on all vertices in the range */
|
94
|
-
template <typename Range, typename F>
|
95
|
-
static bool for_each_value(Range range, RubyGraph& graph, F f)
|
96
|
-
{
|
97
|
-
typedef typename Range::first_type Iterator;
|
98
|
-
Iterator it, end;
|
99
|
-
for (boost::tie(it, end) = range; it != end; )
|
100
|
-
{
|
101
|
-
VALUE value = graph[*it];
|
102
|
-
++it;
|
103
|
-
|
104
|
-
if (!f(value))
|
105
|
-
return false;
|
106
|
-
}
|
107
|
-
return true;
|
108
|
-
}
|
109
|
-
|
110
|
-
/** Iterates on each adjacent vertex of +v+ in +graph+ which are not yet in +already_seen+ */
|
111
|
-
template <typename Graph, bool direct>
|
112
|
-
static bool for_each_adjacent_uniq(RubyGraph::vertex_descriptor v, Graph const& graph, std::set<VALUE>& already_seen)
|
113
|
-
{
|
114
|
-
typedef details::vertex_range<Graph, direct> getter;
|
115
|
-
typedef typename getter::iterator Iterator;
|
116
|
-
|
117
|
-
Iterator it, end;
|
118
|
-
for (boost::tie(it, end) = details::vertex_range<Graph, direct>::get(v, graph); it != end; )
|
119
|
-
{
|
120
|
-
VALUE related_object = graph[*it];
|
121
|
-
bool inserted;
|
122
|
-
boost::tie(boost::tuples::ignore, inserted) = already_seen.insert(related_object);
|
123
|
-
++it;
|
124
|
-
|
125
|
-
if (inserted)
|
126
|
-
rb_yield_values(1, related_object);
|
127
|
-
}
|
128
|
-
return true;
|
129
|
-
}
|
130
|
-
|
131
|
-
/* Iterates on all graphs +vertex+ is part of, calling f(RubyGraph&, vertex_descriptor). If the calling
|
132
|
-
* function returns false, stop iteration here */
|
133
|
-
template<typename F>
|
134
|
-
static bool for_each_graph(VALUE vertex, F f)
|
135
|
-
{
|
136
|
-
graph_map::iterator graph, graph_end;
|
137
|
-
for (boost::tie(graph, graph_end) = vertex_descriptors(vertex); graph != graph_end;)
|
138
|
-
{
|
139
|
-
RubyGraph& g = graph_wrapped(graph->first);
|
140
|
-
RubyGraph::vertex_descriptor v = graph->second;
|
141
|
-
++graph;
|
142
|
-
|
143
|
-
if (!f(v, g))
|
144
|
-
return false;
|
145
|
-
}
|
146
|
-
return true;
|
147
|
-
}
|
148
|
-
|
149
|
-
// Returns true if +v+ has either no child (if +direct+ is true) or no parents (if +direct+ is false)
|
150
|
-
template<typename Graph, bool direct>
|
151
|
-
bool vertex_has_adjacent_i(RubyGraph::vertex_descriptor v, Graph const& g)
|
152
|
-
{
|
153
|
-
typedef typename details::vertex_range<Graph, direct> getter;
|
154
|
-
typename getter::iterator begin, end;
|
155
|
-
boost::tie(begin, end) = getter::get(v, g);
|
156
|
-
return begin == end;
|
157
|
-
}
|
158
|
-
|
159
|
-
template<bool direct>
|
160
|
-
VALUE vertex_has_adjacent(int argc, VALUE* argv, VALUE self)
|
161
|
-
{
|
162
|
-
VALUE graph = Qnil;
|
163
|
-
rb_scan_args(argc, argv, "01", &graph);
|
164
|
-
|
165
|
-
bool result;
|
166
|
-
if (NIL_P(graph))
|
167
|
-
result = for_each_graph(self, vertex_has_adjacent_i<RubyGraph, direct>);
|
168
|
-
else
|
169
|
-
{
|
170
|
-
RubyGraph::vertex_descriptor v; bool exists;
|
171
|
-
boost::tie(v, exists) = rb_to_vertex(self, graph);
|
172
|
-
if (! exists)
|
173
|
-
return Qtrue;
|
174
|
-
|
175
|
-
RubyGraph& g = graph_wrapped(graph);
|
176
|
-
result = vertex_has_adjacent_i<RubyGraph, direct>(v, g);
|
177
|
-
}
|
178
|
-
return result ? Qtrue : Qfalse;
|
179
|
-
}
|
180
|
-
|
181
|
-
|
182
|
-
#endif
|
183
|
-
|
@@ -1,102 +0,0 @@
|
|
1
|
-
#ifndef UTILMM_ITERATOR_SEQUENCE_HPP
|
2
|
-
#define UTILMM_ITERATOR_SEQUENCE_HPP
|
3
|
-
|
4
|
-
#include <boost/iterator/iterator_facade.hpp>
|
5
|
-
#include <boost/iterator/iterator_traits.hpp>
|
6
|
-
|
7
|
-
namespace utilmm {
|
8
|
-
/**
|
9
|
-
* The iterator_sequence template takes two iterator ranges and iterates in the two ranges
|
10
|
-
* as if they were a single sequence. The only constraint is that both iterator types have
|
11
|
-
* the same value_type.
|
12
|
-
*/
|
13
|
-
template<typename It1, typename It2>
|
14
|
-
class iterator_sequence :
|
15
|
-
public boost::iterator_facade<
|
16
|
-
iterator_sequence<It1, It2>,
|
17
|
-
typename It1::value_type,
|
18
|
-
typename boost::iterator_traversal<It1>::type,
|
19
|
-
typename It1::reference >
|
20
|
-
{
|
21
|
-
typedef iterator_sequence<It1, It2> Self;
|
22
|
-
|
23
|
-
public:
|
24
|
-
/** Builds a new sequence
|
25
|
-
* Note that for an iterator sequence (fb, fe) + (sb, se),
|
26
|
-
* <ul>
|
27
|
-
* <li> the begin iterator is i_s(fb, fe, sb, sb)
|
28
|
-
* <li> the end iterator is i_s(fe, fe, se, se)
|
29
|
-
* </ul>
|
30
|
-
*
|
31
|
-
* @param first the position in the first range
|
32
|
-
* @param first_end the end of the first range
|
33
|
-
* @param second_begin the beginning of the second range
|
34
|
-
* @param second the position in the second range
|
35
|
-
*/
|
36
|
-
iterator_sequence(
|
37
|
-
It1 first, It1 first_end,
|
38
|
-
It2 second_begin, It2 second)
|
39
|
-
: m_first(first), m_first_end(first_end)
|
40
|
-
, m_second_begin(second_begin), m_second(second) {}
|
41
|
-
iterator_sequence() {}
|
42
|
-
|
43
|
-
private:
|
44
|
-
friend class boost::iterator_core_access;
|
45
|
-
|
46
|
-
It1 m_first, m_first_end;
|
47
|
-
It2 m_second_begin, m_second;
|
48
|
-
|
49
|
-
typename Self::reference dereference() const
|
50
|
-
{
|
51
|
-
if (m_first == m_first_end)
|
52
|
-
return *m_second;
|
53
|
-
else
|
54
|
-
return *m_first;
|
55
|
-
}
|
56
|
-
bool equal(Self x) const
|
57
|
-
{ return (x.m_first == m_first && x.m_second == m_second); }
|
58
|
-
void increment()
|
59
|
-
{
|
60
|
-
if (m_first == m_first_end)
|
61
|
-
++m_second;
|
62
|
-
else
|
63
|
-
++m_first;
|
64
|
-
}
|
65
|
-
void decrement()
|
66
|
-
{
|
67
|
-
if (m_second == m_second_begin)
|
68
|
-
--m_first;
|
69
|
-
else
|
70
|
-
--m_second;
|
71
|
-
}
|
72
|
-
void advance(typename Self::difference_type i)
|
73
|
-
{
|
74
|
-
if (i > 0)
|
75
|
-
{
|
76
|
-
typename Self::difference_type remains = m_first_end - m_first;
|
77
|
-
if (remains > i)
|
78
|
-
m_first += i;
|
79
|
-
else
|
80
|
-
{
|
81
|
-
m_first = m_first_end;
|
82
|
-
m_second += i - remains;
|
83
|
-
}
|
84
|
-
}
|
85
|
-
else
|
86
|
-
{
|
87
|
-
typename Self::difference_type remains = m_second_begin - m_second;
|
88
|
-
if (remains < i)
|
89
|
-
m_second += i;
|
90
|
-
else
|
91
|
-
{
|
92
|
-
m_second = m_second_begin;
|
93
|
-
m_first += i - remains;
|
94
|
-
}
|
95
|
-
}
|
96
|
-
}
|
97
|
-
|
98
|
-
typename Self::difference_type distance_to(Self x) const
|
99
|
-
{ return (x.m_first - m_first) + (x.m_second - m_second); }
|
100
|
-
};
|
101
|
-
}
|
102
|
-
#endif
|
data/ext/graph/undirected_dfs.hh
DELETED
@@ -1,226 +0,0 @@
|
|
1
|
-
//=======================================================================
|
2
|
-
// Copyright 2006 Sylvain Joyeux
|
3
|
-
// * added a terminator function to undirected_dfs_visit
|
4
|
-
// * specialize for use with undirected_graph<>
|
5
|
-
//
|
6
|
-
// Copyright 1997, 1998, 1999, 2000 University of Notre Dame.
|
7
|
-
// Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. Siek
|
8
|
-
//
|
9
|
-
// Distributed under the Boost Software License, Version 1.0. (See
|
10
|
-
// accompanying file LICENSE_1_0.txt or copy at
|
11
|
-
// http://www.boost.org/LICENSE_1_0.txt)
|
12
|
-
//=======================================================================
|
13
|
-
//
|
14
|
-
#ifndef UTILMM_GRAPH_UNDIRECTED_DFS_HPP
|
15
|
-
#define UTILMM_GRAPH_UNDIRECTED_DFS_HPP
|
16
|
-
|
17
|
-
#include <boost/graph/depth_first_search.hpp>
|
18
|
-
#include <vector>
|
19
|
-
|
20
|
-
namespace utilmm {
|
21
|
-
namespace detail {
|
22
|
-
using namespace boost;
|
23
|
-
struct nontruth2 {
|
24
|
-
template<class T, class T2>
|
25
|
-
bool operator()(const T&, const T2&) const { return false; }
|
26
|
-
};
|
27
|
-
|
28
|
-
template <typename IncidenceGraph, typename DFSVisitor,
|
29
|
-
typename VertexColorMap, typename EdgeColorMap,
|
30
|
-
typename TerminatorFunc>
|
31
|
-
void undir_dfv_impl_term
|
32
|
-
(const IncidenceGraph& g,
|
33
|
-
typename graph_traits<IncidenceGraph>::vertex_descriptor u,
|
34
|
-
DFSVisitor& vis,
|
35
|
-
VertexColorMap vertex_color,
|
36
|
-
EdgeColorMap edge_color,
|
37
|
-
TerminatorFunc func = TerminatorFunc())
|
38
|
-
{
|
39
|
-
function_requires<IncidenceGraphConcept<IncidenceGraph> >();
|
40
|
-
function_requires<DFSVisitorConcept<DFSVisitor, IncidenceGraph> >();
|
41
|
-
typedef typename graph_traits<IncidenceGraph>::vertex_descriptor Vertex;
|
42
|
-
typedef typename graph_traits<IncidenceGraph>::edge_descriptor Edge;
|
43
|
-
function_requires<ReadWritePropertyMapConcept<VertexColorMap,Vertex> >();
|
44
|
-
function_requires<ReadWritePropertyMapConcept<EdgeColorMap,Edge> >();
|
45
|
-
typedef typename property_traits<VertexColorMap>::value_type ColorValue;
|
46
|
-
typedef typename property_traits<EdgeColorMap>::value_type EColorValue;
|
47
|
-
function_requires< ColorValueConcept<ColorValue> >();
|
48
|
-
function_requires< ColorValueConcept<EColorValue> >();
|
49
|
-
typedef color_traits<ColorValue> Color;
|
50
|
-
typedef color_traits<EColorValue> EColor;
|
51
|
-
typedef typename graph_traits<IncidenceGraph>::out_edge_iterator Iter;
|
52
|
-
typedef std::pair<Vertex, std::pair<Iter, Iter> > VertexInfo;
|
53
|
-
|
54
|
-
std::vector<VertexInfo> stack;
|
55
|
-
|
56
|
-
put(vertex_color, u, Color::gray());
|
57
|
-
vis.discover_vertex(u, g);
|
58
|
-
|
59
|
-
Iter ei, ei_end;
|
60
|
-
tie(ei, ei_end) = out_edges(u, g);
|
61
|
-
if (func(u, g))
|
62
|
-
stack.push_back(std::make_pair(u, std::make_pair(ei_end, ei_end)));
|
63
|
-
else
|
64
|
-
stack.push_back(std::make_pair(u, std::make_pair(ei, ei_end)));
|
65
|
-
|
66
|
-
while (!stack.empty()) {
|
67
|
-
VertexInfo& back = stack.back();
|
68
|
-
u = back.first;
|
69
|
-
tie(ei, ei_end) = back.second;
|
70
|
-
stack.pop_back();
|
71
|
-
while (ei != ei_end) {
|
72
|
-
Vertex v = target(*ei, g);
|
73
|
-
vis.examine_edge(*ei, g);
|
74
|
-
ColorValue v_color = get(vertex_color, v);
|
75
|
-
EColorValue uv_color = get(edge_color, *ei);
|
76
|
-
put(edge_color, *ei, EColor::black());
|
77
|
-
if (v_color == Color::white()) {
|
78
|
-
vis.tree_edge(*ei, g);
|
79
|
-
stack.push_back(std::make_pair(u, std::make_pair(++ei, ei_end)));
|
80
|
-
u = v;
|
81
|
-
put(vertex_color, u, Color::gray());
|
82
|
-
vis.discover_vertex(u, g);
|
83
|
-
tie(ei, ei_end) = out_edges(u, g);
|
84
|
-
if (func(u, g))
|
85
|
-
ei = ei_end;
|
86
|
-
} else if (v_color == Color::gray()) {
|
87
|
-
if (uv_color == EColor::white()) vis.back_edge(*ei, g);
|
88
|
-
++ei;
|
89
|
-
} else { // if (v_color == Color::black())
|
90
|
-
vis.forward_or_cross_edge(*ei, g);
|
91
|
-
++ei;
|
92
|
-
}
|
93
|
-
}
|
94
|
-
put(vertex_color, u, Color::black());
|
95
|
-
vis.finish_vertex(u, g);
|
96
|
-
}
|
97
|
-
}
|
98
|
-
} // namespace detail
|
99
|
-
|
100
|
-
template <typename Graph, typename DFSVisitor,
|
101
|
-
typename VertexColorMap, typename EdgeColorMap,
|
102
|
-
typename Vertex>
|
103
|
-
void
|
104
|
-
undirected_dfs(const Graph& g, DFSVisitor vis,
|
105
|
-
VertexColorMap vertex_color, EdgeColorMap edge_color,
|
106
|
-
Vertex start_vertex)
|
107
|
-
{
|
108
|
-
using namespace boost;
|
109
|
-
function_requires<DFSVisitorConcept<DFSVisitor, Graph> >();
|
110
|
-
function_requires<EdgeListGraphConcept<Graph> >();
|
111
|
-
|
112
|
-
typedef typename property_traits<VertexColorMap>::value_type ColorValue;
|
113
|
-
typedef color_traits<ColorValue> Color;
|
114
|
-
|
115
|
-
typename graph_traits<Graph>::vertex_iterator ui, ui_end;
|
116
|
-
for (tie(ui, ui_end) = vertices(g); ui != ui_end; ++ui) {
|
117
|
-
put(vertex_color, *ui, Color::white()); vis.initialize_vertex(*ui, g);
|
118
|
-
}
|
119
|
-
typename graph_traits<Graph>::edge_iterator ei, ei_end;
|
120
|
-
for (tie(ei, ei_end) = edges(g); ei != ei_end; ++ei)
|
121
|
-
put(edge_color, *ei, Color::white());
|
122
|
-
|
123
|
-
if (start_vertex != *vertices(g).first){ vis.start_vertex(start_vertex, g);
|
124
|
-
detail::undir_dfv_impl_term(g, start_vertex, vis, vertex_color, edge_color, detail::nontruth2());
|
125
|
-
}
|
126
|
-
|
127
|
-
for (tie(ui, ui_end) = vertices(g); ui != ui_end; ++ui) {
|
128
|
-
ColorValue u_color = get(vertex_color, *ui);
|
129
|
-
if (u_color == Color::white()) { vis.start_vertex(*ui, g);
|
130
|
-
detail::undir_dfv_impl_term(g, *ui, vis, vertex_color, edge_color, detail::nontruth2());
|
131
|
-
}
|
132
|
-
}
|
133
|
-
}
|
134
|
-
|
135
|
-
template <typename Graph, typename DFSVisitor, typename VertexColorMap,
|
136
|
-
typename EdgeColorMap>
|
137
|
-
void
|
138
|
-
undirected_dfs(const Graph& g, DFSVisitor vis,
|
139
|
-
VertexColorMap vertex_color, EdgeColorMap edge_color)
|
140
|
-
{
|
141
|
-
using namespace boost;
|
142
|
-
undirected_dfs(g, vis, vertex_color, edge_color, *vertices(g).first, detail::nontruth2());
|
143
|
-
}
|
144
|
-
|
145
|
-
namespace detail {
|
146
|
-
template <typename VertexColorMap>
|
147
|
-
struct udfs_dispatch {
|
148
|
-
|
149
|
-
template <typename Graph, typename Vertex,
|
150
|
-
typename DFSVisitor, typename EdgeColorMap,
|
151
|
-
typename P, typename T, typename R>
|
152
|
-
static void
|
153
|
-
apply(const Graph& g, DFSVisitor vis, Vertex start_vertex,
|
154
|
-
const bgl_named_params<P, T, R>&,
|
155
|
-
EdgeColorMap edge_color,
|
156
|
-
VertexColorMap vertex_color)
|
157
|
-
{
|
158
|
-
undirected_dfs(g, vis, vertex_color, edge_color, start_vertex);
|
159
|
-
}
|
160
|
-
};
|
161
|
-
|
162
|
-
template <>
|
163
|
-
struct udfs_dispatch<boost::detail::error_property_not_found> {
|
164
|
-
template <typename Graph, typename Vertex, typename DFSVisitor,
|
165
|
-
typename EdgeColorMap,
|
166
|
-
typename P, typename T, typename R>
|
167
|
-
static void
|
168
|
-
apply(const Graph& g, DFSVisitor vis, Vertex start_vertex,
|
169
|
-
const bgl_named_params<P, T, R>& params,
|
170
|
-
EdgeColorMap edge_color,
|
171
|
-
boost::detail::error_property_not_found)
|
172
|
-
{
|
173
|
-
std::vector<default_color_type> color_vec(num_vertices(g));
|
174
|
-
default_color_type c = white_color; // avoid warning about un-init
|
175
|
-
undirected_dfs
|
176
|
-
(g, vis, make_iterator_property_map
|
177
|
-
(color_vec.begin(),
|
178
|
-
choose_const_pmap(get_param(params, vertex_index),
|
179
|
-
g, vertex_index), c),
|
180
|
-
edge_color,
|
181
|
-
start_vertex);
|
182
|
-
}
|
183
|
-
};
|
184
|
-
|
185
|
-
} // namespace detail
|
186
|
-
|
187
|
-
|
188
|
-
// Named Parameter Variant
|
189
|
-
template <typename Graph, typename P, typename T, typename R>
|
190
|
-
void
|
191
|
-
undirected_dfs(const Graph& g,
|
192
|
-
const boost::bgl_named_params<P, T, R>& params)
|
193
|
-
{
|
194
|
-
using namespace boost;
|
195
|
-
typedef typename property_value< bgl_named_params<P, T, R>,
|
196
|
-
vertex_color_t>::type C;
|
197
|
-
detail::udfs_dispatch<C>::apply
|
198
|
-
(g,
|
199
|
-
choose_param(get_param(params, graph_visitor),
|
200
|
-
make_dfs_visitor(null_visitor())),
|
201
|
-
choose_param(get_param(params, root_vertex_t()),
|
202
|
-
*vertices(g).first),
|
203
|
-
params,
|
204
|
-
get_param(params, edge_color),
|
205
|
-
get_param(params, vertex_color)
|
206
|
-
);
|
207
|
-
}
|
208
|
-
|
209
|
-
|
210
|
-
template <typename IncidenceGraph, typename DFSVisitor,
|
211
|
-
typename VertexColorMap, typename EdgeColorMap,
|
212
|
-
typename TerminatorFunc>
|
213
|
-
void undirected_depth_first_visit
|
214
|
-
(const IncidenceGraph& g,
|
215
|
-
typename boost::graph_traits<IncidenceGraph>::vertex_descriptor u,
|
216
|
-
DFSVisitor vis, VertexColorMap vertex_color, EdgeColorMap edge_color,
|
217
|
-
TerminatorFunc func = TerminatorFunc())
|
218
|
-
{
|
219
|
-
detail::undir_dfv_impl_term(g, u, vis, vertex_color, edge_color, func);
|
220
|
-
}
|
221
|
-
|
222
|
-
|
223
|
-
} // namespace boost
|
224
|
-
|
225
|
-
|
226
|
-
#endif
|