recur 1.0.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
data/LICENSE ADDED
@@ -0,0 +1,22 @@
1
+ The MIT License
2
+
3
+ Copyright (c) 2011 Dario Rexin
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining
6
+ a copy of this software and associated documentation files (the
7
+ "Software"), to deal in the Software without restriction, including
8
+ without limitation the rights to use, copy, modify, merge, publish,
9
+ distribute, sublicense, and/or sell copies of the Software, and to
10
+ permit persons to whom the Software is furnished to do so, subject to
11
+ the following conditions:
12
+
13
+ The above copyright notice and this permission notice shall be
14
+ included in all copies or substantial portions of the Software.
15
+
16
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
17
+ EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
18
+ MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
19
+ NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
20
+ LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
21
+ OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
22
+ WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
data/README.rdoc ADDED
@@ -0,0 +1,53 @@
1
+ = recur
2
+
3
+ * http://github.com/drexin/recur
4
+
5
+ == Description:
6
+
7
+ Adds tail recursion to every ruby interpreter.
8
+
9
+ == Install
10
+
11
+ sudo gem install recur
12
+
13
+ == Usage
14
+
15
+ require 'recur'
16
+
17
+ class Foo
18
+ include TailRec
19
+
20
+ tailrec # mark this method as tail recursive
21
+ def fac x, y=1
22
+ if(x <= 0)
23
+ y
24
+ else
25
+ recur x-1, x*y # recur calls the method recursively, without building a stack
26
+ end
27
+ end
28
+ end
29
+
30
+ == License:
31
+
32
+ The MIT License
33
+
34
+ Copyright (c) 2010 Dario Rexin
35
+
36
+ Permission is hereby granted, free of charge, to any person obtaining
37
+ a copy of this software and associated documentation files (the
38
+ "Software"), to deal in the Software without restriction, including
39
+ without limitation the rights to use, copy, modify, merge, publish,
40
+ distribute, sublicense, and/or sell copies of the Software, and to
41
+ permit persons to whom the Software is furnished to do so, subject to
42
+ the following conditions:
43
+
44
+ The above copyright notice and this permission notice shall be
45
+ included in all copies or substantial portions of the Software.
46
+
47
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
48
+ EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
49
+ MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
50
+ NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
51
+ LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
52
+ OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
53
+ WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
data/Rakefile ADDED
@@ -0,0 +1,23 @@
1
+ #
2
+ # To change this template, choose Tools | Templates
3
+ # and open the template in the editor.
4
+
5
+
6
+ require 'rubygems'
7
+ require 'rake'
8
+ require 'rake/clean'
9
+ require 'rake/rdoctask'
10
+ require 'rspec/core/rake_task'
11
+
12
+ Rake::RDocTask.new do |rdoc|
13
+ files =['LICENSE', 'lib/**/*.rb']
14
+ rdoc.rdoc_files.add(files)
15
+ rdoc.title = "recur Docs"
16
+ rdoc.rdoc_dir = 'doc/rdoc' # rdoc output folder
17
+ rdoc.options << '--line-numbers'
18
+ end
19
+
20
+ desc "Run all specs"
21
+ RSpec::Core::RakeTask.new('spec') do |t|
22
+ t.rspec_opts = ["--color"]
23
+ end
@@ -0,0 +1,30 @@
1
+ module TailRec
2
+ def recur *args
3
+ [:__recur__] + args
4
+ end
5
+
6
+ def self.included base
7
+ base.extend ClassMethods
8
+ end
9
+
10
+ module ClassMethods
11
+ def tailrec
12
+ @tailrec = true
13
+ end
14
+
15
+ def method_added name
16
+ if @tailrec
17
+ @tailrec = false
18
+ alias_method "__recur_#{name}__", name
19
+ define_method name do |*args|
20
+ res = recur *args
21
+ while(res.kind_of?(Array) && res.first == :__recur__) do
22
+ res = send("__recur_#{__method__}__".to_sym, *res.drop(1))
23
+ end
24
+ res
25
+ end
26
+ end
27
+ end
28
+ end
29
+
30
+ end
@@ -0,0 +1,3 @@
1
+ module Recur
2
+ VERSION = '1.0.1'
3
+ end
data/lib/recur.rb ADDED
@@ -0,0 +1,4 @@
1
+ require 'recur/tailrec'
2
+
3
+ module Recur
4
+ end
metadata ADDED
@@ -0,0 +1,70 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: recur
3
+ version: !ruby/object:Gem::Version
4
+ prerelease: false
5
+ segments:
6
+ - 1
7
+ - 0
8
+ - 1
9
+ version: 1.0.1
10
+ platform: ruby
11
+ authors:
12
+ - Dario Rexin
13
+ autorequire:
14
+ bindir: bin
15
+ cert_chain: []
16
+
17
+ date: 2011-01-06 00:00:00 +01:00
18
+ default_executable:
19
+ dependencies: []
20
+
21
+ description: Tail recursion for every ruby interpreter.
22
+ email: dario.rexin@r3-tech.de
23
+ executables: []
24
+
25
+ extensions: []
26
+
27
+ extra_rdoc_files:
28
+ - LICENSE
29
+ - README.rdoc
30
+ files:
31
+ - LICENSE
32
+ - Rakefile
33
+ - lib/recur/tailrec.rb
34
+ - lib/recur/version.rb
35
+ - lib/recur.rb
36
+ - README.rdoc
37
+ has_rdoc: true
38
+ homepage: http://github.com/drexin/recur
39
+ licenses: []
40
+
41
+ post_install_message:
42
+ rdoc_options: []
43
+
44
+ require_paths:
45
+ - lib
46
+ required_ruby_version: !ruby/object:Gem::Requirement
47
+ none: false
48
+ requirements:
49
+ - - ">="
50
+ - !ruby/object:Gem::Version
51
+ segments:
52
+ - 0
53
+ version: "0"
54
+ required_rubygems_version: !ruby/object:Gem::Requirement
55
+ none: false
56
+ requirements:
57
+ - - ">="
58
+ - !ruby/object:Gem::Version
59
+ segments:
60
+ - 0
61
+ version: "0"
62
+ requirements: []
63
+
64
+ rubyforge_project:
65
+ rubygems_version: 1.3.7
66
+ signing_key:
67
+ specification_version: 3
68
+ summary: "#{s.name}-#{s.version}"
69
+ test_files: []
70
+