AsmWriter.cpp revision cf7ff2b4c8c18d67aced9d7ba84482819b38a84b
18da78afce3609f8ac31bef9d1310744a47bbd0ccChris Lattner//===-- AsmWriter.cpp - Printing LLVM as an assembly file -----------------===// 2fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman// 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. 7fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman// 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" 21d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner#include "llvm/CallingConv.h" 22f2d577b27a56a928fa3e77ab0cd83e7597751313Chris Lattner#include "llvm/Constants.h" 233eb59c0074978cb4687779365dbe664e2e18e0b2Chris Lattner#include "llvm/DerivedTypes.h" 24863517aea0b06770c809396be985c1c4cc50d3c4Chris Lattner#include "llvm/InlineAsm.h" 25b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve#include "llvm/Instruction.h" 2644336292fcd9f3f99cbfc2c3366bea0cf95bb675Misha Brukman#include "llvm/Instructions.h" 27f2d577b27a56a928fa3e77ab0cd83e7597751313Chris Lattner#include "llvm/Module.h" 28007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner#include "llvm/SymbolTable.h" 29061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner#include "llvm/Support/CFG.h" 30551ccae044b0ff658fe629dd67edd5ffe75d10e8Reid Spencer#include "llvm/ADT/StringExtras.h" 31551ccae044b0ff658fe629dd67edd5ffe75d10e8Reid Spencer#include "llvm/ADT/STLExtras.h" 32cb6682fa44e13262bdef7dd22b4ba90f8c2e7b97Jim Laskey#include "llvm/Support/MathExtras.h" 33007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner#include <algorithm> 3431f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerusing namespace llvm; 35d0fde30ce850b78371fd1386338350591f9ff494Brian Gaeke 360a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattnernamespace llvm { 370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 38edd5d9ece15f73ec1a31423a4ae39774aa6c521cReid Spencer// Make virtual table appear in this compilation unit. 39edd5d9ece15f73ec1a31423a4ae39774aa6c521cReid SpencerAssemblyAnnotationWriter::~AssemblyAnnotationWriter() {} 40edd5d9ece15f73ec1a31423a4ae39774aa6c521cReid Spencer 410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// This class provides computation of slot numbers for LLVM Assembly writing. 420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @brief LLVM Assembly Writing Slot Computation. 430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerclass SlotMachine { 440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Types 460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief A mapping of Values to slot numbers 500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer typedef std::map<const Value*, unsigned> ValueMap; 510e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer typedef std::map<const Type*, unsigned> TypeMap; 520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief A plane with next slot number and ValueMap 54fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman struct ValuePlane { 550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned next_slot; ///< The next slot number to use 560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap map; ///< The map of Value* -> unsigned 570e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer ValuePlane() { next_slot = 0; } ///< Make sure we start at 0 580e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer }; 590e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 600e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer struct TypePlane { 610e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer unsigned next_slot; 620e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap map; 630e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypePlane() { next_slot = 0; } 640e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer void clear() { map.clear(); next_slot = 0; } 650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer }; 660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The map of planes by Type 680e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer typedef std::map<const Type*, ValuePlane> TypedPlanes; 690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Constructors 720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 730d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief Construct from a module 750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const Module *M ); 760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief Construct from a function, starting out in incorp state. 780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const Function *F ); 790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Accessors 820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Return the slot number of the specified value in it's type 850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// plane. Its an error to ask for something not in the SlotMachine. 860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Its an error to ask for a Type* 8769566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int getSlot(const Value *V); 880e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer int getSlot(const Type*Ty); 89fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer 90fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer /// Determine if a Value has a slot or not 91fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer bool hasSlot(const Value* V); 920e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer bool hasSlot(const Type* Ty); 930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 950d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Mutators 960d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 98fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman /// If you'd like to deal with a function instead of just a module, use 990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// this method to get its data into the SlotMachine. 100fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman void incorporateFunction(const Function *F) { 101fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman TheFunction = F; 10228531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer FunctionProcessed = false; 10328531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer } 1040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 105fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman /// After calling incorporateFunction, use this method to remove the 106fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman /// most recently incorporated function from the SlotMachine. This 1070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// will reset the state of the machine back to just the module contents. 1080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void purgeFunction(); 1090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Implementation Details 1120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 1130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerprivate: 114b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// This function does the actual initialization. 115b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer inline void initialize(); 116b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 117fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman /// Values can be crammed into here at will. If they haven't 1180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// been inserted already, they get inserted, otherwise they are ignored. 1190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Either way, the slot number for the Value* is returned. 1200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned createSlot(const Value *V); 1210e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer unsigned createSlot(const Type* Ty); 1220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Insert a value into the value table. Return the slot number 1240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// that it now occupies. BadThings(TM) will happen if you insert a 125fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman /// Value that's already been inserted. 1260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned insertValue( const Value *V ); 1270e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer unsigned insertValue( const Type* Ty); 1280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Add all of the module level global variables (and their initializers) 1300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// and function declarations, but not the contents of those functions. 1310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void processModule(); 1320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 133b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// Add all of the functions arguments, basic blocks, and instructions 134b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer void processFunction(); 135b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const SlotMachine &); // DO NOT IMPLEMENT 1370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void operator=(const SlotMachine &); // DO NOT IMPLEMENT 1380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Data 1410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 1420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 1430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The module for which we are holding slot numbers 145b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer const Module* TheModule; 1460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 147b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// @brief The function for which we are holding slot numbers 148b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer const Function* TheFunction; 14928531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer bool FunctionProcessed; 1500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The TypePlanes map for the module level data 1520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes mMap; 1530e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypePlane mTypes; 1540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The TypePlanes map for the function level data 1560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes fMap; 1570e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypePlane fTypes; 1580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer}; 1620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1630a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner} // end namespace llvm 1640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1657f8897f22e88271cfa114998a4d6088e7c8e8e11Chris Lattnerstatic RegisterPass<PrintModulePass> 1663dd965c954a49c12fc63888372ae6e35d56f6db9Chris LattnerX("printm", "Print module to stderr"); 1677f8897f22e88271cfa114998a4d6088e7c8e8e11Chris Lattnerstatic RegisterPass<PrintFunctionPass> 1683dd965c954a49c12fc63888372ae6e35d56f6db9Chris LattnerY("print","Print function to stderr"); 169f082b80828c13dcb7fb29ad5167ed161c1031534Chris Lattner 170fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukmanstatic void WriteAsOperandInternal(std::ostream &Out, const Value *V, 1717b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 1727b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeTable, 1730d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine); 1747a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 175fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukmanstatic void WriteAsOperandInternal(std::ostream &Out, const Type *T, 1760e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer bool PrintName, 1770e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer std::map<const Type *, std::string> &TypeTable, 1780e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer SlotMachine *Machine); 1790e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 180207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattnerstatic const Module *getModuleFromVal(const Value *V) { 181949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Argument *MA = dyn_cast<Argument>(V)) 182207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return MA->getParent() ? MA->getParent()->getParent() : 0; 183949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner else if (const BasicBlock *BB = dyn_cast<BasicBlock>(V)) 184207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return BB->getParent() ? BB->getParent()->getParent() : 0; 185949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner else if (const Instruction *I = dyn_cast<Instruction>(V)) { 18679df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner const Function *M = I->getParent() ? I->getParent()->getParent() : 0; 187207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return M ? M->getParent() : 0; 188949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const GlobalValue *GV = dyn_cast<GlobalValue>(V)) 189207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return GV->getParent(); 190207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return 0; 191207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 192207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 1930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerstatic SlotMachine *createSlotMachine(const Value *V) { 194949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Argument *FA = dyn_cast<Argument>(V)) { 1950d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(FA->getParent()); 196949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const Instruction *I = dyn_cast<Instruction>(V)) { 1970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(I->getParent()->getParent()); 198949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const BasicBlock *BB = dyn_cast<BasicBlock>(V)) { 1990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(BB->getParent()); 200949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const GlobalVariable *GV = dyn_cast<GlobalVariable>(V)){ 2010d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(GV->getParent()); 202949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const Function *Func = dyn_cast<Function>(V)) { 2030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(Func); 204c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner } 205c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner return 0; 206c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner} 207009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 20824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// getLLVMName - Turn the specified string into an 'LLVM name', which is either 20924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// prefixed with % (if the string only contains simple characters) or is 21024b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// surrounded with ""'s (if it has special chars in it). 2119913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenosstatic std::string getLLVMName(const std::string &Name, 2129913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos bool prefixName = true) { 21324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner assert(!Name.empty() && "Cannot get empty name!"); 21424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 21524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // First character cannot start with a number... 21624b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner if (Name[0] >= '0' && Name[0] <= '9') 21724b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "\"" + Name + "\""; 21824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 21924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // Scan to see if we have any characters that are not on the "white list" 22024b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner for (unsigned i = 0, e = Name.size(); i != e; ++i) { 22124b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner char C = Name[i]; 22224b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner assert(C != '"' && "Illegal character in LLVM value name!"); 22324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner if ((C < 'a' || C > 'z') && (C < 'A' || C > 'Z') && (C < '0' || C > '9') && 22424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner C != '-' && C != '.' && C != '_') 22524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "\"" + Name + "\""; 22624b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner } 227fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 22824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // If we get here, then the identifier is legal to use as a "VarID". 2299913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos if (prefixName) 2309913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos return "%"+Name; 2319913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos else 2329913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos return Name; 23324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner} 23424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 235207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 236ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// fillTypeNameTable - If the module has a symbol table, take all global types 237ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// and stuff their names into the TypeNames map. 238ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 239207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattnerstatic void fillTypeNameTable(const Module *M, 2407b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeNames) { 2416e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (!M) return; 2426e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner const SymbolTable &ST = M->getSymbolTable(); 2439231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::type_const_iterator TI = ST.type_begin(); 2449231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (; TI != ST.type_end(); ++TI ) { 2459231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // As a heuristic, don't insert pointer to primitive types, because 2469231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // they are used too often to have a single useful name. 2479231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // 2489231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer const Type *Ty = cast<Type>(TI->second); 2499231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer if (!isa<PointerType>(Ty) || 250b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer !cast<PointerType>(Ty)->getElementType()->isPrimitiveType() || 251b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer isa<OpaqueType>(cast<PointerType>(Ty)->getElementType())) 2529231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer TypeNames.insert(std::make_pair(Ty, getLLVMName(TI->first))); 253207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 254207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 255207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 256207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 257207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 258fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukmanstatic void calcTypeName(const Type *Ty, 2594ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::vector<const Type *> &TypeStack, 2604ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::map<const Type *, std::string> &TypeNames, 2614ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::string & Result){ 2624ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (Ty->isPrimitiveType() && !isa<OpaqueType>(Ty)) { 2634ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += Ty->getDescription(); // Base case 2644ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2654ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 266207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 267207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the type is named. 2687b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string>::iterator I = TypeNames.find(Ty); 2694ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (I != TypeNames.end()) { 2704ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += I->second; 2714ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2724ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 273207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 2744ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (isa<OpaqueType>(Ty)) { 2754ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "opaque"; 2764ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2774ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 27888c17380646dbb7c0c5054a392de5a46d17620baChris Lattner 279207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the Type is already on the stack... 280207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner unsigned Slot = 0, CurSize = TypeStack.size(); 281207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner while (Slot < CurSize && TypeStack[Slot] != Ty) ++Slot; // Scan for type 282207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 283fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman // This is another base case for the recursion. In this case, we know 284207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // that we have looped back to a type that we have previously visited. 285207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Generate the appropriate upreference to handle this. 2864ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (Slot < CurSize) { 2874ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "\\" + utostr(CurSize-Slot); // Here's the upreference 2884ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2894ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 290207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 291207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner TypeStack.push_back(Ty); // Recursive case: Add us to the stack.. 292fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 293f70c22b019494723d0e706f93d6542dfaa6e73a5Chris Lattner switch (Ty->getTypeID()) { 2946bfd6a578a3a4fa95c585c988ee712ba880f9923Chris Lattner case Type::FunctionTyID: { 295949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const FunctionType *FTy = cast<FunctionType>(Ty); 2964ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(FTy->getReturnType(), TypeStack, TypeNames, Result); 2974ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += " ("; 298d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner for (FunctionType::param_iterator I = FTy->param_begin(), 299d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner E = FTy->param_end(); I != E; ++I) { 300d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (I != FTy->param_begin()) 301207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ", "; 3024ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(*I, TypeStack, TypeNames, Result); 303207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 3042761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner if (FTy->isVarArg()) { 305d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (FTy->getNumParams()) Result += ", "; 306207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += "..."; 307207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 308207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ")"; 309207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 310207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 311207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::StructTyID: { 312949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const StructType *STy = cast<StructType>(Ty); 3134ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "{ "; 314d21cd809b656d3011ec089536857e048e037159cChris Lattner for (StructType::element_iterator I = STy->element_begin(), 315d21cd809b656d3011ec089536857e048e037159cChris Lattner E = STy->element_end(); I != E; ++I) { 316d21cd809b656d3011ec089536857e048e037159cChris Lattner if (I != STy->element_begin()) 317207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ", "; 3184ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(*I, TypeStack, TypeNames, Result); 319207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 320207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += " }"; 321207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 322207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 323207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::PointerTyID: 324fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman calcTypeName(cast<PointerType>(Ty)->getElementType(), 3254ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell TypeStack, TypeNames, Result); 3264ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "*"; 327207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 328207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::ArrayTyID: { 329949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const ArrayType *ATy = cast<ArrayType>(Ty); 3304ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "[" + utostr(ATy->getNumElements()) + " x "; 3314ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(ATy->getElementType(), TypeStack, TypeNames, Result); 3324ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "]"; 333207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 334207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 335715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke case Type::PackedTyID: { 336715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke const PackedType *PTy = cast<PackedType>(Ty); 337715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Result += "<" + utostr(PTy->getNumElements()) + " x "; 338715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke calcTypeName(PTy->getElementType(), TypeStack, TypeNames, Result); 339715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Result += ">"; 340715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke break; 341715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke } 3429e094c40df10d928a1242f8652dc56ebd41d38fdChris Lattner case Type::OpaqueTyID: 3434ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "opaque"; 3449e094c40df10d928a1242f8652dc56ebd41d38fdChris Lattner break; 345207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner default: 3464ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "<unrecognized-type>"; 347207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 348207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 349207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner TypeStack.pop_back(); // Remove self from stack... 3504ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 351207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 352207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 353207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3549d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// printTypeInt - The internal guts of printing out a type that has a 3559d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// potentially named portion. 3569d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 3577b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic std::ostream &printTypeInt(std::ostream &Out, const Type *Ty, 3587b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeNames) { 359207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Primitive types always print out their description, regardless of whether 360207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // they have been named or not. 361207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // 362daf2a492a7eef1d4f68b1ed04b401ca6140c191fChris Lattner if (Ty->isPrimitiveType() && !isa<OpaqueType>(Ty)) 363daf2a492a7eef1d4f68b1ed04b401ca6140c191fChris Lattner return Out << Ty->getDescription(); 364207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 365207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the type is named. 3667b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string>::iterator I = TypeNames.find(Ty); 367207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner if (I != TypeNames.end()) return Out << I->second; 368207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 369207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Otherwise we have a type that has not been named but is a derived type. 370207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Carefully recurse the type hierarchy to print out any contained symbolic 371207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // names. 372207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // 3737b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::vector<const Type *> TypeStack; 3744ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::string TypeName; 3754ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(Ty, TypeStack, TypeNames, TypeName); 376697954c15da58bd8b186dbafdedd8b06db770201Chris Lattner TypeNames.insert(std::make_pair(Ty, TypeName));//Cache type name for later use 3774ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return (Out << TypeName); 378207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 379207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 380e51e03b3c649ed9419bd0e920c03ef9023ccee48Chris Lattner 3819d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// WriteTypeSymbolic - This attempts to write the specified type as a symbolic 3829d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// type, iff there is an entry in the modules symbol table for the specified 3839d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// type or one of it's component types. This is slower than a simple x << Type 3849d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 38531f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerstd::ostream &llvm::WriteTypeSymbolic(std::ostream &Out, const Type *Ty, 38631f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattner const Module *M) { 387fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman Out << ' '; 388207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 389207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // If they want us to print out a type, attempt to make it symbolic if there 390207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // is a symbol table in the module... 3916e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (M) { 3927b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 393207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner fillTypeNameTable(M, TypeNames); 394fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 3957b8660d72f35f5ddea0c81eb71f2bdd60fd62832Chris Lattner return printTypeInt(Out, Ty, TypeNames); 396207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } else { 3977b8660d72f35f5ddea0c81eb71f2bdd60fd62832Chris Lattner return Out << Ty->getDescription(); 398207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 399207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 400207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 40118365506ebe3e28593cb36951f17f08e75712a29Chris Lattner// PrintEscapedString - Print each character of the specified string, escaping 40218365506ebe3e28593cb36951f17f08e75712a29Chris Lattner// it if it is not printable or if it is an escape char. 40318365506ebe3e28593cb36951f17f08e75712a29Chris Lattnerstatic void PrintEscapedString(const std::string &Str, std::ostream &Out) { 40418365506ebe3e28593cb36951f17f08e75712a29Chris Lattner for (unsigned i = 0, e = Str.size(); i != e; ++i) { 40518365506ebe3e28593cb36951f17f08e75712a29Chris Lattner unsigned char C = Str[i]; 40618365506ebe3e28593cb36951f17f08e75712a29Chris Lattner if (isprint(C) && C != '"' && C != '\\') { 40718365506ebe3e28593cb36951f17f08e75712a29Chris Lattner Out << C; 40818365506ebe3e28593cb36951f17f08e75712a29Chris Lattner } else { 40918365506ebe3e28593cb36951f17f08e75712a29Chris Lattner Out << '\\' 41018365506ebe3e28593cb36951f17f08e75712a29Chris Lattner << (char) ((C/16 < 10) ? ( C/16 +'0') : ( C/16 -10+'A')) 41118365506ebe3e28593cb36951f17f08e75712a29Chris Lattner << (char)(((C&15) < 10) ? ((C&15)+'0') : ((C&15)-10+'A')); 41218365506ebe3e28593cb36951f17f08e75712a29Chris Lattner } 41318365506ebe3e28593cb36951f17f08e75712a29Chris Lattner } 41418365506ebe3e28593cb36951f17f08e75712a29Chris Lattner} 41518365506ebe3e28593cb36951f17f08e75712a29Chris Lattner 416fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman/// @brief Internal constant writer. 417fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukmanstatic void WriteConstantInt(std::ostream &Out, const Constant *CV, 4187b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 4197b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeTable, 4200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine) { 42138a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey const int IndentSize = 4; 42238a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey static std::string Indent = "\n"; 42366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (const ConstantBool *CB = dyn_cast<ConstantBool>(CV)) { 4249fb471df2ee4a35fd94ebf8156f76a83eacfffbbChris Lattner Out << (CB->getValue() ? "true" : "false"); 42566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantSInt *CI = dyn_cast<ConstantSInt>(CV)) { 42666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << CI->getValue(); 42766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantUInt *CI = dyn_cast<ConstantUInt>(CV)) { 42866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << CI->getValue(); 42966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantFP *CFP = dyn_cast<ConstantFP>(CV)) { 43066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // We would like to output the FP constant value in exponential notation, 43166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // but we cannot do this if doing so will lose precision. Check here to 43266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // make sure that we only output it in exponential format if we can parse 43366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // the value back and get the same value. 43466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 43566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner std::string StrVal = ftostr(CFP->getValue()); 43666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 43766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Check to make sure that the stringized number is not some string like 43866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // "Inf" or NaN, that atof will accept, but the lexer will not. Check that 43966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // the string matches the "[-+]?[0-9]" regex. 44066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 44166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if ((StrVal[0] >= '0' && StrVal[0] <= '9') || 44266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner ((StrVal[0] == '-' || StrVal[0] == '+') && 443b471a23a8506b7476890ee34a25ffbd1b553f3ffBrian Gaeke (StrVal[1] >= '0' && StrVal[1] <= '9'))) 44466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Reparse stringized version! 44566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (atof(StrVal.c_str()) == CFP->getValue()) { 44671d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner Out << StrVal; 44771d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner return; 44866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 449fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 45066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Otherwise we could not reparse it to exactly the same value, so we must 45166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // output the string in hexadecimal format! 45271d94d16b6011b4e9be69678addb9265a6c65266Chris Lattner assert(sizeof(double) == sizeof(uint64_t) && 45366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner "assuming that double is 64 bits!"); 454cb6682fa44e13262bdef7dd22b4ba90f8c2e7b97Jim Laskey Out << "0x" << utohexstr(DoubleToBits(CFP->getValue())); 45566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 456de512b5b2edebe9c9021a92c7c7a9ae9fbc380d6Chris Lattner } else if (isa<ConstantAggregateZero>(CV)) { 457de512b5b2edebe9c9021a92c7c7a9ae9fbc380d6Chris Lattner Out << "zeroinitializer"; 45866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantArray *CA = dyn_cast<ConstantArray>(CV)) { 45966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // As a special case, print the array as a string if it is an array of 46066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // ubytes or an array of sbytes with positive values. 461fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman // 46266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner const Type *ETy = CA->getType()->getElementType(); 46318365506ebe3e28593cb36951f17f08e75712a29Chris Lattner if (CA->isString()) { 46466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "c\""; 46518365506ebe3e28593cb36951f17f08e75712a29Chris Lattner PrintEscapedString(CA->getAsString(), Out); 46666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "\""; 46766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 46866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else { // Cannot output in string format... 46940c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << '['; 4707a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (CA->getNumOperands()) { 47140c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 47266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner printTypeInt(Out, ETy, TypeTable); 4737a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CA->getOperand(0), 4740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4757a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner for (unsigned i = 1, e = CA->getNumOperands(); i != e; ++i) { 4767a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << ", "; 47766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner printTypeInt(Out, ETy, TypeTable); 4787a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CA->getOperand(i), PrintName, 4790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypeTable, Machine); 4807a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4817a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4827a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << " ]"; 4837a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4847a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else if (const ConstantStruct *CS = dyn_cast<ConstantStruct>(CV)) { 48540c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << '{'; 486a3f332bdc3e8fd1ac78dd3dc868d871e9086c5fdJim Laskey unsigned N = CS->getNumOperands(); 487a3f332bdc3e8fd1ac78dd3dc868d871e9086c5fdJim Laskey if (N) { 48838a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey if (N > 2) { 48938a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey Indent += std::string(IndentSize, ' '); 49038a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey Out << Indent; 49138a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey } else { 49238a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey Out << ' '; 49338a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey } 4947a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, CS->getOperand(0)->getType(), TypeTable); 4957a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4967a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CS->getOperand(0), 4970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4987a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 499a3f332bdc3e8fd1ac78dd3dc868d871e9086c5fdJim Laskey for (unsigned i = 1; i < N; i++) { 5007a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << ", "; 50138a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey if (N > 2) Out << Indent; 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 } 50738a409c7ae3f6d1a29879fca26d9dcc032488386Jim Laskey if (N > 2) Indent.resize(Indent.size() - IndentSize); 5087a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 509a3f332bdc3e8fd1ac78dd3dc868d871e9086c5fdJim Laskey 5107a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << " }"; 511715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke } else if (const ConstantPacked *CP = dyn_cast<ConstantPacked>(CV)) { 512715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke const Type *ETy = CP->getType()->getElementType(); 513fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman assert(CP->getNumOperands() > 0 && 514715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke "Number of operands for a PackedConst must be > 0"); 515715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Out << '<'; 516715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Out << ' '; 517715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke printTypeInt(Out, ETy, TypeTable); 518715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke WriteAsOperandInternal(Out, CP->getOperand(0), 519715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke PrintName, TypeTable, Machine); 520715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke for (unsigned i = 1, e = CP->getNumOperands(); i != e; ++i) { 521715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Out << ", "; 522715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke printTypeInt(Out, ETy, TypeTable); 523715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke WriteAsOperandInternal(Out, CP->getOperand(i), PrintName, 524715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke TypeTable, Machine); 525715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke } 526715c90ba524e736190a6380695ab337eeb5148beBrian Gaeke Out << " >"; 5277a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else if (isa<ConstantPointerNull>(CV)) { 5287a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << "null"; 5297a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 530b976e668165e1875a8f1eb7af800e33bb1e4393dChris Lattner } else if (isa<UndefValue>(CV)) { 531b976e668165e1875a8f1eb7af800e33bb1e4393dChris Lattner Out << "undef"; 532b976e668165e1875a8f1eb7af800e33bb1e4393dChris Lattner 533c188eeb08c873da142a47398be6c405ce3f34f51Chris Lattner } else if (const ConstantExpr *CE = dyn_cast<ConstantExpr>(CV)) { 53438d877365030f90b099d53ab6a66bd62271e330fChris Lattner Out << CE->getOpcodeName() << " ("; 535fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 536b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve for (User::const_op_iterator OI=CE->op_begin(); OI != CE->op_end(); ++OI) { 537b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve printTypeInt(Out, (*OI)->getType(), TypeTable); 5380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteAsOperandInternal(Out, *OI, PrintName, TypeTable, Machine); 539b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve if (OI+1 != CE->op_end()) 540c188eeb08c873da142a47398be6c405ce3f34f51Chris Lattner Out << ", "; 541b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve } 542fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 5431c93e5bd26cf1b41ed7bdf5561b8f20607488b0fChris Lattner if (CE->getOpcode() == Instruction::Cast) { 54495586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner Out << " to "; 54595586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner printTypeInt(Out, CE->getType(), TypeTable); 54695586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner } 54740c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ')'; 54895586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner 5497a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 550b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve Out << "<placeholder or erroneous Constant>"; 5517a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5527a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner} 5537a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5547a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 555ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// WriteAsOperand - Write the name of the specified value out to the specified 556ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// ostream. This can be useful when you just want to print int %reg126, not 557ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// the whole instruction that generated it. 558ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 559fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukmanstatic void WriteAsOperandInternal(std::ostream &Out, const Value *V, 5607b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 5617b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type*, std::string> &TypeTable, 5620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine) { 56340c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 5647970396014eacbe719eb171448ddc546c1ad2289Reid Spencer if ((PrintName || isa<GlobalValue>(V)) && V->hasName()) 56524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner Out << getLLVMName(V->getName()); 5667970396014eacbe719eb171448ddc546c1ad2289Reid Spencer else { 5677970396014eacbe719eb171448ddc546c1ad2289Reid Spencer const Constant *CV = dyn_cast<Constant>(V); 56880cd11561892a639a2628d19815af0695b5dbcaaChris Lattner if (CV && !isa<GlobalValue>(CV)) { 5690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteConstantInt(Out, CV, PrintName, TypeTable, Machine); 57080cd11561892a639a2628d19815af0695b5dbcaaChris Lattner } else if (const InlineAsm *IA = dyn_cast<InlineAsm>(V)) { 57180cd11561892a639a2628d19815af0695b5dbcaaChris Lattner Out << "asm "; 57280cd11561892a639a2628d19815af0695b5dbcaaChris Lattner if (IA->hasSideEffects()) 57380cd11561892a639a2628d19815af0695b5dbcaaChris Lattner Out << "sideeffect "; 57480cd11561892a639a2628d19815af0695b5dbcaaChris Lattner Out << '"'; 57580cd11561892a639a2628d19815af0695b5dbcaaChris Lattner PrintEscapedString(IA->getAsmString(), Out); 57680cd11561892a639a2628d19815af0695b5dbcaaChris Lattner Out << "\", \""; 57780cd11561892a639a2628d19815af0695b5dbcaaChris Lattner PrintEscapedString(IA->getConstraintString(), Out); 57880cd11561892a639a2628d19815af0695b5dbcaaChris Lattner Out << '"'; 57980cd11561892a639a2628d19815af0695b5dbcaaChris Lattner } else { 5807a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner int Slot; 5810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (Machine) { 582b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer Slot = Machine->getSlot(V); 5837a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 5840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine = createSlotMachine(V); 5855b5cc5f2a1aa9741fe81052a6a2d5dcf1d5bd533Chris Lattner if (Machine) 58669566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Slot = Machine->getSlot(V); 58769566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 58869566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Slot = -1; 589b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer delete Machine; 5907a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 59169566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (Slot != -1) 59269566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Out << '%' << Slot; 59369566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 59469566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Out << "<badref>"; 5957a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5967a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5977a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner} 5987a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5999d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// WriteAsOperand - Write the name of the specified value out to the specified 6009d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// ostream. This can be useful when you just want to print int %reg126, not 6019d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// the whole instruction that generated it. 6029d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 60331f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerstd::ostream &llvm::WriteAsOperand(std::ostream &Out, const Value *V, 604fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman bool PrintType, bool PrintName, 6059d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman const Module *Context) { 6067b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 607607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner if (Context == 0) Context = getModuleFromVal(V); 6087a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 6096e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (Context) 610607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner fillTypeNameTable(Context, TypeNames); 611207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 6127a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (PrintType) 6137a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, V->getType(), TypeNames); 614fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 615607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner WriteAsOperandInternal(Out, V, PrintName, TypeNames, 0); 616622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner return Out; 617622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner} 618622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner 619fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman/// WriteAsOperandInternal - Write the name of the specified value out to 620fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman/// the specified ostream. This can be useful when you just want to print 6210e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// int %reg126, not the whole instruction that generated it. 6220e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// 623fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukmanstatic void WriteAsOperandInternal(std::ostream &Out, const Type *T, 6240e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer bool PrintName, 6250e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer std::map<const Type*, std::string> &TypeTable, 6260e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer SlotMachine *Machine) { 6270e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Out << ' '; 6280e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer int Slot; 6290e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if (Machine) { 6300e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Slot = Machine->getSlot(T); 6310e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if (Slot != -1) 6320e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Out << '%' << Slot; 6330e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer else 6340e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Out << "<badref>"; 6350e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 6360e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer Out << T->getDescription(); 6370e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 6380e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 6390e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 6400e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// WriteAsOperand - Write the name of the specified value out to the specified 6410e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// ostream. This can be useful when you just want to print int %reg126, not 6420e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// the whole instruction that generated it. 6430e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// 6440e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerstd::ostream &llvm::WriteAsOperand(std::ostream &Out, const Type *Ty, 645fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman bool PrintType, bool PrintName, 6460e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer const Module *Context) { 6470e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer std::map<const Type *, std::string> TypeNames; 6480e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert(Context != 0 && "Can't write types as operand without module context"); 6490e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 6500e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer fillTypeNameTable(Context, TypeNames); 6510e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 6520e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // if (PrintType) 6530e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // printTypeInt(Out, V->getType(), TypeNames); 654fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 6550e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer printTypeInt(Out, Ty, TypeNames); 6560e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 6570e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer WriteAsOperandInternal(Out, Ty, PrintName, TypeNames, 0); 6580e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return Out; 6590e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 6600e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 66131f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnernamespace llvm { 662d8c2e42aeff8bdb3ac905b4721b3d3ca1f904cfaChris Lattner 663007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattnerclass AssemblyWriter { 6640313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman std::ostream &Out; 6650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine &Machine; 666c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner const Module *TheModule; 6677b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 66895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyAnnotationWriter *AnnotationWriter; 669009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattnerpublic: 6700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer inline AssemblyWriter(std::ostream &o, SlotMachine &Mac, const Module *M, 67195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyAnnotationWriter *AAW) 6720313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman : Out(o), Machine(Mac), TheModule(M), AnnotationWriter(AAW) { 673c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner 674c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // If the module has a symbol table, take all global types and stuff their 675c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // names into the TypeNames map. 676c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // 677207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner fillTypeNameTable(M, TypeNames); 678009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 679009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 680c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const Module *M) { printModule(M); } 681c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const GlobalVariable *G) { printGlobal(G); } 68279df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner inline void write(const Function *F) { printFunction(F); } 683c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const BasicBlock *BB) { printBasicBlock(BB); } 6847e70829632f82de15db187845666aaca6e04b792Chris Lattner inline void write(const Instruction *I) { printInstruction(*I); } 685e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattner inline void write(const Constant *CPV) { printConstant(CPV); } 686da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner inline void write(const Type *Ty) { printType(Ty); } 687009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 68866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner void writeOperand(const Value *Op, bool PrintType, bool PrintName = true); 68966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 6905cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman const Module* getModule() { return TheModule; } 6915cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman 692f771bea7402f05f59b2857586de9934ff1c7bbf5Misha Brukmanprivate: 693c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printModule(const Module *M); 694c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printSymbolTable(const SymbolTable &ST); 695e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattner void printConstant(const Constant *CPV); 696c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printGlobal(const GlobalVariable *GV); 69779df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner void printFunction(const Function *F); 69873e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattner void printArgument(const Argument *FA); 699c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printBasicBlock(const BasicBlock *BB); 7007e70829632f82de15db187845666aaca6e04b792Chris Lattner void printInstruction(const Instruction &I); 7012761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 7022761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // printType - Go to extreme measures to attempt to print out a short, 7032761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // symbolic version of a type name. 7042761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // 7057b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::ostream &printType(const Type *Ty) { 7060313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman return printTypeInt(Out, Ty, TypeNames); 7072761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 7082761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 7092761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // printTypeAtLeastOneLevel - Print out one level of the possibly complex type 7102761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // without considering any symbolic types that we may have equal to it. 7112761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // 7127b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::ostream &printTypeAtLeastOneLevel(const Type *Ty); 713c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner 714e02fa8551d20081534afa46e0976811687e5183aChris Lattner // printInfoComment - Print a little comment after the instruction indicating 715e02fa8551d20081534afa46e0976811687e5183aChris Lattner // which slot it occupies. 7167e70829632f82de15db187845666aaca6e04b792Chris Lattner void printInfoComment(const Value &V); 717009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner}; 71873b7495a96e21e1515df86414e0636dbf1395fc5Reid Spencer} // end of llvm namespace 719009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 720ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printTypeAtLeastOneLevel - Print out one level of the possibly complex type 721ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// without considering any symbolic types that we may have equal to it. 722ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 7237b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstd::ostream &AssemblyWriter::printTypeAtLeastOneLevel(const Type *Ty) { 7247e70829632f82de15db187845666aaca6e04b792Chris Lattner if (const FunctionType *FTy = dyn_cast<FunctionType>(Ty)) { 7252761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(FTy->getReturnType()) << " ("; 726d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner for (FunctionType::param_iterator I = FTy->param_begin(), 727d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner E = FTy->param_end(); I != E; ++I) { 728d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (I != FTy->param_begin()) 7290313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ", "; 7307a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printType(*I); 7312761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 7322761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner if (FTy->isVarArg()) { 7330313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (FTy->getNumParams()) Out << ", "; 7340313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "..."; 7352761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 7360313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ')'; 7377e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const StructType *STy = dyn_cast<StructType>(Ty)) { 7380313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "{ "; 739d21cd809b656d3011ec089536857e048e037159cChris Lattner for (StructType::element_iterator I = STy->element_begin(), 740d21cd809b656d3011ec089536857e048e037159cChris Lattner E = STy->element_end(); I != E; ++I) { 741d21cd809b656d3011ec089536857e048e037159cChris Lattner if (I != STy->element_begin()) 7420313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ", "; 7432761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(*I); 7442761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 7450313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " }"; 7467e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const PointerType *PTy = dyn_cast<PointerType>(Ty)) { 74740c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(PTy->getElementType()) << '*'; 7487e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const ArrayType *ATy = dyn_cast<ArrayType>(Ty)) { 7490313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '[' << ATy->getNumElements() << " x "; 75040c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(ATy->getElementType()) << ']'; 7515527c0b6d1bda2c63212f91837792663469fd764Reid Spencer } else if (const PackedType *PTy = dyn_cast<PackedType>(Ty)) { 7525527c0b6d1bda2c63212f91837792663469fd764Reid Spencer Out << '<' << PTy->getNumElements() << " x "; 7535527c0b6d1bda2c63212f91837792663469fd764Reid Spencer printType(PTy->getElementType()) << '>'; 7545527c0b6d1bda2c63212f91837792663469fd764Reid Spencer } 7555527c0b6d1bda2c63212f91837792663469fd764Reid Spencer else if (const OpaqueType *OTy = dyn_cast<OpaqueType>(Ty)) { 7560313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "opaque"; 7572761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } else { 758b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve if (!Ty->isPrimitiveType()) 7590313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "<unknown derived type>"; 7602761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(Ty); 7612761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 7620313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman return Out; 7632761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner} 7642761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 7652761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 766fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukmanvoid AssemblyWriter::writeOperand(const Value *Operand, bool PrintType, 767b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer bool PrintName) { 768aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner if (Operand != 0) { 769aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner if (PrintType) { Out << ' '; printType(Operand->getType()); } 770aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner WriteAsOperandInternal(Out, Operand, PrintName, TypeNames, &Machine); 771aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner } else { 772aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner Out << "<null operand!>"; 773aab1820816facf83d7bda8f01e3d85ced99601f3Chris Lattner } 774007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner} 775007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 776007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 777c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printModule(const Module *M) { 77831ab1b3d74440908889fc8ea0615c1d397478360Chris Lattner if (!M->getModuleIdentifier().empty() && 779fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman // Don't print the ID if it will start a new line (which would 78031ab1b3d74440908889fc8ea0615c1d397478360Chris Lattner // require a comment char before it). 78131ab1b3d74440908889fc8ea0615c1d397478360Chris Lattner M->getModuleIdentifier().find('\n') == std::string::npos) 78231ab1b3d74440908889fc8ea0615c1d397478360Chris Lattner Out << "; ModuleID = '" << M->getModuleIdentifier() << "'\n"; 78331ab1b3d74440908889fc8ea0615c1d397478360Chris Lattner 784cf7ff2b4c8c18d67aced9d7ba84482819b38a84bOwen Anderson if (!M->getDataLayout().empty()) 785cf7ff2b4c8c18d67aced9d7ba84482819b38a84bOwen Anderson Out << "target data = \"" << M->getDataLayout() << "\"\n"; 786cf7ff2b4c8c18d67aced9d7ba84482819b38a84bOwen Anderson 787eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getEndianness()) { 7880313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::LittleEndian: Out << "target endian = little\n"; break; 7890313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::BigEndian: Out << "target endian = big\n"; break; 790eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyEndianness: break; 791eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 792eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getPointerSize()) { 7930313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::Pointer32: Out << "target pointersize = 32\n"; break; 7940313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman case Module::Pointer64: Out << "target pointersize = 64\n"; break; 795eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyPointerSize: break; 796eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 797cddc86f27c822af960fc8d344a86a63fce6eab76Reid Spencer if (!M->getTargetTriple().empty()) 798c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer Out << "target triple = \"" << M->getTargetTriple() << "\"\n"; 799fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 800cc041ba03aed685400197fb938b7a583713d25afChris Lattner if (!M->getModuleInlineAsm().empty()) { 80142a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner // Split the string into lines, to make it easier to read the .ll file. 802cc041ba03aed685400197fb938b7a583713d25afChris Lattner std::string Asm = M->getModuleInlineAsm(); 80342a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner size_t CurPos = 0; 80442a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner size_t NewLine = Asm.find_first_of('\n', CurPos); 80542a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner while (NewLine != std::string::npos) { 80642a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner // We found a newline, print the portion of the asm string from the 80742a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner // last newline up to this newline. 80842a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner Out << "module asm \""; 80942a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner PrintEscapedString(std::string(Asm.begin()+CurPos, Asm.begin()+NewLine), 81042a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner Out); 81142a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner Out << "\"\n"; 81242a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner CurPos = NewLine+1; 81342a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner NewLine = Asm.find_first_of('\n', CurPos); 81442a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner } 81571cdba31774ce18ed32e89f1c6f7716ab923aa46Chris Lattner Out << "module asm \""; 81642a162ed8023088e7a4a7d81325381bd8d437bb7Chris Lattner PrintEscapedString(std::string(Asm.begin()+CurPos, Asm.end()), Out); 81718365506ebe3e28593cb36951f17f08e75712a29Chris Lattner Out << "\"\n"; 81818365506ebe3e28593cb36951f17f08e75712a29Chris Lattner } 81918365506ebe3e28593cb36951f17f08e75712a29Chris Lattner 82044da7d79760998f9a70340b49a3811229838224dChris Lattner // Loop over the dependent libraries and emit them. 821cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Module::lib_iterator LI = M->lib_begin(); 822cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Module::lib_iterator LE = M->lib_end(); 823cddc86f27c822af960fc8d344a86a63fce6eab76Reid Spencer if (LI != LE) { 824cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Out << "deplibs = [ "; 825cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner while (LI != LE) { 82644da7d79760998f9a70340b49a3811229838224dChris Lattner Out << '"' << *LI << '"'; 827c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer ++LI; 828cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner if (LI != LE) 829cfe97b78e787d232f4a82f5ff0afadf75ba95f6cChris Lattner Out << ", "; 830c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer } 831c9a1f0dcdde056a2cdbc446a9d6853684402263fReid Spencer Out << " ]\n"; 83283f6a77c8fc27eba21bca05be37663f3a6e123a1Reid Spencer } 833e59eaf407a675845e278c2769e3dbed9f1daae8cReid Spencer 83444da7d79760998f9a70340b49a3811229838224dChris Lattner // Loop over the symbol table, emitting all named constants. 8356e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner printSymbolTable(M->getSymbolTable()); 836fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 837e4d5c441e04bdc00ccf1804744af670655123b07Chris Lattner for (Module::const_global_iterator I = M->global_begin(), E = M->global_end(); I != E; ++I) 8387e70829632f82de15db187845666aaca6e04b792Chris Lattner printGlobal(I); 839007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 8400313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\nimplementation ; Functions:\n"; 841fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 84244da7d79760998f9a70340b49a3811229838224dChris Lattner // Output all of the functions. 8437e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Module::const_iterator I = M->begin(), E = M->end(); I != E; ++I) 8447e70829632f82de15db187845666aaca6e04b792Chris Lattner printFunction(I); 845009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 846009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 847c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printGlobal(const GlobalVariable *GV) { 8480313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (GV->hasName()) Out << getLLVMName(GV->getName()) << " = "; 849d70684f7585a85c4248c1c224059478108741c70Chris Lattner 850fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman if (!GV->hasInitializer()) 851b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov switch (GV->getLinkage()) { 852b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::DLLImportLinkage: Out << "dllimport "; break; 853b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::ExternalWeakLinkage: Out << "extern_weak "; break; 854b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov default: Out << "external "; break; 855b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov } 8564ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 8574ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (GV->getLinkage()) { 858b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::InternalLinkage: Out << "internal "; break; 859b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::LinkOnceLinkage: Out << "linkonce "; break; 860b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::WeakLinkage: Out << "weak "; break; 861b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::AppendingLinkage: Out << "appending "; break; 862b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::DLLImportLinkage: Out << "dllimport "; break; 863b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::DLLExportLinkage: Out << "dllexport "; break; 864b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::ExternalWeakLinkage: Out << "extern_weak "; break; 865b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::ExternalLinkage: break; 8663c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman case GlobalValue::GhostLinkage: 8673c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman std::cerr << "GhostLinkage not allowed in AsmWriter!\n"; 8683c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman abort(); 8694ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 870d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8710313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << (GV->isConstant() ? "constant " : "global "); 8727a1767520611d9ff6face702068de858e1cadf2cChris Lattner printType(GV->getType()->getElementType()); 873d70684f7585a85c4248c1c224059478108741c70Chris Lattner 8747970396014eacbe719eb171448ddc546c1ad2289Reid Spencer if (GV->hasInitializer()) { 8757970396014eacbe719eb171448ddc546c1ad2289Reid Spencer Constant* C = cast<Constant>(GV->getInitializer()); 8767970396014eacbe719eb171448ddc546c1ad2289Reid Spencer assert(C && "GlobalVar initializer isn't constant?"); 877acc928042daf6912267544a623bdaba3633fec36Reid Spencer writeOperand(GV->getInitializer(), false, isa<GlobalValue>(C)); 8787970396014eacbe719eb171448ddc546c1ad2289Reid Spencer } 87930caa2876cd500b49e27b6810ab5dec96398c6faChris Lattner 88060962dbfbaa4a9c3ca6fced08fb90b748aa99203Chris Lattner if (GV->hasSection()) 88160962dbfbaa4a9c3ca6fced08fb90b748aa99203Chris Lattner Out << ", section \"" << GV->getSection() << '"'; 88260962dbfbaa4a9c3ca6fced08fb90b748aa99203Chris Lattner if (GV->getAlignment()) 88330caa2876cd500b49e27b6810ab5dec96398c6faChris Lattner Out << ", align " << GV->getAlignment(); 88460962dbfbaa4a9c3ca6fced08fb90b748aa99203Chris Lattner 8857e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*GV); 8860313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 88770cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner} 88870cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner 889009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 8909231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// printSymbolTable - Run through symbol table looking for constants 8919231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// and types. Emit their declarations. 892c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printSymbolTable(const SymbolTable &ST) { 8939231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 8949231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the types. 8959231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::type_const_iterator TI = ST.type_begin(); 8969231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer TI != ST.type_end(); ++TI ) { 8970313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t" << getLLVMName(TI->first) << " = type "; 8989231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 8999231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Make sure we print out at least one level of the type structure, so 9009231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // that we do not get %FILE = type %FILE 9019231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // 9029231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer printTypeAtLeastOneLevel(TI->second) << "\n"; 9039231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer } 904fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 9059231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the constants, in type plane order. 9069231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::plane_const_iterator PI = ST.plane_begin(); 9079231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer PI != ST.plane_end(); ++PI ) { 9089231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VI = ST.value_begin(PI->first); 9099231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VE = ST.value_end(PI->first); 9109231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 9119231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (; VI != VE; ++VI) { 9127970396014eacbe719eb171448ddc546c1ad2289Reid Spencer const Value* V = VI->second; 9137970396014eacbe719eb171448ddc546c1ad2289Reid Spencer const Constant *CPV = dyn_cast<Constant>(V) ; 9147970396014eacbe719eb171448ddc546c1ad2289Reid Spencer if (CPV && !isa<GlobalValue>(V)) { 915b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer printConstant(CPV); 916007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 917007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 918739a56d26ddd76f7d073745d8be25c53cf39dce5Chris Lattner } 919009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 920009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 921009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 922ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printConstant - Print out a constant pool entry... 923ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 924e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattnervoid AssemblyWriter::printConstant(const Constant *CPV) { 925007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Don't print out unnamed constants, they will be inlined 926007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner if (!CPV->hasName()) return; 927009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 9281333ed5b4fd3d30ba9ef56741af4d345a9e43953Chris Lattner // Print out name... 9290313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t" << getLLVMName(CPV->getName()) << " ="; 930009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 931009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Write the value out now... 9327a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner writeOperand(CPV, true, false); 933009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 9347e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*CPV); 9350313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 936009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 937009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 938ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printFunction - Print all aspects of a function. 939ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 9407e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printFunction(const Function *F) { 941009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the return type and name... 9420313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 9434ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 944333529e6be764aa1e4f83eb25817407a758f37c8Chris Lattner // Ensure that no local symbols conflict with global symbols. 945333529e6be764aa1e4f83eb25817407a758f37c8Chris Lattner const_cast<Function*>(F)->renameLocalSymbols(); 946333529e6be764aa1e4f83eb25817407a758f37c8Chris Lattner 9470313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitFunctionAnnot(F, Out); 94895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 9494ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner if (F->isExternal()) 950b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov switch (F->getLinkage()) { 951b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::DLLImportLinkage: Out << "declare dllimport "; break; 952b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::ExternalWeakLinkage: Out << "declare extern_weak "; break; 953b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov default: Out << "declare "; 954b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov } 9554ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 9564ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (F->getLinkage()) { 957b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::InternalLinkage: Out << "internal "; break; 958b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::LinkOnceLinkage: Out << "linkonce "; break; 959b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::WeakLinkage: Out << "weak "; break; 960b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::AppendingLinkage: Out << "appending "; break; 961b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::DLLImportLinkage: Out << "dllimport "; break; 962b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::DLLExportLinkage: Out << "dllexport "; break; 963b74ed07bfd3af42331b1964c24c39912610a08f4Anton Korobeynikov case GlobalValue::ExternalWeakLinkage: Out << "extern_weak "; break; 9644ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner case GlobalValue::ExternalLinkage: break; 9653c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman case GlobalValue::GhostLinkage: 9663c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman std::cerr << "GhostLinkage not allowed in AsmWriter!\n"; 9673c8f2c66e585f946569fa62cbf26509009d2df93Misha Brukman abort(); 9684ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 9694ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 970d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner // Print the calling convention. 971d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner switch (F->getCallingConv()) { 972d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner case CallingConv::C: break; // default 973f824868ed9d2cc756a797f6dbd67732f75e31cd6Anton Korobeynikov case CallingConv::CSRet: Out << "csretcc "; break; 974f824868ed9d2cc756a797f6dbd67732f75e31cd6Anton Korobeynikov case CallingConv::Fast: Out << "fastcc "; break; 975f824868ed9d2cc756a797f6dbd67732f75e31cd6Anton Korobeynikov case CallingConv::Cold: Out << "coldcc "; break; 976f824868ed9d2cc756a797f6dbd67732f75e31cd6Anton Korobeynikov case CallingConv::X86_StdCall: Out << "x86_stdcallcc "; break; 977f824868ed9d2cc756a797f6dbd67732f75e31cd6Anton Korobeynikov case CallingConv::X86_FastCall: Out << "x86_fastcallcc "; break; 978d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner default: Out << "cc" << F->getCallingConv() << " "; break; 979d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner } 980d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner 98140c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(F->getReturnType()) << ' '; 9824d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner if (!F->getName().empty()) 9830313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << getLLVMName(F->getName()); 9844d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner else 9850313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\"\""; 9860313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '('; 9870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.incorporateFunction(F); 988007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 989c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // Loop over the arguments, printing them... 9907e70829632f82de15db187845666aaca6e04b792Chris Lattner const FunctionType *FT = F->getFunctionType(); 991007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 992e4d5c441e04bdc00ccf1804744af670655123b07Chris Lattner for(Function::const_arg_iterator I = F->arg_begin(), E = F->arg_end(); I != E; ++I) 99369da5cf26143e4542d4bf8c78ffac6d079efe5c9Chris Lattner printArgument(I); 994007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 995007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Finish printing arguments... 9967e70829632f82de15db187845666aaca6e04b792Chris Lattner if (FT->isVarArg()) { 9970313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (FT->getNumParams()) Out << ", "; 9980313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "..."; // Output varargs portion of signature! 999007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 10000313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ')'; 1001007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 100260962dbfbaa4a9c3ca6fced08fb90b748aa99203Chris Lattner if (F->hasSection()) 100360962dbfbaa4a9c3ca6fced08fb90b748aa99203Chris Lattner Out << " section \"" << F->getSection() << '"'; 100430caa2876cd500b49e27b6810ab5dec96398c6faChris Lattner if (F->getAlignment()) 100530caa2876cd500b49e27b6810ab5dec96398c6faChris Lattner Out << " align " << F->getAlignment(); 100660962dbfbaa4a9c3ca6fced08fb90b748aa99203Chris Lattner 10077e70829632f82de15db187845666aaca6e04b792Chris Lattner if (F->isExternal()) { 10080313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 100903e2acb37f675b62c66a8cc78965e8b2623972ecChris Lattner } else { 10100313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " {"; 1011fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 1012b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // Output all of its basic blocks... for the function 10137e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Function::const_iterator I = F->begin(), E = F->end(); I != E; ++I) 10147e70829632f82de15db187845666aaca6e04b792Chris Lattner printBasicBlock(I); 1015007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 10160313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "}\n"; 1017007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 1018007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 10190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.purgeFunction(); 1020009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1021009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1022ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printArgument - This member is called for every argument that is passed into 1023ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// the function. Simply print it out 1024ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 102573e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid AssemblyWriter::printArgument(const Argument *Arg) { 1026009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Insert commas as we go... the first arg doesn't get a comma 102739220ded940aa408d5dce9b8ab33e87e1d7a23d7Chris Lattner if (Arg != Arg->getParent()->arg_begin()) Out << ", "; 1028009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1029009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output type... 1030c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner printType(Arg->getType()); 1031fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 1032009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output name, if available... 1033009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (Arg->hasName()) 10340313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' ' << getLLVMName(Arg->getName()); 1035009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1036009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1037ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printBasicBlock - This member is called for each basic block in a method. 1038ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 1039c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printBasicBlock(const BasicBlock *BB) { 1040009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (BB->hasName()) { // Print out the label if it exists... 10419913e596782bf9c0f1f31bf397ccc0ddfa967debAlkis Evlogimenos Out << "\n" << getLLVMName(BB->getName(), false) << ':'; 1042afc38686b426645ad10562c7eddfd6785663f1bbChris Lattner } else if (!BB->use_empty()) { // Don't print block # of no uses... 10430313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n; <label>:"; 104469566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int Slot = Machine.getSlot(BB); 104569566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (Slot != -1) 10460313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << Slot; 104769566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 10480313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "<badref>"; 1049061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 10504e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner 10514e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB->getParent() == 0) 10520313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t\t; Error: Block without parent!"; 10534e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner else { 10544e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB != &BB->getParent()->front()) { // Not the entry block? 10554e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner // Output predecessors for the block... 10560313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t\t;"; 10574e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner pred_const_iterator PI = pred_begin(BB), PE = pred_end(BB); 1058fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 10594e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (PI == PE) { 10600313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " No predecessors!"; 10614e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } else { 10620313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " preds ="; 106340efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner writeOperand(*PI, false, true); 10644e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner for (++PI; PI != PE; ++PI) { 10650313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 10664e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner writeOperand(*PI, false, true); 10674e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } 106840efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner } 1069061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 1070009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1071fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 10720313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 1073009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 10740313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockStartAnnot(BB, Out); 107595e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 1076007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Output all of the instructions in the basic block... 10777e70829632f82de15db187845666aaca6e04b792Chris Lattner for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I != E; ++I) 10787e70829632f82de15db187845666aaca6e04b792Chris Lattner printInstruction(*I); 10799f717ef279f4b82e28c341c98a9aa602f01f9b27Chris Lattner 10800313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockEndAnnot(BB, Out); 1081009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1082009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1083e02fa8551d20081534afa46e0976811687e5183aChris Lattner 1084ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printInfoComment - Print a little comment after the instruction indicating 1085ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// which slot it occupies. 1086ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 10877e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInfoComment(const Value &V) { 10887e70829632f82de15db187845666aaca6e04b792Chris Lattner if (V.getType() != Type::VoidTy) { 10890313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t\t; <"; 109040c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(V.getType()) << '>'; 1091e02fa8551d20081534afa46e0976811687e5183aChris Lattner 10927e70829632f82de15db187845666aaca6e04b792Chris Lattner if (!V.hasName()) { 109369566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int SlotNum = Machine.getSlot(&V); 109469566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (SlotNum == -1) 10950313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ":<badref>"; 1096fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer else 10970313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ':' << SlotNum; // Print out the def slot taken. 1098e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 10995c461404fed8d1def8eae02e6574bc5b16502575Chris Lattner Out << " [#uses=" << V.getNumUses() << ']'; // Output # uses 1100e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 1101e02fa8551d20081534afa46e0976811687e5183aChris Lattner} 1102e02fa8551d20081534afa46e0976811687e5183aChris Lattner 11033a9ec2463ddeba0820f284e2952bd6919cd5e080Reid Spencer// This member is called for each Instruction in a function.. 11047e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInstruction(const Instruction &I) { 11050313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (AnnotationWriter) AnnotationWriter->emitInstructionAnnot(&I, Out); 110695e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 11070313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\t"; 1108009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1109009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out name if it exists... 11107e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.hasName()) 11110313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << getLLVMName(I.getName()) << " = "; 1112009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1113ddb6db4fa11d06217d01d8431596131abdfb7ef0Chris Lattner // If this is a volatile load or store, print out the volatile marker. 1114e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner if ((isa<LoadInst>(I) && cast<LoadInst>(I).isVolatile()) || 1115ddb6db4fa11d06217d01d8431596131abdfb7ef0Chris Lattner (isa<StoreInst>(I) && cast<StoreInst>(I).isVolatile())) { 11160313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "volatile "; 1117ddb6db4fa11d06217d01d8431596131abdfb7ef0Chris Lattner } else if (isa<CallInst>(I) && cast<CallInst>(I).isTailCall()) { 1118ddb6db4fa11d06217d01d8431596131abdfb7ef0Chris Lattner // If this is a call, check if it's a tail call. 1119ddb6db4fa11d06217d01d8431596131abdfb7ef0Chris Lattner Out << "tail "; 1120ddb6db4fa11d06217d01d8431596131abdfb7ef0Chris Lattner } 1121e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner 1122009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the opcode... 11230313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << I.getOpcodeName(); 1124009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1125009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the type of the operands... 11267e70829632f82de15db187845666aaca6e04b792Chris Lattner const Value *Operand = I.getNumOperands() ? I.getOperand(0) : 0; 1127009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1128009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case conditional branches to swizzle the condition out to the front 11297e70829632f82de15db187845666aaca6e04b792Chris Lattner if (isa<BranchInst>(I) && I.getNumOperands() > 1) { 11307e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(2), true); 11310313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 1132009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner writeOperand(Operand, true); 11330313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 11347e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(1), true); 1135009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 113694dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner } else if (isa<SwitchInst>(I)) { 1137009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case switch statement to get formatting nice and correct... 11380313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(Operand , true); Out << ','; 11390313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(1), true); Out << " ["; 1140009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 11417e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; op += 2) { 11420313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n\t\t"; 11430313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(op ), true); Out << ','; 11447e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op+1), true); 1145009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 11460313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n\t]"; 1147b00c582b6d40e6b9ff2d1ed4f5eaf7930e792aceChris Lattner } else if (isa<PHINode>(I)) { 11480313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 11497e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 11500313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 1151009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 11527e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 0, Eop = I.getNumOperands(); op < Eop; op += 2) { 11530313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (op) Out << ", "; 1154fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman Out << '['; 11550313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(op ), false); Out << ','; 11560313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman writeOperand(I.getOperand(op+1), false); Out << " ]"; 1157c24d2088dc3d79e3b7e38a358b4a71f156c06836Chris Lattner } 1158e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<ReturnInst>(I) && !Operand) { 11590313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " void"; 1160d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner } else if (const CallInst *CI = dyn_cast<CallInst>(&I)) { 1161d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner // Print the calling convention being used. 1162d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner switch (CI->getCallingConv()) { 1163d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner case CallingConv::C: break; // default 11640deaab89feb963b314428e3c3c565343cc30b5c9Chris Lattner case CallingConv::CSRet: Out << " csretcc"; break; 11650deaab89feb963b314428e3c3c565343cc30b5c9Chris Lattner case CallingConv::Fast: Out << " fastcc"; break; 11660deaab89feb963b314428e3c3c565343cc30b5c9Chris Lattner case CallingConv::Cold: Out << " coldcc"; break; 1167f824868ed9d2cc756a797f6dbd67732f75e31cd6Anton Korobeynikov case CallingConv::X86_StdCall: Out << "x86_stdcallcc "; break; 1168f824868ed9d2cc756a797f6dbd67732f75e31cd6Anton Korobeynikov case CallingConv::X86_FastCall: Out << "x86_fastcallcc "; break; 1169d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner default: Out << " cc" << CI->getCallingConv(); break; 1170d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner } 1171d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner 11727a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 11737a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 11747a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 1175268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner 11767a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the call instruction. We can 1177b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // only do this if the first argument is a pointer to a nonvararg function, 11787a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 1179268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner // 11807a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 1181fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman (!isa<PointerType>(RetTy) || 1182c1b2718acf9d566c26188f2968dece0bf3f187e3Chris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 11830313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; printType(RetTy); 1184268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, false); 1185268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } else { 1186268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, true); 1187268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } 11880313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '('; 1189d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner if (CI->getNumOperands() > 1) writeOperand(CI->getOperand(1), true); 11907e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; ++op) { 11910313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 11927e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 1193009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1194009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 11950313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " )"; 11967e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const InvokeInst *II = dyn_cast<InvokeInst>(&I)) { 11977a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 11987a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 11997a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 12007a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 1201d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner // Print the calling convention being used. 1202d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner switch (II->getCallingConv()) { 1203d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner case CallingConv::C: break; // default 12040deaab89feb963b314428e3c3c565343cc30b5c9Chris Lattner case CallingConv::CSRet: Out << " csretcc"; break; 12050deaab89feb963b314428e3c3c565343cc30b5c9Chris Lattner case CallingConv::Fast: Out << " fastcc"; break; 12060deaab89feb963b314428e3c3c565343cc30b5c9Chris Lattner case CallingConv::Cold: Out << " coldcc"; break; 1207f824868ed9d2cc756a797f6dbd67732f75e31cd6Anton Korobeynikov case CallingConv::X86_StdCall: Out << "x86_stdcallcc "; break; 1208f824868ed9d2cc756a797f6dbd67732f75e31cd6Anton Korobeynikov case CallingConv::X86_FastCall: Out << "x86_fastcallcc "; break; 1209d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner default: Out << " cc" << II->getCallingConv(); break; 1210d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner } 1211d511898b581826694e6c651e23343b1e1ba5ba64Chris Lattner 12127a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the invoke instruction. We can 12137a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // only do this if the first argument is a pointer to a nonvararg function, 12147a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 12157a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // 12167a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 1217fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman (!isa<PointerType>(RetTy) || 12187a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 12190313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; printType(RetTy); 12207a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, false); 12217a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } else { 12227a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, true); 12237a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } 12247a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 12250313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << '('; 12267e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.getNumOperands() > 3) writeOperand(I.getOperand(3), true); 12277e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 4, Eop = I.getNumOperands(); op < Eop; ++op) { 12280313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 12297e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 1230e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 1231e02fa8551d20081534afa46e0976811687e5183aChris Lattner 12320313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " )\n\t\t\tto"; 1233e02fa8551d20081534afa46e0976811687e5183aChris Lattner writeOperand(II->getNormalDest(), true); 12340313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " unwind"; 1235aeb2a1d70807aa626f335fb23d47bc604ffeaa15Chris Lattner writeOperand(II->getUnwindDest(), true); 1236e02fa8551d20081534afa46e0976811687e5183aChris Lattner 12377e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const AllocationInst *AI = dyn_cast<AllocationInst>(&I)) { 12380313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 123994dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner printType(AI->getType()->getElementType()); 124094dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner if (AI->isArrayAllocation()) { 12410313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ','; 124294dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner writeOperand(AI->getArraySize(), true); 1243009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 124414b0529532904b9e5a1e34526b4a3209f3e5bc62Nate Begeman if (AI->getAlignment()) { 12459fad0b9974beb76bef763b8fed71d0c8644403d4Chris Lattner Out << ", align " << AI->getAlignment(); 124614b0529532904b9e5a1e34526b4a3209f3e5bc62Nate Begeman } 1247e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<CastInst>(I)) { 124841495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 12490313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << " to "; 12507e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 12514d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner } else if (isa<VAArgInst>(I)) { 125241495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 12530313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ", "; 12548f77daef04355c00b78b645f5aae5694e7a8b631Chris Lattner printType(I.getType()); 1255009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } else if (Operand) { // Print the normal way... 1256009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1257fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman // PrintAllTypes - Instructions who have operands of all the same type 1258009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // omit the type from all but the first operand. If the instruction has 1259009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // different type operands (for example br), then they are all printed. 1260009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner bool PrintAllTypes = false; 1261009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner const Type *TheType = Operand->getType(); 1262009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1263cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // Shift Left & Right print both types even for Ubyte LHS, and select prints 1264cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // types even if all operands are bools. 126500f1023cf8b30c74dc219525f518a80c45b6e7baChris Lattner if (isa<ShiftInst>(I) || isa<SelectInst>(I) || isa<StoreInst>(I) || 126600f1023cf8b30c74dc219525f518a80c45b6e7baChris Lattner isa<ShuffleVectorInst>(I)) { 1267ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; 1268ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } else { 1269ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner for (unsigned i = 1, E = I.getNumOperands(); i != E; ++i) { 1270ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner Operand = I.getOperand(i); 1271ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner if (Operand->getType() != TheType) { 1272ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; // We have differing types! Print them all! 1273ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner break; 1274ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } 1275009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1276009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1277fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman 1278c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner if (!PrintAllTypes) { 12790313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << ' '; 1280ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner printType(TheType); 1281c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner } 1282009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 12837e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned i = 0, E = I.getNumOperands(); i != E; ++i) { 12840313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman if (i) Out << ','; 12857e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(i), PrintAllTypes); 1286009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1287009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1288009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1289e02fa8551d20081534afa46e0976811687e5183aChris Lattner printInfoComment(I); 12900313e0b44dcd77acd334d3f324c7da527179a690Misha Brukman Out << "\n"; 1291009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1292009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1293009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1294009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1295009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// External Interface declarations 1296009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1297009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 129895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Module::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 12990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(this); 130095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, this, AAW); 130175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1302009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1303009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 130475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid GlobalVariable::print(std::ostream &o) const { 13050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 130695e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), 0); 130775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1308b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner} 1309b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner 131095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Function::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 13110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 131295e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), AAW); 1313009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 131475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1315009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1316009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1317cc041ba03aed685400197fb938b7a583713d25afChris Lattnervoid InlineAsm::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 131880cd11561892a639a2628d19815af0695b5dbcaaChris Lattner WriteAsOperand(o, this, true, true, 0); 1319cc041ba03aed685400197fb938b7a583713d25afChris Lattner} 1320cc041ba03aed685400197fb938b7a583713d25afChris Lattner 132195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid BasicBlock::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 13220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 1323fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman AssemblyWriter W(o, SlotTable, 132495e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner getParent() ? getParent()->getParent() : 0, AAW); 132575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 132675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1327009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 132895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Instruction::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 132975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner const Function *F = getParent() ? getParent()->getParent() : 0; 13300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(F); 133195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, F ? F->getParent() : 0, AAW); 1332009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 133375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 133475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1335009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 133675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Constant::print(std::ostream &o) const { 133775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) { o << "<null> constant value\n"; return; } 13383bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner 133940c732cc52a5c71cead461646667ef5b13801923Misha Brukman o << ' ' << getType()->getDescription() << ' '; 1340a4ffcc23a268cf9b74a74035a92c9a3c4a753214Evan Cheng 1341a4ffcc23a268cf9b74a74035a92c9a3c4a753214Evan Cheng std::map<const Type *, std::string> TypeTable; 1342a4ffcc23a268cf9b74a74035a92c9a3c4a753214Evan Cheng WriteConstantInt(o, this, false, TypeTable, 0); 1343009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1344009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1345fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukmanvoid Type::print(std::ostream &o) const { 134675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) 134775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << "<null Type>"; 134875cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner else 134975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << getDescription(); 1350009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1351009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 135273e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid Argument::print(std::ostream &o) const { 1353144d9baf5e5665ab1b0e815402d92ee615034b01Chris Lattner WriteAsOperand(o, this, true, true, 1354144d9baf5e5665ab1b0e815402d92ee615034b01Chris Lattner getParent() ? getParent()->getParent() : 0); 135575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1356009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1357fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Value::dump - allow easy printing of Values from the debugger. 1358fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 135975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Value::dump() const { print(std::cerr); } 1360fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer 1361fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Type::dump - allow easy printing of Values from the debugger. 1362fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 13639231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencervoid Type::dump() const { print(std::cerr); } 1364009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 136575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 136675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner// CachedWriter Class Implementation 136775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 1368da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1369da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattnervoid CachedWriter::setModule(const Module *M) { 1370da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; delete AW; 1371da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner if (M) { 13720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC = new SlotMachine(M ); 137340c732cc52a5c71cead461646667ef5b13801923Misha Brukman AW = new AssemblyWriter(Out, *SC, M, 0); 1374da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } else { 1375da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner SC = 0; AW = 0; 1376da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } 1377da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1378da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1379da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris LattnerCachedWriter::~CachedWriter() { 1380da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete AW; 1381da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; 1382da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1383da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 13840a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris LattnerCachedWriter &CachedWriter::operator<<(const Value &V) { 1385da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner assert(AW && SC && "CachedWriter does not have a current module!"); 13860a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner if (const Instruction *I = dyn_cast<Instruction>(&V)) 1387fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(I); 13880a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner else if (const BasicBlock *BB = dyn_cast<BasicBlock>(&V)) 1389fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(BB); 13900a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner else if (const Function *F = dyn_cast<Function>(&V)) 1391fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(F); 13920a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner else if (const GlobalVariable *GV = dyn_cast<GlobalVariable>(&V)) 1393fae098a56b403e91affcb44de7e981fc9f34ea12Chris Lattner AW->write(GV); 1394fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman else 13950a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner AW->writeOperand(&V, true, true); 1396da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner return *this; 1397da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 13985cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman 13990a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris LattnerCachedWriter& CachedWriter::operator<<(const Type &Ty) { 14005cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman if (SymbolicTypes) { 14015cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman const Module *M = AW->getModule(); 14020a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner if (M) WriteTypeSymbolic(Out, &Ty, M); 14030e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 14040a8e8e1a4ea46fa5da067369ac43d8a459d0cac0Chris Lattner AW->write(&Ty); 14050e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 14060e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return *this; 14075cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman} 1408e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman 14090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 14100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===-- SlotMachine Implementation 14110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 14120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#if 0 14140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) std::cerr << X 14150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#else 14160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) 14170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#endif 14180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Module level constructor. Causes the contents of the Module (sans functions) 14200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// to be added to the slot table. 1421fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha BrukmanSlotMachine::SlotMachine(const Module *M) 1422b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule(M) ///< Saved for lazy initialization. 1423b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(0) 142428531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer , FunctionProcessed(false) 14250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 14260e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , mTypes() 14270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 14280e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , fTypes() 14290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 14300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Function level constructor. Causes the contents of the Module and the one 14330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function provided to be added to the slot table. 1434fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha BrukmanSlotMachine::SlotMachine(const Function *F ) 1435b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule( F ? F->getParent() : 0 ) ///< Saved for lazy initialization 1436b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(F) ///< Saved for lazy initialization 143728531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer , FunctionProcessed(false) 14380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 14390e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , mTypes() 14400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 14410e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer , fTypes() 14420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 1443b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer} 1444b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1445b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencerinline void SlotMachine::initialize(void) { 1446fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman if ( TheModule) { 1447fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman processModule(); 1448b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheModule = 0; ///< Prevent re-processing next time we're called. 1449b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer } 1450fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman if ( TheFunction && ! FunctionProcessed) { 1451fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman processFunction(); 14520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Iterate through all the global variables, functions, and global 1456fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman// variable initializers and create slots for them. 14570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::processModule() { 14580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processModule!\n"); 14590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the global variables to the value table... 1461e4d5c441e04bdc00ccf1804744af670655123b07Chris Lattner for (Module::const_global_iterator I = TheModule->global_begin(), E = TheModule->global_end(); 14620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 14630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 14640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the functions to the table 14660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (Module::const_iterator I = TheModule->begin(), E = TheModule->end(); 14670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 14680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 14690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processModule!\n"); 14710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14730d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1474b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// Process the arguments, basic blocks, and instructions of a function. 1475b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencervoid SlotMachine::processFunction() { 14760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processFunction!\n"); 14770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the function arguments 1479fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman for(Function::const_arg_iterator AI = TheFunction->arg_begin(), 1480e4d5c441e04bdc00ccf1804744af670655123b07Chris Lattner AE = TheFunction->arg_end(); AI != AE; ++AI) 14810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(AI); 14820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("Inserting Instructions:\n"); 14840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the basic blocks and instructions 1486fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman for (Function::const_iterator BB = TheFunction->begin(), 1487b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer E = TheFunction->end(); BB != E; ++BB) { 14880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(BB); 14890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I!=E; ++I) { 14900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 14910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 149428531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer FunctionProcessed = true; 149528531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer 14960d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processFunction!\n"); 14970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Clean up after incorporating a function. This is the only way 1500b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// to get out of the function incorporation state that affects the 1501b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// getSlot/createSlot lock. Function incorporation state is indicated 1502b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// by TheFunction != 0. 15030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::purgeFunction() { 15040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin purgeFunction!\n"); 15050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer fMap.clear(); // Simply discard the function level map 15060e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer fTypes.clear(); 1507b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheFunction = 0; 150828531c71cd142f623d56a7ea13df2e014eebff54Reid Spencer FunctionProcessed = false; 15090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end purgeFunction!\n"); 15100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 15110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Get the slot number for a value. This function will assert if you 15130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// ask for a Value that hasn't previously been inserted with createSlot. 15140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Types are forbidden because Type does not inherit from Value (any more). 151569566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattnerint SlotMachine::getSlot(const Value *V) { 15160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't get slot for null Value" ); 1517fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1518fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman "Can't insert a non-GlobalValue Constant into SlotMachine"); 1519b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1520b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Check for uninitialized state and do lazy initialization 1521b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer this->initialize(); 15220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type of the value 15240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 15250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Find the type plane in the module map 15270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 15280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1529b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 15300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the type in the function map too 15310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 15320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 15330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 15340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 15350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 15360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 15370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1538e9e326e2eb223ea4bc6762a099ce3c314e4daedbChris Lattner // Look up the value in the module map. 1539e9e326e2eb223ea4bc6762a099ce3c314e4daedbChris Lattner if (MI == mMap.end()) return -1; 1540b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1541b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 154269566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MVI == MI->second.map.end()) return -1; 1543b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert( MVI != MI->second.map.end() && "Value not found"); 1544b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1545fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman return MVI->second; 15460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 15480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1549b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1550b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1551b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1552d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner if (MI != mMap.end()) 1553d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner return MI->second.next_slot + FVI->second; 1554d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner else 1555d1cd3285601d4accf370779ac520c1e494a08b87Chris Lattner return FVI->second; 15560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 15590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1560fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer // N.B. Can get here only if either !TheFunction or the function doesn't 1561fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer // have a corresponding type plane for the Value 15620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure the type plane exists 156469566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MI == mMap.end()) return -1; 15650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 15660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 15670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure we found it. 156869566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MVI == MI->second.map.end()) return -1; 15690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Return it. 15700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 15710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 15720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 15730e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// Get the slot number for a value. This function will assert if you 15740e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// ask for a Value that hasn't previously been inserted with createSlot. 15750e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer/// Types are forbidden because Type does not inherit from Value (any more). 15760e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerint SlotMachine::getSlot(const Type *Ty) { 15770e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert( Ty && "Can't get slot for null Type" ); 15780e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 15790e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Check for uninitialized state and do lazy initialization 15800e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer this->initialize(); 15810e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 15820e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( TheFunction ) { 15830e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the Type in the function map 15840e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator FTI = fTypes.map.find(Ty); 15850e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If the Type doesn't exist in the function map 15860e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( FTI == fTypes.map.end() ) { 15870e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 15880e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If we didn't find it, it wasn't inserted 1589fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman if (MTI == mTypes.map.end()) 15900e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return -1; 15910e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // We found it only at the module level 1592fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman return MTI->second; 15930e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 15940e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // else the value exists in the function map 15950e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 15960e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Return the slot number as the module's contribution to 15970e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // the type plane plus the index in the function's contribution 15980e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // to the type plane. 15990e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return mTypes.next_slot + FTI->second; 16000e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 16010e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 16020e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16030e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // N.B. Can get here only if either !TheFunction 16040e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16050e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the value in the module's map 16060e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 16070e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Make sure we found it. 16080e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if (MTI == mTypes.map.end()) return -1; 16090e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Return it. 16100e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 16110e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 16120e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 16130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Create a new slot, or return the existing slot if it is already 16140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// inserted. Note that the logic here parallels getSlot but instead 16150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// of asserting when the Value* isn't found, it inserts the value. 16160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::createSlot(const Value *V) { 16170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't insert a null Value to SlotMachine"); 1618fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1619fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman "Can't insert a non-GlobalValue Constant into SlotMachine"); 16200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 16220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Just ignore void typed things 16240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (VTy == Type::VoidTy) return 0; // FIXME: Wrong return value! 16250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Look up the type plane for the Value's type from the module map 16270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 16280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1629b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 16300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type plane for the Value's type from the function map 16310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 16320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 16330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 16340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 16350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 16360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 16370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1638b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If there is no corresponding type plane in the module map 1639b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1640b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1641b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module map 1642b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1643b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 1644b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1645b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1646b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1647b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1648b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 16490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 16510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1652b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1653b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return FVI->second; 1654b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1655b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1656b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1657b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1658b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + FVI->second; 16590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 16600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else there is not a corresponding type plane in the function map 16620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 16630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the type plane doesn't exists at the module level 16640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI == mMap.end() ) { 1665b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 16660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else type plane exists at the module level, examine it 16670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1668b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module's map 1669b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1670b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it there either 1671b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1672b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1673b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index of the function map insertion. 1674b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + insertValue(V); 1675b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1676b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 16770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 16780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 16790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 16800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1681b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // N.B. Can only get here if !TheFunction 16820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the module map's type plane is not for the Value's type 16840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI != mMap.end() ) { 16850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 16860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1687fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman if ( MVI != MI->second.map.end() ) 16880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 16890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 16900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return insertValue(V); 16920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 16930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 16940e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// Create a new slot, or return the existing slot if it is already 16950e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// inserted. Note that the logic here parallels getSlot but instead 16960e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// of asserting when the Value* isn't found, it inserts the value. 16970e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerunsigned SlotMachine::createSlot(const Type *Ty) { 16980e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert( Ty && "Can't insert a null Type to SlotMachine"); 16990e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 17000e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( TheFunction ) { 17010e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the Type in the function map 17020e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator FTI = fTypes.map.find(Ty); 17030e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If the type doesn't exist in the function map 17040e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( FTI == fTypes.map.end() ) { 17050e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Look up the type in the module map 17060e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 17070e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // If we didn't find it, it wasn't inserted 17080e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( MTI == mTypes.map.end() ) 17090e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return insertValue(Ty); 17100e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer else 17110e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // We found it only at the module level 17120e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 17130e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 17140e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // else the value exists in the function map 17150e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 17160e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Return the slot number as the module's contribution to 17170e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // the type plane plus the index in the function's contribution 17180e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // to the type plane. 17190e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return mTypes.next_slot + FTI->second; 17200e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 17210e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 17220e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 17230e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // N.B. Can only get here if !TheFunction 17240e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 17250e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer // Lookup the type in the module's map 17260e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer TypeMap::const_iterator MTI = mTypes.map.find(Ty); 1727fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman if ( MTI != mTypes.map.end() ) 17280e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return MTI->second; 17290e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 17300e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return insertValue(Ty); 17310e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 17320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 17330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Low level insert function. Minimal checking is done. This 17340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function is just for the convenience of createSlot (above). 17350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::insertValue(const Value *V ) { 17360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert(V && "Can't insert a null Value into SlotMachine!"); 1737fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1738fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman "Can't insert a non-GlobalValue Constant into SlotMachine"); 17390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1740b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If this value does not contribute to a plane (is void) 1741fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman // or if the value already has a name then ignore it. 1742b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if (V->getType() == Type::VoidTy || V->hasName() ) { 17430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("ignored value " << *V << "\n"); 17440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return 0; // FIXME: Wrong return value 17450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 17460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 17470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type *VTy = V->getType(); 17480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned DestSlot = 0; 17490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1750b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 17510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = fMap.find( VTy ); 1752fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman if ( I == fMap.end() ) 17530e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer I = fMap.insert(std::make_pair(VTy,ValuePlane())).first; 17540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 17550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 17560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = mMap.find( VTy ); 17570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( I == mMap.end() ) 17580e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer I = mMap.insert(std::make_pair(VTy,ValuePlane())).first; 17590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 17600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 17610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1762fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman SC_DEBUG(" Inserting value [" << VTy << "] = " << V << " slot=" << 1763b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer DestSlot << " ["); 17640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // G = Global, C = Constant, T = Type, F = Function, o = other 1765fd93908ae8b9684fe71c239e3c6cfe13ff6a2663Misha Brukman SC_DEBUG((isa<GlobalVariable>(V) ? 'G' : (isa<Function>(V) ? 'F' : 17667970396014eacbe719eb171448ddc546c1ad2289Reid Spencer (isa<Constant>(V) ? 'C' : 'o')))); 17670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("]\n"); 17680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return DestSlot; 17690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 17700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 17710e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// Low level insert function. Minimal checking is done. This 17720e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer// function is just for the convenience of createSlot (above). 17730e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencerunsigned SlotMachine::insertValue(const Type *Ty ) { 17740e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer assert(Ty && "Can't insert a null Type into SlotMachine!"); 17750e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 17760e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer unsigned DestSlot = 0; 17770e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 17780e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer if ( TheFunction ) { 17790e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer DestSlot = fTypes.map[Ty] = fTypes.next_slot++; 17800e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } else { 17810e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer DestSlot = fTypes.map[Ty] = fTypes.next_slot++; 17820e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer } 17830e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer SC_DEBUG(" Inserting type [" << DestSlot << "] = " << Ty << "\n"); 17840e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer return DestSlot; 17850e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer} 17860e25e1cdcf1f73bb9f56b91155d5c0ef42ef0a44Reid Spencer 17879231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// vim: sw=2 1788