AsmWriter.cpp revision aab1820816facf83d7bda8f01e3d85ced99601f3
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) { 758aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner if (Operand != 0) { 759aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner if (PrintType) { Out << ' '; printType(Operand->getType()); } 760aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner WriteAsOperandInternal(Out, Operand, PrintName, TypeNames, &Machine); 761aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner } else { 762aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner Out << "<null operand!>"; 763aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner } 764007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner} 765007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 766007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 767c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printModule(const Module *M) { 768eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getEndianness()) { 7690313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::LittleEndian: Out << "target endian = little\n"; break; 7700313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::BigEndian: Out << "target endian = big\n"; break; 771eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyEndianness: break; 772eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 773eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getPointerSize()) { 7740313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::Pointer32: Out << "target pointersize = 32\n"; break; 7750313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::Pointer64: Out << "target pointersize = 64\n"; break; 776eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyPointerSize: break; 777eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 778cddc86f27c822af960fc8d344a86a63fce6eab76Reid Spencer if (!M->getTargetTriple().empty()) 779c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer Out << "target triple = \"" << M->getTargetTriple() << "\"\n"; 78083f6a77c8fc27eba21bca05be37663f3a6e123a1Reid Spencer 78144da7d79760998f9a70340b49a3811229838224dChris Lattner // Loop over the dependent libraries and emit them. 782cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Module::lib_iterator LI = M->lib_begin(); 783cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Module::lib_iterator LE = M->lib_end(); 784cddc86f27c822af960fc8d344a86a63fce6eab76Reid Spencer if (LI != LE) { 785cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Out << "deplibs = [ "; 786cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner while (LI != LE) { 78744da7d79760998f9a70340b49a3811229838224dChris Lattner Out << '"' << *LI << '"'; 788c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer ++LI; 789cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner if (LI != LE) 790cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Out << ", "; 791c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer } 792c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer Out << " ]\n"; 79383f6a77c8fc27eba21bca05be37663f3a6e123a1Reid Spencer } 794e59eaf407a675845e278c2769e3dbed9f1daae8cReid Spencer 79544da7d79760998f9a70340b49a3811229838224dChris Lattner // Loop over the symbol table, emitting all named constants. 7966e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner printSymbolTable(M->getSymbolTable()); 79770cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner 7987e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Module::const_giterator I = M->gbegin(), E = M->gend(); I != E; ++I) 7997e70829632f82de15db187845666aaca6e04b792Chris Lattner printGlobal(I); 800007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 8010313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\nimplementation ; Functions:\n"; 8025efa3ccbd17e81358f87474e53492871b1c83e41Vikram S. Adve 80344da7d79760998f9a70340b49a3811229838224dChris Lattner // Output all of the functions. 8047e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Module::const_iterator I = M->begin(), E = M->end(); I != E; ++I) 8057e70829632f82de15db187845666aaca6e04b792Chris Lattner printFunction(I); 806009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 807009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 808c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printGlobal(const GlobalVariable *GV) { 8090313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (GV->hasName()) Out << getLLVMName(GV->getName()) << " = "; 810d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8114ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner if (!GV->hasInitializer()) 8120313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "external "; 8134ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 8144ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (GV->getLinkage()) { 8150313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::InternalLinkage: Out << "internal "; break; 8160313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::LinkOnceLinkage: Out << "linkonce "; break; 8170313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::WeakLinkage: Out << "weak "; break; 8180313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::AppendingLinkage: Out << "appending "; break; 8194ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner case GlobalValue::ExternalLinkage: break; 8203c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman case GlobalValue::GhostLinkage: 8213c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman std::cerr << "GhostLinkage not allowed in AsmWriter!\n"; 8223c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman abort(); 8234ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 824d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8250313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << (GV->isConstant() ? "constant " : "global "); 8267a1767520611d9ff6face702068de858e1cadf2cChris Lattner printType(GV->getType()->getElementType()); 827d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8287970396014eacbe719eb171448ddc546c1ad2289Reid Spencer if (GV->hasInitializer()) { 8297970396014eacbe719eb171448ddc546c1ad2289Reid Spencer Constant* C = cast<Constant>(GV->getInitializer()); 8307970396014eacbe719eb171448ddc546c1ad2289Reid Spencer assert(C && "GlobalVar initializer isn't constant?"); 831acc928042daf6912267544a623bdaba3633fec36Reid Spencer writeOperand(GV->getInitializer(), false, isa<GlobalValue>(C)); 8327970396014eacbe719eb171448ddc546c1ad2289Reid Spencer } 833d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8347e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*GV); 8350313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 83670cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner} 83770cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner 838009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 8399231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// printSymbolTable - Run through symbol table looking for constants 8409231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// and types. Emit their declarations. 841c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printSymbolTable(const SymbolTable &ST) { 8429231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 8439231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the types. 8449231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::type_const_iterator TI = ST.type_begin(); 8459231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer TI != ST.type_end(); ++TI ) { 8460313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t" << getLLVMName(TI->first) << " = type "; 8479231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 8489231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Make sure we print out at least one level of the type structure, so 8499231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // that we do not get %FILE = type %FILE 8509231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // 8519231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer printTypeAtLeastOneLevel(TI->second) << "\n"; 8529231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer } 853007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 8549231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the constants, in type plane order. 8559231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::plane_const_iterator PI = ST.plane_begin(); 8569231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer PI != ST.plane_end(); ++PI ) { 8579231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VI = ST.value_begin(PI->first); 8589231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VE = ST.value_end(PI->first); 8599231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 8609231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (; VI != VE; ++VI) { 8617970396014eacbe719eb171448ddc546c1ad2289Reid Spencer const Value* V = VI->second; 8627970396014eacbe719eb171448ddc546c1ad2289Reid Spencer const Constant *CPV = dyn_cast<Constant>(V) ; 8637970396014eacbe719eb171448ddc546c1ad2289Reid Spencer if (CPV && !isa<GlobalValue>(V)) { 864b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer printConstant(CPV); 865007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 866007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 867739a56d26ddd76f7d073745d8be25c53cf39dce5Chris Lattner } 868009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 869009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 870009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 871ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printConstant - Print out a constant pool entry... 872ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 873e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattnervoid AssemblyWriter::printConstant(const Constant *CPV) { 874007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Don't print out unnamed constants, they will be inlined 875007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner if (!CPV->hasName()) return; 876009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 8771333ed5b4fd3d30ba9ef56741af4d345a9e43953Chris Lattner // Print out name... 8780313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t" << getLLVMName(CPV->getName()) << " ="; 879009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 880009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Write the value out now... 8817a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner writeOperand(CPV, true, false); 882009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 8837e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*CPV); 8840313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 885009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 886009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 887ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printFunction - Print all aspects of a function. 888ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 8897e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printFunction(const Function *F) { 890009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the return type and name... 8910313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 8924ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 893333529e6be764aa1e4f83eb25817407a758f37c8Chris Lattner // Ensure that no local symbols conflict with global symbols. 894333529e6be764aa1e4f83eb25817407a758f37c8Chris Lattner const_cast<Function*>(F)->renameLocalSymbols(); 895333529e6be764aa1e4f83eb25817407a758f37c8Chris Lattner 8960313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitFunctionAnnot(F, Out); 89795e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 8984ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner if (F->isExternal()) 8990313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "declare "; 9004ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 9014ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (F->getLinkage()) { 9020313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::InternalLinkage: Out << "internal "; break; 9030313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::LinkOnceLinkage: Out << "linkonce "; break; 9040313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::WeakLinkage: Out << "weak "; break; 9050313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case GlobalValue::AppendingLinkage: Out << "appending "; break; 9064ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner case GlobalValue::ExternalLinkage: break; 9073c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman case GlobalValue::GhostLinkage: 9083c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman std::cerr << "GhostLinkage not allowed in AsmWriter!\n"; 9093c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman abort(); 9104ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 9114ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 91240c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(F->getReturnType()) << ' '; 9134d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner if (!F->getName().empty()) 9140313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << getLLVMName(F->getName()); 9154d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner else 9160313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\"\""; 9170313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '('; 9180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.incorporateFunction(F); 919007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 920c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // Loop over the arguments, printing them... 9217e70829632f82de15db187845666aaca6e04b792Chris Lattner const FunctionType *FT = F->getFunctionType(); 922007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 92369da5cf26143e4542d4bf8c78ffac6d079efe5c9Chris Lattner for(Function::const_aiterator I = F->abegin(), E = F->aend(); I != E; ++I) 92469da5cf26143e4542d4bf8c78ffac6d079efe5c9Chris Lattner printArgument(I); 925007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 926007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Finish printing arguments... 9277e70829632f82de15db187845666aaca6e04b792Chris Lattner if (FT->isVarArg()) { 9280313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (FT->getNumParams()) Out << ", "; 9290313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "..."; // Output varargs portion of signature! 930007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 9310313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ')'; 932007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 9337e70829632f82de15db187845666aaca6e04b792Chris Lattner if (F->isExternal()) { 9340313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 93503e2acb37f675b62c66a8cc78965e8b2623972ecChris Lattner } else { 9360313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " {"; 937007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 938b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // Output all of its basic blocks... for the function 9397e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Function::const_iterator I = F->begin(), E = F->end(); I != E; ++I) 9407e70829632f82de15db187845666aaca6e04b792Chris Lattner printBasicBlock(I); 941007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 9420313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "}\n"; 943007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 944007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 9450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.purgeFunction(); 946009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 947009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 948ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printArgument - This member is called for every argument that is passed into 949ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// the function. Simply print it out 950ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 95173e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid AssemblyWriter::printArgument(const Argument *Arg) { 952009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Insert commas as we go... the first arg doesn't get a comma 9530313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (Arg != &Arg->getParent()->afront()) Out << ", "; 954009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 955009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output type... 956c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner printType(Arg->getType()); 957009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 958009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output name, if available... 959009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (Arg->hasName()) 9600313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' ' << getLLVMName(Arg->getName()); 961009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 962009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 963ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printBasicBlock - This member is called for each basic block in a method. 964ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 965c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printBasicBlock(const BasicBlock *BB) { 966009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (BB->hasName()) { // Print out the label if it exists... 9679913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos Out << "\n" << getLLVMName(BB->getName(), false) << ':'; 968afc38686b426645ad10562c7eddfd6785663f1bbChris Lattner } else if (!BB->use_empty()) { // Don't print block # of no uses... 9690313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n; <label>:"; 97069566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int Slot = Machine.getSlot(BB); 97169566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (Slot != -1) 9720313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << Slot; 97369566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 9740313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "<badref>"; 975061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 9764e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner 9774e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB->getParent() == 0) 9780313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t\t; Error: Block without parent!"; 9794e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner else { 9804e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB != &BB->getParent()->front()) { // Not the entry block? 9814e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner // Output predecessors for the block... 9820313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t\t;"; 9834e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner pred_const_iterator PI = pred_begin(BB), PE = pred_end(BB); 9844e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner 9854e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (PI == PE) { 9860313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " No predecessors!"; 9874e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } else { 9880313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " preds ="; 98940efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner writeOperand(*PI, false, true); 9904e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner for (++PI; PI != PE; ++PI) { 9910313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 9924e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner writeOperand(*PI, false, true); 9934e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } 99440efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner } 995061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 996009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 997afc38686b426645ad10562c7eddfd6785663f1bbChris Lattner 9980313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 999009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 10000313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockStartAnnot(BB, Out); 100195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 1002007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Output all of the instructions in the basic block... 10037e70829632f82de15db187845666aaca6e04b792Chris Lattner for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I != E; ++I) 10047e70829632f82de15db187845666aaca6e04b792Chris Lattner printInstruction(*I); 10059f717ef279f4b82e28c341c98a9aa602f01f9b27Chris Lattner 10060313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockEndAnnot(BB, Out); 1007009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1008009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1009e02fa8551d20081534afa46e0976811687e5183aChris Lattner 1010ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printInfoComment - Print a little comment after the instruction indicating 1011ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// which slot it occupies. 1012ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 10137e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInfoComment(const Value &V) { 10147e70829632f82de15db187845666aaca6e04b792Chris Lattner if (V.getType() != Type::VoidTy) { 10150313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t\t; <"; 101640c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(V.getType()) << '>'; 1017e02fa8551d20081534afa46e0976811687e5183aChris Lattner 10187e70829632f82de15db187845666aaca6e04b792Chris Lattner if (!V.hasName()) { 101969566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int SlotNum = Machine.getSlot(&V); 102069566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (SlotNum == -1) 10210313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ":<badref>"; 1022fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer else 10230313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ':' << SlotNum; // Print out the def slot taken. 1024e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 10255c461404fed8d1def8eae02e6574bc5b16502575Chris Lattner Out << " [#uses=" << V.getNumUses() << ']'; // Output # uses 1026e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 1027e02fa8551d20081534afa46e0976811687e5183aChris Lattner} 1028e02fa8551d20081534afa46e0976811687e5183aChris Lattner 1029fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer/// printInstruction - This member is called for each Instruction in a function.. 1030ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 10317e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInstruction(const Instruction &I) { 10320313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitInstructionAnnot(&I, Out); 103395e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 10340313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t"; 1035009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1036009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out name if it exists... 10377e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.hasName()) 10380313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << getLLVMName(I.getName()) << " = "; 1039009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1040e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner // If this is a volatile load or store, print out the volatile marker 1041e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner if ((isa<LoadInst>(I) && cast<LoadInst>(I).isVolatile()) || 1042e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner (isa<StoreInst>(I) && cast<StoreInst>(I).isVolatile())) 10430313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "volatile "; 1044e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner 1045009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the opcode... 10460313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << I.getOpcodeName(); 1047009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1048009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the type of the operands... 10497e70829632f82de15db187845666aaca6e04b792Chris Lattner const Value *Operand = I.getNumOperands() ? I.getOperand(0) : 0; 1050009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1051009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case conditional branches to swizzle the condition out to the front 10527e70829632f82de15db187845666aaca6e04b792Chris Lattner if (isa<BranchInst>(I) && I.getNumOperands() > 1) { 10537e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(2), true); 10540313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 1055009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner writeOperand(Operand, true); 10560313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 10577e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(1), true); 1058009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 105994dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner } else if (isa<SwitchInst>(I)) { 1060009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case switch statement to get formatting nice and correct... 10610313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(Operand , true); Out << ','; 10620313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(1), true); Out << " ["; 1063009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 10647e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; op += 2) { 10650313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n\t\t"; 10660313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(op ), true); Out << ','; 10677e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op+1), true); 1068009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 10690313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n\t]"; 1070b00c582b6d40e6b9ff2d1ed4f5eaf7930e792aceChris Lattner } else if (isa<PHINode>(I)) { 10710313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 10727e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 10730313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 1074009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 10757e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 0, Eop = I.getNumOperands(); op < Eop; op += 2) { 10760313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (op) Out << ", "; 10770313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '['; 10780313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(op ), false); Out << ','; 10790313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(op+1), false); Out << " ]"; 1080c24d2088dc3d79e3b7e38a358b4a71f156c06836Chris Lattner } 1081e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<ReturnInst>(I) && !Operand) { 10820313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " void"; 1083e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<CallInst>(I)) { 10847a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 10857a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 10867a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 1087268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner 10887a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the call instruction. We can 1089b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // only do this if the first argument is a pointer to a nonvararg function, 10907a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 1091268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner // 10927a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 109394dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner (!isa<PointerType>(RetTy) || 1094c1b2718acf9d566c26188f2968dece0bf3f187e3Chris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 10950313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; printType(RetTy); 1096268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, false); 1097268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } else { 1098268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, true); 1099268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } 11000313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '('; 11017e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.getNumOperands() > 1) writeOperand(I.getOperand(1), true); 11027e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; ++op) { 11030313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 11047e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 1105009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1106009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 11070313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " )"; 11087e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const InvokeInst *II = dyn_cast<InvokeInst>(&I)) { 11097a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 11107a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 11117a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 11127a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 11137a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the invoke instruction. We can 11147a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // only do this if the first argument is a pointer to a nonvararg function, 11157a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 11167a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // 11177a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 11187a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner (!isa<PointerType>(RetTy) || 11197a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 11200313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; printType(RetTy); 11217a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, false); 11227a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } else { 11237a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, true); 11247a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } 11257a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 11260313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '('; 11277e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.getNumOperands() > 3) writeOperand(I.getOperand(3), true); 11287e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 4, Eop = I.getNumOperands(); op < Eop; ++op) { 11290313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 11307e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 1131e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 1132e02fa8551d20081534afa46e0976811687e5183aChris Lattner 11330313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " )\n\t\t\tto"; 1134e02fa8551d20081534afa46e0976811687e5183aChris Lattner writeOperand(II->getNormalDest(), true); 11350313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " unwind"; 1136aeb2a1d70807aa626f335fb23d47bc604ffeaa15Chris Lattner writeOperand(II->getUnwindDest(), true); 1137e02fa8551d20081534afa46e0976811687e5183aChris Lattner 11387e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const AllocationInst *AI = dyn_cast<AllocationInst>(&I)) { 11390313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 114094dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner printType(AI->getType()->getElementType()); 114194dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner if (AI->isArrayAllocation()) { 11420313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 114394dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner writeOperand(AI->getArraySize(), true); 1144009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1145e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<CastInst>(I)) { 114641495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 11470313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " to "; 11487e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 11494d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner } else if (isa<VAArgInst>(I)) { 115041495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 11510313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ", "; 11528f77daef04355c00b78b645f5aae5694e7a8b631Chris Lattner printType(I.getType()); 11534d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner } else if (const VANextInst *VAN = dyn_cast<VANextInst>(&I)) { 115441495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 11550313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ", "; 11564d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner printType(VAN->getArgType()); 1157009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } else if (Operand) { // Print the normal way... 1158009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1159009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // PrintAllTypes - Instructions who have operands of all the same type 1160009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // omit the type from all but the first operand. If the instruction has 1161009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // different type operands (for example br), then they are all printed. 1162009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner bool PrintAllTypes = false; 1163009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner const Type *TheType = Operand->getType(); 1164009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1165cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // Shift Left & Right print both types even for Ubyte LHS, and select prints 1166cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // types even if all operands are bools. 1167fe0343a1cdb6f77efa5df24b22626b92d3871d39Chris Lattner if (isa<ShiftInst>(I) || isa<SelectInst>(I) || isa<StoreInst>(I)) { 1168ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; 1169ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } else { 1170ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner for (unsigned i = 1, E = I.getNumOperands(); i != E; ++i) { 1171ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner Operand = I.getOperand(i); 1172ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner if (Operand->getType() != TheType) { 1173ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; // We have differing types! Print them all! 1174ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner break; 1175ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } 1176009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1177009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1178ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner 1179c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner if (!PrintAllTypes) { 11800313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 1181ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner printType(TheType); 1182c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner } 1183009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 11847e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned i = 0, E = I.getNumOperands(); i != E; ++i) { 11850313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (i) Out << ','; 11867e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(i), PrintAllTypes); 1187009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1188009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1189009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1190e02fa8551d20081534afa46e0976811687e5183aChris Lattner printInfoComment(I); 11910313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 1192009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1193009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1194009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1195009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1196009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// External Interface declarations 1197009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1198009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 119995e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Module::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 12000d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(this); 120195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, this, AAW); 120275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1203009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1204009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 120575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid GlobalVariable::print(std::ostream &o) const { 12060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 120795e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), 0); 120875cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1209b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner} 1210b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner 121195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Function::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 12120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 121395e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), AAW); 1214009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 121575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1216009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1217009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 121895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid BasicBlock::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 12190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 122075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner AssemblyWriter W(o, SlotTable, 122195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner getParent() ? getParent()->getParent() : 0, AAW); 122275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 122375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1224009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 122595e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Instruction::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 122675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner const Function *F = getParent() ? getParent()->getParent() : 0; 12270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(F); 122895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, F ? F->getParent() : 0, AAW); 1229009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 123075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 123175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1232009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 123375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Constant::print(std::ostream &o) const { 123475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) { o << "<null> constant value\n"; return; } 12353bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner 123640c732cc52a5c71cead461646667ef5b13801923Misha Brukman o << ' ' << getType()->getDescription() << ' '; 123766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 12387b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeTable; 123966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner WriteConstantInt(o, this, false, TypeTable, 0); 1240009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1241009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 124275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Type::print(std::ostream &o) const { 124375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) 124475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << "<null Type>"; 124575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner else 124675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << getDescription(); 1247009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1248009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 124973e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid Argument::print(std::ostream &o) const { 1250144d9baf5e5665ab1b0e815402d92ee615034b01Chris Lattner WriteAsOperand(o, this, true, true, 1251144d9baf5e5665ab1b0e815402d92ee615034b01Chris Lattner getParent() ? getParent()->getParent() : 0); 125275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1253009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1254fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Value::dump - allow easy printing of Values from the debugger. 1255fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 125675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Value::dump() const { print(std::cerr); } 1257fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer 1258fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Type::dump - allow easy printing of Values from the debugger. 1259fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 12609231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencervoid Type::dump() const { print(std::cerr); } 1261009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 126275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 126375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner// CachedWriter Class Implementation 126475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 1265da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1266da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattnervoid CachedWriter::setModule(const Module *M) { 1267da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; delete AW; 1268da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner if (M) { 12690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC = new SlotMachine(M ); 127040c732cc52a5c71cead461646667ef5b13801923Misha Brukman AW = new AssemblyWriter(Out, *SC, M, 0); 1271da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } else { 1272da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner SC = 0; AW = 0; 1273da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } 1274da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1275da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1276da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris LattnerCachedWriter::~CachedWriter() { 1277da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete AW; 1278da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; 1279da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1280da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 12810a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris LattnerCachedWriter &CachedWriter::operator<<(const Value &V) { 1282da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner assert(AW && SC && "CachedWriter does not have a current module!"); 12830a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner if (const Instruction *I = dyn_cast<Instruction>(&V)) 1284fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(I); 12850a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner else if (const BasicBlock *BB = dyn_cast<BasicBlock>(&V)) 1286fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(BB); 12870a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner else if (const Function *F = dyn_cast<Function>(&V)) 1288fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(F); 12890a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner else if (const GlobalVariable *GV = dyn_cast<GlobalVariable>(&V)) 1290fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(GV); 1291fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner else 12920a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner AW->writeOperand(&V, true, true); 1293da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner return *this; 1294da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 12955cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman 12960a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris LattnerCachedWriter& CachedWriter::operator<<(const Type &Ty) { 12975cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman if (SymbolicTypes) { 12985cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman const Module *M = AW->getModule(); 12990a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner if (M) WriteTypeSymbolic(Out, &Ty, M); 13000e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 13010a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner AW->write(&Ty); 13020e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 13030e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return *this; 13045cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman} 1305e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman 13060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 13070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===-- SlotMachine Implementation 13080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 13090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#if 0 13110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) std::cerr << X 13120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#else 13130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) 13140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#endif 13150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Module level constructor. Causes the contents of the Module (sans functions) 13170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// to be added to the slot table. 13180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid SpencerSlotMachine::SlotMachine(const Module *M) 1319b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule(M) ///< Saved for lazy initialization. 1320b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(0) 132128531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer , FunctionProcessed(false) 13220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 13230e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , mTypes() 13240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 13250e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , fTypes() 13260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 13270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Function level constructor. Causes the contents of the Module and the one 13300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function provided to be added to the slot table. 13310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid SpencerSlotMachine::SlotMachine(const Function *F ) 1332b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule( F ? F->getParent() : 0 ) ///< Saved for lazy initialization 1333b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(F) ///< Saved for lazy initialization 133428531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer , FunctionProcessed(false) 13350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 13360e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , mTypes() 13370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 13380e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , fTypes() 13390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 1340b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer} 1341b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1342b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencerinline void SlotMachine::initialize(void) { 1343b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheModule) { 1344b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer processModule(); 1345b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheModule = 0; ///< Prevent re-processing next time we're called. 1346b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer } 134728531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer if ( TheFunction && ! FunctionProcessed) { 1348b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer processFunction(); 13490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Iterate through all the global variables, functions, and global 13530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// variable initializers and create slots for them. 13540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::processModule() { 13550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processModule!\n"); 13560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the global variables to the value table... 13580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (Module::const_giterator I = TheModule->gbegin(), E = TheModule->gend(); 13590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 13600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 13610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the functions to the table 13630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (Module::const_iterator I = TheModule->begin(), E = TheModule->end(); 13640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 13650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 13660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processModule!\n"); 13680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1371b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// Process the arguments, basic blocks, and instructions of a function. 1372b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencervoid SlotMachine::processFunction() { 13730d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processFunction!\n"); 13740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the function arguments 1376b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer for(Function::const_aiterator AI = TheFunction->abegin(), 1377b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer AE = TheFunction->aend(); AI != AE; ++AI) 13780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(AI); 13790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("Inserting Instructions:\n"); 13810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the basic blocks and instructions 1383b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer for (Function::const_iterator BB = TheFunction->begin(), 1384b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer E = TheFunction->end(); BB != E; ++BB) { 13850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(BB); 13860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I!=E; ++I) { 13870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 13880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 139128531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer FunctionProcessed = true; 139228531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer 13930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processFunction!\n"); 13940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13950d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13960d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Clean up after incorporating a function. This is the only way 1397b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// to get out of the function incorporation state that affects the 1398b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// getSlot/createSlot lock. Function incorporation state is indicated 1399b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// by TheFunction != 0. 14000d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::purgeFunction() { 14010d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin purgeFunction!\n"); 14020d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer fMap.clear(); // Simply discard the function level map 14030e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer fTypes.clear(); 1404b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheFunction = 0; 140528531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer FunctionProcessed = false; 14060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end purgeFunction!\n"); 14070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Get the slot number for a value. This function will assert if you 14100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// ask for a Value that hasn't previously been inserted with createSlot. 14110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Types are forbidden because Type does not inherit from Value (any more). 141269566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattnerint SlotMachine::getSlot(const Value *V) { 14130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't get slot for null Value" ); 1414b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1415b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 1416b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1417b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Check for uninitialized state and do lazy initialization 1418b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer this->initialize(); 14190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type of the value 14210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 14220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Find the type plane in the module map 14240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 14250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1426b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 14270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the type in the function map too 14280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 14290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 14300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 14310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 14320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 14330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 14340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1435e9e326e2eb223ea4bc6762a099ce3c314e4daedbChris Lattner // Look up the value in the module map. 1436e9e326e2eb223ea4bc6762a099ce3c314e4daedbChris Lattner if (MI == mMap.end()) return -1; 1437b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1438b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 143969566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MVI == MI->second.map.end()) return -1; 1440b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert( MVI != MI->second.map.end() && "Value not found"); 1441b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1442b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 14430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 14450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1446b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1447b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1448b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1449d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner if (MI != mMap.end()) 1450d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner return MI->second.next_slot + FVI->second; 1451d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner else 1452d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner return FVI->second; 14530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1457fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer // N.B. Can get here only if either !TheFunction or the function doesn't 1458fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer // have a corresponding type plane for the Value 14590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure the type plane exists 146169566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MI == mMap.end()) return -1; 14620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 14630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 14640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure we found it. 146569566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MVI == MI->second.map.end()) return -1; 14660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Return it. 14670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 14680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14700e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// Get the slot number for a value. This function will assert if you 14710e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// ask for a Value that hasn't previously been inserted with createSlot. 14720e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// Types are forbidden because Type does not inherit from Value (any more). 14730e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerint SlotMachine::getSlot(const Type *Ty) { 14740e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert( Ty && "Can't get slot for null Type" ); 14750e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 14760e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Check for uninitialized state and do lazy initialization 14770e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer this->initialize(); 14780e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 14790e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( TheFunction ) { 14800e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the Type in the function map 14810e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator FTI = fTypes.map.find(Ty); 14820e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If the Type doesn't exist in the function map 14830e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( FTI == fTypes.map.end() ) { 14840e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 14850e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If we didn't find it, it wasn't inserted 14860e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if (MTI == mTypes.map.end()) 14870e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return -1; 14880e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // We found it only at the module level 14890e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 14900e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 14910e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // else the value exists in the function map 14920e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 14930e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Return the slot number as the module's contribution to 14940e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // the type plane plus the index in the function's contribution 14950e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // to the type plane. 14960e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return mTypes.next_slot + FTI->second; 14970e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 14980e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 14990e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 15000e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // N.B. Can get here only if either !TheFunction 15010e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 15020e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the value in the module's map 15030e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 15040e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Make sure we found it. 15050e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if (MTI == mTypes.map.end()) return -1; 15060e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Return it. 15070e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 15080e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 15090e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 15100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Create a new slot, or return the existing slot if it is already 15110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// inserted. Note that the logic here parallels getSlot but instead 15120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// of asserting when the Value* isn't found, it inserts the value. 15130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::createSlot(const Value *V) { 15140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't insert a null Value to SlotMachine"); 1515b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1516b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 15170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 15190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Just ignore void typed things 15210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (VTy == Type::VoidTy) return 0; // FIXME: Wrong return value! 15220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Look up the type plane for the Value's type from the module map 15240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 15250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1526b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 15270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type plane for the Value's type from the function map 15280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 15290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 15300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 15310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 15320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 15330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 15340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1535b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If there is no corresponding type plane in the module map 1536b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1537b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1538b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module map 1539b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1540b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 1541b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1542b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1543b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1544b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1545b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 15460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 15480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1549b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1550b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return FVI->second; 1551b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1552b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1553b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1554b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1555b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + FVI->second; 15560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else there is not a corresponding type plane in the function map 15590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 15600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the type plane doesn't exists at the module level 15610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI == mMap.end() ) { 1562b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 15630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else type plane exists at the module level, examine it 15640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1565b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module's map 1566b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1567b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it there either 1568b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1569b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1570b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index of the function map insertion. 1571b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + insertValue(V); 1572b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1573b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 15740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1578b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // N.B. Can only get here if !TheFunction 15790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the module map's type plane is not for the Value's type 15810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI != mMap.end() ) { 15820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 15830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 15840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MVI != MI->second.map.end() ) 15850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 15860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return insertValue(V); 15890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 15900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15910e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// Create a new slot, or return the existing slot if it is already 15920e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// inserted. Note that the logic here parallels getSlot but instead 15930e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// of asserting when the Value* isn't found, it inserts the value. 15940e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerunsigned SlotMachine::createSlot(const Type *Ty) { 15950e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert( Ty && "Can't insert a null Type to SlotMachine"); 15960e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 15970e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( TheFunction ) { 15980e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the Type in the function map 15990e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator FTI = fTypes.map.find(Ty); 16000e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If the type doesn't exist in the function map 16010e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( FTI == fTypes.map.end() ) { 16020e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Look up the type in the module map 16030e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 16040e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If we didn't find it, it wasn't inserted 16050e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( MTI == mTypes.map.end() ) 16060e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return insertValue(Ty); 16070e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer else 16080e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // We found it only at the module level 16090e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 16100e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16110e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // else the value exists in the function map 16120e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 16130e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Return the slot number as the module's contribution to 16140e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // the type plane plus the index in the function's contribution 16150e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // to the type plane. 16160e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return mTypes.next_slot + FTI->second; 16170e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 16180e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 16190e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16200e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // N.B. Can only get here if !TheFunction 16210e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16220e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the type in the module's map 16230e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 16240e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( MTI != mTypes.map.end() ) 16250e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 16260e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16270e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return insertValue(Ty); 16280e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 16290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Low level insert function. Minimal checking is done. This 16310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function is just for the convenience of createSlot (above). 16320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::insertValue(const Value *V ) { 16330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert(V && "Can't insert a null Value into SlotMachine!"); 1634b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1635b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 16360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1637b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If this value does not contribute to a plane (is void) 16380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // or if the value already has a name then ignore it. 1639b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if (V->getType() == Type::VoidTy || V->hasName() ) { 16400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("ignored value " << *V << "\n"); 16410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return 0; // FIXME: Wrong return value 16420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 16430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type *VTy = V->getType(); 16450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned DestSlot = 0; 16460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1647b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 16480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = fMap.find( VTy ); 16490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( I == fMap.end() ) 16500e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer I = fMap.insert(std::make_pair(VTy,ValuePlane())).first; 16510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 16520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 16530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = mMap.find( VTy ); 16540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( I == mMap.end() ) 16550e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer I = mMap.insert(std::make_pair(VTy,ValuePlane())).first; 16560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 16570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 16580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG(" Inserting value [" << VTy << "] = " << V << " slot=" << 1660b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer DestSlot << " ["); 16610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // G = Global, C = Constant, T = Type, F = Function, o = other 16627970396014eacbe719eb171448ddc546c1ad2289Reid Spencer SC_DEBUG((isa<GlobalVariable>(V) ? 'G' : (isa<Function>(V) ? 'F' : 16637970396014eacbe719eb171448ddc546c1ad2289Reid Spencer (isa<Constant>(V) ? 'C' : 'o')))); 16640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("]\n"); 16650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return DestSlot; 16660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 16670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16680e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// Low level insert function. Minimal checking is done. This 16690e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// function is just for the convenience of createSlot (above). 16700e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerunsigned SlotMachine::insertValue(const Type *Ty ) { 16710e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert(Ty && "Can't insert a null Type into SlotMachine!"); 16720e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16730e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer unsigned DestSlot = 0; 16740e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16750e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( TheFunction ) { 16760e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer DestSlot = fTypes.map[Ty] = fTypes.next_slot++; 16770e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 16780e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer DestSlot = fTypes.map[Ty] = fTypes.next_slot++; 16790e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 16800e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer SC_DEBUG(" Inserting type [" << DestSlot << "] = " << Ty << "\n"); 16810e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return DestSlot; 16820e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 16830e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16849231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// vim: sw=2 1685