首页 文章

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

提问于
浏览
9

EDIT : (SOLVED) actually it probably was raised BECAUSE OF an infinite loop

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

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之上的程序时,这应该最终为我节省了相当多的痛苦(无论如何这是计划) .

我用过的资源:

EDIT : Until some code is available for the showing/testing, let's abstract my question down to this one : Are there other cases that raise stack level too deep exception, besides the classical program-execution-tree-is-too-deep scenario (crossing fingers it's clear and means something...) ?

1 回答

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

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

相关问题