1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-21 03:53:04 +02:00
llvm-mirror/lib/Target/WebAssembly
Dan Gohman 3977883989 [WebAssembly] Fix scheduling dependencies in register-stackified code
Add physical register defs to instructions used from stackified
instructions to prevent them from being scheduled into the middle of
a stack sequence. This is a conservative measure which may be loosened
in the future.

Differential Revision: http://reviews.llvm.org/D15252

llvm-svn: 254811
2015-12-05 00:51:40 +00:00
..
InstPrinter [WebAssembly] Minor clang-format and selected clang-tidy cleanups. NFC. 2015-11-29 22:32:02 +00:00
MCTargetDesc [WebAssembly] Minor clang-format and selected clang-tidy cleanups. NFC. 2015-11-29 22:32:02 +00:00
TargetInfo
CMakeLists.txt [WebAssembly] Support for register stackifying with load and store instructions. 2015-11-25 16:55:01 +00:00
LLVMBuild.txt [WebAssembly] Make WebAssemblyCodeGen depend on WebAssemblyAsmPrinter 2015-11-02 23:23:16 +00:00
Makefile [WebAssembly] Skeleton FastISel support 2015-08-24 18:44:37 +00:00
README.txt [WebAssembly] Support for register stackifying with load and store instructions. 2015-11-25 16:55:01 +00:00
Relooper.cpp Fix a [-Werror,-Wcovered-switch-default] warning by removing the 2015-11-19 23:45:42 +00:00
Relooper.h WebAssembly: relooper analysis pass 2015-10-16 16:35:49 +00:00
WebAssembly.h [WebAssembly] Support for register stackifying with load and store instructions. 2015-11-25 16:55:01 +00:00
WebAssembly.td WebAssembly: add a generic CPU 2015-07-27 23:25:54 +00:00
WebAssemblyAsmPrinter.cpp [WebAssembly] Minor clang-format and selected clang-tidy cleanups. NFC. 2015-11-29 22:32:02 +00:00
WebAssemblyCFGStackify.cpp [WebAssembly] Fix comments to say "LIFO" instead of "FIFO" when describing a stack. 2015-12-02 18:08:49 +00:00
WebAssemblyFastISel.cpp [WebAssembly] Skeleton FastISel support 2015-08-24 18:44:37 +00:00
WebAssemblyFrameLowering.cpp [WebAssembly] Minor clang-format and selected clang-tidy cleanups. NFC. 2015-11-29 22:32:02 +00:00
WebAssemblyFrameLowering.h WebAssembly: basic bitcode → assembly CodeGen test 2015-07-22 21:28:15 +00:00
WebAssemblyInstrAtomics.td WebAssembly: basic instructions todo, and basic register info. 2015-07-10 18:23:10 +00:00
WebAssemblyInstrCall.td [WebAssembly] Initial varargs support. 2015-12-04 23:22:35 +00:00
WebAssemblyInstrControl.td [WebAssembly] Use a physical register to describe ARGUMENT liveness. 2015-11-25 19:36:19 +00:00
WebAssemblyInstrConv.td [WebAssembly] Set several MCInstrDesc flags. 2015-11-29 22:59:19 +00:00
WebAssemblyInstrFloat.td [WebAssembly] Set several MCInstrDesc flags. 2015-11-29 22:59:19 +00:00
WebAssemblyInstrFormats.td [WebAssembly] Use tabs instead of spaces in assembly output. 2015-11-15 15:34:19 +00:00
WebAssemblyInstrInfo.cpp [WebAssembly] Initial varargs support. 2015-12-04 23:22:35 +00:00
WebAssemblyInstrInfo.h [WebAssembly] Minor clang-format and selected clang-tidy cleanups. NFC. 2015-11-29 22:32:02 +00:00
WebAssemblyInstrInfo.td [WebAssembly] Set several MCInstrDesc flags. 2015-11-29 22:59:19 +00:00
WebAssemblyInstrInteger.td [WebAssembly] Set several MCInstrDesc flags. 2015-11-29 22:59:19 +00:00
WebAssemblyInstrMemory.td [WebAssembly] Support constant offsets on loads and stores 2015-12-05 00:26:39 +00:00
WebAssemblyInstrSIMD.td WebAssembly: basic instructions todo, and basic register info. 2015-07-10 18:23:10 +00:00
WebAssemblyISD.def [WebAssembly] Rename SWITCH to TABLESWITCH to match the current wording in the spec. 2015-11-20 03:02:49 +00:00
WebAssemblyISelDAGToDAG.cpp [WebAssembly] Clean up several FIXME comments. 2015-11-25 18:13:18 +00:00
WebAssemblyISelLowering.cpp [WebAssembly] Initial varargs support. 2015-12-04 23:22:35 +00:00
WebAssemblyISelLowering.h [WebAssembly] Initial varargs support. 2015-12-04 23:22:35 +00:00
WebAssemblyMachineFunctionInfo.cpp [WebAssembly] Introduce a new pseudo-operand for unused expression results. 2015-11-13 00:21:05 +00:00
WebAssemblyMachineFunctionInfo.h [WebAssembly] Fix comments to say "LIFO" instead of "FIFO" when describing a stack. 2015-12-02 18:08:49 +00:00
WebAssemblyMCInstLower.cpp [WebAssembly] Delete an obsolete TODO comment. 2015-11-29 23:09:41 +00:00
WebAssemblyMCInstLower.h [WebAssembly] Codegen support for ISD::ExternalSymbol 2015-11-25 16:44:29 +00:00
WebAssemblyOptimizeReturned.cpp [WebAssembly] Support for register stackifying with load and store instructions. 2015-11-25 16:55:01 +00:00
WebAssemblyPeephole.cpp [WebAssembly] Fix WebAssembly register numbering for registers added late. 2015-11-25 21:13:02 +00:00
WebAssemblyRegColoring.cpp [WebAssembly] Use a physical register to describe ARGUMENT liveness. 2015-11-25 19:36:19 +00:00
WebAssemblyRegisterInfo.cpp [WebAssembly] Initial varargs support. 2015-12-04 23:22:35 +00:00
WebAssemblyRegisterInfo.h [WebAssembly] Initial varargs support. 2015-12-04 23:22:35 +00:00
WebAssemblyRegisterInfo.td [WebAssembly] Fix comments to say "LIFO" instead of "FIFO" when describing a stack. 2015-12-02 18:08:49 +00:00
WebAssemblyRegNumbering.cpp [WebAssembly] Enable register coloring and register stackifying. 2015-11-18 16:12:01 +00:00
WebAssemblyRegStackify.cpp [WebAssembly] Fix scheduling dependencies in register-stackified code 2015-12-05 00:51:40 +00:00
WebAssemblySelectionDAGInfo.cpp Unbreak WebAssembly build 2015-07-09 21:00:09 +00:00
WebAssemblySelectionDAGInfo.h Unbreak WebAssembly build 2015-07-09 21:00:09 +00:00
WebAssemblyStoreResults.cpp [WebAssembly] Support constant offsets on loads and stores 2015-12-05 00:26:39 +00:00
WebAssemblySubtarget.cpp Unbreak WebAssembly build 2015-07-09 21:00:09 +00:00
WebAssemblySubtarget.h WebAssembly: basic bitcode → assembly CodeGen test 2015-07-22 21:28:15 +00:00
WebAssemblyTargetMachine.cpp [WebAssembly] Delete unused functions. NFC. 2015-11-29 22:48:57 +00:00
WebAssemblyTargetMachine.h
WebAssemblyTargetObjectFile.h Remove DataLayout from TargetLoweringObjectFile, redirect to Module 2015-07-16 06:04:17 +00:00
WebAssemblyTargetTransformInfo.cpp [WebAssembly] Minor clang-format and selected clang-tidy cleanups. NFC. 2015-11-29 22:32:02 +00:00
WebAssemblyTargetTransformInfo.h Try to fix WebAssembly build after r247864 2015-09-16 23:59:57 +00:00

