1 files changed, 121 insertions, 0 deletions
diff --git a/include/llvm/CodeGen/InstrSelection.h b/include/llvm/CodeGen/InstrSelection.h
new file mode 100644
index 0000000000..7538a1532b
--- /dev/null
+++ b/include/llvm/CodeGen/InstrSelection.h
@@ -0,0 +1,121 @@
+// $Id$ -*-c++-*-
+//***************************************************************************
+// File:
+//	InstrSelection.h
+// 
+// Purpose:
+//	
+// History:
+//	7/02/01	 -  Vikram Adve  -  Created
+//***************************************************************************
+
+#ifndef LLVM_CODEGEN_INSTR_SELECTION_H
+#define LLVM_CODEGEN_INSTR_SELECTION_H
+
+//************************** System Include Files **************************/
+
+//*************************** User Include Files ***************************/
+
+#include "llvm/Instruction.h"
+
+//************************* Opaque Declarations ****************************/
+
+class CompileContext;
+class Instruction;
+class Method;
+class InstrForest;
+class MachineInstruction;
+class TmpInstruction;
+
+
+//************************ Exported Constants ******************************/
+
+const int	DEBUG_INSTR_TREES = 2;
+const int	DEBUG_BURG_TREES  = 5;
+
+
+//****************** External Function Prototypes **************************/
+
+//---------------------------------------------------------------------------
+// GLOBAL data and an external function that must be implemented
+// for each architecture.
+//---------------------------------------------------------------------------
+
+const unsigned MAX_INSTR_PER_VMINSTR = 8;
+
+extern unsigned	GetInstructionsByRule	(InstructionNode* subtreeRoot,
+					 int ruleForNode,
+					 short* nts,
+					 CompileContext& ccontext,
+					 MachineInstr** minstrVec);
+
+extern bool	ThisIsAChainRule	(int eruleno);
+
+
+//************************ Exported Data Types *****************************/
+
+
+//---------------------------------------------------------------------------
+// Function: SelectInstructionsForMethod
+// 
+// Purpose:
+//   Entry point for instruction selection using BURG.
+//   Returns true if instruction selection failed, false otherwise.
+//   Implemented in machine-specific instruction selection file.
+//---------------------------------------------------------------------------
+
+bool		SelectInstructionsForMethod	(Method* method,
+						 CompileContext& ccontext);
+
+
+// Debugging function to print the generated instructions
+void		PrintMachineInstructions	(Method* method,
+						 CompileContext& ccontext);
+
+
+//---------------------------------------------------------------------------
+// Function: FoldGetElemChain
+// 
+// Purpose:
+//   Fold a chain of GetElementPtr instructions into an equivalent
+//   (Pointer, IndexVector) pair.  Returns the pointer Value, and
+//   stores the resulting IndexVector in argument chainIdxVec.
+//---------------------------------------------------------------------------
+
+Value*		FoldGetElemChain    (const InstructionNode* getElemInstrNode,
+				     vector<ConstPoolVal*>& chainIdxVec);
+
+
+//---------------------------------------------------------------------------
+// class TmpInstruction
+//
+//   This class represents temporary intermediate values
+//   used within the machine code for a VM instruction
+//---------------------------------------------------------------------------
+
+class TmpInstruction : public Instruction {
+  TmpInstruction (const TmpInstruction  &CI) : Instruction(CI.getType(), CI.getOpcode()) {
+    Operands.reserve(2);
+    Operands.push_back(Use(Operands[0], this));
+    Operands.push_back(Use(Operands[1], this));
+  }
+public:
+  TmpInstruction(OtherOps Opcode, Value *S1, Value* S2, const string &Name = "")
+    : Instruction(S1->getType(), Opcode, Name)
+  {
+    assert(Opcode == UserOp1 && "Tmp instruction opcode invalid!");
+    Operands.reserve(S2? 2 : 1);
+    Operands.push_back(Use(S1, this));
+    if (S2)
+      Operands.push_back(Use(S2, this));
+  }
+  
+  virtual Instruction *clone() const { return new TmpInstruction(*this); }
+  virtual const char *getOpcodeName() const {
+    return "userOp1";
+  }
+};
+
+//**************************************************************************/
+
+#endif