• Richard Musiol's avatar
    cmd/compile: add wasm stack optimization · 482d2419
    Richard Musiol authored
    Go's SSA instructions only operate on registers. For example, an add
    instruction would read two registers, do the addition and then write
    to a register. WebAssembly's instructions, on the other hand, operate
    on the stack. The add instruction first pops two values from the stack,
    does the addition, then pushes the result to the stack. To fulfill
    Go's semantics, one needs to map Go's single add instruction to
    4 WebAssembly instructions:
    - Push the value of local variable A to the stack
    - Push the value of local variable B to the stack
    - Do addition
    - Write value from stack to local variable C
    
    Now consider that B was set to the constant 42 before the addition:
    - Push constant 42 to the stack
    - Write value from stack to local variable B
    
    This works, but is inefficient. Instead, the stack is used directly
    by inlining instructions if possible. With inlining it becomes:
    - Push the value of local variable A to the stack (add)
    - Push constant 42 to the stack (constant)
    - Do addition (add)
    - Write value from stack to local variable C (add)
    
    Note that the two SSA instructions can not be generated sequentially
    anymore, because their WebAssembly instructions are interleaved.
    
    Design doc: https://docs.google.com/document/d/131vjr4DH6JFnb-blm_uRdaC0_Nv3OUwjEY5qVCxCup4
    
    Updates #18892
    
    Change-Id: Ie35e1c0bebf4985fddda0d6330eb2066f9ad6dec
    Reviewed-on: https://go-review.googlesource.com/103535
    Run-TryBot: Brad Fitzpatrick <bradfitz@golang.org>
    TryBot-Result: Gobot Gobot <gobot@golang.org>
    Reviewed-by: 's avatarCherry Zhang <cherryyz@google.com>
    482d2419
Name
Last commit
Last update
..
archive Loading commit data...
bufio Loading commit data...
builtin Loading commit data...
bytes Loading commit data...
cmd Loading commit data...
compress Loading commit data...
container Loading commit data...
context Loading commit data...
crypto Loading commit data...
database/sql Loading commit data...
debug Loading commit data...
encoding Loading commit data...
errors Loading commit data...
expvar Loading commit data...
flag Loading commit data...
fmt Loading commit data...
go Loading commit data...
hash Loading commit data...
html Loading commit data...
image Loading commit data...
index/suffixarray Loading commit data...
internal Loading commit data...
io Loading commit data...
log Loading commit data...
math Loading commit data...
mime Loading commit data...
net Loading commit data...
os Loading commit data...
path Loading commit data...
plugin Loading commit data...
reflect Loading commit data...
regexp Loading commit data...
runtime Loading commit data...
sort Loading commit data...
strconv Loading commit data...
strings Loading commit data...
sync Loading commit data...
syscall Loading commit data...
testing Loading commit data...
text Loading commit data...
time Loading commit data...
unicode Loading commit data...
unsafe Loading commit data...
vendor/golang_org/x Loading commit data...
Make.dist Loading commit data...
all.bash Loading commit data...
all.bat Loading commit data...
all.rc Loading commit data...
androidtest.bash Loading commit data...
bootstrap.bash Loading commit data...
buildall.bash Loading commit data...
clean.bash Loading commit data...
clean.bat Loading commit data...
clean.rc Loading commit data...
cmp.bash Loading commit data...
iostest.bash Loading commit data...
make.bash Loading commit data...
make.bat Loading commit data...
make.rc Loading commit data...
naclmake.bash Loading commit data...
nacltest.bash Loading commit data...
race.bash Loading commit data...
race.bat Loading commit data...
run.bash Loading commit data...
run.bat Loading commit data...
run.rc Loading commit data...