summaryrefslogtreecommitdiffhomepage
path: root/mrbgems/mruby-compiler/core/codegen.c
AgeCommit message (Collapse)Author
2022-01-05Fixing keyword arguments with `super`dearblue
fix #5627
2021-12-20codegen.c: generate `OP_SETIDX`; close #5608Yukihiro "Matz" Matsumoto
Note that the current implantation only calls `[]=` method. No performance improvement. Just 2 bytes less byte code per assignment.
2021-12-19Merge pull request #5602 from dearblue/no-ext-opsYukihiro "Matz" Matsumoto
Add `bin/mrbc --no-ext-ops` switch
2021-12-17Print error before cleanup in `codegen_error()`dearblue
Previously, it always pointed to the highest scope as the location of the error. - example code `code.rb` ```ruby huge_num = "1" + "0" * 300; eval <<CODE, nil, "test.rb", 1 class Object module A #{huge_num} end end CODE ``` - Before this patch ```console % bin/mruby code.rb test.rb:1: integer too big trace (most recent call last): [1] code.rb:1 code.rb:1:in eval: codegen error (ScriptError) ``` - After this patch ```console % bin/mruby code.rb test.rb:3: integer too big trace (most recent call last): [1] code.rb:1 code.rb:1:in eval: codegen error (ScriptError) ```
2021-12-17Add `bin/mrbc --no-ext-ops` switchdearblue
Print an error if `OP_EXT[123]` is needed when generating mruby binary. This may be useful for mruby/c. Inspired by #5590.
2021-12-02parse.y: support anonymous block argument introduced by Ruby3.1.Yukihiro "Matz" Matsumoto
2021-12-01codegen.c: `ADDI/SUBI` should not be prefixed by `OP_EXT`; fix #5590Yukihiro "Matz" Matsumoto
As a general principles numeric instructions should not be prefixed by `OP_EXT` instructions since they are not supported by "mruby/c".
2021-12-01codegen.c: skip `ADDI/SUBI` for zero operand.Yukihiro "Matz" Matsumoto
2021-12-01codegen.c: fix a bug in `OP_ADDI` and `OP_SUBI` regarding negative values.Yukihiro "Matz" Matsumoto
2021-12-01codegen.c: `get_int_operand` to retrieve negative values correctly.Yukihiro "Matz" Matsumoto
2021-11-17codegen.c: fixed a bug in post mandatory arguments.Yukihiro "Matz" Matsumoto
2021-11-17codegen.c: should not emit the `MOVE` instruction to the same register.Yukihiro "Matz" Matsumoto
2021-10-19codegen.c: skip `OP_LOADSELF` using `OP_SSEND`.Yukihiro "Matz" Matsumoto
2021-10-18codegen.c: Reduce `MRB_CODEGEN_LEVEL_MAX` from 1024 to 256.Yukihiro "Matz" Matsumoto
1024 was too big. Some deep recursion could not be detected before actual stack overflow.
2021-10-18codegen.c: fixed a bug regarding attribute assignment with kargs.Yukihiro "Matz" Matsumoto
2021-10-17codegen.c: forgot to check `s2` extensively in `super` codegen.Yukihiro "Matz" Matsumoto
2021-10-16codegen.c: `s2` may be `NULL`.Yukihiro "Matz" Matsumoto
Since `s2` is `NULL` on top-level, it will be an error. No need to generate strict bytecode.
2021-10-13codegen.c: skip `OP_ARGARY` before `super` if the method has no arguments.Yukihiro "Matz" Matsumoto
2021-10-12codegen.c: should not assign negative number to `ainfo` (`size_t`).Yukihiro "Matz" Matsumoto
2021-10-12Support Ruby3.0 keyword arguments.Yukihiro "Matz" Matsumoto
The Difference Since Ruby1.9, the keyword arguments were emulated by Ruby using the hash object at the bottom of the arguments. But we have gradually moved toward keyword arguments separated from normal (positinal) arguments. At the same time, we value compatibility, so that Ruby3.0 keyword arguments are somewhat compromise. Basically, keyword arguments are separated from positional arguments, except when the method does not take any formal keyword arguments, given keyword arguments (packed in the hash object) are considered as the last argument. And we also allow non symbol keys in the keyword arguments. In that case, those keys are just passed in the `**` hash (or raise `ArgumentError` for unknown keys). The Instruction Changes We have changed `OP_SEND` instruction. `OP_SEND` instruction used to take 3 operands, the register, the symbol, the number of (positional) arguments. The meaning of the third operand has been changed. It is now considered as `n|(nk<<4)`, where `n` is the number of positional arguments, and `nk` is the number of keyword arguments, both occupies 4 bits in the operand. The number `15` in both `n` and `nk` means variable sized arguments are packed in the object. Positional arguments will be packed in the array, and keyword arguments will be packed in the hash object. That means arguments more than 14 values are always packed in the object. Arguments information for other instructions (`OP_SENDB` and `OP_SUPER`) are also changed. It works as the third operand of `OP_SEND`. the difference between `OP_SEND` and `OP_SENDB` is just trivial. It assigns `nil` to the block hidden arguments (right after arguments). The instruction `OP_SENDV` and `OP_SENDVB` are removed. Those instructions are replaced by `OP_SEND` and `OP_SENDB` respectively with the `15` (variable sized) argument information. Calling Convention When calling a method, the stack elements shall be in the order of the receiver of the method, positional arguments, keyword arguments and the block argument. If the number of positional or keyword arugument (`n` or `nk`) is zero, corresponding arguments will be empty. So when `n=0` and `nk=0` the stack layout (from bottom to top) will be: +-----------------------+ | recv | block (or nil) | +-----------------------+ The last elements `block` should be explicitly filled before `OP_SEND` or assigned to `nil` by `OP_SENDB` internally. In other words, the following have exactly same behavior: OP_SENDB clears `block` implicitly: ``` OP_SENDB reg sym 0 ``` OP_SEND clears `block` implicitly: ``` OP_LOADNIL R2 OP_SEND R2 sym 0 ``` When calling a method with only positional arguments (n=0..14) without keyword arguments, the stack layout will be like following: +--------------------------------------------+ | recv | arg1 | ... | arg_n | block (or nil) | +--------------------------------------------+ When calling a method with arguments packed in the array (n=15) which means argument splat (*) is used in the actual arguments, or more than 14 arguments are passed the stack layout will be like following: +-------------------------------+ | recv | array | block (or nil) | +-------------------------------+ The number of the actual arguments is determined by the length of the argument array. When keyword arguments are given (nk>0), keyword arguments are passed between positional arguments and the block argument. For example, when we pass one positional argument `1` and one keyword argument `a: 2`, the stack layout will be like: +------------------------------------+ | recv | 1 | :a | 2 | block (or nil) | +------------------------------------+ Note that keyword arguments consume `2*nk` elements in the stack when `nk=0..14` (unpacked). When calling a method with keyword arguments packed in the hash object (nk=15) which means keyword argument splat (**) is used or more than 14 keyword arguments in the actual arguments, the stack layout will be like: +------------------------------+ | recv | hash | block (or nil) | +------------------------------+ Note for mruby/c When mruby/c authors try to support new keyword arguments, they need to handle the new meaning of the argument information operand. If they choose not to support keyword arguments in mruby/c, it just raise error when `nk` (taken by `(c>>4)&0xf`) is not zero. And combine `OP_SENDV` behavior with `OP_SEND` when `n` is `15`. If they want to support keyword arguments seriously, contact me at <[email protected]> or `@yukihiro_matz`. I can help you.
2021-10-09codegen.c: peephole optimization `OP_MOVE` after `OP_AREF`.Yukihiro "Matz" Matsumoto
2021-10-08codegen.c: peephole optimize `OP_MOVE` after `OP_ARRAY` or `OP_HASH`.Yukihiro "Matz" Matsumoto
When the length operand is zero, we don't need `OP_MOVE` but adjust the destination operand instead.
2021-10-04codegen.c: no `OP_ARGARY` is needed here.Yukihiro "Matz" Matsumoto
2021-10-03mruby/ops.h: add new instructions `OP_GETIDX` and `OP_SETIDX`.Yukihiro "Matz" Matsumoto
Which represent `obj[int]` and `obj[int]=val` respectively where `obj` is either `string`, `array` or `hash`, so that index access could be faster. When `obj` is not assumed type or `R(a+1)` is not integer, the instructions fallback to method calls.
2021-09-26codegen.c: should not `loop_push()` before constant folding.Yukihiro "Matz" Matsumoto
Otherwise, the following code will crash: ```ruby 1.times{{}until 1; break} ```
2021-09-24codegen.c: refactor `NODE_WHILE` and `NODE_UNTIL`.Yukihiro "Matz" Matsumoto
2021-09-24codegen.c: add short circuit constant folding for `NODE_AND`, `NODE_OR`.Yukihiro "Matz" Matsumoto
2021-09-24codegen.c: refactor `NODE_IF` generation for boolean constants.Yukihiro "Matz" Matsumoto
In addition, add `NODE_SYM` for always true expression.
2021-09-23codegen.c: need to check `no_peephole()` before constant folding.Yukihiro "Matz" Matsumoto
2021-09-23codegen.c: separate maximum stack size from `GEN_LIT_ARY_MAX`.Yukihiro "Matz" Matsumoto
2021-09-20codegen.c (gen_addsub): use `mrb_int_sub_overflow()`.Yukihiro "Matz" Matsumoto
2021-09-20codegen.c: avoid constant folding `OP_LOADI16` across branch target.Yukihiro "Matz" Matsumoto
2021-09-20codegen.c: `gen_move` should generate proper `OP_LOADI16`.Yukihiro "Matz" Matsumoto
2021-09-20codegen.c: rename `loopinfo->acc` to `reg`.Yukihiro "Matz" Matsumoto
`acc` meant `accumulator` but it is not an accumulator but just a register position.
2021-09-20codegen.c: check `no_peephole(s)` before `mrb_last_insn(s)`.Yukihiro "Matz" Matsumoto
2021-09-20codegen.c (mrb_last_insn): no previous instruction on top.Yukihiro "Matz" Matsumoto
2021-09-19codegen.c: unify `OP_ARYPUSH` and `OP_ARYPUSH_N`.Yukihiro "Matz" Matsumoto
- `OP_ARYPUSH` now takes operand for the number of pushing elements - the code generator consume the stack no more than `64` for `mruby/c`
2021-09-17ops.h: add `OP_ARYPUSH_N` instruction.Yukihiro "Matz" Matsumoto
Add n elements at once. Reduces instructions for huge array initialization. In addition, `gen_value` function in `codegen.c` was refactored and clarified.
2021-09-10codegen.c: fixed `gen_setxv` bug with taking assignment value; fix #5550Yukihiro "Matz" Matsumoto
2021-09-10codegen.c: `gen_move` refactoring.Yukihiro "Matz" Matsumoto
2021-09-10ops.h: add `OP_SYMBOL` instruction.Yukihiro "Matz" Matsumoto
It generates a symbol by interning from the pool string.
2021-09-10fixup! codegen.c: resurrect `s->lastpc` to reduce `iseq` scans.Yukihiro "Matz" Matsumoto
2021-09-10codegen.c: resurrect `s->lastpc` to reduce `iseq` scans.Yukihiro "Matz" Matsumoto
When parsing scripts frequent scans could cost too much.
2021-09-07codegen.c: improve exception handling in `generate_code`.Yukihiro "Matz" Matsumoto
- remove `mrb_jmpbuf` from `codegen_scope` - unify exception handling of `mrb_state` and `codegen_scope`
2021-09-05codegen.c: avoid integer overflow.Yukihiro "Matz" Matsumoto
2021-08-21Organize the include of header filesdearblue
- `#include <math.h>` is done in `mruby.h`. Eliminate the need to worry about the `MRB_NO_FLOAT` macro. - Include mruby header files before standard header files. If the standard header file is already placed before `mruby.h`, the standard header file added in the future tends to be placed before `mruby.h`. This change should some reduce the chances of macros that must be defined becoming undefined in C++ or including problematic header files in a particular mruby build configuration.
2021-08-13codegen.c: fixed a bug in `mrb_decode_insn()`.Yukihiro "Matz" Matsumoto
2021-08-13codegen.c: add a comment that notice `rewind_pc` calling convention.Yukihiro "Matz" Matsumoto
`rewind_pc` should not be called when `s->pc` is `0` (top).
2021-08-13codegen.c: refactor `mrb_last_insn()`.Yukihiro "Matz" Matsumoto
Last commit made `mrb_decode_insn()` to take `NULL` as `pc`.
2021-08-13codegen.c: `mrb_prev_pc` can return `NULL` at the top of `iseq`.Yukihiro "Matz" Matsumoto