Ruby堆栈级别太深而不是来自递归无限循环

Question

编辑:(求助)实际上它可能是由于无限循环而被提出

我正在编码,在添加方法后我得到了这个:

user_name@the_computer:/media/ECC3-C3B0/Prog/mts/src/mts$ rake test --trace
** Invoke test (first_time)
** Execute test
/home/user_name/.rvm/rubies/ruby-1.9.3-p194/lib/ruby/site_ruby/1.9.1/rubygems/custom_require.rb:36: stack level too deep (SystemStackError)
rake aborted!
Command failed with status (1): [/home/user_name/.rvm/rubies/ruby-1.9.3-p19...]
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/file_utils.rb:53:in `block in create_shell_runner'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/file_utils.rb:45:in `call'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/file_utils.rb:45:in `sh'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/file_utils_ext.rb:39:in `sh'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/file_utils.rb:82:in `ruby'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/file_utils_ext.rb:39:in `ruby'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/testtask.rb:99:in `block (2 levels) in define'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/file_utils_ext.rb:60:in `verbose'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/testtask.rb:98:in `block in define'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/task.rb:205:in `call'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/task.rb:205:in `block in execute'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/task.rb:200:in `each'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/task.rb:200:in `execute'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/task.rb:158:in `block in invoke_with_call_chain'
/home/user_name/.rvm/rubies/ruby-1.9.3-p194/lib/ruby/1.9.1/monitor.rb:211:in `mon_synchronize'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/task.rb:151:in `invoke_with_call_chain'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/task.rb:144:in `invoke'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/application.rb:116:in `invoke_task'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/application.rb:94:in `block (2 levels) in top_level'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/application.rb:94:in `each'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/application.rb:94:in `block in top_level'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/application.rb:133:in `standard_exception_handling'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/application.rb:88:in `top_level'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/application.rb:66:in `block in run'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/application.rb:133:in `standard_exception_handling'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/lib/rake/application.rb:63:in `run'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/gems/rake-0.9.2.2/bin/rake:33:in `<top (required)>'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/bin/rake:19:in `load'
/home/user_name/.rvm/gems/ruby-1.9.3-p194@global/bin/rake:19:in `<main>'
/home/user_name/.rvm/gems/ruby-1.9.3-p194/bin/ruby_noexec_wrapper:14:in `eval'
/home/user_name/.rvm/gems/ruby-1.9.3-p194/bin/ruby_noexec_wrapper:14:in `<main>'
Tasks: TOP => test

我很确定没有涉及无限递归循环.

代码现在以某种方式进行了修饰,但我也直接运行了ruby文件时出错.

感谢您提供有关如何(获取一些信息,运行一些测试)解决问题的任何帮助,如果可能的话,无需重写整个事情......

环境 :

• ruby 1.9.3p194/rails 3.2.8,通过rvm安装
• 此阶段的程序仅使用rails string inflexions函数
• 操作系统:linux kubuntu i386
• 记忆4GO
• 'ulimit -s':8192(堆栈大小,以kB为单位)

我尝试失败了:

• 删除了最初引发异常的代码块,但是在运行时稍后仍然会引发一小段代码
• 使用命令行'ulimit -s 20000','ulimit -s unlimited'设置堆栈大小.同样的错误,显然是在同一个地方(这让我觉得堆栈大小没有实际改变)
• 降级为ruby1.9.2/rails3.1.3,得到了相同的消息
• Windows下的同样错误

应用背景:

我正在编写一个大量使用ruby mixins的应用程序.

此外,我创建了一堆生成mixins的类(其他类包含的实例/类方法模块).

总而言之,我最终得到了相当多的生成命名模块,其中包含一些自定义生成的代码,以及具有许多祖先的类.

但是当我编写位于这个lib之上的程序时,这应该最终为我节省了相当多的痛苦(无论如何这是计划).

我用过的资源:

• 如何增加ruby应用程序的堆栈大小.递归应用程序获取:堆栈级别太深(SystemStackError)
• http://dalibornasevic.com/posts/5-ruby-stack-level-too-deep-systemstackerror

编辑:直到一些代码可用于显示/测试,让我们将我的问题抽象到这一个:除了经典的程序 - 执行 - 树太深的场景之外,还有其他情况会引发堆栈级别太深的异常吗？交叉手指很明显,意味着什么......)？

Answer 1

除了经典的程序执行树太深的场景之外，是否还有其他情况会引发堆栈级别太深的异常？

是的。由于堆栈不是以深度来衡量的，而是以字节为单位来衡量的，所以存储在堆栈上的任何内容都会很快填满：

def recurse(depth=0)
  recurse depth+1
rescue SystemStackError
  depth
end
=> nil
recurse
=> 8717

def recurse(depth=0)
  a,b,c = 1,2,3
  recurse depth+1
rescue SystemStackError
  depth
end
=> nil
recurse
=> 7264

def recurse(depth=0)
  a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z = *(0..25)
  recurse depth+1
rescue SystemStackError
  depth
end
=> nil
recurse
=> 3187

在此示例中，只有一个变量的函数在失败之前可能会进行数千次调用，而再添加三个变量则效果甚微；但是添加 26 个变量会使堆栈大小膨胀到只有大约 3000 个级别可用的程度。

当然，这在一定程度上取决于 ruby​​ 实现及其运行的系统。但我相信这将永远作为一般规则。

但是，我仍然认为递归可能是您的问题，因为在较小的调用链长度下发生这种情况所需的变量数量是巨大的。