yargi 0.1.2 → 0.2.0
Sign up to get free protection for your applications and to get access to all the features.
- data/CHANGELOG.md +54 -0
- data/Gemfile +7 -0
- data/Gemfile.lock +23 -0
- data/LICENCE.md +22 -0
- data/Manifest.txt +15 -0
- data/README.md +128 -0
- data/Rakefile +23 -0
- data/examples/fs2dot.rb +1 -1
- data/examples/random.rb +20 -0
- data/lib/yargi.rb +8 -10
- data/lib/yargi/decorate.rb +55 -0
- data/lib/yargi/digraph.rb +71 -46
- data/lib/yargi/digraph_edge.rb +23 -23
- data/lib/yargi/digraph_vertex.rb +27 -27
- data/lib/yargi/edge_set.rb +12 -12
- data/lib/yargi/element_set.rb +54 -54
- data/lib/yargi/loader.rb +1 -0
- data/lib/yargi/markable.rb +12 -12
- data/lib/yargi/predicate.rb +62 -43
- data/lib/yargi/random.rb +98 -0
- data/lib/yargi/version.rb +14 -0
- data/lib/yargi/vertex_set.rb +12 -12
- data/spec/spec_helper.rb +2 -0
- data/spec/test_decorate.rb +28 -0
- data/spec/test_digraph.rb +42 -0
- data/spec/test_random.rb +45 -0
- data/spec/test_yargi.rb +8 -0
- data/tasks/debug_mail.rake +75 -0
- data/tasks/debug_mail.txt +13 -0
- data/tasks/gem.rake +68 -0
- data/tasks/spec_test.rake +71 -0
- data/tasks/unit_test.rake +76 -0
- data/tasks/yard.rake +51 -0
- data/test/test_all.rb +1 -1
- data/test/yargi/README-example.gif +0 -0
- data/test/yargi/digraph_set_features_test.rb +14 -16
- data/test/yargi/digraph_test.rb +33 -33
- data/test/yargi/digraph_vertex_test.rb +9 -9
- data/test/yargi/documentation_test.rb +7 -7
- data/test/yargi/edge_set_test.rb +3 -3
- data/test/yargi/element_set_test.rb +2 -2
- data/test/yargi/hypotheses_test.rb +4 -4
- data/test/yargi/markable_test.rb +11 -11
- data/test/yargi/predicate_test.rb +14 -14
- data/test/yargi/source-sink.gif +0 -0
- data/test/yargi/vertex_set_test.rb +7 -7
- data/yargi.gemspec +187 -0
- data/yargi.noespec +23 -0
- metadata +110 -38
- data/CONTRIBUTE +0 -11
- data/LICENCE +0 -25
- data/README +0 -79
- data/examples/fs2dot.dot +0 -78
- data/examples/fs2dot.gif +0 -0
data/spec/spec_helper.rb
ADDED
@@ -0,0 +1,28 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
module Yargi
|
3
|
+
describe Decorate do
|
4
|
+
|
5
|
+
let(:graph) do
|
6
|
+
graph = Digraph.new{|d|
|
7
|
+
v0, v1, v2, v3 = d.add_n_vertices(4)
|
8
|
+
d.connect(v0, v1)
|
9
|
+
d.connect(v1, v2)
|
10
|
+
d.connect(v2, v3)
|
11
|
+
d.connect(v0, v3)
|
12
|
+
}
|
13
|
+
end
|
14
|
+
|
15
|
+
specify "DEPTH" do
|
16
|
+
Decorate::DEPTH.execute(graph)
|
17
|
+
graph.vertices.collect{|v| v[:depth]}.should == [0, 1, 2, 1]
|
18
|
+
end
|
19
|
+
|
20
|
+
specify "SHORTEST_PATH" do
|
21
|
+
Decorate::SHORTEST_PATH.execute(graph)
|
22
|
+
graph.vertices.collect{|v| v[:shortest_path].join(',')}.should == [
|
23
|
+
"", "e0:V0->V1", "e0:V0->V1,e1:V1->V2", "e3:V0->V3"
|
24
|
+
]
|
25
|
+
end
|
26
|
+
|
27
|
+
end
|
28
|
+
end
|
@@ -0,0 +1,42 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
module Yargi
|
3
|
+
describe Digraph do
|
4
|
+
|
5
|
+
let(:graph) do
|
6
|
+
Digraph.new{|g|
|
7
|
+
v0, v1 = g.add_n_vertices(2)
|
8
|
+
g.connect(v0,v1)
|
9
|
+
}
|
10
|
+
end
|
11
|
+
|
12
|
+
it "should support creating a graph smootlhy" do
|
13
|
+
graph.should be_a(Digraph)
|
14
|
+
end
|
15
|
+
|
16
|
+
it "should have vertex_count and edge_count methods" do
|
17
|
+
graph.vertex_count.should eq(2)
|
18
|
+
graph.edge_count.should eq(1)
|
19
|
+
end
|
20
|
+
|
21
|
+
it "should allow connecting trough indexes" do
|
22
|
+
v0, v1, edge = nil, nil, nil
|
23
|
+
d = Digraph.new{|d|
|
24
|
+
v0, v1 = d.add_n_vertices(2)
|
25
|
+
edge = d.connect(0,1).first
|
26
|
+
}
|
27
|
+
edge.source.should eq(v0)
|
28
|
+
edge.target.should eq(v1)
|
29
|
+
end
|
30
|
+
|
31
|
+
it "should have a ith_vertex and ith_edge methods" do
|
32
|
+
graph.ith_vertex(0).index.should eq(0)
|
33
|
+
graph.ith_vertex(1).index.should eq(1)
|
34
|
+
graph.ith_edge(0).index.should eq(0)
|
35
|
+
end
|
36
|
+
|
37
|
+
it "should accept integers as vertices selectors" do
|
38
|
+
graph.vertices(1).collect{|v| v.index}.should eq([1])
|
39
|
+
end
|
40
|
+
|
41
|
+
end
|
42
|
+
end
|
data/spec/test_random.rb
ADDED
@@ -0,0 +1,45 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
module Yargi
|
3
|
+
describe Random do
|
4
|
+
|
5
|
+
it "should be installed as a graph class method" do
|
6
|
+
Digraph.random.should be_a(Digraph)
|
7
|
+
end
|
8
|
+
|
9
|
+
it "should serve the requested number of vertices unless strip" do
|
10
|
+
graph = Digraph.random do |r|
|
11
|
+
r.vertex_count = 10
|
12
|
+
r.edge_count = 20
|
13
|
+
r.strip = false
|
14
|
+
end
|
15
|
+
graph.vertex_count.should == 10
|
16
|
+
graph.edge_count.should == 20
|
17
|
+
end
|
18
|
+
|
19
|
+
it "should allow specifying sizes inline" do
|
20
|
+
graph = Digraph.random(10, 20) do |r|
|
21
|
+
r.strip = false
|
22
|
+
end
|
23
|
+
graph.vertex_count.should == 10
|
24
|
+
graph.edge_count.should == 20
|
25
|
+
end
|
26
|
+
|
27
|
+
it "should strip the graph if requested" do
|
28
|
+
graph = Digraph.random(50, 20)
|
29
|
+
graph.vertex_count.should_not eq(50)
|
30
|
+
Decorate::DEPTH.execute(graph)
|
31
|
+
graph.vertices{|v| v[:depth] > 20}.should be_empty
|
32
|
+
end
|
33
|
+
|
34
|
+
it "should allow specifying vertex and edge builders" do
|
35
|
+
graph = Digraph.random(10, 20) do |r|
|
36
|
+
r.vertex_builder = lambda{|v,i| v[:i] = i}
|
37
|
+
r.edge_builder = lambda{|e,i| e[:i] = i}
|
38
|
+
r.strip = false
|
39
|
+
end
|
40
|
+
graph.vertices.collect{|v| v[:i]}.should == (0...10).to_a
|
41
|
+
graph.edges.collect{|e| e[:i]}.should == (0...20).to_a
|
42
|
+
end
|
43
|
+
|
44
|
+
end
|
45
|
+
end
|
data/spec/test_yargi.rb
ADDED
@@ -0,0 +1,75 @@
|
|
1
|
+
# Installs a rake task for debuging the announcement mail.
|
2
|
+
#
|
3
|
+
# This file installs the 'rake debug_mail' that flushes an announcement mail
|
4
|
+
# for your library on the standard output. It is automatically generated
|
5
|
+
# by Noe from your .noespec file, and should therefore be configured there,
|
6
|
+
# under the variables/rake_tasks/debug_mail entry, as illustrated below:
|
7
|
+
#
|
8
|
+
# variables:
|
9
|
+
# rake_tasks:
|
10
|
+
# debug_mail:
|
11
|
+
# rx_changelog_sections: /^#/
|
12
|
+
# nb_changelog_sections: 1
|
13
|
+
# ...
|
14
|
+
#
|
15
|
+
# If you have specific needs requiring manual intervention on this file,
|
16
|
+
# don't forget to set safe-override to false in your noe specification:
|
17
|
+
#
|
18
|
+
# template-info:
|
19
|
+
# manifest:
|
20
|
+
# tasks/debug_mail.rake:
|
21
|
+
# safe-override: false
|
22
|
+
#
|
23
|
+
# The mail template used can be found in debug_mail.txt. That file may be
|
24
|
+
# changed to tune the mail you want to send. If you do so, don't forget to
|
25
|
+
# add a manifest entry in your .noespec file to avoid overriding you
|
26
|
+
# changes. The mail template uses wlang, with parentheses for block
|
27
|
+
# delimiters.
|
28
|
+
#
|
29
|
+
# template-info:
|
30
|
+
# manifest:
|
31
|
+
# tasks/debug_mail.txt:
|
32
|
+
# safe-override: false
|
33
|
+
#
|
34
|
+
desc "Debug the release announcement mail"
|
35
|
+
task :debug_mail do
|
36
|
+
begin
|
37
|
+
require 'wlang'
|
38
|
+
rescue LoadError
|
39
|
+
abort "wlang is not available. Try 'gem install wlang'"
|
40
|
+
end
|
41
|
+
require 'yaml'
|
42
|
+
|
43
|
+
# Check that a .noespec file exists
|
44
|
+
noespec_file = File.expand_path('../../yargi.noespec', __FILE__)
|
45
|
+
unless File.exists?(noespec_file)
|
46
|
+
raise "Unable to find .noespec project file, sorry."
|
47
|
+
end
|
48
|
+
|
49
|
+
# Load it as well as variables and options
|
50
|
+
noespec = YAML::load(File.read(noespec_file))
|
51
|
+
vars = noespec['variables'] || {}
|
52
|
+
|
53
|
+
# Changes are taken from CHANGELOG
|
54
|
+
logs = Dir[File.expand_path("../../CHANGELOG.*", __FILE__)]
|
55
|
+
unless logs.size == 1
|
56
|
+
abort "Unable to find a changelog file"
|
57
|
+
end
|
58
|
+
|
59
|
+
# Load interesting changesets
|
60
|
+
changes, end_found = [], 0
|
61
|
+
File.readlines(logs.first).select{|line|
|
62
|
+
if line =~ /^# /
|
63
|
+
break if end_found >= 1
|
64
|
+
end_found += 1
|
65
|
+
end
|
66
|
+
changes << line
|
67
|
+
}
|
68
|
+
vars['changes'] = changes.join
|
69
|
+
|
70
|
+
# WLang template
|
71
|
+
template = File.expand_path('../debug_mail.txt', __FILE__)
|
72
|
+
|
73
|
+
# Let's go!
|
74
|
+
$stdout << WLang::file_instantiate(template, vars, "wlang/active-text")
|
75
|
+
end
|
data/tasks/gem.rake
ADDED
@@ -0,0 +1,68 @@
|
|
1
|
+
# Installs rake tasks for gemming and packaging
|
2
|
+
#
|
3
|
+
# This file installs the 'rake package', 'rake gem' tasks and associates
|
4
|
+
# (clobber_package, repackage, ...). It is automatically generated by Noe
|
5
|
+
# from your .noespec file, and should therefore be configured there, under
|
6
|
+
# the variables/rake_tasks/gem entry, as illustrated below:
|
7
|
+
#
|
8
|
+
# variables:
|
9
|
+
# rake_tasks:
|
10
|
+
# gem:
|
11
|
+
# package_dir: pkg
|
12
|
+
# need_tar: false
|
13
|
+
# need_tar_gz: false
|
14
|
+
# need_tar_bz2: false
|
15
|
+
# need_zip: false
|
16
|
+
# ...
|
17
|
+
#
|
18
|
+
# If you have specific needs requiring manual intervention on this file,
|
19
|
+
# don't forget to set safe-override to false in your noe specification:
|
20
|
+
#
|
21
|
+
# template-info:
|
22
|
+
# manifest:
|
23
|
+
# tasks/gem.rake:
|
24
|
+
# safe-override: false
|
25
|
+
#
|
26
|
+
begin
|
27
|
+
require 'rubygems/package_task'
|
28
|
+
Gem::PackageTask.new($gemspec) do |t|
|
29
|
+
|
30
|
+
# Name of the package
|
31
|
+
t.name = $gemspec.name
|
32
|
+
|
33
|
+
# Version of the package
|
34
|
+
t.version = $gemspec.version
|
35
|
+
|
36
|
+
# Directory used to store the package files
|
37
|
+
t.package_dir = "pkg"
|
38
|
+
|
39
|
+
# True if a gzipped tar file (tgz) should be produced
|
40
|
+
t.need_tar = false
|
41
|
+
|
42
|
+
# True if a gzipped tar file (tar.gz) should be produced
|
43
|
+
t.need_tar_gz = false
|
44
|
+
|
45
|
+
# True if a bzip2'd tar file (tar.bz2) should be produced
|
46
|
+
t.need_tar_bz2 = false
|
47
|
+
|
48
|
+
# True if a zip file should be produced (default is false)
|
49
|
+
t.need_zip = false
|
50
|
+
|
51
|
+
# List of files to be included in the package.
|
52
|
+
t.package_files = $gemspec.files
|
53
|
+
|
54
|
+
# Tar command for gzipped or bzip2ed archives.
|
55
|
+
t.tar_command = "tar"
|
56
|
+
|
57
|
+
# Zip command for zipped archives.
|
58
|
+
t.zip_command = "zip"
|
59
|
+
|
60
|
+
end
|
61
|
+
rescue LoadError
|
62
|
+
task :gem do
|
63
|
+
abort 'rubygems/package_task is not available. You should verify your rubygems installation'
|
64
|
+
end
|
65
|
+
task :package do
|
66
|
+
abort 'rubygems/package_task is not available. You should verify your rubygems installation'
|
67
|
+
end
|
68
|
+
end
|
@@ -0,0 +1,71 @@
|
|
1
|
+
# Installs a rake task for for running examples written using rspec.
|
2
|
+
#
|
3
|
+
# This file installs the 'rake spec_test' (aliased as 'rake spec') as well as
|
4
|
+
# extends 'rake test' to run spec tests, if any. It is automatically generated
|
5
|
+
# by Noe from your .noespec file, and should therefore be configured there,
|
6
|
+
# under the variables/rake_tasks/spec_test entry, as illustrated below:
|
7
|
+
#
|
8
|
+
# variables:
|
9
|
+
# rake_tasks:
|
10
|
+
# spec_test:
|
11
|
+
# pattern: spec/**/*_spec.rb
|
12
|
+
# verbose: true
|
13
|
+
# rspec_opts: [--color, --backtrace]
|
14
|
+
# ...
|
15
|
+
#
|
16
|
+
# If you have specific needs requiring manual intervention on this file,
|
17
|
+
# don't forget to set safe-override to false in your noe specification:
|
18
|
+
#
|
19
|
+
# template-info:
|
20
|
+
# manifest:
|
21
|
+
# tasks/spec_test.rake:
|
22
|
+
# safe-override: false
|
23
|
+
#
|
24
|
+
# This file has been written to conform to RSpec v2.4.0. More information about
|
25
|
+
# rspec and options of the rake task defined below can be found on
|
26
|
+
# http://relishapp.com/rspec
|
27
|
+
#
|
28
|
+
begin
|
29
|
+
require "rspec/core/rake_task"
|
30
|
+
desc "Run RSpec code examples"
|
31
|
+
RSpec::Core::RakeTask.new(:spec_test) do |t|
|
32
|
+
# Glob pattern to match files.
|
33
|
+
t.pattern = "spec/**/test_*.rb"
|
34
|
+
|
35
|
+
# Whether or not to fail Rake when an error occurs (typically when
|
36
|
+
# examples fail).
|
37
|
+
t.fail_on_error = true
|
38
|
+
|
39
|
+
# A message to print to stderr when there are failures.
|
40
|
+
t.failure_message = nil
|
41
|
+
|
42
|
+
# Use verbose output. If this is set to true, the task will print the
|
43
|
+
# executed spec command to stdout.
|
44
|
+
t.verbose = true
|
45
|
+
|
46
|
+
# Use rcov for code coverage?
|
47
|
+
t.rcov = false
|
48
|
+
|
49
|
+
# Path to rcov.
|
50
|
+
t.rcov_path = "rcov"
|
51
|
+
|
52
|
+
# Command line options to pass to rcov. See 'rcov --help' about this
|
53
|
+
t.rcov_opts = []
|
54
|
+
|
55
|
+
# Command line options to pass to ruby. See 'ruby --help' about this
|
56
|
+
t.ruby_opts = []
|
57
|
+
|
58
|
+
# Path to rspec
|
59
|
+
t.rspec_path = "rspec"
|
60
|
+
|
61
|
+
# Command line options to pass to rspec. See 'rspec --help' about this
|
62
|
+
t.rspec_opts = ["--color", "--backtrace"]
|
63
|
+
end
|
64
|
+
rescue LoadError => ex
|
65
|
+
task :spec_test do
|
66
|
+
abort 'rspec is not available. In order to run spec, you must: gem install rspec'
|
67
|
+
end
|
68
|
+
ensure
|
69
|
+
task :spec => [:spec_test]
|
70
|
+
task :test => [:spec_test]
|
71
|
+
end
|
@@ -0,0 +1,76 @@
|
|
1
|
+
# Installs a rake task for for running unit tests.
|
2
|
+
#
|
3
|
+
# This file installs the 'rake unit_test' and extends 'rake test' to run unit
|
4
|
+
# tests, if any. It is automatically generated by Noe from your .noespec file,
|
5
|
+
# and should therefore be configured there, under the variables/rake_tasks/unit_test
|
6
|
+
# entry, as illustrated below:
|
7
|
+
#
|
8
|
+
# variables:
|
9
|
+
# rake_tasks:
|
10
|
+
# unit_test:
|
11
|
+
# pattern: test/test*.rb
|
12
|
+
# verbose: false
|
13
|
+
# warning: false
|
14
|
+
# ...
|
15
|
+
#
|
16
|
+
# If you have specific needs requiring manual intervention on this file,
|
17
|
+
# don't forget to set safe-override to false in your noe specification:
|
18
|
+
#
|
19
|
+
# template-info:
|
20
|
+
# manifest:
|
21
|
+
# tasks/unit_test.rake:
|
22
|
+
# safe-override: false
|
23
|
+
#
|
24
|
+
# More info about the TestTask and its options can be found on
|
25
|
+
# http://rake.rubyforge.org/classes/Rake/TestTask.html
|
26
|
+
#
|
27
|
+
begin
|
28
|
+
require 'rake/testtask'
|
29
|
+
desc "Run unit tests"
|
30
|
+
Rake::TestTask.new(:unit_test) do |t|
|
31
|
+
|
32
|
+
# List of directories to added to $LOAD_PATH before running the
|
33
|
+
# tests. (default is 'lib')
|
34
|
+
t.libs = ["lib"]
|
35
|
+
|
36
|
+
# True if verbose test output desired. (default is false)
|
37
|
+
t.verbose = false
|
38
|
+
|
39
|
+
# Test options passed to the test suite. An explicit TESTOPTS=opts
|
40
|
+
# on the command line will override this. (default is NONE)
|
41
|
+
t.options = nil
|
42
|
+
|
43
|
+
# Request that the tests be run with the warning flag set.
|
44
|
+
# E.g. warning=true implies "ruby -w" used to run the tests.
|
45
|
+
t.warning = false
|
46
|
+
|
47
|
+
# Glob pattern to match test files. (default is 'test/test*.rb')
|
48
|
+
t.pattern = "test/test_*.rb"
|
49
|
+
|
50
|
+
# Style of test loader to use. Options are:
|
51
|
+
#
|
52
|
+
# * :rake -- Rake provided test loading script (default).
|
53
|
+
# * :testrb -- Ruby provided test loading script.
|
54
|
+
# * :direct -- Load tests using command line loader.
|
55
|
+
#
|
56
|
+
t.loader = :rake
|
57
|
+
|
58
|
+
# Array of commandline options to pass to ruby when running test
|
59
|
+
# loader.
|
60
|
+
t.ruby_opts = []
|
61
|
+
|
62
|
+
# Explicitly define the list of test files to be included in a
|
63
|
+
# test. +list+ is expected to be an array of file names (a
|
64
|
+
# FileList is acceptable). If both +pattern+ and +test_files+ are
|
65
|
+
# used, then the list of test files is the union of the two.
|
66
|
+
t.test_files = nil
|
67
|
+
|
68
|
+
end
|
69
|
+
rescue LoadError => ex
|
70
|
+
task :unit_test do
|
71
|
+
abort "rake/testtask does not seem available...\n #{ex.message}"
|
72
|
+
end
|
73
|
+
ensure
|
74
|
+
desc "Run all tests"
|
75
|
+
task :test => [:unit_test]
|
76
|
+
end
|
data/tasks/yard.rake
ADDED
@@ -0,0 +1,51 @@
|
|
1
|
+
# Installs a rake task to generate API documentation using yard.
|
2
|
+
#
|
3
|
+
# This file installs the 'rake yard' task. It is automatically generated by Noe from
|
4
|
+
# your .noespec file, and should therefore be configured there, under the
|
5
|
+
# variables/rake_tasks/yard entry, as illustrated below:
|
6
|
+
#
|
7
|
+
# variables:
|
8
|
+
# rake_tasks:
|
9
|
+
# yard:
|
10
|
+
# files: lib/**/*.rb
|
11
|
+
# options: []
|
12
|
+
# ...
|
13
|
+
#
|
14
|
+
# If you have specific needs requiring manual intervention on this file,
|
15
|
+
# don't forget to set safe-override to false in your noe specification:
|
16
|
+
#
|
17
|
+
# template-info:
|
18
|
+
# manifest:
|
19
|
+
# tasks/yard.rake:
|
20
|
+
# safe-override: false
|
21
|
+
#
|
22
|
+
# This file has been written to conform to yard v0.6.4. More information about
|
23
|
+
# yard and the rake task installed below can be found on http://yardoc.org/
|
24
|
+
#
|
25
|
+
begin
|
26
|
+
require "yard"
|
27
|
+
desc "Generate yard documentation"
|
28
|
+
YARD::Rake::YardocTask.new(:yard) do |t|
|
29
|
+
# Array of options passed to yardoc commandline. See 'yardoc --help' about this
|
30
|
+
t.options = ["--output-dir", "doc/api", "-", "README.md", "CHANGELOG.md", "LICENCE.md"]
|
31
|
+
|
32
|
+
# Array of ruby source files (and any extra documentation files
|
33
|
+
# separated by '-')
|
34
|
+
t.files = ["lib/**/*.rb"]
|
35
|
+
|
36
|
+
# A proc to call before running the task
|
37
|
+
# t.before = proc{ }
|
38
|
+
|
39
|
+
# A proc to call after running the task
|
40
|
+
# r.after = proc{ }
|
41
|
+
|
42
|
+
# An optional lambda to run against all objects being generated.
|
43
|
+
# Any object that the lambda returns false for will be excluded
|
44
|
+
# from documentation.
|
45
|
+
# t.verifier = lambda{|obj| true}
|
46
|
+
end
|
47
|
+
rescue LoadError
|
48
|
+
task :yard do
|
49
|
+
abort 'yard is not available. In order to run yard, you must: gem install yard'
|
50
|
+
end
|
51
|
+
end
|