1
0
Fork 0
mirror of https://github.com/ruby/ruby.git synced 2022-11-09 12:17:21 -05:00
The Ruby Programming Language [mirror]
Find a file
Jeremy Evans 7b3c5ab8a5 Make defined? cache the results of method calls
Previously, defined? could result in many more method calls than
the code it was checking. `defined? a.b.c.d.e.f` generated 15 calls,
with `a` called 5 times, `b` called 4 times, etc..  This was due to
the fact that defined works in a recursive manner, but it previously
did not cache results.  So for `defined? a.b.c.d.e.f`, the logic was
similar to

```ruby
return nil unless defined? a
return nil unless defined? a.b
return nil unless defined? a.b.c
return nil unless defined? a.b.c.d
return nil unless defined? a.b.c.d.e
return nil unless defined? a.b.c.d.e.f
"method"
```

With this change, the logic is similar to the following, without
the creation of a local variable:

```ruby
return nil unless defined? a
_ = a
return nil unless defined? _.b
_ = _.b
return nil unless defined? _.c
_ = _.c
return nil unless defined? _.d
_ = _.d
return nil unless defined? _.e
_ = _.e
return nil unless defined? _.f
"method"
```

In addition to eliminating redundant method calls for defined
statements, this greatly simplifies the instruction sequences by
eliminating duplication.  Previously:

```
0000 putnil                                                           (   1)[Li]
0001 putself
0002 defined                                func, :a, false
0006 branchunless                           73
0008 putself
0009 opt_send_without_block                 <calldata!mid:a, argc:0, FCALL|VCALL|ARGS_SIMPLE>
0011 defined                                method, :b, false
0015 branchunless                           73
0017 putself
0018 opt_send_without_block                 <calldata!mid:a, argc:0, FCALL|VCALL|ARGS_SIMPLE>
0020 opt_send_without_block                 <calldata!mid:b, argc:0, ARGS_SIMPLE>
0022 defined                                method, :c, false
0026 branchunless                           73
0028 putself
0029 opt_send_without_block                 <calldata!mid:a, argc:0, FCALL|VCALL|ARGS_SIMPLE>
0031 opt_send_without_block                 <calldata!mid:b, argc:0, ARGS_SIMPLE>
0033 opt_send_without_block                 <calldata!mid:c, argc:0, ARGS_SIMPLE>
0035 defined                                method, :d, false
0039 branchunless                           73
0041 putself
0042 opt_send_without_block                 <calldata!mid:a, argc:0, FCALL|VCALL|ARGS_SIMPLE>
0044 opt_send_without_block                 <calldata!mid:b, argc:0, ARGS_SIMPLE>
0046 opt_send_without_block                 <calldata!mid:c, argc:0, ARGS_SIMPLE>
0048 opt_send_without_block                 <calldata!mid:d, argc:0, ARGS_SIMPLE>
0050 defined                                method, :e, false
0054 branchunless                           73
0056 putself
0057 opt_send_without_block                 <calldata!mid:a, argc:0, FCALL|VCALL|ARGS_SIMPLE>
0059 opt_send_without_block                 <calldata!mid:b, argc:0, ARGS_SIMPLE>
0061 opt_send_without_block                 <calldata!mid:c, argc:0, ARGS_SIMPLE>
0063 opt_send_without_block                 <calldata!mid:d, argc:0, ARGS_SIMPLE>
0065 opt_send_without_block                 <calldata!mid:e, argc:0, ARGS_SIMPLE>
0067 defined                                method, :f, true
0071 swap
0072 pop
0073 leave
```

After change:

