[WIP][turbofan] Instruction scheduler for Turbofan.

src/compiler/instruction-codes.h

 // Copyright 2014 the V8 project authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #ifndef V8_COMPILER_INSTRUCTION_CODES_H_
 #define V8_COMPILER_INSTRUCTION_CODES_H_
 
 #include <iosfwd>
 
 #if V8_TARGET_ARCH_ARM
@@ skipping 15 matching lines @@
 #else
 #define TARGET_ARCH_OPCODE_LIST(V)
 #define TARGET_ADDRESSING_MODE_LIST(V)
 #endif
 #include "src/utils.h"
 
 namespace v8 {
 namespace internal {
 namespace compiler {
 
+// A set of flags describing some properties of the instructions.
+enum ArchOpcodeFlags {
+  kNoOpcodeFlags = 0,
+  kIsBlockTerminator = 1,  // The instruction marks the end of a basic block
+                           // e.g.: jump and return instructions.
+  kHasSideEffect = 2,      // The instruction has some side effects (memory
+                           // store, function call...)
+  kIsLoadOperation = 4,    // The instruction is a memory load.
+};
+
 // Target-specific opcodes that specify which assembly sequence to emit.
 // Most opcodes specify a single instruction.
-#define ARCH_OPCODE_LIST(V)   \
-  V(ArchCallCodeObject)       \
-  V(ArchTailCallCodeObject)   \
-  V(ArchCallJSFunction)       \
-  V(ArchTailCallJSFunction)   \
-  V(ArchPrepareCallCFunction) \
-  V(ArchCallCFunction)        \
-  V(ArchJmp)                  \
-  V(ArchLookupSwitch)         \
-  V(ArchTableSwitch)          \
-  V(ArchNop)                  \
-  V(ArchDeoptimize)           \
-  V(ArchRet)                  \
-  V(ArchStackPointer)         \
-  V(ArchFramePointer)         \
-  V(ArchTruncateDoubleToI)    \
-  V(CheckedLoadInt8)          \
-  V(CheckedLoadUint8)         \
-  V(CheckedLoadInt16)         \
-  V(CheckedLoadUint16)        \
-  V(CheckedLoadWord32)        \
-  V(CheckedLoadWord64)        \
-  V(CheckedLoadFloat32)       \
-  V(CheckedLoadFloat64)       \
-  V(CheckedStoreWord8)        \
-  V(CheckedStoreWord16)       \
-  V(CheckedStoreWord32)       \
-  V(CheckedStoreWord64)       \
-  V(CheckedStoreFloat32)      \
-  V(CheckedStoreFloat64)      \
+#define ARCH_OPCODE_LIST(V)                                             \
+  V(ArchCallCodeObject, kHasSideEffect)                                 \
+  V(ArchTailCallCodeObject, kHasSideEffect | kIsBlockTerminator)        \
+  V(ArchCallJSFunction, kHasSideEffect)                                 \
+  V(ArchTailCallJSFunction, kHasSideEffect | kIsBlockTerminator)        \
+  V(ArchPrepareCallCFunction, kHasSideEffect)                           \
+  V(ArchCallCFunction, kHasSideEffect)                                  \
+  V(ArchJmp, kIsBlockTerminator)                                        \
+  V(ArchLookupSwitch, kIsBlockTerminator)                               \
+  V(ArchTableSwitch, kIsBlockTerminator)                                \
+  V(ArchNop, kNoOpcodeFlags)                                            \
+  V(ArchDeoptimize, kNoOpcodeFlags)                                     \
+  V(ArchRet, kIsBlockTerminator)                                        \
+  V(ArchStackPointer, kNoOpcodeFlags)                                   \
+  V(ArchFramePointer, kNoOpcodeFlags)                                   \
+  V(ArchTruncateDoubleToI, kNoOpcodeFlags)                              \
+  V(CheckedLoadInt8, kIsLoadOperation)                                  \
+  V(CheckedLoadUint8, kIsLoadOperation)                                 \
+  V(CheckedLoadInt16, kIsLoadOperation)                                 \
+  V(CheckedLoadUint16, kIsLoadOperation)                                \
+  V(CheckedLoadWord32, kIsLoadOperation)                                \
+  V(CheckedLoadWord64, kIsLoadOperation)                                \
+  V(CheckedLoadFloat32, kIsLoadOperation)                               \
+  V(CheckedLoadFloat64, kIsLoadOperation)                               \
+  V(CheckedStoreWord8, kHasSideEffect)                                  \
+  V(CheckedStoreWord16, kHasSideEffect)                                 \
+  V(CheckedStoreWord32, kHasSideEffect)                                 \
+  V(CheckedStoreWord64, kHasSideEffect)                                 \
+  V(CheckedStoreFloat32, kHasSideEffect)                                \
+  V(CheckedStoreFloat64, kHasSideEffect)                                \
   TARGET_ARCH_OPCODE_LIST(V)
 
 enum ArchOpcode {
-#define DECLARE_ARCH_OPCODE(Name) k##Name,
+#define DECLARE_ARCH_OPCODE(Name, Flags) k##Name,
   ARCH_OPCODE_LIST(DECLARE_ARCH_OPCODE)
 #undef DECLARE_ARCH_OPCODE
-#define COUNT_ARCH_OPCODE(Name) +1
+#define COUNT_ARCH_OPCODE(Name, Flags) +1
   kLastArchOpcode = -1 ARCH_OPCODE_LIST(COUNT_ARCH_OPCODE)
 #undef COUNT_ARCH_OPCODE
 };
 
 std::ostream& operator<<(std::ostream& os, const ArchOpcode& ao);
 
 // Addressing modes represent the "shape" of inputs to an instruction.
 // Many instructions support multiple addressing modes. Addressing modes
 // are encoded into the InstructionCode of the instruction and tell the
 // code generator after register allocation which assembler method to call.
@@ skipping 65 matching lines @@
 typedef BitField<AddressingMode, 8, 5> AddressingModeField;
 typedef BitField<FlagsMode, 13, 2> FlagsModeField;
 typedef BitField<FlagsCondition, 15, 5> FlagsConditionField;
 typedef BitField<int, 20, 12> MiscField;
 
 }  // namespace compiler
 }  // namespace internal
 }  // namespace v8
 
 #endif  // V8_COMPILER_INSTRUCTION_CODES_H_