//===-- README.txt - Notes for WebAssembly code gen -----------------------===//

This WebAssembly backend is presently in a very early stage of development.
The code should build and not break anything else, but don't expect a lot more
at this point.

For more information on WebAssembly itself, see the design documents:
  * https://github.com/WebAssembly/design/blob/master/README.md

The following documents contain some information on the planned semantics and
binary encoding of WebAssembly itself:
  * https://github.com/WebAssembly/design/blob/master/AstSemantics.md
  * https://github.com/WebAssembly/design/blob/master/BinaryEncoding.md

Interesting work that remains to be done:
* Write a pass to restructurize irreducible control flow. This needs to be done
  before register allocation to be efficient, because it may duplicate basic
  blocks and WebAssembly performs register allocation at a whole-function
  level. Note that LLVM's GPU code has such a pass, but it linearizes control
  flow (e.g. both sides of branches execute and are masked) which is undesirable
  for WebAssembly.

//===---------------------------------------------------------------------===//

set_local instructions have a return value. We should (a) model this,
and (b) write optimizations which take advantage of it. Keep in mind that
many set_local instructions are implicit!

//===---------------------------------------------------------------------===//

Load and store instructions can have a constant offset. We should (a) model
this, and (b) do address-mode folding with it.

//===---------------------------------------------------------------------===//

Br, br_if, and tableswitch instructions can support having a value on the
expression stack across the jump (sometimes). We should (a) model this, and
(b) extend the stackifier to utilize it.

//===---------------------------------------------------------------------===//