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

时间：2012-10-30 12:51:57

标签： ruby stack stack-level

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

我正在编码，在添加了一个方法后，我得到了这个：

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函数
  • OS：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之上的程序时，这应该最终为我节省了相当多的痛苦（无论如何都是计划）。

我使用的资源：

编辑：在某些代码可用于显示/测试之前，让我们将我的问题抽象到这一个：除了经典的程序执行树之外，是否存在其他引发堆栈级别太深的异常的情况 - 深刻的场景（交叉手指很明显，意味着什么......）？

1 个答案:

答案 0 :(得分：3)

  

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

是。由于堆栈不是以深度测量，而是以字节为单位测量，因此存储在堆栈中的任何内容都会更快地填充它：

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实现以及它运行的系统。但我相信它总会成为一般规则。

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

相关问题
最新问题