genkaio 0.0.1 → 0.0.2

Sign up to get free protection for your applications and to get access to all the features.
Files changed (355) hide show
  1. checksums.yaml +4 -4
  2. data/.gitignore +1 -1
  3. data/CHANGELOG.md +9 -0
  4. data/Gemfile.lock +1 -1
  5. data/README.md +9 -11
  6. data/lib/genkaio.rb +1 -1
  7. data/lib/genkaio/version.rb +1 -1
  8. data/pkg/genkaio-0.0.1.gem +0 -0
  9. data/pkg/genkaio-0.0.2.gem +0 -0
  10. data/vendor/bundle/ruby/2.7.0/bin/genkaio +27 -0
  11. data/vendor/bundle/ruby/2.7.0/bin/htmldiff +29 -0
  12. data/vendor/bundle/ruby/2.7.0/bin/ldiff +29 -0
  13. data/vendor/bundle/ruby/2.7.0/bin/rake +27 -0
  14. data/vendor/bundle/ruby/2.7.0/bin/rspec +27 -0
  15. data/vendor/bundle/ruby/2.7.0/cache/diff-lcs-1.3.gem +0 -0
  16. data/vendor/bundle/ruby/2.7.0/cache/rake-12.3.3.gem +0 -0
  17. data/vendor/bundle/ruby/2.7.0/cache/rspec-3.9.0.gem +0 -0
  18. data/vendor/bundle/ruby/2.7.0/cache/rspec-core-3.9.0.gem +0 -0
  19. data/vendor/bundle/ruby/2.7.0/cache/rspec-expectations-3.9.0.gem +0 -0
  20. data/vendor/bundle/ruby/2.7.0/cache/rspec-mocks-3.9.0.gem +0 -0
  21. data/vendor/bundle/ruby/2.7.0/cache/rspec-support-3.9.0.gem +0 -0
  22. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/.rspec +1 -0
  23. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/Code-of-Conduct.md +74 -0
  24. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/Contributing.md +83 -0
  25. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/History.md +220 -0
  26. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/License.md +39 -0
  27. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/Manifest.txt +37 -0
  28. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/README.rdoc +84 -0
  29. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/Rakefile +57 -0
  30. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/autotest/discover.rb +1 -0
  31. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/bin/htmldiff +32 -0
  32. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/bin/ldiff +6 -0
  33. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/docs/COPYING.txt +339 -0
  34. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/docs/artistic.txt +127 -0
  35. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff-lcs.rb +3 -0
  36. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs.rb +725 -0
  37. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs/array.rb +7 -0
  38. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs/block.rb +37 -0
  39. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs/callbacks.rb +322 -0
  40. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs/change.rb +181 -0
  41. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs/htmldiff.rb +149 -0
  42. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs/hunk.rb +276 -0
  43. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs/internals.rb +307 -0
  44. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs/ldiff.rb +167 -0
  45. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/lib/diff/lcs/string.rb +5 -0
  46. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/change_spec.rb +65 -0
  47. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/diff_spec.rb +47 -0
  48. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/fixtures/ds1.csv +50 -0
  49. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/fixtures/ds2.csv +51 -0
  50. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/hunk_spec.rb +72 -0
  51. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/issues_spec.rb +49 -0
  52. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/lcs_spec.rb +56 -0
  53. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/ldiff_spec.rb +47 -0
  54. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/patch_spec.rb +422 -0
  55. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/sdiff_spec.rb +214 -0
  56. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/spec_helper.rb +321 -0
  57. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/traverse_balanced_spec.rb +310 -0
  58. data/vendor/bundle/ruby/2.7.0/gems/diff-lcs-1.3/spec/traverse_sequences_spec.rb +139 -0
  59. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/CONTRIBUTING.rdoc +43 -0
  60. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/Gemfile +3 -0
  61. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/History.rdoc +2344 -0
  62. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/MIT-LICENSE +21 -0
  63. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/README.rdoc +156 -0
  64. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/Rakefile +41 -0
  65. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/azure-pipelines.yml +11 -0
  66. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/bin/bundle +105 -0
  67. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/bin/console +7 -0
  68. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/bin/rake +29 -0
  69. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/bin/rdoc +29 -0
  70. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/bin/rubocop +29 -0
  71. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/bin/setup +6 -0
  72. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/command_line_usage.rdoc +158 -0
  73. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/example/Rakefile1 +38 -0
  74. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/example/Rakefile2 +35 -0
  75. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/example/a.c +6 -0
  76. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/example/b.c +6 -0
  77. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/example/main.c +11 -0
  78. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/glossary.rdoc +42 -0
  79. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/jamis.rb +592 -0
  80. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/proto_rake.rdoc +127 -0
  81. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/rake.1 +156 -0
  82. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/rakefile.rdoc +622 -0
  83. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/doc/rational.rdoc +151 -0
  84. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/exe/rake +27 -0
  85. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake.rb +71 -0
  86. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/application.rb +824 -0
  87. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/backtrace.rb +24 -0
  88. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/clean.rb +78 -0
  89. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/cloneable.rb +17 -0
  90. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/cpu_counter.rb +107 -0
  91. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/default_loader.rb +15 -0
  92. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/dsl_definition.rb +195 -0
  93. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/early_time.rb +22 -0
  94. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/ext/core.rb +26 -0
  95. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/ext/string.rb +176 -0
  96. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/file_creation_task.rb +25 -0
  97. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/file_list.rb +435 -0
  98. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/file_task.rb +54 -0
  99. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/file_utils.rb +137 -0
  100. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/file_utils_ext.rb +145 -0
  101. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/invocation_chain.rb +57 -0
  102. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/invocation_exception_mixin.rb +17 -0
  103. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/late_time.rb +18 -0
  104. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/linked_list.rb +112 -0
  105. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/loaders/makefile.rb +54 -0
  106. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/multi_task.rb +14 -0
  107. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/name_space.rb +38 -0
  108. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/packagetask.rb +207 -0
  109. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/phony.rb +16 -0
  110. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/private_reader.rb +21 -0
  111. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/promise.rb +100 -0
  112. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/pseudo_status.rb +30 -0
  113. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/rake_module.rb +67 -0
  114. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/rake_test_loader.rb +27 -0
  115. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/rule_recursion_overflow_error.rb +20 -0
  116. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/scope.rb +43 -0
  117. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/task.rb +413 -0
  118. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/task_argument_error.rb +8 -0
  119. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/task_arguments.rb +109 -0
  120. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/task_manager.rb +324 -0
  121. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/tasklib.rb +12 -0
  122. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/testtask.rb +224 -0
  123. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/thread_history_display.rb +49 -0
  124. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/thread_pool.rb +163 -0
  125. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/trace_output.rb +23 -0
  126. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/version.rb +10 -0
  127. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/lib/rake/win32.rb +51 -0
  128. data/vendor/bundle/ruby/2.7.0/gems/rake-12.3.3/rake.gemspec +42 -0
  129. data/vendor/bundle/ruby/2.7.0/gems/rspec-3.9.0/LICENSE.md +27 -0
  130. data/vendor/bundle/ruby/2.7.0/gems/rspec-3.9.0/README.md +43 -0
  131. data/vendor/bundle/ruby/2.7.0/gems/rspec-3.9.0/lib/rspec.rb +3 -0
  132. data/vendor/bundle/ruby/2.7.0/gems/rspec-3.9.0/lib/rspec/version.rb +5 -0
  133. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/.document +5 -0
  134. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/.yardopts +8 -0
  135. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/Changelog.md +2265 -0
  136. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/LICENSE.md +26 -0
  137. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/README.md +384 -0
  138. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/exe/rspec +4 -0
  139. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/autorun.rb +3 -0
  140. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core.rb +186 -0
  141. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/backtrace_formatter.rb +65 -0
  142. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/bisect/coordinator.rb +62 -0
  143. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/bisect/example_minimizer.rb +173 -0
  144. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/bisect/fork_runner.rb +134 -0
  145. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/bisect/server.rb +61 -0
  146. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/bisect/shell_command.rb +126 -0
  147. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/bisect/shell_runner.rb +73 -0
  148. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/bisect/utilities.rb +58 -0
  149. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/configuration.rb +2336 -0
  150. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/configuration_options.rb +233 -0
  151. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/did_you_mean.rb +46 -0
  152. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/drb.rb +113 -0
  153. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/dsl.rb +98 -0
  154. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/example.rb +656 -0
  155. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/example_group.rb +889 -0
  156. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/example_status_persister.rb +235 -0
  157. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/filter_manager.rb +231 -0
  158. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/flat_map.rb +20 -0
  159. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters.rb +272 -0
  160. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/base_bisect_formatter.rb +45 -0
  161. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/base_formatter.rb +70 -0
  162. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/base_text_formatter.rb +75 -0
  163. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/bisect_drb_formatter.rb +29 -0
  164. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/bisect_progress_formatter.rb +157 -0
  165. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/console_codes.rb +68 -0
  166. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/deprecation_formatter.rb +223 -0
  167. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/documentation_formatter.rb +102 -0
  168. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/exception_presenter.rb +508 -0
  169. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/failure_list_formatter.rb +23 -0
  170. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/fallback_message_formatter.rb +28 -0
  171. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/helpers.rb +110 -0
  172. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/html_formatter.rb +153 -0
  173. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/html_printer.rb +414 -0
  174. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/html_snippet_extractor.rb +120 -0
  175. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/json_formatter.rb +102 -0
  176. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/profile_formatter.rb +68 -0
  177. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/progress_formatter.rb +29 -0
  178. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/protocol.rb +182 -0
  179. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/snippet_extractor.rb +134 -0
  180. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/formatters/syntax_highlighter.rb +91 -0
  181. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/hooks.rb +632 -0
  182. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/invocations.rb +87 -0
  183. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/memoized_helpers.rb +554 -0
  184. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/metadata.rb +498 -0
  185. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/metadata_filter.rb +255 -0
  186. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/minitest_assertions_adapter.rb +31 -0
  187. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/mocking_adapters/flexmock.rb +31 -0
  188. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/mocking_adapters/mocha.rb +57 -0
  189. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/mocking_adapters/null.rb +14 -0
  190. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/mocking_adapters/rr.rb +31 -0
  191. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/mocking_adapters/rspec.rb +32 -0
  192. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/notifications.rb +521 -0
  193. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/option_parser.rb +317 -0
  194. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/ordering.rb +158 -0
  195. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/output_wrapper.rb +29 -0
  196. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/pending.rb +165 -0
  197. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/profiler.rb +34 -0
  198. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/project_initializer.rb +48 -0
  199. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/project_initializer/.rspec +1 -0
  200. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/project_initializer/spec/spec_helper.rb +100 -0
  201. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/rake_task.rb +188 -0
  202. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/reporter.rb +265 -0
  203. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/ruby_project.rb +53 -0
  204. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/runner.rb +204 -0
  205. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/sandbox.rb +37 -0
  206. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/set.rb +54 -0
  207. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/shared_context.rb +55 -0
  208. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/shared_example_group.rb +269 -0
  209. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/shell_escape.rb +49 -0
  210. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/test_unit_assertions_adapter.rb +30 -0
  211. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/version.rb +9 -0
  212. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/warnings.rb +40 -0
  213. data/vendor/bundle/ruby/2.7.0/gems/rspec-core-3.9.0/lib/rspec/core/world.rb +275 -0
  214. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/.document +5 -0
  215. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/.yardopts +6 -0
  216. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/Changelog.md +1170 -0
  217. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/LICENSE.md +25 -0
  218. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/README.md +320 -0
  219. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations.rb +82 -0
  220. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations/block_snippet_extractor.rb +253 -0
  221. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations/configuration.rb +215 -0
  222. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations/expectation_target.rb +127 -0
  223. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations/fail_with.rb +39 -0
  224. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations/failure_aggregator.rb +194 -0
  225. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations/handler.rb +170 -0
  226. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations/minitest_integration.rb +58 -0
  227. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations/syntax.rb +132 -0
  228. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/expectations/version.rb +8 -0
  229. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers.rb +1038 -0
  230. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/aliased_matcher.rb +116 -0
  231. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in.rb +52 -0
  232. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/all.rb +86 -0
  233. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/base_matcher.rb +193 -0
  234. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/be.rb +288 -0
  235. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/be_between.rb +77 -0
  236. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/be_instance_of.rb +26 -0
  237. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/be_kind_of.rb +20 -0
  238. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/be_within.rb +72 -0
  239. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/change.rb +428 -0
  240. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/compound.rb +276 -0
  241. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/contain_exactly.rb +302 -0
  242. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/cover.rb +24 -0
  243. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/eq.rb +40 -0
  244. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/eql.rb +34 -0
  245. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/equal.rb +81 -0
  246. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/exist.rb +90 -0
  247. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/has.rb +103 -0
  248. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/have_attributes.rb +114 -0
  249. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/include.rb +149 -0
  250. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/match.rb +106 -0
  251. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/operators.rb +128 -0
  252. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/output.rb +200 -0
  253. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/raise_error.rb +230 -0
  254. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/respond_to.rb +174 -0
  255. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/satisfy.rb +60 -0
  256. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/start_or_end_with.rb +94 -0
  257. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/throw_symbol.rb +132 -0
  258. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/built_in/yield.rb +432 -0
  259. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/composable.rb +171 -0
  260. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/dsl.rb +534 -0
  261. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/english_phrasing.rb +58 -0
  262. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/expecteds_for_multiple_diffs.rb +82 -0
  263. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/fail_matchers.rb +42 -0
  264. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/generated_descriptions.rb +41 -0
  265. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/matcher_delegator.rb +35 -0
  266. data/vendor/bundle/ruby/2.7.0/gems/rspec-expectations-3.9.0/lib/rspec/matchers/matcher_protocol.rb +99 -0
  267. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/.document +5 -0
  268. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/.yardopts +6 -0
  269. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/Changelog.md +1125 -0
  270. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/LICENSE.md +25 -0
  271. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/README.md +463 -0
  272. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks.rb +130 -0
  273. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance.rb +11 -0
  274. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance/chain.rb +111 -0
  275. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance/error_generator.rb +31 -0
  276. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance/expect_chain_chain.rb +31 -0
  277. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance/expectation_chain.rb +50 -0
  278. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance/message_chains.rb +83 -0
  279. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance/proxy.rb +116 -0
  280. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance/recorder.rb +289 -0
  281. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance/stub_chain.rb +51 -0
  282. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/any_instance/stub_chain_chain.rb +23 -0
  283. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/argument_list_matcher.rb +100 -0
  284. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/argument_matchers.rb +322 -0
  285. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/configuration.rb +212 -0
  286. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/error_generator.rb +369 -0
  287. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/example_methods.rb +434 -0
  288. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/instance_method_stasher.rb +146 -0
  289. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/marshal_extension.rb +41 -0
  290. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/matchers/expectation_customization.rb +20 -0
  291. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/matchers/have_received.rb +134 -0
  292. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/matchers/receive.rb +132 -0
  293. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/matchers/receive_message_chain.rb +82 -0
  294. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/matchers/receive_messages.rb +77 -0
  295. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/message_chain.rb +87 -0
  296. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/message_expectation.rb +751 -0
  297. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/method_double.rb +287 -0
  298. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/method_reference.rb +202 -0
  299. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/minitest_integration.rb +68 -0
  300. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/mutate_const.rb +339 -0
  301. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/object_reference.rb +149 -0
  302. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/order_group.rb +81 -0
  303. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/proxy.rb +503 -0
  304. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/space.rb +238 -0
  305. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/standalone.rb +3 -0
  306. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/syntax.rb +325 -0
  307. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/targets.rb +124 -0
  308. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/test_double.rb +171 -0
  309. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/verifying_double.rb +129 -0
  310. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/verifying_message_expectation.rb +54 -0
  311. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/verifying_proxy.rb +220 -0
  312. data/vendor/bundle/ruby/2.7.0/gems/rspec-mocks-3.9.0/lib/rspec/mocks/version.rb +9 -0
  313. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/Changelog.md +275 -0
  314. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/LICENSE.md +23 -0
  315. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/README.md +40 -0
  316. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support.rb +149 -0
  317. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/caller_filter.rb +83 -0
  318. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/comparable_version.rb +46 -0
  319. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/differ.rb +215 -0
  320. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/directory_maker.rb +63 -0
  321. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/encoded_string.rb +165 -0
  322. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/fuzzy_matcher.rb +48 -0
  323. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/hunk_generator.rb +47 -0
  324. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/matcher_definition.rb +42 -0
  325. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/method_signature_verifier.rb +438 -0
  326. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/mutex.rb +73 -0
  327. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/object_formatter.rb +275 -0
  328. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/recursive_const_methods.rb +76 -0
  329. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/reentrant_mutex.rb +53 -0
  330. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/ruby_features.rb +176 -0
  331. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/source.rb +75 -0
  332. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/source/location.rb +21 -0
  333. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/source/node.rb +110 -0
  334. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/source/token.rb +87 -0
  335. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec.rb +81 -0
  336. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec/deprecation_helpers.rb +64 -0
  337. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec/formatting_support.rb +9 -0
  338. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec/in_sub_process.rb +69 -0
  339. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec/library_wide_checks.rb +150 -0
  340. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec/shell_out.rb +89 -0
  341. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec/stderr_splitter.rb +63 -0
  342. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec/string_matcher.rb +46 -0
  343. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec/with_isolated_directory.rb +13 -0
  344. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/spec/with_isolated_stderr.rb +13 -0
  345. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/version.rb +7 -0
  346. data/vendor/bundle/ruby/2.7.0/gems/rspec-support-3.9.0/lib/rspec/support/warnings.rb +39 -0
  347. data/vendor/bundle/ruby/2.7.0/specifications/diff-lcs-1.3.gemspec +51 -0
  348. data/vendor/bundle/ruby/2.7.0/specifications/rake-12.3.3.gemspec +43 -0
  349. data/vendor/bundle/ruby/2.7.0/specifications/rspec-3.9.0.gemspec +39 -0
  350. data/vendor/bundle/ruby/2.7.0/specifications/rspec-core-3.9.0.gemspec +53 -0
  351. data/vendor/bundle/ruby/2.7.0/specifications/rspec-expectations-3.9.0.gemspec +44 -0
  352. data/vendor/bundle/ruby/2.7.0/specifications/rspec-mocks-3.9.0.gemspec +44 -0
  353. data/vendor/bundle/ruby/2.7.0/specifications/rspec-support-3.9.0.gemspec +36 -0
  354. metadata +348 -4
  355. data/lib/.genkaio.rb.swp +0 -0
