AsmWriter.cpp revision 5c461404fed8d1def8eae02e6574bc5b16502575
18da78afce3609f8ac31bef9d1310744a47bbd0ccChris Lattner//===-- AsmWriter.cpp - Printing LLVM as an assembly file -----------------===// 2b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// 3b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// The LLVM Compiler Infrastructure 4b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// 5b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// This file was developed by the LLVM research group and is distributed under 6b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// the University of Illinois Open Source License. See LICENSE.TXT for details. 7b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// 8b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell//===----------------------------------------------------------------------===// 9009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// 10009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// This library implements the functionality defined in llvm/Assembly/Writer.h 11009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// 1202b9399baef2afc1a0c8c83152d2f28145658bbcChris Lattner// Note that these routines must be extremely tolerant of various errors in the 138f77daef04355c00b78b645f5aae5694e7a8b631Chris Lattner// LLVM code, because it can be used for debugging transformations. 1402b9399baef2afc1a0c8c83152d2f28145658bbcChris Lattner// 15009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 16009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 17da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner#include "llvm/Assembly/CachedWriter.h" 1875cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner#include "llvm/Assembly/Writer.h" 19f082b80828c13dcb7fb29ad5167ed161c1031534Chris Lattner#include "llvm/Assembly/PrintModulePass.h" 2095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner#include "llvm/Assembly/AsmAnnotationWriter.h" 21f2d577b27a56a928fa3e77ab0cd83e7597751313Chris Lattner#include "llvm/Constants.h" 223eb59c0074978cb4687779365dbe664e2e18e0b2Chris Lattner#include "llvm/DerivedTypes.h" 23b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve#include "llvm/Instruction.h" 2444336292fcd9f3f99cbfc2c3366bea0cf95bb675Misha Brukman#include "llvm/Instructions.h" 25f2d577b27a56a928fa3e77ab0cd83e7597751313Chris Lattner#include "llvm/Module.h" 26007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner#include "llvm/SymbolTable.h" 275cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman#include "llvm/Assembly/Writer.h" 28061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner#include "llvm/Support/CFG.h" 29551ccae044b0ff658fe629dd67edd5ffe75d10e8Reid Spencer#include "llvm/ADT/StringExtras.h" 30551ccae044b0ff658fe629dd67edd5ffe75d10e8Reid Spencer#include "llvm/ADT/STLExtras.h" 31007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner#include <algorithm> 3231f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerusing namespace llvm; 33d0fde30ce850b78371fd1386338350591f9ff494Brian Gaeke 340a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattnernamespace llvm { 350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// This class provides computation of slot numbers for LLVM Assembly writing. 370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @brief LLVM Assembly Writing Slot Computation. 380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerclass SlotMachine { 390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Types 410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief A mapping of Values to slot numbers 450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer typedef std::map<const Value*, unsigned> ValueMap; 460e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer typedef std::map<const Type*, unsigned> TypeMap; 470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief A plane with next slot number and ValueMap 490e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer struct ValuePlane { 500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned next_slot; ///< The next slot number to use 510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap map; ///< The map of Value* -> unsigned 520e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer ValuePlane() { next_slot = 0; } ///< Make sure we start at 0 530e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer }; 540e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 550e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer struct TypePlane { 560e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer unsigned next_slot; 570e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap map; 580e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypePlane() { next_slot = 0; } 590e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer void clear() { map.clear(); next_slot = 0; } 600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer }; 610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The map of planes by Type 630e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer typedef std::map<const Type*, ValuePlane> TypedPlanes; 640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Constructors 670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief Construct from a module 700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const Module *M ); 710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief Construct from a function, starting out in incorp state. 730d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const Function *F ); 740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Accessors 770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Return the slot number of the specified value in it's type 800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// plane. Its an error to ask for something not in the SlotMachine. 810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Its an error to ask for a Type* 8269566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int getSlot(const Value *V); 830e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer int getSlot(const Type*Ty); 84fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer 85fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer /// Determine if a Value has a slot or not 86fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer bool hasSlot(const Value* V); 870e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer bool hasSlot(const Type* Ty); 880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Mutators 910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// If you'd like to deal with a function instead of just a module, use 940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// this method to get its data into the SlotMachine. 9528531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer void incorporateFunction(const Function *F) { 9628531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer TheFunction = F; 9728531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer FunctionProcessed = false; 9828531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer } 990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1000d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// After calling incorporateFunction, use this method to remove the 1010d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// most recently incorporated function from the SlotMachine. This 1020d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// will reset the state of the machine back to just the module contents. 1030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void purgeFunction(); 1040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Implementation Details 1070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 1080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerprivate: 109b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// This function does the actual initialization. 110b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer inline void initialize(); 111b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Values can be crammed into here at will. If they haven't 1130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// been inserted already, they get inserted, otherwise they are ignored. 1140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Either way, the slot number for the Value* is returned. 1150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned createSlot(const Value *V); 1160e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer unsigned createSlot(const Type* Ty); 1170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Insert a value into the value table. Return the slot number 1190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// that it now occupies. BadThings(TM) will happen if you insert a 1200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Value that's already been inserted. 1210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned insertValue( const Value *V ); 1220e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer unsigned insertValue( const Type* Ty); 1230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Add all of the module level global variables (and their initializers) 1250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// and function declarations, but not the contents of those functions. 1260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void processModule(); 1270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 128b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// Add all of the functions arguments, basic blocks, and instructions 129b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer void processFunction(); 130b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const SlotMachine &); // DO NOT IMPLEMENT 1320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void operator=(const SlotMachine &); // DO NOT IMPLEMENT 1330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Data 1360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 1370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 1380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The module for which we are holding slot numbers 140b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer const Module* TheModule; 1410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 142b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// @brief The function for which we are holding slot numbers 143b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer const Function* TheFunction; 14428531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer bool FunctionProcessed; 1450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The TypePlanes map for the module level data 1470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes mMap; 1480e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypePlane mTypes; 1490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The TypePlanes map for the function level data 1510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes fMap; 1520e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypePlane fTypes; 1530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer}; 1570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1580a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner} // end namespace llvm 1590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 160a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris Lattnerstatic RegisterPass<PrintModulePass> 161a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris LattnerX("printm", "Print module to stderr",PassInfo::Analysis|PassInfo::Optimization); 162a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris Lattnerstatic RegisterPass<PrintFunctionPass> 163a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris LattnerY("print","Print function to stderr",PassInfo::Analysis|PassInfo::Optimization); 164f082b80828c13dcb7fb29ad5167ed161c1031534Chris Lattner 1657b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic void WriteAsOperandInternal(std::ostream &Out, const Value *V, 1667b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 1677b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeTable, 1680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine); 1697a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 1700e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerstatic void WriteAsOperandInternal(std::ostream &Out, const Type *T, 1710e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer bool PrintName, 1720e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer std::map<const Type *, std::string> &TypeTable, 1730e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer SlotMachine *Machine); 1740e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 175207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattnerstatic const Module *getModuleFromVal(const Value *V) { 176949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Argument *MA = dyn_cast<Argument>(V)) 177207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return MA->getParent() ? MA->getParent()->getParent() : 0; 178949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner else if (const BasicBlock *BB = dyn_cast<BasicBlock>(V)) 179207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return BB->getParent() ? BB->getParent()->getParent() : 0; 180949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner else if (const Instruction *I = dyn_cast<Instruction>(V)) { 18179df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner const Function *M = I->getParent() ? I->getParent()->getParent() : 0; 182207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return M ? M->getParent() : 0; 183949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const GlobalValue *GV = dyn_cast<GlobalValue>(V)) 184207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return GV->getParent(); 185207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return 0; 186207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 187207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 1880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerstatic SlotMachine *createSlotMachine(const Value *V) { 189949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Argument *FA = dyn_cast<Argument>(V)) { 1900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(FA->getParent()); 191949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const Instruction *I = dyn_cast<Instruction>(V)) { 1920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(I->getParent()->getParent()); 193949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const BasicBlock *BB = dyn_cast<BasicBlock>(V)) { 1940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(BB->getParent()); 195949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const GlobalVariable *GV = dyn_cast<GlobalVariable>(V)){ 1960d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(GV->getParent()); 197949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const Function *Func = dyn_cast<Function>(V)) { 1980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(Func); 199c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner } 200c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner return 0; 201c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner} 202009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 20324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// getLLVMName - Turn the specified string into an 'LLVM name', which is either 20424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// prefixed with % (if the string only contains simple characters) or is 20524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// surrounded with ""'s (if it has special chars in it). 2069913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenosstatic std::string getLLVMName(const std::string &Name, 2079913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos bool prefixName = true) { 20824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner assert(!Name.empty() && "Cannot get empty name!"); 20924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 21024b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // First character cannot start with a number... 21124b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner if (Name[0] >= '0' && Name[0] <= '9') 21224b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "\"" + Name + "\""; 21324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 21424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // Scan to see if we have any characters that are not on the "white list" 21524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner for (unsigned i = 0, e = Name.size(); i != e; ++i) { 21624b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner char C = Name[i]; 21724b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner assert(C != '"' && "Illegal character in LLVM value name!"); 21824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner if ((C < 'a' || C > 'z') && (C < 'A' || C > 'Z') && (C < '0' || C > '9') && 21924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner C != '-' && C != '.' && C != '_') 22024b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "\"" + Name + "\""; 22124b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner } 22224b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 22324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // If we get here, then the identifier is legal to use as a "VarID". 2249913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos if (prefixName) 2259913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos return "%"+Name; 2269913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos else 2279913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos return Name; 22824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner} 22924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 230207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 231ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// fillTypeNameTable - If the module has a symbol table, take all global types 232ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// and stuff their names into the TypeNames map. 233ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 234207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattnerstatic void fillTypeNameTable(const Module *M, 2357b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeNames) { 2366e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (!M) return; 2376e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner const SymbolTable &ST = M->getSymbolTable(); 2389231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::type_const_iterator TI = ST.type_begin(); 2399231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (; TI != ST.type_end(); ++TI ) { 2409231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // As a heuristic, don't insert pointer to primitive types, because 2419231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // they are used too often to have a single useful name. 2429231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // 2439231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer const Type *Ty = cast<Type>(TI->second); 2449231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer if (!isa<PointerType>(Ty) || 245b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer !cast<PointerType>(Ty)->getElementType()->isPrimitiveType() || 246b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer isa<OpaqueType>(cast<PointerType>(Ty)->getElementType())) 2479231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer TypeNames.insert(std::make_pair(Ty, getLLVMName(TI->first))); 248207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 249207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 250207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 251207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 252207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 2534ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswellstatic void calcTypeName(const Type *Ty, 2544ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::vector<const Type *> &TypeStack, 2554ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::map<const Type *, std::string> &TypeNames, 2564ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::string & Result){ 2574ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (Ty->isPrimitiveType() && !isa<OpaqueType>(Ty)) { 2584ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += Ty->getDescription(); // Base case 2594ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2604ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 261207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 262207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the type is named. 2637b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string>::iterator I = TypeNames.find(Ty); 2644ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (I != TypeNames.end()) { 2654ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += I->second; 2664ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2674ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 268207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 2694ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (isa<OpaqueType>(Ty)) { 2704ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "opaque"; 2714ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2724ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 27388c17380646dbb7c0c5054a392de5a46d17620baChris Lattner 274207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the Type is already on the stack... 275207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner unsigned Slot = 0, CurSize = TypeStack.size(); 276207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner while (Slot < CurSize && TypeStack[Slot] != Ty) ++Slot; // Scan for type 277207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 278207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // This is another base case for the recursion. In this case, we know 279207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // that we have looped back to a type that we have previously visited. 280207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Generate the appropriate upreference to handle this. 2814ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (Slot < CurSize) { 2824ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "\\" + utostr(CurSize-Slot); // Here's the upreference 2834ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2844ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 285207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 286207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner TypeStack.push_back(Ty); // Recursive case: Add us to the stack.. 287207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 288f70c22b019494723d0e706f93d6542dfaa6e73a5Chris Lattner switch (Ty->getTypeID()) { 2896bfd6a578a3a4fa95c585c988ee712ba880f9923Chris Lattner case Type::FunctionTyID: { 290949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const FunctionType *FTy = cast<FunctionType>(Ty); 2914ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(FTy->getReturnType(), TypeStack, TypeNames, Result); 2924ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += " ("; 293d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner for (FunctionType::param_iterator I = FTy->param_begin(), 294d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner E = FTy->param_end(); I != E; ++I) { 295d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (I != FTy->param_begin()) 296207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ", "; 2974ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(*I, TypeStack, TypeNames, Result); 298207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 2992761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner if (FTy->isVarArg()) { 300d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (FTy->getNumParams()) Result += ", "; 301207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += "..."; 302207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 303207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ")"; 304207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 305207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 306207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::StructTyID: { 307949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const StructType *STy = cast<StructType>(Ty); 3084ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "{ "; 309d21cd809b656d3011ec089536857e048e037159cChris Lattner for (StructType::element_iterator I = STy->element_begin(), 310d21cd809b656d3011ec089536857e048e037159cChris Lattner E = STy->element_end(); I != E; ++I) { 311d21cd809b656d3011ec089536857e048e037159cChris Lattner if (I != STy->element_begin()) 312207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ", "; 3134ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(*I, TypeStack, TypeNames, Result); 314207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 315207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += " }"; 316207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 317207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 318207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::PointerTyID: 3194ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(cast<PointerType>(Ty)->getElementType(), 3204ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell TypeStack, TypeNames, Result); 3214ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "*"; 322207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 323207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::ArrayTyID: { 324949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const ArrayType *ATy = cast<ArrayType>(Ty); 3254ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "[" + utostr(ATy->getNumElements()) + " x "; 3264ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(ATy->getElementType(), TypeStack, TypeNames, Result); 3274ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "]"; 328207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 329207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 330715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke case Type::PackedTyID: { 331715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke const PackedType *PTy = cast<PackedType>(Ty); 332715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Result += "<" + utostr(PTy->getNumElements()) + " x "; 333715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke calcTypeName(PTy->getElementType(), TypeStack, TypeNames, Result); 334715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Result += ">"; 335715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke break; 336715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke } 3379e094c40df10d928a1242f8652dc56ebd41d38fdChris Lattner case Type::OpaqueTyID: 3384ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "opaque"; 3399e094c40df10d928a1242f8652dc56ebd41d38fdChris Lattner break; 340207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner default: 3414ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "<unrecognized-type>"; 342207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 343207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 344207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner TypeStack.pop_back(); // Remove self from stack... 3454ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 346207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 347207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 348207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3499d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// printTypeInt - The internal guts of printing out a type that has a 3509d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// potentially named portion. 3519d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 3527b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic std::ostream &printTypeInt(std::ostream &Out, const Type *Ty, 3537b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeNames) { 354207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Primitive types always print out their description, regardless of whether 355207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // they have been named or not. 356207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // 357daf2a492a7eef1d4f68b1ed04b401ca6140c191fChris Lattner if (Ty->isPrimitiveType() && !isa<OpaqueType>(Ty)) 358daf2a492a7eef1d4f68b1ed04b401ca6140c191fChris Lattner return Out << Ty->getDescription(); 359207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 360207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the type is named. 3617b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string>::iterator I = TypeNames.find(Ty); 362207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner if (I != TypeNames.end()) return Out << I->second; 363207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 364207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Otherwise we have a type that has not been named but is a derived type. 365207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Carefully recurse the type hierarchy to print out any contained symbolic 366207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // names. 367207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // 3687b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::vector<const Type *> TypeStack; 3694ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::string TypeName; 3704ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(Ty, TypeStack, TypeNames, TypeName); 371697954c15da58bd8b186dbafdedd8b06db770201Chris Lattner TypeNames.insert(std::make_pair(Ty, TypeName));//Cache type name for later use 3724ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return (Out << TypeName); 373207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 374207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 375e51e03b3c649ed9419bd0e920c03ef9023ccee48Chris Lattner 3769d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// WriteTypeSymbolic - This attempts to write the specified type as a symbolic 3779d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// type, iff there is an entry in the modules symbol table for the specified 3789d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// type or one of it's component types. This is slower than a simple x << Type 3799d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 38031f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerstd::ostream &llvm::WriteTypeSymbolic(std::ostream &Out, const Type *Ty, 38131f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattner const Module *M) { 38240c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 383207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 384207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // If they want us to print out a type, attempt to make it symbolic if there 385207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // is a symbol table in the module... 3866e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (M) { 3877b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 388207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner fillTypeNameTable(M, TypeNames); 389207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3907b8660d72f35f5ddea0c81eb71f2bdd60fd62832Chris Lattner return printTypeInt(Out, Ty, TypeNames); 391207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } else { 3927b8660d72f35f5ddea0c81eb71f2bdd60fd62832Chris Lattner return Out << Ty->getDescription(); 393207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 394207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 395207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3967970396014eacbe719eb171448ddc546c1ad2289Reid Spencer/// @brief Internal constant writer. 3977b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic void WriteConstantInt(std::ostream &Out, const Constant *CV, 3987b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 3997b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeTable, 4000d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine) { 40166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (const ConstantBool *CB = dyn_cast<ConstantBool>(CV)) { 40266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << (CB == ConstantBool::True ? "true" : "false"); 40366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantSInt *CI = dyn_cast<ConstantSInt>(CV)) { 40466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << CI->getValue(); 40566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantUInt *CI = dyn_cast<ConstantUInt>(CV)) { 40666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << CI->getValue(); 40766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantFP *CFP = dyn_cast<ConstantFP>(CV)) { 40866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // We would like to output the FP constant value in exponential notation, 40966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // but we cannot do this if doing so will lose precision. Check here to 41066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // make sure that we only output it in exponential format if we can parse 41166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // the value back and get the same value. 41266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 41366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner std::string StrVal = ftostr(CFP->getValue()); 41466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 41566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Check to make sure that the stringized number is not some string like 41666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // "Inf" or NaN, that atof will accept, but the lexer will not. Check that 41766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // the string matches the "[-+]?[0-9]" regex. 41866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 41966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if ((StrVal[0] >= '0' && StrVal[0] <= '9') || 42066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner ((StrVal[0] == '-' || StrVal[0] == '+') && 421b471a23a8506b7476890ee34a25ffbd1b553f3ffBrian Gaeke (StrVal[1] >= '0' && StrVal[1] <= '9'))) 42266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Reparse stringized version! 42366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (atof(StrVal.c_str()) == CFP->getValue()) { 42471d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner Out << StrVal; 42571d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner return; 42666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 42766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 42866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Otherwise we could not reparse it to exactly the same value, so we must 42966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // output the string in hexadecimal format! 43066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 43166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Behave nicely in the face of C TBAA rules... see: 43266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // http://www.nullstone.com/htmls/category/aliastyp.htm 43366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 43471d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner union { 43571d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner double D; 43671d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner uint64_t U; 43771d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner } V; 43871d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner V.D = CFP->getValue(); 43971d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner assert(sizeof(double) == sizeof(uint64_t) && 44066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner "assuming that double is 64 bits!"); 44171d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner Out << "0x" << utohexstr(V.U); 44266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 443de512b5b2edebe9c9021a92c7c7a9ae9fbc380d6Chris Lattner } else if (isa<ConstantAggregateZero>(CV)) { 444de512b5b2edebe9c9021a92c7c7a9ae9fbc380d6Chris Lattner Out << "zeroinitializer"; 44566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantArray *CA = dyn_cast<ConstantArray>(CV)) { 44666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // As a special case, print the array as a string if it is an array of 44766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // ubytes or an array of sbytes with positive values. 44866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 44966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner const Type *ETy = CA->getType()->getElementType(); 45066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner bool isString = (ETy == Type::SByteTy || ETy == Type::UByteTy); 45166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 45266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (ETy == Type::SByteTy) 45366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner for (unsigned i = 0; i < CA->getNumOperands(); ++i) 45466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (cast<ConstantSInt>(CA->getOperand(i))->getValue() < 0) { 45566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner isString = false; 45666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner break; 45766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 45866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 45966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (isString) { 46066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "c\""; 46166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner for (unsigned i = 0; i < CA->getNumOperands(); ++i) { 46254e3e8fd37a2e28868b5faf11e4b0af243c5a364Chris Lattner unsigned char C = 46354e3e8fd37a2e28868b5faf11e4b0af243c5a364Chris Lattner (unsigned char)cast<ConstantInt>(CA->getOperand(i))->getRawValue(); 46466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 465fc94446777fcdff03fdc09539bab25200936b43eChris Lattner if (isprint(C) && C != '"' && C != '\\') { 46666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << C; 46766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else { 46866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << '\\' 46966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner << (char) ((C/16 < 10) ? ( C/16 +'0') : ( C/16 -10+'A')) 47066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner << (char)(((C&15) < 10) ? ((C&15)+'0') : ((C&15)-10+'A')); 47166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 47266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 47366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "\""; 47466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 47566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else { // Cannot output in string format... 47640c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << '['; 4777a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (CA->getNumOperands()) { 47840c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 47966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner printTypeInt(Out, ETy, TypeTable); 4807a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CA->getOperand(0), 4810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4827a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner for (unsigned i = 1, e = CA->getNumOperands(); i != e; ++i) { 4837a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << ", "; 48466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner printTypeInt(Out, ETy, TypeTable); 4857a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CA->getOperand(i), PrintName, 4860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypeTable, Machine); 4877a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4887a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4897a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << " ]"; 4907a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4917a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else if (const ConstantStruct *CS = dyn_cast<ConstantStruct>(CV)) { 49240c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << '{'; 4937a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (CS->getNumOperands()) { 49440c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 4957a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, CS->getOperand(0)->getType(), TypeTable); 4967a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4977a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CS->getOperand(0), 4980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4997a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5007a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner for (unsigned i = 1; i < CS->getNumOperands(); i++) { 5017a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << ", "; 5027a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, CS->getOperand(i)->getType(), TypeTable); 5037a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5047a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CS->getOperand(i), 5050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 5067a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5077a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5087a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5097a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << " }"; 510715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke } else if (const ConstantPacked *CP = dyn_cast<ConstantPacked>(CV)) { 511715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke const Type *ETy = CP->getType()->getElementType(); 512715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke assert(CP->getNumOperands() > 0 && 513715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke "Number of operands for a PackedConst must be > 0"); 514715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Out << '<'; 515715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Out << ' '; 516715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke printTypeInt(Out, ETy, TypeTable); 517715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke WriteAsOperandInternal(Out, CP->getOperand(0), 518715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke PrintName, TypeTable, Machine); 519715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke for (unsigned i = 1, e = CP->getNumOperands(); i != e; ++i) { 520715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Out << ", "; 521715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke printTypeInt(Out, ETy, TypeTable); 522715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke WriteAsOperandInternal(Out, CP->getOperand(i), PrintName, 523715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke TypeTable, Machine); 524715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke } 525715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Out << " >"; 5267a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else if (isa<ConstantPointerNull>(CV)) { 5277a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << "null"; 5287a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 529b976e668165e1875a8f1eb7af800e33bb1e4393dChris Lattner } else if (isa<UndefValue>(CV)) { 530b976e668165e1875a8f1eb7af800e33bb1e4393dChris Lattner Out << "undef"; 531b976e668165e1875a8f1eb7af800e33bb1e4393dChris Lattner 532c188eeb08c873da142a47398be6c405ce3f34f51Chris Lattner } else if (const ConstantExpr *CE = dyn_cast<ConstantExpr>(CV)) { 53338d877365030f90b099d53ab6a66bd62271e330fChris Lattner Out << CE->getOpcodeName() << " ("; 534b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve 535b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve for (User::const_op_iterator OI=CE->op_begin(); OI != CE->op_end(); ++OI) { 536b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve printTypeInt(Out, (*OI)->getType(), TypeTable); 5370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteAsOperandInternal(Out, *OI, PrintName, TypeTable, Machine); 538b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve if (OI+1 != CE->op_end()) 539c188eeb08c873da142a47398be6c405ce3f34f51Chris Lattner Out << ", "; 540b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve } 541b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve 5421c93e5bd26cf1b41ed7bdf5561b8f20607488b0fChris Lattner if (CE->getOpcode() == Instruction::Cast) { 54395586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner Out << " to "; 54495586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner printTypeInt(Out, CE->getType(), TypeTable); 54595586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner } 54640c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ')'; 54795586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner 5487a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 549b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve Out << "<placeholder or erroneous Constant>"; 5507a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5517a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner} 5527a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5537a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 554ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// WriteAsOperand - Write the name of the specified value out to the specified 555ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// ostream. This can be useful when you just want to print int %reg126, not 556ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// the whole instruction that generated it. 557ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 5587b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic void WriteAsOperandInternal(std::ostream &Out, const Value *V, 5597b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 5607b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type*, std::string> &TypeTable, 5610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine) { 56240c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 5637970396014eacbe719eb171448ddc546c1ad2289Reid Spencer if ((PrintName || isa<GlobalValue>(V)) && V->hasName()) 56424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner Out << getLLVMName(V->getName()); 5657970396014eacbe719eb171448ddc546c1ad2289Reid Spencer else { 5667970396014eacbe719eb171448ddc546c1ad2289Reid Spencer const Constant *CV = dyn_cast<Constant>(V); 5677970396014eacbe719eb171448ddc546c1ad2289Reid Spencer if (CV && !isa<GlobalValue>(CV)) 5680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteConstantInt(Out, CV, PrintName, TypeTable, Machine); 5697970396014eacbe719eb171448ddc546c1ad2289Reid Spencer else { 5707a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner int Slot; 5710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (Machine) { 572b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer Slot = Machine->getSlot(V); 5737a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 5740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine = createSlotMachine(V); 57569566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (Machine == 0) 57669566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Slot = Machine->getSlot(V); 57769566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 57869566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Slot = -1; 579b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer delete Machine; 5807a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 58169566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (Slot != -1) 58269566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Out << '%' << Slot; 58369566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 58469566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Out << "<badref>"; 5857a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5867a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5877a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner} 5887a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5899d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// WriteAsOperand - Write the name of the specified value out to the specified 5909d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// ostream. This can be useful when you just want to print int %reg126, not 5919d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// the whole instruction that generated it. 5929d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 59331f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerstd::ostream &llvm::WriteAsOperand(std::ostream &Out, const Value *V, 5949d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman bool PrintType, bool PrintName, 5959d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman const Module *Context) { 5967b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 597607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner if (Context == 0) Context = getModuleFromVal(V); 5987a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5996e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (Context) 600607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner fillTypeNameTable(Context, TypeNames); 601207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 6027a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (PrintType) 6037a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, V->getType(), TypeNames); 6047a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 605607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner WriteAsOperandInternal(Out, V, PrintName, TypeNames, 0); 606622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner return Out; 607622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner} 608622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner 6090e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// WriteAsOperandInternal - Write the name of the specified value out to 6100e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// the specified ostream. This can be useful when you just want to print 6110e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// int %reg126, not the whole instruction that generated it. 6120e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// 6130e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerstatic void WriteAsOperandInternal(std::ostream &Out, const Type *T, 6140e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer bool PrintName, 6150e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer std::map<const Type*, std::string> &TypeTable, 6160e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer SlotMachine *Machine) { 6170e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Out << ' '; 6180e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer int Slot; 6190e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if (Machine) { 6200e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Slot = Machine->getSlot(T); 6210e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if (Slot != -1) 6220e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Out << '%' << Slot; 6230e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer else 6240e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Out << "<badref>"; 6250e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 6260e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Out << T->getDescription(); 6270e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 6280e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 6290e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 6300e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// WriteAsOperand - Write the name of the specified value out to the specified 6310e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// ostream. This can be useful when you just want to print int %reg126, not 6320e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// the whole instruction that generated it. 6330e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// 6340e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerstd::ostream &llvm::WriteAsOperand(std::ostream &Out, const Type *Ty, 6350e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer bool PrintType, bool PrintName, 6360e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer const Module *Context) { 6370e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer std::map<const Type *, std::string> TypeNames; 6380e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert(Context != 0 && "Can't write types as operand without module context"); 6390e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 6400e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer fillTypeNameTable(Context, TypeNames); 6410e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 6420e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // if (PrintType) 6430e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // printTypeInt(Out, V->getType(), TypeNames); 6440e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 6450e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer printTypeInt(Out, Ty, TypeNames); 6460e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 6470e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer WriteAsOperandInternal(Out, Ty, PrintName, TypeNames, 0); 6480e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return Out; 6490e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 6500e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 65131f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnernamespace llvm { 652d8c2e42aeff8bdb3ac905b4721b3d3ca1f904cfaChris Lattner 653007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattnerclass AssemblyWriter { 6540313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman std::ostream &Out; 6550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine &Machine; 656c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner const Module *TheModule; 6577b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 65895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyAnnotationWriter *AnnotationWriter; 659009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattnerpublic: 6600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer inline AssemblyWriter(std::ostream &o, SlotMachine &Mac, const Module *M, 66195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyAnnotationWriter *AAW) 6620313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman : Out(o), Machine(Mac), TheModule(M), AnnotationWriter(AAW) { 663c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner 664c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // If the module has a symbol table, take all global types and stuff their 665c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // names into the TypeNames map. 666c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // 667207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner fillTypeNameTable(M, TypeNames); 668009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 669009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 670c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const Module *M) { printModule(M); } 671c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const GlobalVariable *G) { printGlobal(G); } 67279df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner inline void write(const Function *F) { printFunction(F); } 673c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const BasicBlock *BB) { printBasicBlock(BB); } 6747e70829632f82de15db187845666aaca6e04b792Chris Lattner inline void write(const Instruction *I) { printInstruction(*I); } 675e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattner inline void write(const Constant *CPV) { printConstant(CPV); } 676da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner inline void write(const Type *Ty) { printType(Ty); } 677009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 67866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner void writeOperand(const Value *Op, bool PrintType, bool PrintName = true); 67966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 6805cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman const Module* getModule() { return TheModule; } 6815cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman 682f771bea7402f05f59b2857586de9934ff1c7bbf5Misha Brukmanprivate: 683c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printModule(const Module *M); 684c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printSymbolTable(const SymbolTable &ST); 685e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattner void printConstant(const Constant *CPV); 686c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printGlobal(const GlobalVariable *GV); 68779df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner void printFunction(const Function *F); 68873e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattner void printArgument(const Argument *FA); 689c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printBasicBlock(const BasicBlock *BB); 6907e70829632f82de15db187845666aaca6e04b792Chris Lattner void printInstruction(const Instruction &I); 6912761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 6922761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // printType - Go to extreme measures to attempt to print out a short, 6932761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // symbolic version of a type name. 6942761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // 6957b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::ostream &printType(const Type *Ty) { 6960313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman return printTypeInt(Out, Ty, TypeNames); 6972761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 6982761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 6992761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // printTypeAtLeastOneLevel - Print out one level of the possibly complex type 7002761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // without considering any symbolic types that we may have equal to it. 7012761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // 7027b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::ostream &printTypeAtLeastOneLevel(const Type *Ty); 703c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner 704e02fa8551d20081534afa46e0976811687e5183aChris Lattner // printInfoComment - Print a little comment after the instruction indicating 705e02fa8551d20081534afa46e0976811687e5183aChris Lattner // which slot it occupies. 7067e70829632f82de15db187845666aaca6e04b792Chris Lattner void printInfoComment(const Value &V); 707009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner}; 70873b7495a96e21e1515df86414e0636dbf1395fc5Reid Spencer} // end of llvm namespace 709009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 710ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printTypeAtLeastOneLevel - Print out one level of the possibly complex type 711ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// without considering any symbolic types that we may have equal to it. 712ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 7137b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstd::ostream &AssemblyWriter::printTypeAtLeastOneLevel(const Type *Ty) { 7147e70829632f82de15db187845666aaca6e04b792Chris Lattner if (const FunctionType *FTy = dyn_cast<FunctionType>(Ty)) { 7152761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(FTy->getReturnType()) << " ("; 716d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner for (FunctionType::param_iterator I = FTy->param_begin(), 717d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner E = FTy->param_end(); I != E; ++I) { 718d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (I != FTy->param_begin()) 7190313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ", "; 7207a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printType(*I); 7212761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 7222761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner if (FTy->isVarArg()) { 7230313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (FTy->getNumParams()) Out << ", "; 7240313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "..."; 7252761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 7260313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ')'; 7277e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const StructType *STy = dyn_cast<StructType>(Ty)) { 7280313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "{ "; 729d21cd809b656d3011ec089536857e048e037159cChris Lattner for (StructType::element_iterator I = STy->element_begin(), 730d21cd809b656d3011ec089536857e048e037159cChris Lattner E = STy->element_end(); I != E; ++I) { 731d21cd809b656d3011ec089536857e048e037159cChris Lattner if (I != STy->element_begin()) 7320313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ", "; 7332761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(*I); 7342761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 7350313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " }"; 7367e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const PointerType *PTy = dyn_cast<PointerType>(Ty)) { 73740c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(PTy->getElementType()) << '*'; 7387e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const ArrayType *ATy = dyn_cast<ArrayType>(Ty)) { 7390313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '[' << ATy->getNumElements() << " x "; 74040c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(ATy->getElementType()) << ']'; 7415527c0b6d1bda2c63212f91837792663469fd764Reid Spencer } else if (const PackedType *PTy = dyn_cast<PackedType>(Ty)) { 7425527c0b6d1bda2c63212f91837792663469fd764Reid Spencer Out << '<' << PTy->getNumElements() << " x "; 7435527c0b6d1bda2c63212f91837792663469fd764Reid Spencer printType(PTy->getElementType()) << '>'; 7445527c0b6d1bda2c63212f91837792663469fd764Reid Spencer } 7455527c0b6d1bda2c63212f91837792663469fd764Reid Spencer else if (const OpaqueType *OTy = dyn_cast<OpaqueType>(Ty)) { 7460313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "opaque"; 7472761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } else { 748b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve if (!Ty->isPrimitiveType()) 7490313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "<unknown derived type>"; 7502761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(Ty); 7512761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 7520313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman return Out; 7532761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner} 7542761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 7552761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 756007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattnervoid AssemblyWriter::writeOperand(const Value *Operand, bool PrintType, 757b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer bool PrintName) { 7581390103887d092d1310807c8ef71c3dc6aa33344Reid Spencer assert(Operand != 0 && "Illegal Operand"); 7590313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (PrintType) { Out << ' '; printType(Operand->getType()); } 7600313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman WriteAsOperandInternal(Out, Operand, PrintName, TypeNames, &Machine); 761007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner} 762007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 763007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 764c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printModule(const Module *M) { 765eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getEndianness()) { 7660313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::LittleEndian: Out << "target endian = little\n"; break; 7670313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::BigEndian: Out << "target endian = big\n"; break; 768eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyEndianness: break; 769eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 770eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getPointerSize()) { 7710313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::Pointer32: Out << "target pointersize = 32\n"; break; 7720313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::Pointer64: Out << "target pointersize = 64\n"; break; 773eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyPointerSize: break; 774eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 775cddc86f27c822af960fc8d344a86a63fce6eab76Reid Spencer if (!M->getTargetTriple().empty()) 776c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer Out << "target triple = \"" << M->getTargetTriple() << "\"\n"; 77783f6a77c8fc27eba21bca05be37663f3a6e123a1Reid Spencer 77844da7d79760998f9a70340b49a3811229838224dChris Lattner // Loop over the dependent libraries and emit them. 779cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Module::lib_iterator LI = M->lib_begin(); 780cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Module::lib_iterator LE = M->lib_end(); 781cddc86f27c822af960fc8d344a86a63fce6eab76Reid Spencer if (LI != LE) { 782cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Out << "deplibs = [ "; 783cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner while (LI != LE) { 78444da7d79760998f9a70340b49a3811229838224dChris Lattner Out << '"' << *LI << '"'; 785c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer ++LI; 786cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner if (LI != LE) 787cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Out << ", "; 788c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer } 789c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer Out << " ]\n"; 79083f6a77c8fc27eba21bca05be37663f3a6e123a1Reid Spencer } 791e59eaf407a675845e278c2769e3dbed9f1daae8cReid Spencer 79244da7d79760998f9a70340b49a3811229838224dChris Lattner // Loop over the symbol table, emitting all named constants. 7936e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner printSymbolTable(M->getSymbolTable()); 79470cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner 7957e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Module::const_giterator I = M->gbegin(), E = M->gend(); I != E; ++I) 7967e70829632f82de15db187845666aaca6e04b792Chris Lattner printGlobal(I); 797007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 7980313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\nimplementation ; Functions:\n"; 7995efa3ccbd17e81358f87474e53492871b1c83e41Vikram S. Adve 80044da7d79760998f9a70340b49a3811229838224dChris Lattner // Output all of the functions. 8017e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Module::const_iterator I = M->begin(), E = M->end(); I != E; ++I) 8027e70829632f82de15db187845666aaca6e04b792Chris Lattner printFunction(I); 803009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 804009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 805c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printGlobal(const GlobalVariable *GV) { 8060313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (GV->hasName()) Out << getLLVMName(GV->getName()) << " = "; 807d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8084ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner if (!GV->hasInitializer()) 8090313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "external "; 8104ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 8114ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (GV->getLinkage()) { 8120313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::InternalLinkage: Out << "internal "; break; 8130313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::LinkOnceLinkage: Out << "linkonce "; break; 8140313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::WeakLinkage: Out << "weak "; break; 8150313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::AppendingLinkage: Out << "appending "; break; 8164ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner case GlobalValue::ExternalLinkage: break; 8173c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman case GlobalValue::GhostLinkage: 8183c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman std::cerr << "GhostLinkage not allowed in AsmWriter!\n"; 8193c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman abort(); 8204ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 821d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8220313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << (GV->isConstant() ? "constant " : "global "); 8237a1767520611d9ff6face702068de858e1cadf2cChris Lattner printType(GV->getType()->getElementType()); 824d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8257970396014eacbe719eb171448ddc546c1ad2289Reid Spencer if (GV->hasInitializer()) { 8267970396014eacbe719eb171448ddc546c1ad2289Reid Spencer Constant* C = cast<Constant>(GV->getInitializer()); 8277970396014eacbe719eb171448ddc546c1ad2289Reid Spencer assert(C && "GlobalVar initializer isn't constant?"); 828acc928042daf6912267544a623bdaba3633fec36Reid Spencer writeOperand(GV->getInitializer(), false, isa<GlobalValue>(C)); 8297970396014eacbe719eb171448ddc546c1ad2289Reid Spencer } 830d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8317e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*GV); 8320313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 83370cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner} 83470cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner 835009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 8369231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// printSymbolTable - Run through symbol table looking for constants 8379231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// and types. Emit their declarations. 838c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printSymbolTable(const SymbolTable &ST) { 8399231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 8409231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the types. 8419231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::type_const_iterator TI = ST.type_begin(); 8429231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer TI != ST.type_end(); ++TI ) { 8430313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t" << getLLVMName(TI->first) << " = type "; 8449231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 8459231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Make sure we print out at least one level of the type structure, so 8469231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // that we do not get %FILE = type %FILE 8479231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // 8489231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer printTypeAtLeastOneLevel(TI->second) << "\n"; 8499231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer } 850007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 8519231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the constants, in type plane order. 8529231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::plane_const_iterator PI = ST.plane_begin(); 8539231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer PI != ST.plane_end(); ++PI ) { 8549231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VI = ST.value_begin(PI->first); 8559231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VE = ST.value_end(PI->first); 8569231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 8579231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (; VI != VE; ++VI) { 8587970396014eacbe719eb171448ddc546c1ad2289Reid Spencer const Value* V = VI->second; 8597970396014eacbe719eb171448ddc546c1ad2289Reid Spencer const Constant *CPV = dyn_cast<Constant>(V) ; 8607970396014eacbe719eb171448ddc546c1ad2289Reid Spencer if (CPV && !isa<GlobalValue>(V)) { 861b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer printConstant(CPV); 862007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 863007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 864739a56d26ddd76f7d073745d8be25c53cf39dce5Chris Lattner } 865009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 866009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 867009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 868ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printConstant - Print out a constant pool entry... 869ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 870e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattnervoid AssemblyWriter::printConstant(const Constant *CPV) { 871007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Don't print out unnamed constants, they will be inlined 872007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner if (!CPV->hasName()) return; 873009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 8741333ed5b4fd3d30ba9ef56741af4d345a9e43953Chris Lattner // Print out name... 8750313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t" << getLLVMName(CPV->getName()) << " ="; 876009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 877009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Write the value out now... 8787a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner writeOperand(CPV, true, false); 879009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 8807e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*CPV); 8810313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 882009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 883009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 884ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printFunction - Print all aspects of a function. 885ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 8867e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printFunction(const Function *F) { 887009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the return type and name... 8880313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 8894ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 890333529e6be764aa1e4f83eb25817407a758f37c8Chris Lattner // Ensure that no local symbols conflict with global symbols. 891333529e6be764aa1e4f83eb25817407a758f37c8Chris Lattner const_cast<Function*>(F)->renameLocalSymbols(); 892333529e6be764aa1e4f83eb25817407a758f37c8Chris Lattner 8930313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitFunctionAnnot(F, Out); 89495e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 8954ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner if (F->isExternal()) 8960313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "declare "; 8974ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 8984ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (F->getLinkage()) { 8990313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::InternalLinkage: Out << "internal "; break; 9000313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::LinkOnceLinkage: Out << "linkonce "; break; 9010313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::WeakLinkage: Out << "weak "; break; 9020313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::AppendingLinkage: Out << "appending "; break; 9034ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner case GlobalValue::ExternalLinkage: break; 9043c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman case GlobalValue::GhostLinkage: 9053c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman std::cerr << "GhostLinkage not allowed in AsmWriter!\n"; 9063c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman abort(); 9074ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 9084ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 90940c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(F->getReturnType()) << ' '; 9104d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner if (!F->getName().empty()) 9110313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << getLLVMName(F->getName()); 9124d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner else 9130313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\"\""; 9140313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '('; 9150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.incorporateFunction(F); 916007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 917c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // Loop over the arguments, printing them... 9187e70829632f82de15db187845666aaca6e04b792Chris Lattner const FunctionType *FT = F->getFunctionType(); 919007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 92069da5cf26143e4542d4bf8c78ffac6d079efe5c9Chris Lattner for(Function::const_aiterator I = F->abegin(), E = F->aend(); I != E; ++I) 92169da5cf26143e4542d4bf8c78ffac6d079efe5c9Chris Lattner printArgument(I); 922007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 923007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Finish printing arguments... 9247e70829632f82de15db187845666aaca6e04b792Chris Lattner if (FT->isVarArg()) { 9250313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (FT->getNumParams()) Out << ", "; 9260313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "..."; // Output varargs portion of signature! 927007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 9280313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ')'; 929007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 9307e70829632f82de15db187845666aaca6e04b792Chris Lattner if (F->isExternal()) { 9310313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 93203e2acb37f675b62c66a8cc78965e8b2623972ecChris Lattner } else { 9330313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " {"; 934007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 935b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // Output all of its basic blocks... for the function 9367e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Function::const_iterator I = F->begin(), E = F->end(); I != E; ++I) 9377e70829632f82de15db187845666aaca6e04b792Chris Lattner printBasicBlock(I); 938007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 9390313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "}\n"; 940007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 941007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 9420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.purgeFunction(); 943009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 944009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 945ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printArgument - This member is called for every argument that is passed into 946ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// the function. Simply print it out 947ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 94873e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid AssemblyWriter::printArgument(const Argument *Arg) { 949009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Insert commas as we go... the first arg doesn't get a comma 9500313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (Arg != &Arg->getParent()->afront()) Out << ", "; 951009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 952009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output type... 953c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner printType(Arg->getType()); 954009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 955009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output name, if available... 956009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (Arg->hasName()) 9570313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' ' << getLLVMName(Arg->getName()); 958009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 959009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 960ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printBasicBlock - This member is called for each basic block in a method. 961ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 962c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printBasicBlock(const BasicBlock *BB) { 963009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (BB->hasName()) { // Print out the label if it exists... 9649913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos Out << "\n" << getLLVMName(BB->getName(), false) << ':'; 965afc38686b426645ad10562c7eddfd6785663f1bbChris Lattner } else if (!BB->use_empty()) { // Don't print block # of no uses... 9660313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n; <label>:"; 96769566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int Slot = Machine.getSlot(BB); 96869566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (Slot != -1) 9690313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << Slot; 97069566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 9710313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "<badref>"; 972061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 9734e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner 9744e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB->getParent() == 0) 9750313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t\t; Error: Block without parent!"; 9764e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner else { 9774e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB != &BB->getParent()->front()) { // Not the entry block? 9784e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner // Output predecessors for the block... 9790313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t\t;"; 9804e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner pred_const_iterator PI = pred_begin(BB), PE = pred_end(BB); 9814e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner 9824e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (PI == PE) { 9830313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " No predecessors!"; 9844e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } else { 9850313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " preds ="; 98640efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner writeOperand(*PI, false, true); 9874e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner for (++PI; PI != PE; ++PI) { 9880313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 9894e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner writeOperand(*PI, false, true); 9904e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } 99140efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner } 992061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 993009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 994afc38686b426645ad10562c7eddfd6785663f1bbChris Lattner 9950313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 996009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 9970313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockStartAnnot(BB, Out); 99895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 999007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Output all of the instructions in the basic block... 10007e70829632f82de15db187845666aaca6e04b792Chris Lattner for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I != E; ++I) 10017e70829632f82de15db187845666aaca6e04b792Chris Lattner printInstruction(*I); 10029f717ef279f4b82e28c341c98a9aa602f01f9b27Chris Lattner 10030313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockEndAnnot(BB, Out); 1004009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1005009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1006e02fa8551d20081534afa46e0976811687e5183aChris Lattner 1007ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printInfoComment - Print a little comment after the instruction indicating 1008ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// which slot it occupies. 1009ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 10107e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInfoComment(const Value &V) { 10117e70829632f82de15db187845666aaca6e04b792Chris Lattner if (V.getType() != Type::VoidTy) { 10120313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t\t; <"; 101340c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(V.getType()) << '>'; 1014e02fa8551d20081534afa46e0976811687e5183aChris Lattner 10157e70829632f82de15db187845666aaca6e04b792Chris Lattner if (!V.hasName()) { 101669566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int SlotNum = Machine.getSlot(&V); 101769566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (SlotNum == -1) 10180313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ":<badref>"; 1019fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer else 10200313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ':' << SlotNum; // Print out the def slot taken. 1021e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 10225c461404fed8d1def8eae02e6574bc5b16502575Chris Lattner Out << " [#uses=" << V.getNumUses() << ']'; // Output # uses 1023e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 1024e02fa8551d20081534afa46e0976811687e5183aChris Lattner} 1025e02fa8551d20081534afa46e0976811687e5183aChris Lattner 1026fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer/// printInstruction - This member is called for each Instruction in a function.. 1027ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 10287e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInstruction(const Instruction &I) { 10290313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitInstructionAnnot(&I, Out); 103095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 10310313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t"; 1032009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1033009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out name if it exists... 10347e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.hasName()) 10350313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << getLLVMName(I.getName()) << " = "; 1036009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1037e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner // If this is a volatile load or store, print out the volatile marker 1038e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner if ((isa<LoadInst>(I) && cast<LoadInst>(I).isVolatile()) || 1039e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner (isa<StoreInst>(I) && cast<StoreInst>(I).isVolatile())) 10400313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "volatile "; 1041e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner 1042009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the opcode... 10430313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << I.getOpcodeName(); 1044009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1045009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the type of the operands... 10467e70829632f82de15db187845666aaca6e04b792Chris Lattner const Value *Operand = I.getNumOperands() ? I.getOperand(0) : 0; 1047009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1048009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case conditional branches to swizzle the condition out to the front 10497e70829632f82de15db187845666aaca6e04b792Chris Lattner if (isa<BranchInst>(I) && I.getNumOperands() > 1) { 10507e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(2), true); 10510313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 1052009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner writeOperand(Operand, true); 10530313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 10547e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(1), true); 1055009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 105694dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner } else if (isa<SwitchInst>(I)) { 1057009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case switch statement to get formatting nice and correct... 10580313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(Operand , true); Out << ','; 10590313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(1), true); Out << " ["; 1060009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 10617e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; op += 2) { 10620313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n\t\t"; 10630313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(op ), true); Out << ','; 10647e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op+1), true); 1065009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 10660313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n\t]"; 1067b00c582b6d40e6b9ff2d1ed4f5eaf7930e792aceChris Lattner } else if (isa<PHINode>(I)) { 10680313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 10697e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 10700313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 1071009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 10727e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 0, Eop = I.getNumOperands(); op < Eop; op += 2) { 10730313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (op) Out << ", "; 10740313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '['; 10750313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(op ), false); Out << ','; 10760313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(op+1), false); Out << " ]"; 1077c24d2088dc3d79e3b7e38a358b4a71f156c06836Chris Lattner } 1078e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<ReturnInst>(I) && !Operand) { 10790313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " void"; 1080e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<CallInst>(I)) { 10817a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 10827a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 10837a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 1084268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner 10857a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the call instruction. We can 1086b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // only do this if the first argument is a pointer to a nonvararg function, 10877a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 1088268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner // 10897a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 109094dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner (!isa<PointerType>(RetTy) || 1091c1b2718acf9d566c26188f2968dece0bf3f187e3Chris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 10920313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; printType(RetTy); 1093268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, false); 1094268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } else { 1095268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, true); 1096268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } 10970313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '('; 10987e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.getNumOperands() > 1) writeOperand(I.getOperand(1), true); 10997e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; ++op) { 11000313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 11017e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 1102009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1103009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 11040313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " )"; 11057e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const InvokeInst *II = dyn_cast<InvokeInst>(&I)) { 11067a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 11077a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 11087a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 11097a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 11107a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the invoke instruction. We can 11117a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // only do this if the first argument is a pointer to a nonvararg function, 11127a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 11137a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // 11147a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 11157a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner (!isa<PointerType>(RetTy) || 11167a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 11170313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; printType(RetTy); 11187a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, false); 11197a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } else { 11207a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, true); 11217a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } 11227a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 11230313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '('; 11247e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.getNumOperands() > 3) writeOperand(I.getOperand(3), true); 11257e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 4, Eop = I.getNumOperands(); op < Eop; ++op) { 11260313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 11277e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 1128e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 1129e02fa8551d20081534afa46e0976811687e5183aChris Lattner 11300313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " )\n\t\t\tto"; 1131e02fa8551d20081534afa46e0976811687e5183aChris Lattner writeOperand(II->getNormalDest(), true); 11320313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " unwind"; 1133aeb2a1d70807aa626f335fb23d47bc604ffeaa15Chris Lattner writeOperand(II->getUnwindDest(), true); 1134e02fa8551d20081534afa46e0976811687e5183aChris Lattner 11357e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const AllocationInst *AI = dyn_cast<AllocationInst>(&I)) { 11360313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 113794dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner printType(AI->getType()->getElementType()); 113894dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner if (AI->isArrayAllocation()) { 11390313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 114094dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner writeOperand(AI->getArraySize(), true); 1141009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1142e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<CastInst>(I)) { 114341495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 11440313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " to "; 11457e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 11464d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner } else if (isa<VAArgInst>(I)) { 114741495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 11480313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ", "; 11498f77daef04355c00b78b645f5aae5694e7a8b631Chris Lattner printType(I.getType()); 11504d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner } else if (const VANextInst *VAN = dyn_cast<VANextInst>(&I)) { 115141495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 11520313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ", "; 11534d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner printType(VAN->getArgType()); 1154009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } else if (Operand) { // Print the normal way... 1155009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1156009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // PrintAllTypes - Instructions who have operands of all the same type 1157009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // omit the type from all but the first operand. If the instruction has 1158009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // different type operands (for example br), then they are all printed. 1159009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner bool PrintAllTypes = false; 1160009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner const Type *TheType = Operand->getType(); 1161009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1162cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // Shift Left & Right print both types even for Ubyte LHS, and select prints 1163cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // types even if all operands are bools. 1164cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner if (isa<ShiftInst>(I) || isa<SelectInst>(I)) { 1165ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; 1166ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } else { 1167ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner for (unsigned i = 1, E = I.getNumOperands(); i != E; ++i) { 1168ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner Operand = I.getOperand(i); 1169ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner if (Operand->getType() != TheType) { 1170ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; // We have differing types! Print them all! 1171ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner break; 1172ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } 1173009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1174009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1175ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner 1176c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner if (!PrintAllTypes) { 11770313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 1178ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner printType(TheType); 1179c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner } 1180009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 11817e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned i = 0, E = I.getNumOperands(); i != E; ++i) { 11820313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (i) Out << ','; 11837e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(i), PrintAllTypes); 1184009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1185009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1186009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1187e02fa8551d20081534afa46e0976811687e5183aChris Lattner printInfoComment(I); 11880313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 1189009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1190009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1191009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1192009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1193009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// External Interface declarations 1194009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1195009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 119695e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Module::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 11970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(this); 119895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, this, AAW); 119975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1200009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1201009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 120275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid GlobalVariable::print(std::ostream &o) const { 12030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 120495e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), 0); 120575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1206b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner} 1207b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner 120895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Function::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 12090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 121095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), AAW); 1211009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 121275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1213009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1214009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 121595e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid BasicBlock::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 12160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 121775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner AssemblyWriter W(o, SlotTable, 121895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner getParent() ? getParent()->getParent() : 0, AAW); 121975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 122075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1221009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 122295e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Instruction::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 122375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner const Function *F = getParent() ? getParent()->getParent() : 0; 12240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(F); 122595e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, F ? F->getParent() : 0, AAW); 1226009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 122775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 122875cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1229009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 123075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Constant::print(std::ostream &o) const { 123175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) { o << "<null> constant value\n"; return; } 12323bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner 123340c732cc52a5c71cead461646667ef5b13801923Misha Brukman o << ' ' << getType()->getDescription() << ' '; 123466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 12357b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeTable; 123666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner WriteConstantInt(o, this, false, TypeTable, 0); 1237009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1238009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 123975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Type::print(std::ostream &o) const { 124075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) 124175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << "<null Type>"; 124275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner else 124375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << getDescription(); 1244009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1245009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 124673e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid Argument::print(std::ostream &o) const { 1247144d9baf5e5665ab1b0e815402d92ee615034b01Chris Lattner WriteAsOperand(o, this, true, true, 1248144d9baf5e5665ab1b0e815402d92ee615034b01Chris Lattner getParent() ? getParent()->getParent() : 0); 124975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1250009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1251fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Value::dump - allow easy printing of Values from the debugger. 1252fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 125375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Value::dump() const { print(std::cerr); } 1254fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer 1255fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Type::dump - allow easy printing of Values from the debugger. 1256fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 12579231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencervoid Type::dump() const { print(std::cerr); } 1258009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 125975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 126075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner// CachedWriter Class Implementation 126175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 1262da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1263da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattnervoid CachedWriter::setModule(const Module *M) { 1264da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; delete AW; 1265da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner if (M) { 12660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC = new SlotMachine(M ); 126740c732cc52a5c71cead461646667ef5b13801923Misha Brukman AW = new AssemblyWriter(Out, *SC, M, 0); 1268da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } else { 1269da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner SC = 0; AW = 0; 1270da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } 1271da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1272da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1273da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris LattnerCachedWriter::~CachedWriter() { 1274da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete AW; 1275da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; 1276da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1277da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 12780a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris LattnerCachedWriter &CachedWriter::operator<<(const Value &V) { 1279da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner assert(AW && SC && "CachedWriter does not have a current module!"); 12800a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner if (const Instruction *I = dyn_cast<Instruction>(&V)) 1281fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(I); 12820a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner else if (const BasicBlock *BB = dyn_cast<BasicBlock>(&V)) 1283fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(BB); 12840a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner else if (const Function *F = dyn_cast<Function>(&V)) 1285fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(F); 12860a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner else if (const GlobalVariable *GV = dyn_cast<GlobalVariable>(&V)) 1287fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(GV); 1288fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner else 12890a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner AW->writeOperand(&V, true, true); 1290da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner return *this; 1291da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 12925cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman 12930a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris LattnerCachedWriter& CachedWriter::operator<<(const Type &Ty) { 12945cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman if (SymbolicTypes) { 12955cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman const Module *M = AW->getModule(); 12960a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner if (M) WriteTypeSymbolic(Out, &Ty, M); 12970e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 12980a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner AW->write(&Ty); 12990e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 13000e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return *this; 13015cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman} 1302e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman 13030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 13040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===-- SlotMachine Implementation 13050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 13060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#if 0 13080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) std::cerr << X 13090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#else 13100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) 13110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#endif 13120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Module level constructor. Causes the contents of the Module (sans functions) 13140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// to be added to the slot table. 13150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid SpencerSlotMachine::SlotMachine(const Module *M) 1316b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule(M) ///< Saved for lazy initialization. 1317b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(0) 131828531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer , FunctionProcessed(false) 13190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 13200e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , mTypes() 13210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 13220e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , fTypes() 13230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 13240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Function level constructor. Causes the contents of the Module and the one 13270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function provided to be added to the slot table. 13280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid SpencerSlotMachine::SlotMachine(const Function *F ) 1329b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule( F ? F->getParent() : 0 ) ///< Saved for lazy initialization 1330b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(F) ///< Saved for lazy initialization 133128531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer , FunctionProcessed(false) 13320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 13330e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , mTypes() 13340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 13350e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , fTypes() 13360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 1337b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer} 1338b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1339b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencerinline void SlotMachine::initialize(void) { 1340b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheModule) { 1341b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer processModule(); 1342b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheModule = 0; ///< Prevent re-processing next time we're called. 1343b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer } 134428531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer if ( TheFunction && ! FunctionProcessed) { 1345b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer processFunction(); 13460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Iterate through all the global variables, functions, and global 13500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// variable initializers and create slots for them. 13510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::processModule() { 13520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processModule!\n"); 13530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the global variables to the value table... 13550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (Module::const_giterator I = TheModule->gbegin(), E = TheModule->gend(); 13560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 13570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 13580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the functions to the table 13600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (Module::const_iterator I = TheModule->begin(), E = TheModule->end(); 13610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 13620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 13630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processModule!\n"); 13650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1368b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// Process the arguments, basic blocks, and instructions of a function. 1369b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencervoid SlotMachine::processFunction() { 13700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processFunction!\n"); 13710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the function arguments 1373b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer for(Function::const_aiterator AI = TheFunction->abegin(), 1374b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer AE = TheFunction->aend(); AI != AE; ++AI) 13750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(AI); 13760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("Inserting Instructions:\n"); 13780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the basic blocks and instructions 1380b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer for (Function::const_iterator BB = TheFunction->begin(), 1381b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer E = TheFunction->end(); BB != E; ++BB) { 13820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(BB); 13830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I!=E; ++I) { 13840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 13850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 138828531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer FunctionProcessed = true; 138928531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer 13900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processFunction!\n"); 13910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Clean up after incorporating a function. This is the only way 1394b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// to get out of the function incorporation state that affects the 1395b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// getSlot/createSlot lock. Function incorporation state is indicated 1396b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// by TheFunction != 0. 13970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::purgeFunction() { 13980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin purgeFunction!\n"); 13990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer fMap.clear(); // Simply discard the function level map 14000e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer fTypes.clear(); 1401b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheFunction = 0; 140228531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer FunctionProcessed = false; 14030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end purgeFunction!\n"); 14040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Get the slot number for a value. This function will assert if you 14070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// ask for a Value that hasn't previously been inserted with createSlot. 14080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Types are forbidden because Type does not inherit from Value (any more). 140969566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattnerint SlotMachine::getSlot(const Value *V) { 14100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't get slot for null Value" ); 1411b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1412b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 1413b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1414b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Check for uninitialized state and do lazy initialization 1415b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer this->initialize(); 14160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type of the value 14180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 14190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Find the type plane in the module map 14210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 14220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1423b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 14240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the type in the function map too 14250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 14260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 14270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 14280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 14290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 14300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 14310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1432e9e326e2eb223ea4bc6762a099ce3c314e4daedbChris Lattner // Look up the value in the module map. 1433e9e326e2eb223ea4bc6762a099ce3c314e4daedbChris Lattner if (MI == mMap.end()) return -1; 1434b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1435b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 143669566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MVI == MI->second.map.end()) return -1; 1437b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert( MVI != MI->second.map.end() && "Value not found"); 1438b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1439b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 14400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 14420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1443b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1444b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1445b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1446d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner if (MI != mMap.end()) 1447d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner return MI->second.next_slot + FVI->second; 1448d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner else 1449d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner return FVI->second; 14500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1454fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer // N.B. Can get here only if either !TheFunction or the function doesn't 1455fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer // have a corresponding type plane for the Value 14560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure the type plane exists 145869566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MI == mMap.end()) return -1; 14590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 14600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 14610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure we found it. 146269566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MVI == MI->second.map.end()) return -1; 14630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Return it. 14640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 14650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14670e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// Get the slot number for a value. This function will assert if you 14680e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// ask for a Value that hasn't previously been inserted with createSlot. 14690e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// Types are forbidden because Type does not inherit from Value (any more). 14700e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerint SlotMachine::getSlot(const Type *Ty) { 14710e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert( Ty && "Can't get slot for null Type" ); 14720e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 14730e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Check for uninitialized state and do lazy initialization 14740e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer this->initialize(); 14750e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 14760e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( TheFunction ) { 14770e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the Type in the function map 14780e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator FTI = fTypes.map.find(Ty); 14790e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If the Type doesn't exist in the function map 14800e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( FTI == fTypes.map.end() ) { 14810e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 14820e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If we didn't find it, it wasn't inserted 14830e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if (MTI == mTypes.map.end()) 14840e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return -1; 14850e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // We found it only at the module level 14860e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 14870e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 14880e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // else the value exists in the function map 14890e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 14900e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Return the slot number as the module's contribution to 14910e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // the type plane plus the index in the function's contribution 14920e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // to the type plane. 14930e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return mTypes.next_slot + FTI->second; 14940e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 14950e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 14960e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 14970e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // N.B. Can get here only if either !TheFunction 14980e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 14990e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the value in the module's map 15000e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 15010e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Make sure we found it. 15020e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if (MTI == mTypes.map.end()) return -1; 15030e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Return it. 15040e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 15050e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 15060e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 15070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Create a new slot, or return the existing slot if it is already 15080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// inserted. Note that the logic here parallels getSlot but instead 15090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// of asserting when the Value* isn't found, it inserts the value. 15100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::createSlot(const Value *V) { 15110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't insert a null Value to SlotMachine"); 1512b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1513b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 15140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 15160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Just ignore void typed things 15180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (VTy == Type::VoidTy) return 0; // FIXME: Wrong return value! 15190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Look up the type plane for the Value's type from the module map 15210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 15220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1523b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 15240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type plane for the Value's type from the function map 15250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 15260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 15270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 15280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 15290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 15300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 15310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1532b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If there is no corresponding type plane in the module map 1533b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1534b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1535b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module map 1536b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1537b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 1538b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1539b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1540b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1541b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1542b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 15430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 15450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1546b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1547b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return FVI->second; 1548b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1549b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1550b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1551b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1552b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + FVI->second; 15530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else there is not a corresponding type plane in the function map 15560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 15570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the type plane doesn't exists at the module level 15580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI == mMap.end() ) { 1559b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 15600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else type plane exists at the module level, examine it 15610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1562b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module's map 1563b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1564b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it there either 1565b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1566b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1567b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index of the function map insertion. 1568b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + insertValue(V); 1569b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1570b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 15710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15730d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1575b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // N.B. Can only get here if !TheFunction 15760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the module map's type plane is not for the Value's type 15780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI != mMap.end() ) { 15790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 15800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 15810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MVI != MI->second.map.end() ) 15820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 15830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return insertValue(V); 15860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 15870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15880e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// Create a new slot, or return the existing slot if it is already 15890e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// inserted. Note that the logic here parallels getSlot but instead 15900e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// of asserting when the Value* isn't found, it inserts the value. 15910e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerunsigned SlotMachine::createSlot(const Type *Ty) { 15920e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert( Ty && "Can't insert a null Type to SlotMachine"); 15930e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 15940e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( TheFunction ) { 15950e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the Type in the function map 15960e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator FTI = fTypes.map.find(Ty); 15970e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If the type doesn't exist in the function map 15980e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( FTI == fTypes.map.end() ) { 15990e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Look up the type in the module map 16000e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 16010e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If we didn't find it, it wasn't inserted 16020e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( MTI == mTypes.map.end() ) 16030e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return insertValue(Ty); 16040e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer else 16050e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // We found it only at the module level 16060e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 16070e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16080e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // else the value exists in the function map 16090e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 16100e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Return the slot number as the module's contribution to 16110e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // the type plane plus the index in the function's contribution 16120e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // to the type plane. 16130e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return mTypes.next_slot + FTI->second; 16140e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 16150e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 16160e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16170e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // N.B. Can only get here if !TheFunction 16180e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16190e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the type in the module's map 16200e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 16210e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( MTI != mTypes.map.end() ) 16220e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 16230e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16240e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return insertValue(Ty); 16250e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 16260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Low level insert function. Minimal checking is done. This 16280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function is just for the convenience of createSlot (above). 16290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::insertValue(const Value *V ) { 16300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert(V && "Can't insert a null Value into SlotMachine!"); 1631b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1632b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 16330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1634b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If this value does not contribute to a plane (is void) 16350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // or if the value already has a name then ignore it. 1636b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if (V->getType() == Type::VoidTy || V->hasName() ) { 16370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("ignored value " << *V << "\n"); 16380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return 0; // FIXME: Wrong return value 16390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 16400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type *VTy = V->getType(); 16420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned DestSlot = 0; 16430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1644b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 16450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = fMap.find( VTy ); 16460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( I == fMap.end() ) 16470e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer I = fMap.insert(std::make_pair(VTy,ValuePlane())).first; 16480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 16490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 16500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = mMap.find( VTy ); 16510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( I == mMap.end() ) 16520e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer I = mMap.insert(std::make_pair(VTy,ValuePlane())).first; 16530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 16540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 16550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG(" Inserting value [" << VTy << "] = " << V << " slot=" << 1657b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer DestSlot << " ["); 16580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // G = Global, C = Constant, T = Type, F = Function, o = other 16597970396014eacbe719eb171448ddc546c1ad2289Reid Spencer SC_DEBUG((isa<GlobalVariable>(V) ? 'G' : (isa<Function>(V) ? 'F' : 16607970396014eacbe719eb171448ddc546c1ad2289Reid Spencer (isa<Constant>(V) ? 'C' : 'o')))); 16610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("]\n"); 16620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return DestSlot; 16630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 16640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16650e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// Low level insert function. Minimal checking is done. This 16660e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// function is just for the convenience of createSlot (above). 16670e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerunsigned SlotMachine::insertValue(const Type *Ty ) { 16680e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert(Ty && "Can't insert a null Type into SlotMachine!"); 16690e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16700e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer unsigned DestSlot = 0; 16710e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16720e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( TheFunction ) { 16730e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer DestSlot = fTypes.map[Ty] = fTypes.next_slot++; 16740e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 16750e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer DestSlot = fTypes.map[Ty] = fTypes.next_slot++; 16760e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 16770e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer SC_DEBUG(" Inserting type [" << DestSlot << "] = " << Ty << "\n"); 16780e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return DestSlot; 16790e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 16800e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16819231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// vim: sw=2 1682