```
0000 putnil                                                           (   1)[Li]
0001 putself
0002 dup
0003 defined                                func, :a, false
0007 branchunless                           52
0009 opt_send_without_block                 <calldata!mid:a, argc:0, FCALL|VCALL|ARGS_SIMPLE>
0011 dup
0012 defined                                method, :b, false
0016 branchunless                           52
0018 opt_send_without_block                 <calldata!mid:b, argc:0, ARGS_SIMPLE>
0020 dup
0021 defined                                method, :c, false
0025 branchunless                           52
0027 opt_send_without_block                 <calldata!mid:c, argc:0, ARGS_SIMPLE>
0029 dup
0030 defined                                method, :d, false
0034 branchunless                           52
0036 opt_send_without_block                 <calldata!mid:d, argc:0, ARGS_SIMPLE>
0038 dup
0039 defined                                method, :e, false
0043 branchunless                           52
0045 opt_send_without_block                 <calldata!mid:e, argc:0, ARGS_SIMPLE>
0047 defined                                method, :f, true
0051 swap
0052 pop
0053 leave
```

This fixes issues where for pathological small examples, Ruby would generate
huge instruction sequences.

Unfortunately, implementing this support is kind of a hack.  This adds another
parameter to compile_call for whether we should assume the receiver is already
present on the stack, and has defined? set that parameter for the specific
case where it is compiling a method call where the receiver is also a method
call.

defined_expr0 also takes an additional parameter for whether it should leave
the results of the method call on the stack.  If that argument is true, in
the case where the method isn't defined, we jump to the pop before the leave,
so the extra result is not left on the stack.  This requires space for an
additional label, so lfinish now needs to be able to hold 3 labels.

