blob: 7e56de99dca72207fa1b2f60e6117cd6e8ac0c61 [file] [log] [blame]
Chris Lattner48486892003-09-30 18:37:50 +00001//===-- llvm/SlotCalculator.h - Calculate value slots -----------*- C++ -*-===//
John Criswell6fbcc262003-10-20 20:19:47 +00002//
3// The LLVM Compiler Infrastructure
4//
5// This file was developed by the LLVM research group and is distributed under
6// the University of Illinois Open Source License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
Chris Lattner00950542001-06-06 20:29:01 +00009//
Chris Lattnerb5794002002-04-07 22:49:37 +000010// This class calculates the slots that values will land in. This is useful for
11// when writing bytecode or assembly out, because you have to know these things.
12//
13// Specifically, this class calculates the "type plane numbering" that you see
14// for a function if you strip out all of the symbols in it. For assembly
15// writing, this is used when a symbol does not have a name. For bytecode
16// writing, this is always used, and the symbol table is added on later.
Chris Lattner00950542001-06-06 20:29:01 +000017//
18//===----------------------------------------------------------------------===//
19
Chris Lattnerb5794002002-04-07 22:49:37 +000020#ifndef LLVM_SLOTCALCULATOR_H
21#define LLVM_SLOTCALCULATOR_H
Chris Lattner00950542001-06-06 20:29:01 +000022
Chris Lattner00950542001-06-06 20:29:01 +000023#include <vector>
24#include <map>
Chris Lattner644dc172001-07-14 06:08:51 +000025class Value;
Chris Lattner4c4007b2001-09-07 16:27:05 +000026class Module;
Chris Lattnere7506a32002-03-23 22:51:58 +000027class Function;
Chris Lattner184b2fa2002-04-09 18:35:38 +000028class SymbolTable;
Chris Lattner00950542001-06-06 20:29:01 +000029
Chris Lattner4c4007b2001-09-07 16:27:05 +000030class SlotCalculator {
Chris Lattner00950542001-06-06 20:29:01 +000031 const Module *TheModule;
32 bool IgnoreNamedNodes; // Shall we not count named nodes?
33
Chris Lattner697954c2002-01-20 22:54:45 +000034 typedef std::vector<const Value*> TypePlane;
35 std::vector<TypePlane> Table;
36 std::map<const Value *, unsigned> NodeMap;
Chris Lattner00950542001-06-06 20:29:01 +000037
38 // ModuleLevel - Used to keep track of which values belong to the module,
Chris Lattnerb5794002002-04-07 22:49:37 +000039 // and which values belong to the currently incorporated function.
Chris Lattner00950542001-06-06 20:29:01 +000040 //
Chris Lattner697954c2002-01-20 22:54:45 +000041 std::vector<unsigned> ModuleLevel;
Chris Lattner00950542001-06-06 20:29:01 +000042
43public:
44 SlotCalculator(const Module *M, bool IgnoreNamed);
Chris Lattnere7506a32002-03-23 22:51:58 +000045 // Start out in incorp state
46 SlotCalculator(const Function *M, bool IgnoreNamed);
Chris Lattner00950542001-06-06 20:29:01 +000047 inline ~SlotCalculator() {}
48
Alkis Evlogimenos60596382003-10-17 02:02:40 +000049 // getSlot returns < 0 on error!
50 int getSlot(const Value *D) const;
Chris Lattner00950542001-06-06 20:29:01 +000051
52 inline unsigned getNumPlanes() const { return Table.size(); }
53 inline unsigned getModuleLevel(unsigned Plane) const {
54 return Plane < ModuleLevel.size() ? ModuleLevel[Plane] : 0;
55 }
56
57 inline const TypePlane &getPlane(unsigned Plane) const {
58 return Table[Plane];
59 }
60
Chris Lattnerb5794002002-04-07 22:49:37 +000061 // If you'd like to deal with a function, use these two methods to get its
62 // data into the SlotCalculator!
Chris Lattner00950542001-06-06 20:29:01 +000063 //
Chris Lattnerb5794002002-04-07 22:49:37 +000064 void incorporateFunction(const Function *F);
65 void purgeFunction();
Chris Lattner00950542001-06-06 20:29:01 +000066
67protected:
Alkis Evlogimenos60596382003-10-17 02:02:40 +000068 // getOrCreateSlot - Values can be crammed into here at will... if
69 // they haven't been inserted already, they get inserted, otherwise
70 // they are ignored.
Chris Lattner00950542001-06-06 20:29:01 +000071 //
Alkis Evlogimenos60596382003-10-17 02:02:40 +000072 int getOrCreateSlot(const Value *D);
Chris Lattner00950542001-06-06 20:29:01 +000073
Alkis Evlogimenos60596382003-10-17 02:02:40 +000074 // insertValue - Insert a value into the value table... Return the
75 // slot that it occupies, or -1 if the declaration is to be ignored
76 // because of the IgnoreNamedNodes flag.
Chris Lattner00950542001-06-06 20:29:01 +000077 //
Alkis Evlogimenos60596382003-10-17 02:02:40 +000078 int insertValue(const Value *D, bool dontIgnore = false);
Chris Lattner00950542001-06-06 20:29:01 +000079
Alkis Evlogimenos60596382003-10-17 02:02:40 +000080 // doInsertValue - Small helper function to be called only be insertVal.
81 int doInsertValue(const Value *D);
Chris Lattner00950542001-06-06 20:29:01 +000082
Chris Lattnerb5794002002-04-07 22:49:37 +000083 // processModule - Process all of the module level function declarations and
Chris Lattner4c4007b2001-09-07 16:27:05 +000084 // types that are available.
Chris Lattner00950542001-06-06 20:29:01 +000085 //
Chris Lattner4c4007b2001-09-07 16:27:05 +000086 void processModule();
Chris Lattner00950542001-06-06 20:29:01 +000087
Chris Lattner4c4007b2001-09-07 16:27:05 +000088 // processSymbolTable - Insert all of the values in the specified symbol table
89 // into the values table...
Chris Lattner00950542001-06-06 20:29:01 +000090 //
Chris Lattner4c4007b2001-09-07 16:27:05 +000091 void processSymbolTable(const SymbolTable *ST);
92 void processSymbolTableConstants(const SymbolTable *ST);
Chris Lattner00950542001-06-06 20:29:01 +000093};
94
95#endif