@@ -0,0 +1,127 @@
1
+ The "Artistic License"
2
+
3
+ Preamble
4
+
5
+ The intent of this document is to state the conditions under which a
6
+ Package may be copied, such that the Copyright Holder maintains some
7
+ semblance of artistic control over the development of the package,
8
+ while giving the users of the package the right to use and distribute
9
+ the Package in a more-or-less customary fashion, plus the right to make
10
+ reasonable modifications.
11
+
12
+ Definitions:
13
+
14
+ "Package" refers to the collection of files distributed by the
15
+ Copyright Holder, and derivatives of that collection of files
16
+ created through textual modification.
17
+
18
+ "Standard Version" refers to such a Package if it has not been
19
+ modified, or has been modified in accordance with the wishes
20
+ of the Copyright Holder as specified below.
21
+
22
+ "Copyright Holder" is whoever is named in the copyright or
23
+ copyrights for the package.
24
+
25
+ "You" is you, if you're thinking about copying or distributing
26
+ this Package.
27
+
28
+ "Reasonable copying fee" is whatever you can justify on the
29
+ basis of media cost, duplication charges, time of people involved,
30
+ and so on. (You will not be required to justify it to the
31
+ Copyright Holder, but only to the computing community at large
32
+ as a market that must bear the fee.)
33
+
34
+ "Freely Available" means that no fee is charged for the item
35
+ itself, though there may be fees involved in handling the item.
36
+ It also means that recipients of the item may redistribute it
37
+ under the same conditions they received it.
38
+
39
+ 1. You may make and give away verbatim copies of the source form of the
40
+ Standard Version of this Package without restriction, provided that you
41
+ duplicate all of the original copyright notices and associated disclaimers.
42
+
43
+ 2. You may apply bug fixes, portability fixes and other modifications
44
+ derived from the Public Domain or from the Copyright Holder. A Package
45
+ modified in such a way shall still be considered the Standard Version.
46
+
47
+ 3. You may otherwise modify your copy of this Package in any way, provided
48
+ that you insert a prominent notice in each changed file stating how and
49
+ when you changed that file, and provided that you do at least ONE of the
50
+ following:
51
+
52
+ a) place your modifications in the Public Domain or otherwise make them
53
+ Freely Available, such as by posting said modifications to Usenet or
54
+ an equivalent medium, or placing the modifications on a major archive
55
+ site such as uunet.uu.net, or by allowing the Copyright Holder to include
56
+ your modifications in the Standard Version of the Package.
57
+
58
+ b) use the modified Package only within your corporation or organization.
59
+
60
+ c) rename any non-standard executables so the names do not conflict
61
+ with standard executables, which must also be provided, and provide
62
+ a separate manual page for each non-standard executable that clearly
63
+ documents how it differs from the Standard Version.
64
+
65
+ d) make other distribution arrangements with the Copyright Holder.
66
+
67
+ 4. You may distribute the programs of this Package in object code or
68
+ executable form, provided that you do at least ONE of the following:
69
+
70
+ a) distribute a Standard Version of the executables and library files,
71
+ together with instructions (in the manual page or equivalent) on where
72
+ to get the Standard Version.
73
+
74
+ b) accompany the distribution with the machine-readable source of
75
+ the Package with your modifications.
76
+
77
+ c) give non-standard executables non-standard names, and clearly
78
+ document the differences in manual pages (or equivalent), together
79
+ with instructions on where to get the Standard Version.
80
+
81
+ d) make other distribution arrangements with the Copyright Holder.
82
+
83
+ 5. You may charge a reasonable copying fee for any distribution of this
84
+ Package. You may charge any fee you choose for support of this
85
+ Package. You may not charge a fee for this Package itself. However,
86
+ you may distribute this Package in aggregate with other (possibly
87
+ commercial) programs as part of a larger (possibly commercial) software
88
+ distribution provided that you do not advertise this Package as a
89
+ product of your own. You may embed this Package's interpreter within
90
+ an executable of yours (by linking); this shall be construed as a mere
91
+ form of aggregation, provided that the complete Standard Version of the
92
+ interpreter is so embedded.
93
+
94
+ 6. The scripts and library files supplied as input to or produced as
95
+ output from the programs of this Package do not automatically fall
96
+ under the copyright of this Package, but belong to whoever generated
97
+ them, and may be sold commercially, and may be aggregated with this
98
+ Package. If such scripts or library files are aggregated with this
99
+ Package via the so-called "undump" or "unexec" methods of producing a
100
+ binary executable image, then distribution of such an image shall
101
+ neither be construed as a distribution of this Package nor shall it
102
+ fall under the restrictions of Paragraphs 3 and 4, provided that you do
103
+ not represent such an executable image as a Standard Version of this
104
+ Package.
105
+
106
+ 7. C subroutines (or comparably compiled subroutines in other
107
+ languages) supplied by you and linked into this Package in order to
108
+ emulate subroutines and variables of the language defined by this
109
+ Package shall not be considered part of this Package, but are the
110
+ equivalent of input as in Paragraph 6, provided these subroutines do
111
+ not change the language in any way that would cause it to fail the
112
+ regression tests for the language.
113
+
114
+ 8. Aggregation of this Package with a commercial distribution is always
115
+ permitted provided that the use of this Package is embedded; that is,
116
+ when no overt attempt is made to make this Package's interfaces visible
117
+ to the end user of the commercial distribution. Such use shall not be
118
+ construed as a distribution of this Package.
119
+
120
+ 9. The name of the Copyright Holder may not be used to endorse or promote
121
+ products derived from this software without specific prior written permission.
122
+
123
+ 10. THIS PACKAGE IS PROVIDED "AS IS" AND WITHOUT ANY EXPRESS OR
124
+ IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
125
+ WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.
126
+
127
+ The End
@@ -0,0 +1,3 @@
1
+ # -*- ruby encoding: utf-8 -*-
2
+
3
+ require 'diff/lcs'
@@ -0,0 +1,725 @@
1
+ # -*- ruby encoding: utf-8 -*-
2
+
3
+ module Diff; end unless defined? Diff
4
+ # == How Diff Works (by Mark-Jason Dominus)
5
+ #
6
+ # I once read an article written by the authors of +diff+; they said that
7
+ # they hard worked very hard on the algorithm until they found the right
8
+ # one.
9
+ #
10
+ # I think what they ended up using (and I hope someone will correct me,
11
+ # because I am not very confident about this) was the `longest common
12
+ # subsequence' method. In the LCS problem, you have two sequences of items:
13
+ #
14
+ # a b c d f g h j q z
15
+ # a b c d e f g i j k r x y z
16
+ #
17
+ # and you want to find the longest sequence of items that is present in both
18
+ # original sequences in the same order. That is, you want to find a new
19
+ # sequence *S* which can be obtained from the first sequence by deleting
20
+ # some items, and from the second sequence by deleting other items. You also
21
+ # want *S* to be as long as possible. In this case *S* is:
22
+ #
23
+ # a b c d f g j z
24
+ #
25
+ # From there it's only a small step to get diff-like output:
26
+ #
27
+ # e h i k q r x y
28
+ # + - + + - + + +
29
+ #
30
+ # This module solves the LCS problem. It also includes a canned function to
31
+ # generate +diff+-like output.
32
+ #
33
+ # It might seem from the example above that the LCS of two sequences is
34
+ # always pretty obvious, but that's not always the case, especially when the
35
+ # two sequences have many repeated elements. For example, consider
36
+ #
37
+ # a x b y c z p d q
38
+ # a b c a x b y c z
39
+ #
40
+ # A naive approach might start by matching up the +a+ and +b+ that appear at
41
+ # the beginning of each sequence, like this:
42
+ #
43
+ # a x b y c z p d q
44
+ # a b c a b y c z
45
+ #
46
+ # This finds the common subsequence +a b c z+. But actually, the LCS is +a x
47
+ # b y c z+:
48
+ #
49
+ # a x b y c z p d q
50
+ # a b c a x b y c z
51
+ module Diff::LCS
52
+ VERSION = '1.3'
53
+ end
54
+
55
+ require 'diff/lcs/callbacks'
56
+ require 'diff/lcs/internals'
57
+
58
+ module Diff::LCS
59
+ # Returns an Array containing the longest common subsequence(s) between
60
+ # +self+ and +other+. See Diff::LCS#LCS.
61
+ #
62
+ # lcs = seq1.lcs(seq2)
63
+ def lcs(other, &block) #:yields self[i] if there are matched subsequences:
64
+ Diff::LCS.lcs(self, other, &block)
65
+ end
66
+
67
+ # Returns the difference set between +self+ and +other+. See
68
+ # Diff::LCS#diff.
69
+ def diff(other, callbacks = nil, &block)
70
+ Diff::LCS.diff(self, other, callbacks, &block)
71
+ end
72
+
73
+ # Returns the balanced ("side-by-side") difference set between +self+ and
74
+ # +other+. See Diff::LCS#sdiff.
75
+ def sdiff(other, callbacks = nil, &block)
76
+ Diff::LCS.sdiff(self, other, callbacks, &block)
77
+ end
78
+
79
+ # Traverses the discovered longest common subsequences between +self+ and
80
+ # +other+. See Diff::LCS#traverse_sequences.
81
+ def traverse_sequences(other, callbacks = nil, &block)
82
+ traverse_sequences(self, other, callbacks ||
83
+ Diff::LCS.YieldingCallbacks, &block)
84
+ end
85
+
86
+ # Traverses the discovered longest common subsequences between +self+ and
87
+ # +other+ using the alternate, balanced algorithm. See
88
+ # Diff::LCS#traverse_balanced.
89
+ def traverse_balanced(other, callbacks = nil, &block)
90
+ traverse_balanced(self, other, callbacks ||
91
+ Diff::LCS.YieldingCallbacks, &block)
92
+ end
93
+
94
+ # Attempts to patch +self+ with the provided +patchset+. A new sequence
95
+ # based on +self+ and the +patchset+ will be created. See Diff::LCS#patch.
96
+ # Attempts to autodiscover the direction of the patch.
97
+ def patch(patchset)
98
+ Diff::LCS.patch(self, patchset)
99
+ end
100
+ alias_method :unpatch, :patch
101
+
102
+ # Attempts to patch +self+ with the provided +patchset+. A new sequence
103
+ # based on +self+ and the +patchset+ will be created. See Diff::LCS#patch.
104
+ # Does no patch direction autodiscovery.
105
+ def patch!(patchset)
106
+ Diff::LCS.patch!(self, patchset)
107
+ end
108
+
109
+ # Attempts to unpatch +self+ with the provided +patchset+. A new sequence
110
+ # based on +self+ and the +patchset+ will be created. See Diff::LCS#unpatch.
111
+ # Does no patch direction autodiscovery.
112
+ def unpatch!(patchset)
113
+ Diff::LCS.unpatch!(self, patchset)
114
+ end
115
+
116
+ # Attempts to patch +self+ with the provided +patchset+, using #patch!. If
117
+ # the sequence this is used on supports #replace, the value of +self+ will
118
+ # be replaced. See Diff::LCS#patch. Does no patch direction autodiscovery.
119
+ def patch_me(patchset)
120
+ if respond_to? :replace
121
+ replace(patch!(patchset))
122
+ else
123
+ patch!(patchset)
124
+ end
125
+ end
126
+
127
+ # Attempts to unpatch +self+ with the provided +patchset+, using
128
+ # #unpatch!. If the sequence this is used on supports #replace, the value
129
+ # of +self+ will be replaced. See Diff::LCS#unpatch. Does no patch direction
130
+ # autodiscovery.
131
+ def unpatch_me(patchset)
132
+ if respond_to? :replace
133
+ replace(unpatch!(patchset))
134
+ else
135
+ unpatch!(patchset)
136
+ end
137
+ end
138
+ end
139
+
140
+ class << Diff::LCS
141
+ def lcs(seq1, seq2, &block) #:yields seq1[i] for each matched:
142
+ matches = Diff::LCS::Internals.lcs(seq1, seq2)
143
+ ret = []
144
+ string = seq1.kind_of? String
145
+ matches.each_with_index do |e, i|
146
+ unless matches[i].nil?
147
+ v = string ? seq1[i, 1] : seq1[i]
148
+ v = block[v] if block
149
+ ret << v
150
+ end
151
+ end
152
+ ret
153
+ end
154
+ alias_method :LCS, :lcs
155
+
156
+ # #diff computes the smallest set of additions and deletions necessary to
157
+ # turn the first sequence into the second, and returns a description of
158
+ # these changes.
159
+ #
160
+ # See Diff::LCS::DiffCallbacks for the default behaviour. An alternate
161
+ # behaviour may be implemented with Diff::LCS::ContextDiffCallbacks. If a
162
+ # Class argument is provided for +callbacks+, #diff will attempt to
163
+ # initialise it. If the +callbacks+ object (possibly initialised) responds
164
+ # to #finish, it will be called.
165
+ def diff(seq1, seq2, callbacks = nil, &block) # :yields diff changes:
166
+ diff_traversal(:diff, seq1, seq2, callbacks || Diff::LCS::DiffCallbacks,
167
+ &block)
168
+ end
169
+
170
+ # #sdiff computes all necessary components to show two sequences and their
171
+ # minimized differences side by side, just like the Unix utility
172
+ # <em>sdiff</em> does:
173
+ #
174
+ # old < -
175
+ # same same
176
+ # before | after
177
+ # - > new
178
+ #
179
+ # See Diff::LCS::SDiffCallbacks for the default behaviour. An alternate
180
+ # behaviour may be implemented with Diff::LCS::ContextDiffCallbacks. If a
181
+ # Class argument is provided for +callbacks+, #diff will attempt to
182
+ # initialise it. If the +callbacks+ object (possibly initialised) responds
183
+ # to #finish, it will be called.
184
+ def sdiff(seq1, seq2, callbacks = nil, &block) #:yields diff changes:
185
+ diff_traversal(:sdiff, seq1, seq2, callbacks || Diff::LCS::SDiffCallbacks,
186
+ &block)
187
+ end
188
+
189
+ # #traverse_sequences is the most general facility provided by this
190
+ # module; #diff and #lcs are implemented as calls to it.
191
+ #
192
+ # The arguments to #traverse_sequences are the two sequences to traverse,
193
+ # and a callback object, like this:
194
+ #
195
+ # traverse_sequences(seq1, seq2, Diff::LCS::ContextDiffCallbacks.new)
196
+ #
197
+ # == Callback Methods
198
+ #
199
+ # Optional callback methods are <em>emphasized</em>.
200
+ #
201
+ # callbacks#match:: Called when +a+ and +b+ are pointing to
202
+ # common elements in +A+ and +B+.
203
+ # callbacks#discard_a:: Called when +a+ is pointing to an
204
+ # element not in +B+.
205
+ # callbacks#discard_b:: Called when +b+ is pointing to an
206
+ # element not in +A+.
207
+ # <em>callbacks#finished_a</em>:: Called when +a+ has reached the end of
208
+ # sequence +A+.
209
+ # <em>callbacks#finished_b</em>:: Called when +b+ has reached the end of
210
+ # sequence +B+.
211
+ #
212
+ # == Algorithm
213
+ #
214
+ # a---+
215
+ # v
216
+ # A = a b c e h j l m n p
217
+ # B = b c d e f j k l m r s t
218
+ # ^
219
+ # b---+
220
+ #
221
+ # If there are two arrows (+a+ and +b+) pointing to elements of sequences
222
+ # +A+ and +B+, the arrows will initially point to the first elements of
223
+ # their respective sequences. #traverse_sequences will advance the arrows
224
+ # through the sequences one element at a time, calling a method on the
225
+ # user-specified callback object before each advance. It will advance the
226
+ # arrows in such a way that if there are elements <tt>A[i]</tt> and
227
+ # <tt>B[j]</tt> which are both equal and part of the longest common
228
+ # subsequence, there will be some moment during the execution of
229
+ # #traverse_sequences when arrow +a+ is pointing to <tt>A[i]</tt> and
230
+ # arrow +b+ is pointing to <tt>B[j]</tt>. When this happens,
231
+ # #traverse_sequences will call <tt>callbacks#match</tt> and then it will
232
+ # advance both arrows.
233
+ #
234
+ # Otherwise, one of the arrows is pointing to an element of its sequence
235
+ # that is not part of the longest common subsequence. #traverse_sequences
236
+ # will advance that arrow and will call <tt>callbacks#discard_a</tt> or
237
+ # <tt>callbacks#discard_b</tt>, depending on which arrow it advanced. If
238
+ # both arrows point to elements that are not part of the longest common
239
+ # subsequence, then #traverse_sequences will advance one of them and call
240
+ # the appropriate callback, but it is not specified which it will call.
241
+ #
242
+ # The methods for <tt>callbacks#match</tt>, <tt>callbacks#discard_a</tt>,
243
+ # and <tt>callbacks#discard_b</tt> are invoked with an event comprising
244
+ # the action ("=", "+", or "-", respectively), the indicies +i+ and +j+,
245
+ # and the elements <tt>A[i]</tt> and <tt>B[j]</tt>. Return values are
246
+ # discarded by #traverse_sequences.
247
+ #
248
+ # === End of Sequences
249
+ #
250
+ # If arrow +a+ reaches the end of its sequence before arrow +b+ does,
251
+ # #traverse_sequence will try to call <tt>callbacks#finished_a</tt> with
252
+ # the last index and element of +A+ (<tt>A[-1]</tt>) and the current index
253
+ # and element of +B+ (<tt>B[j]</tt>). If <tt>callbacks#finished_a</tt>
254
+ # does not exist, then <tt>callbacks#discard_b</tt> will be called on each
255
+ # element of +B+ until the end of the sequence is reached (the call will
256
+ # be done with <tt>A[-1]</tt> and <tt>B[j]</tt> for each element).
257
+ #
258
+ # If +b+ reaches the end of +B+ before +a+ reaches the end of +A+,
259
+ # <tt>callbacks#finished_b</tt> will be called with the current index and
260
+ # element of +A+ (<tt>A[i]</tt>) and the last index and element of +B+
261
+ # (<tt>A[-1]</tt>). Again, if <tt>callbacks#finished_b</tt> does not exist
262
+ # on the callback object, then <tt>callbacks#discard_a</tt> will be called
263
+ # on each element of +A+ until the end of the sequence is reached
264
+ # (<tt>A[i]</tt> and <tt>B[-1]</tt>).
265
+ #
266
+ # There is a chance that one additional <tt>callbacks#discard_a</tt> or
267
+ # <tt>callbacks#discard_b</tt> will be called after the end of the
268
+ # sequence is reached, if +a+ has not yet reached the end of +A+ or +b+
269
+ # has not yet reached the end of +B+.
270
+ def traverse_sequences(seq1, seq2, callbacks = Diff::LCS::SequenceCallbacks, &block) #:yields change events:
271
+ callbacks ||= Diff::LCS::SequenceCallbacks
272
+ matches = Diff::LCS::Internals.lcs(seq1, seq2)
273
+
274
+ run_finished_a = run_finished_b = false
275
+ string = seq1.kind_of?(String)
276
+
277
+ a_size = seq1.size
278
+ b_size = seq2.size
279
+ ai = bj = 0
280
+
281
+ (0..matches.size).each do |i|
282
+ b_line = matches[i]
283
+
284
+ ax = string ? seq1[i, 1] : seq1[i]
285
+ bx = string ? seq2[bj, 1] : seq2[bj]
286
+
287
+ if b_line.nil?
288
+ unless ax.nil? or (string and ax.empty?)
289
+ event = Diff::LCS::ContextChange.new('-', i, ax, bj, bx)
290
+ event = yield event if block_given?
291
+ callbacks.discard_a(event)
292
+ end
293
+ else
294
+ loop do
295
+ break unless bj < b_line
296
+ bx = string ? seq2[bj, 1] : seq2[bj]
297
+ event = Diff::LCS::ContextChange.new('+', i, ax, bj, bx)
298
+ event = yield event if block_given?
299
+ callbacks.discard_b(event)
300
+ bj += 1
301
+ end
302
+ bx = string ? seq2[bj, 1] : seq2[bj]
303
+ event = Diff::LCS::ContextChange.new('=', i, ax, bj, bx)
304
+ event = yield event if block_given?
305
+ callbacks.match(event)
306
+ bj += 1
307
+ end
308
+ ai = i
309
+ end
310
+ ai += 1
311
+
312
+ # The last entry (if any) processed was a match. +ai+ and +bj+ point
313
+ # just past the last matching lines in their sequences.
314
+ while (ai < a_size) or (bj < b_size)
315
+ # last A?
316
+ if ai == a_size and bj < b_size
317
+ if callbacks.respond_to?(:finished_a) and not run_finished_a
318
+ ax = string ? seq1[-1, 1] : seq1[-1]
319
+ bx = string ? seq2[bj, 1] : seq2[bj]
320
+ event = Diff::LCS::ContextChange.new('>', (a_size - 1), ax, bj, bx)
321
+ event = yield event if block_given?
322
+ callbacks.finished_a(event)
323
+ run_finished_a = true
324
+ else
325
+ ax = string ? seq1[ai, 1] : seq1[ai]
326
+ loop do
327
+ bx = string ? seq2[bj, 1] : seq2[bj]
328
+ event = Diff::LCS::ContextChange.new('+', ai, ax, bj, bx)
329
+ event = yield event if block_given?
330
+ callbacks.discard_b(event)
331
+ bj += 1
332
+ break unless bj < b_size
333
+ end
334
+ end
335
+ end
336
+
337
+ # last B?
338
+ if bj == b_size and ai < a_size
339
+ if callbacks.respond_to?(:finished_b) and not run_finished_b
340
+ ax = string ? seq1[ai, 1] : seq1[ai]
341
+ bx = string ? seq2[-1, 1] : seq2[-1]
342
+ event = Diff::LCS::ContextChange.new('<', ai, ax, (b_size - 1), bx)
343
+ event = yield event if block_given?
344
+ callbacks.finished_b(event)
345
+ run_finished_b = true
346
+ else
347
+ bx = string ? seq2[bj, 1] : seq2[bj]
348
+ loop do
349
+ ax = string ? seq1[ai, 1] : seq1[ai]
350
+ event = Diff::LCS::ContextChange.new('-', ai, ax, bj, bx)
351
+ event = yield event if block_given?
352
+ callbacks.discard_a(event)
353
+ ai += 1
354
+ break unless bj < b_size
355
+ end
356
+ end
357
+ end
358
+
359
+ if ai < a_size
360
+ ax = string ? seq1[ai, 1] : seq1[ai]
361
+ bx = string ? seq2[bj, 1] : seq2[bj]
362
+ event = Diff::LCS::ContextChange.new('-', ai, ax, bj, bx)
363
+ event = yield event if block_given?
364
+ callbacks.discard_a(event)
365
+ ai += 1
366
+ end
367
+
368
+ if bj < b_size
369
+ ax = string ? seq1[ai, 1] : seq1[ai]
370
+ bx = string ? seq2[bj, 1] : seq2[bj]
371
+ event = Diff::LCS::ContextChange.new('+', ai, ax, bj, bx)
372
+ event = yield event if block_given?
373
+ callbacks.discard_b(event)
374
+ bj += 1
375
+ end
376
+ end
377
+ end
378
+
379
+ # #traverse_balanced is an alternative to #traverse_sequences. It uses a
380
+ # different algorithm to iterate through the entries in the computed
381
+ # longest common subsequence. Instead of viewing the changes as insertions
382
+ # or deletions from one of the sequences, #traverse_balanced will report
383
+ # <em>changes</em> between the sequences.
384
+ #
385
+ # The arguments to #traverse_balanced are the two sequences to traverse
386
+ # and a callback object, like this:
387
+ #
388
+ # traverse_balanced(seq1, seq2, Diff::LCS::ContextDiffCallbacks.new)
389
+ #
390
+ # #sdiff is implemented with #traverse_balanced.
391
+ #
392
+ # == Callback Methods
393
+ #
394
+ # Optional callback methods are <em>emphasized</em>.
395
+ #
396
+ # callbacks#match:: Called when +a+ and +b+ are pointing to
397
+ # common elements in +A+ and +B+.
398
+ # callbacks#discard_a:: Called when +a+ is pointing to an
399
+ # element not in +B+.
400
+ # callbacks#discard_b:: Called when +b+ is pointing to an
401
+ # element not in +A+.
402
+ # <em>callbacks#change</em>:: Called when +a+ and +b+ are pointing to
403
+ # the same relative position, but
404
+ # <tt>A[a]</tt> and <tt>B[b]</tt> are not
405
+ # the same; a <em>change</em> has
406
+ # occurred.
407
+ #
408
+ # #traverse_balanced might be a bit slower than #traverse_sequences,
409
+ # noticable only while processing huge amounts of data.
410
+ #
411
+ # == Algorithm
412
+ #
413
+ # a---+
414
+ # v
415
+ # A = a b c e h j l m n p
416
+ # B = b c d e f j k l m r s t
417
+ # ^
418
+ # b---+
419
+ #
420
+ # === Matches
421
+ #
422
+ # If there are two arrows (+a+ and +b+) pointing to elements of sequences
423
+ # +A+ and +B+, the arrows will initially point to the first elements of
424
+ # their respective sequences. #traverse_sequences will advance the arrows
425
+ # through the sequences one element at a time, calling a method on the
426
+ # user-specified callback object before each advance. It will advance the
427
+ # arrows in such a way that if there are elements <tt>A[i]</tt> and
428
+ # <tt>B[j]</tt> which are both equal and part of the longest common
429
+ # subsequence, there will be some moment during the execution of
430
+ # #traverse_sequences when arrow +a+ is pointing to <tt>A[i]</tt> and
431
+ # arrow +b+ is pointing to <tt>B[j]</tt>. When this happens,
432
+ # #traverse_sequences will call <tt>callbacks#match</tt> and then it will
433
+ # advance both arrows.
434
+ #
435
+ # === Discards
436
+ #
437
+ # Otherwise, one of the arrows is pointing to an element of its sequence
438
+ # that is not part of the longest common subsequence. #traverse_sequences
439
+ # will advance that arrow and will call <tt>callbacks#discard_a</tt> or
440
+ # <tt>callbacks#discard_b</tt>, depending on which arrow it advanced.
441
+ #
442
+ # === Changes
443
+ #
444
+ # If both +a+ and +b+ point to elements that are not part of the longest
445
+ # common subsequence, then #traverse_sequences will try to call
446
+ # <tt>callbacks#change</tt> and advance both arrows. If
447
+ # <tt>callbacks#change</tt> is not implemented, then
448
+ # <tt>callbacks#discard_a</tt> and <tt>callbacks#discard_b</tt> will be
449
+ # called in turn.
450
+ #
451
+ # The methods for <tt>callbacks#match</tt>, <tt>callbacks#discard_a</tt>,
452
+ # <tt>callbacks#discard_b</tt>, and <tt>callbacks#change</tt> are invoked
453
+ # with an event comprising the action ("=", "+", "-", or "!",
454
+ # respectively), the indicies +i+ and +j+, and the elements
455
+ # <tt>A[i]</tt> and <tt>B[j]</tt>. Return values are discarded by
456
+ # #traverse_balanced.
457
+ #
458
+ # === Context
459
+ # Note that +i+ and +j+ may not be the same index position, even if +a+
460
+ # and +b+ are considered to be pointing to matching or changed elements.
461
+ def traverse_balanced(seq1, seq2, callbacks = Diff::LCS::BalancedCallbacks)
462
+ matches = Diff::LCS::Internals.lcs(seq1, seq2)
463
+ a_size = seq1.size
464
+ b_size = seq2.size
465
+ ai = bj = mb = 0
466
+ ma = -1
467
+ string = seq1.kind_of?(String)
468
+
469
+ # Process all the lines in the match vector.
470
+ loop do
471
+ # Find next match indices +ma+ and +mb+
472
+ loop do
473
+ ma += 1
474
+ break unless ma < matches.size and matches[ma].nil?
475
+ end
476
+
477
+ break if ma >= matches.size # end of matches?
478
+ mb = matches[ma]
479
+
480
+ # Change(seq2)
481
+ while (ai < ma) or (bj < mb)
482
+ ax = string ? seq1[ai, 1] : seq1[ai]
483
+ bx = string ? seq2[bj, 1] : seq2[bj]
484
+
485
+ case [(ai < ma), (bj < mb)]
486
+ when [true, true]
487
+ if callbacks.respond_to?(:change)
488
+ event = Diff::LCS::ContextChange.new('!', ai, ax, bj, bx)
489
+ event = yield event if block_given?
490
+ callbacks.change(event)
491
+ ai += 1
492
+ bj += 1
493
+ else
494
+ event = Diff::LCS::ContextChange.new('-', ai, ax, bj, bx)
495
+ event = yield event if block_given?
496
+ callbacks.discard_a(event)
497
+ ai += 1
498
+ ax = string ? seq1[ai, 1] : seq1[ai]
499
+ event = Diff::LCS::ContextChange.new('+', ai, ax, bj, bx)
500
+ event = yield event if block_given?
501
+ callbacks.discard_b(event)
502
+ bj += 1
503
+ end
504
+ when [true, false]
505
+ event = Diff::LCS::ContextChange.new('-', ai, ax, bj, bx)
506
+ event = yield event if block_given?
507
+ callbacks.discard_a(event)
508
+ ai += 1
509
+ when [false, true]
510
+ event = Diff::LCS::ContextChange.new('+', ai, ax, bj, bx)
511
+ event = yield event if block_given?
512
+ callbacks.discard_b(event)
513
+ bj += 1
514
+ end
515
+ end
516
+
517
+ # Match
518
+ ax = string ? seq1[ai, 1] : seq1[ai]
519
+ bx = string ? seq2[bj, 1] : seq2[bj]
520
+ event = Diff::LCS::ContextChange.new('=', ai, ax, bj, bx)
521
+ event = yield event if block_given?
522
+ callbacks.match(event)
523
+ ai += 1
524
+ bj += 1
525
+ end
526
+
527
+ while (ai < a_size) or (bj < b_size)
528
+ ax = string ? seq1[ai, 1] : seq1[ai]
529
+ bx = string ? seq2[bj, 1] : seq2[bj]
530
+
531
+ case [(ai < a_size), (bj < b_size)]
532
+ when [true, true]
533
+ if callbacks.respond_to?(:change)
534
+ event = Diff::LCS::ContextChange.new('!', ai, ax, bj, bx)
535
+ event = yield event if block_given?
536
+ callbacks.change(event)
537
+ ai += 1
538
+ bj += 1
539
+ else
540
+ event = Diff::LCS::ContextChange.new('-', ai, ax, bj, bx)
541
+ event = yield event if block_given?
542
+ callbacks.discard_a(event)
543
+ ai += 1
544
+ ax = string ? seq1[ai, 1] : seq1[ai]
545
+ event = Diff::LCS::ContextChange.new('+', ai, ax, bj, bx)
546
+ event = yield event if block_given?
547
+ callbacks.discard_b(event)
548
+ bj += 1
549
+ end
550
+ when [true, false]
551
+ event = Diff::LCS::ContextChange.new('-', ai, ax, bj, bx)
552
+ event = yield event if block_given?
553
+ callbacks.discard_a(event)
554
+ ai += 1
555
+ when [false, true]
556
+ event = Diff::LCS::ContextChange.new('+', ai, ax, bj, bx)
557
+ event = yield event if block_given?
558
+ callbacks.discard_b(event)
559
+ bj += 1
560
+ end
561
+ end
562
+ end
563
+
564
+ PATCH_MAP = { #:nodoc:
565
+ :patch => { '+' => '+', '-' => '-', '!' => '!', '=' => '=' },
566
+ :unpatch => { '+' => '-', '-' => '+', '!' => '!', '=' => '=' }
567
+ }
568
+
569
+ # Applies a +patchset+ to the sequence +src+ according to the +direction+
570
+ # (<tt>:patch</tt> or <tt>:unpatch</tt>), producing a new sequence.
571
+ #
572
+ # If the +direction+ is not specified, Diff::LCS::patch will attempt to
573
+ # discover the direction of the +patchset+.
574
+ #
575
+ # A +patchset+ can be considered to apply forward (<tt>:patch</tt>) if the
576
+ # following expression is true:
577
+ #
578
+ # patch(s1, diff(s1, s2)) -> s2
579
+ #
580
+ # A +patchset+ can be considered to apply backward (<tt>:unpatch</tt>) if
581
+ # the following expression is true:
582
+ #
583
+ # patch(s2, diff(s1, s2)) -> s1
584
+ #
585
+ # If the +patchset+ contains no changes, the +src+ value will be returned
586
+ # as either <tt>src.dup</tt> or +src+. A +patchset+ can be deemed as
587
+ # having no changes if the following predicate returns true:
588
+ #
589
+ # patchset.empty? or
590
+ # patchset.flatten.all? { |change| change.unchanged? }
591
+ #
592
+ # === Patchsets
593
+ #
594
+ # A +patchset+ is always an enumerable sequence of changes, hunks of
595
+ # changes, or a mix of the two. A hunk of changes is an enumerable
596
+ # sequence of changes:
597
+ #
598
+ # [ # patchset
599
+ # # change
600
+ # [ # hunk
601
+ # # change
602
+ # ]
603
+ # ]
604
+ #
605
+ # The +patch+ method accepts <tt>patchset</tt>s that are enumerable
606
+ # sequences containing either Diff::LCS::Change objects (or a subclass) or
607
+ # the array representations of those objects. Prior to application, array
608
+ # representations of Diff::LCS::Change objects will be reified.
609
+ def patch(src, patchset, direction = nil)
610
+ # Normalize the patchset.
611
+ has_changes, patchset = Diff::LCS::Internals.analyze_patchset(patchset)
612
+
613
+ if not has_changes
614
+ return src.dup if src.respond_to? :dup
615
+ return src
616
+ end
617
+
618
+ string = src.kind_of?(String)
619
+ # Start with a new empty type of the source's class
620
+ res = src.class.new
621
+
622
+ direction ||= Diff::LCS::Internals.intuit_diff_direction(src, patchset)
623
+
624
+ ai = bj = 0
625
+
626
+ patch_map = PATCH_MAP[direction]
627
+
628
+ patchset.flatten.each do |change|
629
+ # Both Change and ContextChange support #action
630
+ action = patch_map[change.action]
631
+
632
+ case change
633
+ when Diff::LCS::ContextChange
634
+ case direction
635
+ when :patch
636
+ el = change.new_element
637
+ op = change.old_position
638
+ np = change.new_position
639
+ when :unpatch
640
+ el = change.old_element
641
+ op = change.new_position
642
+ np = change.old_position
643
+ end
644
+
645
+ case action
646
+ when '-' # Remove details from the old string
647
+ while ai < op
648
+ res << (string ? src[ai, 1] : src[ai])
649
+ ai += 1
650
+ bj += 1
651
+ end
652
+ ai += 1
653
+ when '+'
654
+ while bj < np
655
+ res << (string ? src[ai, 1] : src[ai])
656
+ ai += 1
657
+ bj += 1
658
+ end
659
+
660
+ res << el
661
+ bj += 1
662
+ when '='
663
+ # This only appears in sdiff output with the SDiff callback.
664
+ # Therefore, we only need to worry about dealing with a single
665
+ # element.
666
+ res << el
667
+
668
+ ai += 1
669
+ bj += 1
670
+ when '!'
671
+ while ai < op
672
+ res << (string ? src[ai, 1] : src[ai])
673
+ ai += 1
674
+ bj += 1
675
+ end
676
+
677
+ bj += 1
678
+ ai += 1
679
+
680
+ res << el
681
+ end
682
+ when Diff::LCS::Change
683
+ case action
684
+ when '-'
685
+ while ai < change.position
686
+ res << (string ? src[ai, 1] : src[ai])
687
+ ai += 1
688
+ bj += 1
689
+ end
690
+ ai += 1
691
+ when '+'
692
+ while bj < change.position
693
+ res << (string ? src[ai, 1] : src[ai])
694
+ ai += 1
695
+ bj += 1
696
+ end
697
+
698
+ bj += 1
699
+
700
+ res << change.element
701
+ end
702
+ end
703
+ end
704
+
705
+ while ai < src.size
706
+ res << (string ? src[ai, 1] : src[ai])
707
+ ai += 1
708
+ bj += 1
709
+ end
710
+
711
+ res
712
+ end
713
+
714
+ # Given a set of patchset, convert the current version to the prior
715
+ # version. Does no auto-discovery.
716
+ def unpatch!(src, patchset)
717
+ patch(src, patchset, :unpatch)
718
+ end
719
+
720
+ # Given a set of patchset, convert the current version to the next
721
+ # version. Does no auto-discovery.
722
+ def patch!(src, patchset)
723
+ patch(src, patchset, :patch)
724
+ end
725
+ end