Fixes [Bug #17649]
Fixes [Bug #13708]
2021-03-29 07:45:15 -07:00
.github Suppress useless default branch name hint [ci skip] 2021-03-08 13:39:55 +09:00
basictest
benchmark Improve Enumerable#tally performance 2021-03-16 23:06:41 +09:00
bin Remove binstubs which are generated by Gem::Installer now. 2021-02-14 14:09:08 +09:00
bootstraptest Make Ractor stdio belonging to the Ractor [Bug #17672] 2021-03-07 00:58:28 +09:00
ccan
coroutine coroutine mac m1 update. 2021-03-22 23:32:07 +09:00
coverage
cygwin Share variables defined in common GNUmakefile also in cygwin/mingw 2021-03-21 17:57:44 +09:00
defs
doc [Doc] Update regex engine to Onigumo in doc/extension.* [ci skip] 2021-03-27 17:22:57 +09:00
enc
ext [ruby/io-console] bump up to 0.5.9 2021-03-28 23:42:38 +09:00
gems Update bundled_gems 2021-03-25 00:20:22 +09:00
include Removed dln_a_out 2021-03-24 20:13:55 +09:00
internal rb_enc_interned_str: handle autoloaded encodings 2021-03-22 21:37:48 +09:00
lib [ruby/optparse] bump up to 0.1.1 2021-03-29 19:37:25 +09:00
libexec
man
misc [ruby/optparse] Completion scripts themselves are not executable 2021-03-29 18:24:58 +09:00
missing Fixed race in dtoa [Bug #17612] 2021-02-10 19:44:47 +09:00
sample [Doc] Fix a typo s/interseting/interesting/ 2021-03-22 15:33:32 +09:00
spec Keep non evaluated keys in Hash#transform_keys! [Bug #17735] 2021-03-28 09:14:57 +09:00
template Share variables defined in common GNUmakefile also in cygwin/mingw 2021-03-21 17:57:44 +09:00
test [ruby/optparse] Fixed error message of unparsed non-option 2021-03-29 19:37:24 +09:00
tool sync_default_gems.rb: ignore COPYING file [ci skip] 2021-03-29 15:19:37 +09:00
win32 Remove unused DEFAULT_KCODE 2021-03-17 21:00:46 +09:00
.dir-locals.el
.document Sort filenames [ci skip] 2021-01-15 12:29:39 +09:00
.editorconfig
.gdbinit .gdbinit: Fix indentation in print_id [ci skip] 2021-02-06 13:03:40 -05:00
.gitattributes
.gitignore
.rspec_parallel
aclocal.m4 get rid of aclocal (#4280) 2021-03-17 18:52:53 +09:00
addr2line.c solaris/illumos build fix. 2021-03-22 22:51:15 +09:00
addr2line.h
appveyor.yml Add some git configurations in CIs 2021-02-02 14:54:53 +09:00
array.c [DOC] Improve an example of Array#count comparison [ci skip] 2021-03-29 11:35:38 +09:00
array.rb
ast.c Remove unused rb_ast_parse_array declaration 2021-03-20 18:07:54 +09:00
ast.rb
autogen.sh autogen.sh: Make it work with sh (not bash) 2021-03-17 23:13:22 +09:00
bignum.c Remove unneeded declarations in bignum.c 2021-03-20 20:55:58 +09:00
BSDL
builtin.c
builtin.h
class.c Add ins_methods_type_i function 2021-03-21 06:57:30 +09:00
common.mk Stop downloading Unicode files twice 2021-03-26 00:38:35 +09:00
compar.c
compile.c Make defined? cache the results of method calls 2021-03-29 07:45:15 -07:00
complex.c Remove duplicated float_arg defination 2021-03-19 07:07:23 +09:00
configure.ac Removed dln_a_out 2021-03-24 20:13:55 +09:00
constant.h
cont.c fiber context update for Mac OS. 2021-03-29 09:32:40 +13:00
CONTRIBUTING.md
COPYING
COPYING.ja
debug.c Revert "Enclose crtitical sections in thread_exclusive block" 2021-02-24 03:13:07 +09:00
debug_counter.c
debug_counter.h global call-cache cache table for rb_funcall* 2021-01-29 16:22:12 +09:00
dir.c Check stack overflow in recursive glob_helper [Bug #17162] 2021-01-13 12:16:00 +09:00
dir.rb
dln.c Removed dln_a_out 2021-03-24 20:13:55 +09:00
dln.h Removed dln_a_out 2021-03-24 20:13:55 +09:00
dln_find.c Removed an unused declaration 2021-03-12 19:28:17 +09:00
dmydln.c
dmyenc.c
dmyext.c
encindex.h
encoding.c rb_enc_interned_str: handle autoloaded encodings 2021-03-22 21:37:48 +09:00
enum.c Fix Enumerable#tally with some arguments pattern [Feature #17744] 2021-03-27 12:55:46 +09:00
enumerator.c Undef Enumerator::Chain#{feed,next,next_values,peek,peek_values} 2021-03-06 13:56:16 -08:00
error.c Remove unneeded rb_ident_hash_new function declaration 2021-03-28 08:50:25 +09:00
eval.c Add rb_exc_exception function 2021-03-27 16:39:01 +09:00
eval_error.c
eval_intern.h Fix infinite loop at illegal sequence [Bug #17729] 2021-03-19 07:15:55 +09:00
eval_jump.c
file.c File.dirname optional level 2021-03-15 15:09:05 +09:00
gc.c Change heap walking to be safe for object allocation 2021-03-24 14:31:10 -04:00
gc.h
gc.rb
gem_prelude.rb
golf_prelude.rb
goruby.c
GPL
hash.c Force recycle intermediate collection in Hash#transform_keys! [Bug #17735] 2021-03-28 14:09:52 +09:00
hrtime.h
id_table.c
id_table.h
inits.c Expose scheduler as public interface & bug fixes. (#3945) 2021-02-09 19:39:56 +13:00
insns.def Use rb_fstring for "defined" strings. 2021-03-17 10:55:37 -07:00
internal.h
io.c Remove unneeded declarations 2021-03-20 21:00:29 +09:00
io.rb
iseq.c Use rb_fstring for "defined" strings. 2021-03-17 10:55:37 -07:00
iseq.h Remove DEFINED_IVAR2 from enum 2021-03-10 09:38:20 -08:00
kernel.rb [DOC] Use URI#read instead of URI.open for better compatibility 2021-01-12 22:12:02 +09:00
KNOWNBUGS.rb
LEGAL No longer aclocal is used [ci skip] 2021-03-20 09:12:08 +09:00
lex.c.blt
load.c $LOAD_PATH.resolve_feature_path should not raise 2021-02-16 18:11:13 +09:00
loadpath.c
localeinit.c
main.c
marshal.c Remove unneeded declarations 2021-03-20 21:00:29 +09:00
math.c
memory_view.c
method.h
mini_builtin.c
miniinit.c
mjit.c
mjit.h
mjit_compile.c
mjit_worker.c
NEWS.md Enumerable#tally with the resulting hash [Feature #17744] 2021-03-26 16:29:21 +09:00
node.c NODE markability should not change by nd_set_type 2021-01-14 16:12:02 +09:00
node.h NODE markability should not change by nd_set_type 2021-01-14 16:12:02 +09:00
numeric.c Fix integer/float remainder with infinity argument of opposite sign 2021-03-12 07:35:18 -08:00
numeric.rb Strip trailing spaces [ci skip] 2021-03-04 11:40:43 +09:00
object.c [DOC] Modified prefixes to get rid of conflicts 2021-02-07 23:35:06 +09:00
pack.c
pack.rb
parse.y Ignore useless separators preceding a file encoding comment 2021-03-23 17:20:19 +09:00
prelude.rb
probes.d
probes_helper.h
proc.c proc.c: make bind_call use existing callable method entry when possible 2021-03-10 13:43:22 -08:00
process.c Expose scheduler as public interface & bug fixes. (#3945) 2021-02-09 19:39:56 +13:00
ractor.c Moved locking VM to an atomic operation 2021-03-13 09:11:21 +09:00
ractor.rb Fix ractor docs (#4048) [doc] 2021-01-10 15:39:37 -05:00
ractor_core.h fix Ractor.yield(obj, move: true) 2021-01-22 12:16:37 +09:00
random.c Include CommonCrypto/CommonCryptoError.h for old Xcode 2021-03-19 18:56:41 +09:00
range.c
rational.c Rationalize floats in coerce [Bug #17572] 2021-01-23 11:13:21 +09:00
re.c [DOC] {Array,MatchData}#values_at understand ranges [ci skip] 2021-02-07 10:30:43 +09:00
README.EXT
README.EXT.ja
README.ja.md [DOC] Update README [ci skip] 2021-03-17 23:55:03 +09:00
README.md [DOC] Update README [ci skip] 2021-03-17 23:55:03 +09:00
regcomp.c Check backref number buffer overrun [Bug #16376] 2021-03-15 10:17:50 +09:00
regenc.c
regenc.h
regerror.c
regexec.c
regint.h
regparse.c
regparse.h
regsyntax.c
ruby-runner.c
ruby.c Removed dln_a_out 2021-03-24 20:13:55 +09:00
ruby_assert.h
ruby_atomic.h
rubystub.c
scheduler.c strip trailing spaces [ci skip] 2021-02-09 16:59:15 +09:00
signal.c Replace "iff" with "if and only if" 2021-01-19 12:06:45 -08:00
siphash.c
siphash.h
sparc.c
sprintf.c
st.c Replace "iff" with "if and only if" 2021-01-19 12:06:45 -08:00
strftime.c UTC zone should be still "+00:00" [Feature #17544] 2021-02-16 20:34:23 +09:00
string.c rb_enc_interned_str: handle autoloaded encodings 2021-03-22 21:37:48 +09:00
struct.c Warn Struct#initialize with only keyword args (#4070) 2021-01-17 01:35:54 -08:00
symbol.c rb_enc_symname_type: indent 2021-03-05 16:33:29 +09:00
symbol.h
thread.c Destroy VM-wise locks before freeing [Bug #15852] 2021-03-09 20:11:34 +09:00
thread_pthread.c add debug code for timer_posix 2021-02-02 20:20:39 +09:00
thread_pthread.h
thread_sync.c Properly convert time_t [Bug #17645] 2021-03-14 20:18:50 +09:00
thread_win32.c
thread_win32.h
time.c Remove mentions of Bignum in time.c 2021-02-19 08:30:11 -08:00
timev.h
timev.rb Positional and keyword arguments for timezone are exclusive 2021-01-13 18:37:36 +09:00
trace_point.rb
transcode.c
transcode_data.h
transient_heap.c
transient_heap.h
util.c
variable.c Refactor rb_class_ivar_set 2021-03-10 09:39:18 -08:00
variable.h
version.c
version.h * 2021-03-29 [ci skip] 2021-03-29 03:18:08 +09:00
vm.c Use rb_fstring for "defined" strings. 2021-03-17 10:55:37 -07:00
vm_args.c
vm_backtrace.c Ensure that caller respects the start argument 2021-03-24 11:15:00 -07:00
vm_callinfo.h global call-cache cache table for rb_funcall* 2021-01-29 16:22:12 +09:00
vm_core.h Use rb_fstring for "defined" strings. 2021-03-17 10:55:37 -07:00
vm_debug.h
vm_dump.c vm dump display return address in the abscence of X30 in Mac ARM64. 2021-03-22 23:32:07 +09:00
vm_eval.c Removed unnecessary parentheses at case [ci skip] 2021-02-08 10:35:51 +09:00
vm_exec.c
vm_exec.h
vm_insnhelper.c return bool instead of VALUE 2021-03-17 10:55:37 -07:00
vm_insnhelper.h
vm_method.c Skip refined method when exporting methods with changed visibility 2021-03-16 12:10:11 -07:00
vm_opts.h
vm_sync.c
vm_sync.h Adjusted indent [ci skip] 2021-02-09 08:41:06 +09:00
vm_trace.c Replace "iff" with "if and only if" 2021-01-19 12:06:45 -08:00
vsnprintf.c Replace "iff" with "if and only if" 2021-01-19 12:06:45 -08:00
warning.rb

Build Status Build status Actions Status: macOS Actions Status: MinGW Actions Status: MJIT Actions Status: Ubuntu Actions Status: Windows

What's Ruby

Ruby is an interpreted object-oriented programming language often used for web development. It also offers many scripting features to process plain text and serialized files, or manage system tasks. It is simple, straightforward, and extensible.

Features of Ruby

  • Simple Syntax
  • Normal Object-oriented Features (e.g. class, method calls)
  • Advanced Object-oriented Features (e.g. mix-in, singleton-method)
  • Operator Overloading
  • Exception Handling
  • Iterators and Closures
  • Garbage Collection
  • Dynamic Loading of Object Files (on some architectures)
  • Highly Portable (works on many Unix-like/POSIX compatible platforms as well as Windows, macOS, etc.) cf. https://github.com/ruby/ruby/blob/master/doc/contributing.rdoc#label-Platform+Maintainers

How to get Ruby

For a complete list of ways to install Ruby, including using third-party tools like rvm, see:

https://www.ruby-lang.org/en/downloads/

Git

The mirror of the Ruby source tree can be checked out with the following command:

$ git clone https://github.com/ruby/ruby.git

There are some other branches under development. Try the following command to see the list of branches:

$ git ls-remote https://github.com/ruby/ruby.git

You may also want to use https://git.ruby-lang.org/ruby.git (actual master of Ruby source) if you are a committer.

Subversion

Stable branches for older Ruby versions can be checked out with also the following command:

$ svn co https://svn.ruby-lang.org/repos/ruby/branches/ruby_2_6/ ruby

Try the following command to see the list of branches:

$ svn ls https://svn.ruby-lang.org/repos/ruby/branches/

Ruby home page

https://www.ruby-lang.org/

Mailing list

There is a mailing list to discuss Ruby. To subscribe to this list, please send the following phrase:

subscribe

in the mail body (not subject) to the address ruby-talk-request@ruby-lang.org.

How to compile and install

  1. If you want to use Microsoft Visual C++ to compile Ruby, read win32/README.win32 instead of this document.

  2. Run ./autogen.sh to generate configure, when you build the source checked out from the Git repository.

  3. Run ./configure, which will generate config.h and Makefile.

    Some C compiler flags may be added by default depending on your environment. Specify optflags=.. and warnflags=.. as necessary to override them.

  4. Edit include/ruby/defines.h if you need. Usually this step will not be needed.

  5. Remove comment mark(#) before the module names from ext/Setup (or add module names if not present), if you want to link modules statically.

    If you don't want to compile non static extension modules (probably on architectures which do not allow dynamic loading), remove comment mark from the line "#option nodynamic" in ext/Setup.

    Usually this step will not be needed.

  6. Run make.

    • On Mac, set RUBY_CODESIGN environment variable with a signing identity. It uses the identity to sign ruby binary. See also codesign(1).
  7. Optionally, run 'make check' to check whether the compiled Ruby interpreter works well. If you see the message "check succeeded", your Ruby works as it should (hopefully).

  8. Run 'make install'.

    This command will create the following directories and install files into them.

    • ${DESTDIR}${prefix}/bin
    • ${DESTDIR}${prefix}/include/ruby-${MAJOR}.${MINOR}.${TEENY}
    • ${DESTDIR}${prefix}/include/ruby-${MAJOR}.${MINOR}.${TEENY}/${PLATFORM}
    • ${DESTDIR}${prefix}/lib
    • ${DESTDIR}${prefix}/lib/ruby
    • ${DESTDIR}${prefix}/lib/ruby/${MAJOR}.${MINOR}.${TEENY}
    • ${DESTDIR}${prefix}/lib/ruby/${MAJOR}.${MINOR}.${TEENY}/${PLATFORM}
    • ${DESTDIR}${prefix}/lib/ruby/site_ruby
    • ${DESTDIR}${prefix}/lib/ruby/site_ruby/${MAJOR}.${MINOR}.${TEENY}
    • ${DESTDIR}${prefix}/lib/ruby/site_ruby/${MAJOR}.${MINOR}.${TEENY}/${PLATFORM}
    • ${DESTDIR}${prefix}/lib/ruby/vendor_ruby
    • ${DESTDIR}${prefix}/lib/ruby/vendor_ruby/${MAJOR}.${MINOR}.${TEENY}
    • ${DESTDIR}${prefix}/lib/ruby/vendor_ruby/${MAJOR}.${MINOR}.${TEENY}/${PLATFORM}
    • ${DESTDIR}${prefix}/lib/ruby/gems/${MAJOR}.${MINOR}.${TEENY}
    • ${DESTDIR}${prefix}/share/man/man1
    • ${DESTDIR}${prefix}/share/ri/${MAJOR}.${MINOR}.${TEENY}/system

    If Ruby's API version is 'x.y.z', the ${MAJOR} is 'x', the ${MINOR} is 'y', and the ${TEENY} is 'z'.

    NOTE: teeny of the API version may be different from one of Ruby's program version

    You may have to be a super user to install Ruby.

If you fail to compile Ruby, please send the detailed error report with the error log and machine/OS type, to help others.

Some extension libraries may not get compiled because of lack of necessary external libraries and/or headers, then you will need to run 'make distclean-ext' to remove old configuration after installing them in such case.

Copying

See the file COPYING.

Feedback

Questions about the Ruby language can be asked on the Ruby-Talk mailing list (https://www.ruby-lang.org/en/community/mailing-lists) or on websites like (https://stackoverflow.com).

Bugs should be reported at https://bugs.ruby-lang.org. Read HowToReport for more information.

Contributing

See the file CONTRIBUTING.md

The Author

Ruby was originally designed and developed by Yukihiro Matsumoto (Matz) in 1995.

matz@ruby-lang.org