AsmWriter.cpp revision 40c732cc52a5c71cead461646667ef5b13801923
18da78afce3609f8ac31bef9d1310744a47bbd0ccChris Lattner//===-- AsmWriter.cpp - Printing LLVM as an assembly file -----------------===// 2b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// 3b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// The LLVM Compiler Infrastructure 4b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// 5b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// This file was developed by the LLVM research group and is distributed under 6b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// the University of Illinois Open Source License. See LICENSE.TXT for details. 7b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell// 8b576c94c15af9a440f69d9d03c2afead7971118cJohn Criswell//===----------------------------------------------------------------------===// 9009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// 10009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// This library implements the functionality defined in llvm/Assembly/Writer.h 11009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// 1202b9399baef2afc1a0c8c83152d2f28145658bbcChris Lattner// Note that these routines must be extremely tolerant of various errors in the 138f77daef04355c00b78b645f5aae5694e7a8b631Chris Lattner// LLVM code, because it can be used for debugging transformations. 1402b9399baef2afc1a0c8c83152d2f28145658bbcChris Lattner// 15009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 16009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 17da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner#include "llvm/Assembly/CachedWriter.h" 1875cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner#include "llvm/Assembly/Writer.h" 19f082b80828c13dcb7fb29ad5167ed161c1031534Chris Lattner#include "llvm/Assembly/PrintModulePass.h" 2095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner#include "llvm/Assembly/AsmAnnotationWriter.h" 21f2d577b27a56a928fa3e77ab0cd83e7597751313Chris Lattner#include "llvm/Constants.h" 223eb59c0074978cb4687779365dbe664e2e18e0b2Chris Lattner#include "llvm/DerivedTypes.h" 23b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve#include "llvm/Instruction.h" 24009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner#include "llvm/iMemory.h" 25e02fa8551d20081534afa46e0976811687e5183aChris Lattner#include "llvm/iTerminators.h" 267061dc50b2513731d7b346ab16183cda4a44619fChris Lattner#include "llvm/iPHINode.h" 277061dc50b2513731d7b346ab16183cda4a44619fChris Lattner#include "llvm/iOther.h" 28f2d577b27a56a928fa3e77ab0cd83e7597751313Chris Lattner#include "llvm/Module.h" 29007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner#include "llvm/SymbolTable.h" 305cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman#include "llvm/Assembly/Writer.h" 31061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner#include "llvm/Support/CFG.h" 32cee8f9ae67104576b2028125b56e9ba4856a1d66Chris Lattner#include "Support/StringExtras.h" 33cee8f9ae67104576b2028125b56e9ba4856a1d66Chris Lattner#include "Support/STLExtras.h" 34007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner#include <algorithm> 3531f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerusing namespace llvm; 36d0fde30ce850b78371fd1386338350591f9ff494Brian Gaeke 370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencernamespace { 380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// This class provides computation of slot numbers for LLVM Assembly writing. 400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @brief LLVM Assembly Writing Slot Computation. 410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerclass SlotMachine { 420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Types 440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief A mapping of Values to slot numbers 480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer typedef std::map<const Value*, unsigned> ValueMap; 490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief A plane with next slot number and ValueMap 510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer struct Plane { 520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned next_slot; ///< The next slot number to use 530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap map; ///< The map of Value* -> unsigned 540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Plane() { next_slot = 0; } ///< Make sure we start at 0 550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer }; 560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The map of planes by Type 580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer typedef std::map<const Type*, Plane> TypedPlanes; 590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Constructors 620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief Construct from a module 650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const Module *M ); 660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief Construct from a function, starting out in incorp state. 680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const Function *F ); 690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Accessors 720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 730d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Return the slot number of the specified value in it's type 750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// plane. Its an error to ask for something not in the SlotMachine. 760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Its an error to ask for a Type* 77b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer unsigned getSlot(const Value *V) ; 780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Mutators 810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// If you'd like to deal with a function instead of just a module, use 840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// this method to get its data into the SlotMachine. 85b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer void incorporateFunction(const Function *F) { TheFunction = F; } 860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// After calling incorporateFunction, use this method to remove the 880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// most recently incorporated function from the SlotMachine. This 890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// will reset the state of the machine back to just the module contents. 900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void purgeFunction(); 910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Implementation Details 940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 950d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerprivate: 96b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// This function does the actual initialization. 97b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer inline void initialize(); 98b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Values can be crammed into here at will. If they haven't 1000d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// been inserted already, they get inserted, otherwise they are ignored. 1010d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Either way, the slot number for the Value* is returned. 1020d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned createSlot(const Value *V); 1030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Insert a value into the value table. Return the slot number 1050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// that it now occupies. BadThings(TM) will happen if you insert a 1060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Value that's already been inserted. 1070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned insertValue( const Value *V ); 1080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Add all of the module level global variables (and their initializers) 1100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// and function declarations, but not the contents of those functions. 1110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void processModule(); 1120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 113b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// Add all of the functions arguments, basic blocks, and instructions 114b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer void processFunction(); 115b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const SlotMachine &); // DO NOT IMPLEMENT 1170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void operator=(const SlotMachine &); // DO NOT IMPLEMENT 1180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Data 1210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 1220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 1230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The module for which we are holding slot numbers 125b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer const Module* TheModule; 1260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 127b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// @brief The function for which we are holding slot numbers 128b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer const Function* TheFunction; 1290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The TypePlanes map for the module level data 1310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes mMap; 1320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The TypePlanes map for the function level data 1340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes fMap; 1350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer}; 1390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 1410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 142a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris Lattnerstatic RegisterPass<PrintModulePass> 143a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris LattnerX("printm", "Print module to stderr",PassInfo::Analysis|PassInfo::Optimization); 144a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris Lattnerstatic RegisterPass<PrintFunctionPass> 145a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris LattnerY("print","Print function to stderr",PassInfo::Analysis|PassInfo::Optimization); 146f082b80828c13dcb7fb29ad5167ed161c1031534Chris Lattner 1477b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic void WriteAsOperandInternal(std::ostream &Out, const Value *V, 1487b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 1497b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeTable, 1500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine); 1517a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 152207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattnerstatic const Module *getModuleFromVal(const Value *V) { 153949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Argument *MA = dyn_cast<Argument>(V)) 154207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return MA->getParent() ? MA->getParent()->getParent() : 0; 155949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner else if (const BasicBlock *BB = dyn_cast<BasicBlock>(V)) 156207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return BB->getParent() ? BB->getParent()->getParent() : 0; 157949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner else if (const Instruction *I = dyn_cast<Instruction>(V)) { 15879df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner const Function *M = I->getParent() ? I->getParent()->getParent() : 0; 159207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return M ? M->getParent() : 0; 160949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const GlobalValue *GV = dyn_cast<GlobalValue>(V)) 161207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return GV->getParent(); 162207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return 0; 163207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 164207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 1650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerstatic SlotMachine *createSlotMachine(const Value *V) { 166c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner assert(!isa<Type>(V) && "Can't create an SC for a type!"); 167949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Argument *FA = dyn_cast<Argument>(V)) { 1680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(FA->getParent()); 169949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const Instruction *I = dyn_cast<Instruction>(V)) { 1700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(I->getParent()->getParent()); 171949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const BasicBlock *BB = dyn_cast<BasicBlock>(V)) { 1720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(BB->getParent()); 173949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const GlobalVariable *GV = dyn_cast<GlobalVariable>(V)){ 1740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(GV->getParent()); 175949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const Function *Func = dyn_cast<Function>(V)) { 1760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(Func); 177c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner } 178c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner return 0; 179c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner} 180009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 18124b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// getLLVMName - Turn the specified string into an 'LLVM name', which is either 18224b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// prefixed with % (if the string only contains simple characters) or is 18324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// surrounded with ""'s (if it has special chars in it). 18424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattnerstatic std::string getLLVMName(const std::string &Name) { 18524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner assert(!Name.empty() && "Cannot get empty name!"); 18624b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 18724b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // First character cannot start with a number... 18824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner if (Name[0] >= '0' && Name[0] <= '9') 18924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "\"" + Name + "\""; 19024b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 19124b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // Scan to see if we have any characters that are not on the "white list" 19224b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner for (unsigned i = 0, e = Name.size(); i != e; ++i) { 19324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner char C = Name[i]; 19424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner assert(C != '"' && "Illegal character in LLVM value name!"); 19524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner if ((C < 'a' || C > 'z') && (C < 'A' || C > 'Z') && (C < '0' || C > '9') && 19624b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner C != '-' && C != '.' && C != '_') 19724b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "\"" + Name + "\""; 19824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner } 19924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 20024b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // If we get here, then the identifier is legal to use as a "VarID". 20124b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "%"+Name; 20224b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner} 20324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 204207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 205ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// fillTypeNameTable - If the module has a symbol table, take all global types 206ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// and stuff their names into the TypeNames map. 207ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 208207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattnerstatic void fillTypeNameTable(const Module *M, 2097b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeNames) { 2106e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (!M) return; 2116e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner const SymbolTable &ST = M->getSymbolTable(); 2129231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::type_const_iterator TI = ST.type_begin(); 2139231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (; TI != ST.type_end(); ++TI ) { 2149231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // As a heuristic, don't insert pointer to primitive types, because 2159231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // they are used too often to have a single useful name. 2169231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // 2179231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer const Type *Ty = cast<Type>(TI->second); 2189231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer if (!isa<PointerType>(Ty) || 219b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer !cast<PointerType>(Ty)->getElementType()->isPrimitiveType() || 220b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer isa<OpaqueType>(cast<PointerType>(Ty)->getElementType())) 2219231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer TypeNames.insert(std::make_pair(Ty, getLLVMName(TI->first))); 222207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 223207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 224207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 225207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 226207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 2274ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswellstatic void calcTypeName(const Type *Ty, 2284ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::vector<const Type *> &TypeStack, 2294ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::map<const Type *, std::string> &TypeNames, 2304ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::string & Result){ 2314ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (Ty->isPrimitiveType() && !isa<OpaqueType>(Ty)) { 2324ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += Ty->getDescription(); // Base case 2334ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2344ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 235207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 236207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the type is named. 2377b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string>::iterator I = TypeNames.find(Ty); 2384ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (I != TypeNames.end()) { 2394ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += I->second; 2404ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2414ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 242207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 2434ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (isa<OpaqueType>(Ty)) { 2444ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "opaque"; 2454ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2464ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 24788c17380646dbb7c0c5054a392de5a46d17620baChris Lattner 248207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the Type is already on the stack... 249207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner unsigned Slot = 0, CurSize = TypeStack.size(); 250207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner while (Slot < CurSize && TypeStack[Slot] != Ty) ++Slot; // Scan for type 251207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 252207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // This is another base case for the recursion. In this case, we know 253207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // that we have looped back to a type that we have previously visited. 254207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Generate the appropriate upreference to handle this. 2554ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (Slot < CurSize) { 2564ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "\\" + utostr(CurSize-Slot); // Here's the upreference 2574ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2584ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 259207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 260207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner TypeStack.push_back(Ty); // Recursive case: Add us to the stack.. 261207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 262207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner switch (Ty->getPrimitiveID()) { 2636bfd6a578a3a4fa95c585c988ee712ba880f9923Chris Lattner case Type::FunctionTyID: { 264949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const FunctionType *FTy = cast<FunctionType>(Ty); 2654ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(FTy->getReturnType(), TypeStack, TypeNames, Result); 2664ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += " ("; 267d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner for (FunctionType::param_iterator I = FTy->param_begin(), 268d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner E = FTy->param_end(); I != E; ++I) { 269d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (I != FTy->param_begin()) 270207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ", "; 2714ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(*I, TypeStack, TypeNames, Result); 272207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 2732761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner if (FTy->isVarArg()) { 274d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (FTy->getNumParams()) Result += ", "; 275207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += "..."; 276207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 277207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ")"; 278207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 279207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 280207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::StructTyID: { 281949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const StructType *STy = cast<StructType>(Ty); 2824ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "{ "; 283d21cd809b656d3011ec089536857e048e037159cChris Lattner for (StructType::element_iterator I = STy->element_begin(), 284d21cd809b656d3011ec089536857e048e037159cChris Lattner E = STy->element_end(); I != E; ++I) { 285d21cd809b656d3011ec089536857e048e037159cChris Lattner if (I != STy->element_begin()) 286207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ", "; 2874ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(*I, TypeStack, TypeNames, Result); 288207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 289207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += " }"; 290207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 291207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 292207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::PointerTyID: 2934ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(cast<PointerType>(Ty)->getElementType(), 2944ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell TypeStack, TypeNames, Result); 2954ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "*"; 296207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 297207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::ArrayTyID: { 298949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const ArrayType *ATy = cast<ArrayType>(Ty); 2994ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "[" + utostr(ATy->getNumElements()) + " x "; 3004ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(ATy->getElementType(), TypeStack, TypeNames, Result); 3014ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "]"; 302207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 303207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 3049e094c40df10d928a1242f8652dc56ebd41d38fdChris Lattner case Type::OpaqueTyID: 3054ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "opaque"; 3069e094c40df10d928a1242f8652dc56ebd41d38fdChris Lattner break; 307207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner default: 3084ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "<unrecognized-type>"; 309207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 310207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 311207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner TypeStack.pop_back(); // Remove self from stack... 3124ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 313207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 314207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 315207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3169d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// printTypeInt - The internal guts of printing out a type that has a 3179d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// potentially named portion. 3189d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 3197b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic std::ostream &printTypeInt(std::ostream &Out, const Type *Ty, 3207b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeNames) { 321207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Primitive types always print out their description, regardless of whether 322207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // they have been named or not. 323207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // 324daf2a492a7eef1d4f68b1ed04b401ca6140c191fChris Lattner if (Ty->isPrimitiveType() && !isa<OpaqueType>(Ty)) 325daf2a492a7eef1d4f68b1ed04b401ca6140c191fChris Lattner return Out << Ty->getDescription(); 326207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 327207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the type is named. 3287b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string>::iterator I = TypeNames.find(Ty); 329207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner if (I != TypeNames.end()) return Out << I->second; 330207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 331207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Otherwise we have a type that has not been named but is a derived type. 332207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Carefully recurse the type hierarchy to print out any contained symbolic 333207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // names. 334207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // 3357b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::vector<const Type *> TypeStack; 3364ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::string TypeName; 3374ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(Ty, TypeStack, TypeNames, TypeName); 338697954c15da58bd8b186dbafdedd8b06db770201Chris Lattner TypeNames.insert(std::make_pair(Ty, TypeName));//Cache type name for later use 3394ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return (Out << TypeName); 340207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 341207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 342e51e03b3c649ed9419bd0e920c03ef9023ccee48Chris Lattner 3439d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// WriteTypeSymbolic - This attempts to write the specified type as a symbolic 3449d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// type, iff there is an entry in the modules symbol table for the specified 3459d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// type or one of it's component types. This is slower than a simple x << Type 3469d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 34731f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerstd::ostream &llvm::WriteTypeSymbolic(std::ostream &Out, const Type *Ty, 34831f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattner const Module *M) { 34940c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 350207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 351207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // If they want us to print out a type, attempt to make it symbolic if there 352207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // is a symbol table in the module... 3536e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (M) { 3547b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 355207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner fillTypeNameTable(M, TypeNames); 356207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3577b8660d72f35f5ddea0c81eb71f2bdd60fd62832Chris Lattner return printTypeInt(Out, Ty, TypeNames); 358207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } else { 3597b8660d72f35f5ddea0c81eb71f2bdd60fd62832Chris Lattner return Out << Ty->getDescription(); 360207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 361207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 362207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3637b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic void WriteConstantInt(std::ostream &Out, const Constant *CV, 3647b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 3657b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeTable, 3660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine) { 36766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (const ConstantBool *CB = dyn_cast<ConstantBool>(CV)) { 36866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << (CB == ConstantBool::True ? "true" : "false"); 36966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantSInt *CI = dyn_cast<ConstantSInt>(CV)) { 37066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << CI->getValue(); 37166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantUInt *CI = dyn_cast<ConstantUInt>(CV)) { 37266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << CI->getValue(); 37366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantFP *CFP = dyn_cast<ConstantFP>(CV)) { 37466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // We would like to output the FP constant value in exponential notation, 37566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // but we cannot do this if doing so will lose precision. Check here to 37666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // make sure that we only output it in exponential format if we can parse 37766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // the value back and get the same value. 37866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 37966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner std::string StrVal = ftostr(CFP->getValue()); 38066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 38166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Check to make sure that the stringized number is not some string like 38266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // "Inf" or NaN, that atof will accept, but the lexer will not. Check that 38366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // the string matches the "[-+]?[0-9]" regex. 38466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 38566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if ((StrVal[0] >= '0' && StrVal[0] <= '9') || 38666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner ((StrVal[0] == '-' || StrVal[0] == '+') && 387b471a23a8506b7476890ee34a25ffbd1b553f3ffBrian Gaeke (StrVal[1] >= '0' && StrVal[1] <= '9'))) 38866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Reparse stringized version! 38966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (atof(StrVal.c_str()) == CFP->getValue()) { 39066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << StrVal; return; 39166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 39266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 39366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Otherwise we could not reparse it to exactly the same value, so we must 39466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // output the string in hexadecimal format! 39566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 39666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Behave nicely in the face of C TBAA rules... see: 39766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // http://www.nullstone.com/htmls/category/aliastyp.htm 39866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 39966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner double Val = CFP->getValue(); 40066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner char *Ptr = (char*)&Val; 40166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner assert(sizeof(double) == sizeof(uint64_t) && sizeof(double) == 8 && 40266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner "assuming that double is 64 bits!"); 40366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "0x" << utohexstr(*(uint64_t*)Ptr); 40466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 405de512b5b2edebe9c9021a92c7c7a9ae9fbc380d6Chris Lattner } else if (isa<ConstantAggregateZero>(CV)) { 406de512b5b2edebe9c9021a92c7c7a9ae9fbc380d6Chris Lattner Out << "zeroinitializer"; 40766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantArray *CA = dyn_cast<ConstantArray>(CV)) { 40866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // As a special case, print the array as a string if it is an array of 40966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // ubytes or an array of sbytes with positive values. 41066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 41166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner const Type *ETy = CA->getType()->getElementType(); 41266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner bool isString = (ETy == Type::SByteTy || ETy == Type::UByteTy); 41366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 41466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (ETy == Type::SByteTy) 41566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner for (unsigned i = 0; i < CA->getNumOperands(); ++i) 41666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (cast<ConstantSInt>(CA->getOperand(i))->getValue() < 0) { 41766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner isString = false; 41866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner break; 41966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 42066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 42166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (isString) { 42266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "c\""; 42366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner for (unsigned i = 0; i < CA->getNumOperands(); ++i) { 424c07736a397012499e337c994f7f952b07c709544Chris Lattner unsigned char C = cast<ConstantInt>(CA->getOperand(i))->getRawValue(); 42566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 426fc94446777fcdff03fdc09539bab25200936b43eChris Lattner if (isprint(C) && C != '"' && C != '\\') { 42766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << C; 42866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else { 42966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << '\\' 43066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner << (char) ((C/16 < 10) ? ( C/16 +'0') : ( C/16 -10+'A')) 43166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner << (char)(((C&15) < 10) ? ((C&15)+'0') : ((C&15)-10+'A')); 43266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 43366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 43466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "\""; 43566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 43666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else { // Cannot output in string format... 43740c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << '['; 4387a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (CA->getNumOperands()) { 43940c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 44066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner printTypeInt(Out, ETy, TypeTable); 4417a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CA->getOperand(0), 4420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4437a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner for (unsigned i = 1, e = CA->getNumOperands(); i != e; ++i) { 4447a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << ", "; 44566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner printTypeInt(Out, ETy, TypeTable); 4467a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CA->getOperand(i), PrintName, 4470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypeTable, Machine); 4487a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4497a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4507a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << " ]"; 4517a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4527a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else if (const ConstantStruct *CS = dyn_cast<ConstantStruct>(CV)) { 45340c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << '{'; 4547a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (CS->getNumOperands()) { 45540c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 4567a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, CS->getOperand(0)->getType(), TypeTable); 4577a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4587a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CS->getOperand(0), 4590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4607a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4617a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner for (unsigned i = 1; i < CS->getNumOperands(); i++) { 4627a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << ", "; 4637a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, CS->getOperand(i)->getType(), TypeTable); 4647a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4657a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CS->getOperand(i), 4660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4677a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4687a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4697a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4707a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << " }"; 4717a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else if (isa<ConstantPointerNull>(CV)) { 4727a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << "null"; 4737a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4747e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const ConstantPointerRef *PR = dyn_cast<ConstantPointerRef>(CV)) { 4750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteAsOperandInternal(Out, PR->getValue(), true, TypeTable, Machine); 476b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve 477c188eeb08c873da142a47398be6c405ce3f34f51Chris Lattner } else if (const ConstantExpr *CE = dyn_cast<ConstantExpr>(CV)) { 47838d877365030f90b099d53ab6a66bd62271e330fChris Lattner Out << CE->getOpcodeName() << " ("; 479b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve 480b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve for (User::const_op_iterator OI=CE->op_begin(); OI != CE->op_end(); ++OI) { 481b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve printTypeInt(Out, (*OI)->getType(), TypeTable); 4820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteAsOperandInternal(Out, *OI, PrintName, TypeTable, Machine); 483b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve if (OI+1 != CE->op_end()) 484c188eeb08c873da142a47398be6c405ce3f34f51Chris Lattner Out << ", "; 485b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve } 486b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve 4871c93e5bd26cf1b41ed7bdf5561b8f20607488b0fChris Lattner if (CE->getOpcode() == Instruction::Cast) { 48895586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner Out << " to "; 48995586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner printTypeInt(Out, CE->getType(), TypeTable); 49095586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner } 49140c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ')'; 49295586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner 4937a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 494b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve Out << "<placeholder or erroneous Constant>"; 4957a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4967a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner} 4977a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4987a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 499ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// WriteAsOperand - Write the name of the specified value out to the specified 500ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// ostream. This can be useful when you just want to print int %reg126, not 501ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// the whole instruction that generated it. 502ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 5037b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic void WriteAsOperandInternal(std::ostream &Out, const Value *V, 5047b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 5057b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type*, std::string> &TypeTable, 5060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine) { 50740c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 5087a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (PrintName && V->hasName()) { 50924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner Out << getLLVMName(V->getName()); 5107a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 511949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Constant *CV = dyn_cast<Constant>(V)) { 5120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteConstantInt(Out, CV, PrintName, TypeTable, Machine); 5137a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 5147a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner int Slot; 5150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (Machine) { 516b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer Slot = Machine->getSlot(V); 5177a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 518949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Type *Ty = dyn_cast<Type>(V)) { 5197a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << Ty->getDescription(); 5207a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner return; 5217a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5227a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine = createSlotMachine(V); 5240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (Machine == 0) { Out << "BAD VALUE TYPE!"; return; } 5257a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 526b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer Slot = Machine->getSlot(V); 527b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer delete Machine; 5287a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 52940c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << '%' << Slot; 5307a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5317a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5327a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner} 5337a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5347a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5359d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// WriteAsOperand - Write the name of the specified value out to the specified 5369d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// ostream. This can be useful when you just want to print int %reg126, not 5379d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// the whole instruction that generated it. 5389d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 53931f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerstd::ostream &llvm::WriteAsOperand(std::ostream &Out, const Value *V, 5409d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman bool PrintType, bool PrintName, 5419d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman const Module *Context) { 5427b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 543607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner if (Context == 0) Context = getModuleFromVal(V); 5447a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5456e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (Context) 546607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner fillTypeNameTable(Context, TypeNames); 547207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 5487a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (PrintType) 5497a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, V->getType(), TypeNames); 5507a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 551cd4a398c25a72ff307b48b78f813bb23e7a3a9caBrian Gaeke if (const Type *Ty = dyn_cast<Type> (V)) 552cd4a398c25a72ff307b48b78f813bb23e7a3a9caBrian Gaeke printTypeInt(Out, Ty, TypeNames); 553cd4a398c25a72ff307b48b78f813bb23e7a3a9caBrian Gaeke 554607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner WriteAsOperandInternal(Out, V, PrintName, TypeNames, 0); 555622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner return Out; 556622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner} 557622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner 55831f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnernamespace llvm { 559d8c2e42aeff8bdb3ac905b4721b3d3ca1f904cfaChris Lattner 560007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattnerclass AssemblyWriter { 561e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman std::ostream *Out; 5620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine &Machine; 563c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner const Module *TheModule; 5647b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 56595e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyAnnotationWriter *AnnotationWriter; 566009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattnerpublic: 5670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer inline AssemblyWriter(std::ostream &o, SlotMachine &Mac, const Module *M, 56895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyAnnotationWriter *AAW) 5690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer : Out(&o), Machine(Mac), TheModule(M), AnnotationWriter(AAW) { 570c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner 571c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // If the module has a symbol table, take all global types and stuff their 572c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // names into the TypeNames map. 573c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // 574207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner fillTypeNameTable(M, TypeNames); 575009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 576009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 577c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const Module *M) { printModule(M); } 578c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const GlobalVariable *G) { printGlobal(G); } 57979df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner inline void write(const Function *F) { printFunction(F); } 580c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const BasicBlock *BB) { printBasicBlock(BB); } 5817e70829632f82de15db187845666aaca6e04b792Chris Lattner inline void write(const Instruction *I) { printInstruction(*I); } 582e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattner inline void write(const Constant *CPV) { printConstant(CPV); } 583da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner inline void write(const Type *Ty) { printType(Ty); } 584009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 58566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner void writeOperand(const Value *Op, bool PrintType, bool PrintName = true); 58666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 5875cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman const Module* getModule() { return TheModule; } 588e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman void setStream(std::ostream &os) { Out = &os; } 5895cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman 590009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattnerprivate : 591c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printModule(const Module *M); 592c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printSymbolTable(const SymbolTable &ST); 593e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattner void printConstant(const Constant *CPV); 594c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printGlobal(const GlobalVariable *GV); 59579df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner void printFunction(const Function *F); 59673e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattner void printArgument(const Argument *FA); 597c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printBasicBlock(const BasicBlock *BB); 5987e70829632f82de15db187845666aaca6e04b792Chris Lattner void printInstruction(const Instruction &I); 5992761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 6002761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // printType - Go to extreme measures to attempt to print out a short, 6012761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // symbolic version of a type name. 6022761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // 6037b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::ostream &printType(const Type *Ty) { 604e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman return printTypeInt(*Out, Ty, TypeNames); 6052761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 6062761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 6072761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // printTypeAtLeastOneLevel - Print out one level of the possibly complex type 6082761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // without considering any symbolic types that we may have equal to it. 6092761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // 6107b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::ostream &printTypeAtLeastOneLevel(const Type *Ty); 611c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner 612e02fa8551d20081534afa46e0976811687e5183aChris Lattner // printInfoComment - Print a little comment after the instruction indicating 613e02fa8551d20081534afa46e0976811687e5183aChris Lattner // which slot it occupies. 6147e70829632f82de15db187845666aaca6e04b792Chris Lattner void printInfoComment(const Value &V); 615009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner}; 61673b7495a96e21e1515df86414e0636dbf1395fc5Reid Spencer} // end of llvm namespace 617009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 618ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printTypeAtLeastOneLevel - Print out one level of the possibly complex type 619ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// without considering any symbolic types that we may have equal to it. 620ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 6217b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstd::ostream &AssemblyWriter::printTypeAtLeastOneLevel(const Type *Ty) { 6227e70829632f82de15db187845666aaca6e04b792Chris Lattner if (const FunctionType *FTy = dyn_cast<FunctionType>(Ty)) { 6232761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(FTy->getReturnType()) << " ("; 624d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner for (FunctionType::param_iterator I = FTy->param_begin(), 625d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner E = FTy->param_end(); I != E; ++I) { 626d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (I != FTy->param_begin()) 627e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << ", "; 6287a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printType(*I); 6292761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 6302761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner if (FTy->isVarArg()) { 631e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (FTy->getNumParams()) *Out << ", "; 632e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "..."; 6332761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 63440c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ')'; 6357e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const StructType *STy = dyn_cast<StructType>(Ty)) { 636e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "{ "; 637d21cd809b656d3011ec089536857e048e037159cChris Lattner for (StructType::element_iterator I = STy->element_begin(), 638d21cd809b656d3011ec089536857e048e037159cChris Lattner E = STy->element_end(); I != E; ++I) { 639d21cd809b656d3011ec089536857e048e037159cChris Lattner if (I != STy->element_begin()) 640e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << ", "; 6412761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(*I); 6422761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 643e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " }"; 6447e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const PointerType *PTy = dyn_cast<PointerType>(Ty)) { 64540c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(PTy->getElementType()) << '*'; 6467e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const ArrayType *ATy = dyn_cast<ArrayType>(Ty)) { 64740c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '[' << ATy->getNumElements() << " x "; 64840c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(ATy->getElementType()) << ']'; 6497e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const OpaqueType *OTy = dyn_cast<OpaqueType>(Ty)) { 650e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "opaque"; 6512761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } else { 652b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve if (!Ty->isPrimitiveType()) 653e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "<unknown derived type>"; 6542761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(Ty); 6552761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 656e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman return *Out; 6572761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner} 6582761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 6592761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 660007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattnervoid AssemblyWriter::writeOperand(const Value *Operand, bool PrintType, 661b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer bool PrintName) { 66240c732cc52a5c71cead461646667ef5b13801923Misha Brukman if (PrintType) { *Out << ' '; printType(Operand->getType()); } 6630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteAsOperandInternal(*Out, Operand, PrintName, TypeNames, &Machine); 664007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner} 665007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 666007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 667c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printModule(const Module *M) { 668eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getEndianness()) { 669e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case Module::LittleEndian: *Out << "target endian = little\n"; break; 670e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case Module::BigEndian: *Out << "target endian = big\n"; break; 671eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyEndianness: break; 672eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 673eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getPointerSize()) { 674e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case Module::Pointer32: *Out << "target pointersize = 32\n"; break; 675e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case Module::Pointer64: *Out << "target pointersize = 64\n"; break; 676eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyPointerSize: break; 677eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 678eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner 679007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Loop over the symbol table, emitting all named constants... 6806e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner printSymbolTable(M->getSymbolTable()); 68170cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner 6827e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Module::const_giterator I = M->gbegin(), E = M->gend(); I != E; ++I) 6837e70829632f82de15db187845666aaca6e04b792Chris Lattner printGlobal(I); 684007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 685e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\nimplementation ; Functions:\n"; 6865efa3ccbd17e81358f87474e53492871b1c83e41Vikram S. Adve 687b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // Output all of the functions... 6887e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Module::const_iterator I = M->begin(), E = M->end(); I != E; ++I) 6897e70829632f82de15db187845666aaca6e04b792Chris Lattner printFunction(I); 690009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 691009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 692c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printGlobal(const GlobalVariable *GV) { 693e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (GV->hasName()) *Out << getLLVMName(GV->getName()) << " = "; 694d70684f7585a85c4248c1c224059478108741c70Chris Lattner 6954ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner if (!GV->hasInitializer()) 696e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "external "; 6974ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 6984ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (GV->getLinkage()) { 699e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::InternalLinkage: *Out << "internal "; break; 700e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::LinkOnceLinkage: *Out << "linkonce "; break; 701e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::WeakLinkage: *Out << "weak "; break; 702e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::AppendingLinkage: *Out << "appending "; break; 7034ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner case GlobalValue::ExternalLinkage: break; 7044ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 705d70684f7585a85c4248c1c224059478108741c70Chris Lattner 706e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << (GV->isConstant() ? "constant " : "global "); 7077a1767520611d9ff6face702068de858e1cadf2cChris Lattner printType(GV->getType()->getElementType()); 708d70684f7585a85c4248c1c224059478108741c70Chris Lattner 709d70684f7585a85c4248c1c224059478108741c70Chris Lattner if (GV->hasInitializer()) 710d70684f7585a85c4248c1c224059478108741c70Chris Lattner writeOperand(GV->getInitializer(), false, false); 711d70684f7585a85c4248c1c224059478108741c70Chris Lattner 7127e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*GV); 713e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 71470cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner} 71570cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner 716009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 7179231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// printSymbolTable - Run through symbol table looking for constants 7189231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// and types. Emit their declarations. 719c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printSymbolTable(const SymbolTable &ST) { 7209231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 7219231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the types. 7229231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::type_const_iterator TI = ST.type_begin(); 7239231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer TI != ST.type_end(); ++TI ) { 7249231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer *Out << "\t" << getLLVMName(TI->first) << " = type "; 7259231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 7269231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Make sure we print out at least one level of the type structure, so 7279231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // that we do not get %FILE = type %FILE 7289231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // 7299231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer printTypeAtLeastOneLevel(TI->second) << "\n"; 7309231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer } 731007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 7329231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the constants, in type plane order. 7339231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::plane_const_iterator PI = ST.plane_begin(); 7349231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer PI != ST.plane_end(); ++PI ) { 7359231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VI = ST.value_begin(PI->first); 7369231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VE = ST.value_end(PI->first); 7379231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 7389231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (; VI != VE; ++VI) { 7399231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer const Value *V = VI->second; 740949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Constant *CPV = dyn_cast<Constant>(V)) { 741b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer printConstant(CPV); 742007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 743007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 744739a56d26ddd76f7d073745d8be25c53cf39dce5Chris Lattner } 745009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 746009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 747009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 748ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printConstant - Print out a constant pool entry... 749ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 750e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattnervoid AssemblyWriter::printConstant(const Constant *CPV) { 751007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Don't print out unnamed constants, they will be inlined 752007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner if (!CPV->hasName()) return; 753009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 7541333ed5b4fd3d30ba9ef56741af4d345a9e43953Chris Lattner // Print out name... 755e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t" << getLLVMName(CPV->getName()) << " ="; 756009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 757009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Write the value out now... 7587a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner writeOperand(CPV, true, false); 759009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 7607e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*CPV); 761e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 762009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 763009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 764ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printFunction - Print all aspects of a function. 765ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 7667e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printFunction(const Function *F) { 767009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the return type and name... 768e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 7694ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 770e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (AnnotationWriter) AnnotationWriter->emitFunctionAnnot(F, *Out); 77195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 7724ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner if (F->isExternal()) 773e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "declare "; 7744ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 7754ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (F->getLinkage()) { 776e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::InternalLinkage: *Out << "internal "; break; 777e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::LinkOnceLinkage: *Out << "linkonce "; break; 778e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::WeakLinkage: *Out << "weak "; break; 779e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::AppendingLinkage: *Out << "appending "; break; 7804ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner case GlobalValue::ExternalLinkage: break; 7814ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 7824ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 78340c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(F->getReturnType()) << ' '; 7844d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner if (!F->getName().empty()) 785e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << getLLVMName(F->getName()); 7864d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner else 787e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\"\""; 78840c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '('; 7890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.incorporateFunction(F); 790007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 791c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // Loop over the arguments, printing them... 7927e70829632f82de15db187845666aaca6e04b792Chris Lattner const FunctionType *FT = F->getFunctionType(); 793007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 79469da5cf26143e4542d4bf8c78ffac6d079efe5c9Chris Lattner for(Function::const_aiterator I = F->abegin(), E = F->aend(); I != E; ++I) 79569da5cf26143e4542d4bf8c78ffac6d079efe5c9Chris Lattner printArgument(I); 796007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 797007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Finish printing arguments... 7987e70829632f82de15db187845666aaca6e04b792Chris Lattner if (FT->isVarArg()) { 799e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (FT->getNumParams()) *Out << ", "; 800e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "..."; // Output varargs portion of signature! 801007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 80240c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ')'; 803007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 8047e70829632f82de15db187845666aaca6e04b792Chris Lattner if (F->isExternal()) { 805e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 80603e2acb37f675b62c66a8cc78965e8b2623972ecChris Lattner } else { 807e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " {"; 808007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 809b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // Output all of its basic blocks... for the function 8107e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Function::const_iterator I = F->begin(), E = F->end(); I != E; ++I) 8117e70829632f82de15db187845666aaca6e04b792Chris Lattner printBasicBlock(I); 812007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 813e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "}\n"; 814007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 815007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 8160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.purgeFunction(); 817009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 818009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 819ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printArgument - This member is called for every argument that is passed into 820ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// the function. Simply print it out 821ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 82273e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid AssemblyWriter::printArgument(const Argument *Arg) { 823009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Insert commas as we go... the first arg doesn't get a comma 824e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (Arg != &Arg->getParent()->afront()) *Out << ", "; 825009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 826009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output type... 827c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner printType(Arg->getType()); 828009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 829009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output name, if available... 830009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (Arg->hasName()) 83140c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' ' << getLLVMName(Arg->getName()); 832009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 833009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 834ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printBasicBlock - This member is called for each basic block in a method. 835ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 836c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printBasicBlock(const BasicBlock *BB) { 837009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (BB->hasName()) { // Print out the label if it exists... 83840c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << "\n" << BB->getName() << ':'; 839afc38686b426645ad10562c7eddfd6785663f1bbChris Lattner } else if (!BB->use_empty()) { // Don't print block # of no uses... 8400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer *Out << "\n; <label>:" << Machine.getSlot(BB); 841061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 8424e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner 8434e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB->getParent() == 0) 844e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t\t; Error: Block without parent!"; 8454e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner else { 8464e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB != &BB->getParent()->front()) { // Not the entry block? 8474e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner // Output predecessors for the block... 848e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t\t;"; 8494e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner pred_const_iterator PI = pred_begin(BB), PE = pred_end(BB); 8504e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner 8514e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (PI == PE) { 852e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " No predecessors!"; 8534e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } else { 854e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " preds ="; 85540efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner writeOperand(*PI, false, true); 8564e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner for (++PI; PI != PE; ++PI) { 85740c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 8584e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner writeOperand(*PI, false, true); 8594e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } 86040efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner } 861061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 862009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 863afc38686b426645ad10562c7eddfd6785663f1bbChris Lattner 864e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 865009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 866e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockStartAnnot(BB, *Out); 86795e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 868007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Output all of the instructions in the basic block... 8697e70829632f82de15db187845666aaca6e04b792Chris Lattner for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I != E; ++I) 8707e70829632f82de15db187845666aaca6e04b792Chris Lattner printInstruction(*I); 8719f717ef279f4b82e28c341c98a9aa602f01f9b27Chris Lattner 872e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockEndAnnot(BB, *Out); 873009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 874009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 875e02fa8551d20081534afa46e0976811687e5183aChris Lattner 876ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printInfoComment - Print a little comment after the instruction indicating 877ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// which slot it occupies. 878ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 8797e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInfoComment(const Value &V) { 8807e70829632f82de15db187845666aaca6e04b792Chris Lattner if (V.getType() != Type::VoidTy) { 881e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t\t; <"; 88240c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(V.getType()) << '>'; 883e02fa8551d20081534afa46e0976811687e5183aChris Lattner 8847e70829632f82de15db187845666aaca6e04b792Chris Lattner if (!V.hasName()) { 88540c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ':' << Machine.getSlot(&V); // Print out the def slot taken. 886e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 88740c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << " [#uses=" << V.use_size() << ']'; // Output # uses 888e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 889e02fa8551d20081534afa46e0976811687e5183aChris Lattner} 890e02fa8551d20081534afa46e0976811687e5183aChris Lattner 891ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printInstruction - This member is called for each Instruction in a method. 892ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 8937e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInstruction(const Instruction &I) { 894e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (AnnotationWriter) AnnotationWriter->emitInstructionAnnot(&I, *Out); 89595e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 896e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t"; 897009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 898009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out name if it exists... 8997e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.hasName()) 900e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << getLLVMName(I.getName()) << " = "; 901009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 902e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner // If this is a volatile load or store, print out the volatile marker 903e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner if ((isa<LoadInst>(I) && cast<LoadInst>(I).isVolatile()) || 904e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner (isa<StoreInst>(I) && cast<StoreInst>(I).isVolatile())) 905e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "volatile "; 906e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner 907009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the opcode... 908e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << I.getOpcodeName(); 909009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 910009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the type of the operands... 9117e70829632f82de15db187845666aaca6e04b792Chris Lattner const Value *Operand = I.getNumOperands() ? I.getOperand(0) : 0; 912009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 913009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case conditional branches to swizzle the condition out to the front 9147e70829632f82de15db187845666aaca6e04b792Chris Lattner if (isa<BranchInst>(I) && I.getNumOperands() > 1) { 9157e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(2), true); 91640c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 917009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner writeOperand(Operand, true); 91840c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 9197e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(1), true); 920009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 92194dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner } else if (isa<SwitchInst>(I)) { 922009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case switch statement to get formatting nice and correct... 92340c732cc52a5c71cead461646667ef5b13801923Misha Brukman writeOperand(Operand , true); *Out << ','; 924e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman writeOperand(I.getOperand(1), true); *Out << " ["; 925009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 9267e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; op += 2) { 927e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n\t\t"; 92840c732cc52a5c71cead461646667ef5b13801923Misha Brukman writeOperand(I.getOperand(op ), true); *Out << ','; 9297e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op+1), true); 930009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 931e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n\t]"; 932b00c582b6d40e6b9ff2d1ed4f5eaf7930e792aceChris Lattner } else if (isa<PHINode>(I)) { 93340c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; 9347e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 93540c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; 936009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 9377e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 0, Eop = I.getNumOperands(); op < Eop; op += 2) { 938e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (op) *Out << ", "; 93940c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '['; 94040c732cc52a5c71cead461646667ef5b13801923Misha Brukman writeOperand(I.getOperand(op ), false); *Out << ','; 941e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman writeOperand(I.getOperand(op+1), false); *Out << " ]"; 942c24d2088dc3d79e3b7e38a358b4a71f156c06836Chris Lattner } 943e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<ReturnInst>(I) && !Operand) { 944e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " void"; 945e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<CallInst>(I)) { 9467a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 9477a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 9487a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 949268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner 9507a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the call instruction. We can 951b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // only do this if the first argument is a pointer to a nonvararg function, 9527a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 953268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner // 9547a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 95594dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner (!isa<PointerType>(RetTy) || 956c1b2718acf9d566c26188f2968dece0bf3f187e3Chris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 95740c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; printType(RetTy); 958268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, false); 959268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } else { 960268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, true); 961268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } 96240c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '('; 9637e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.getNumOperands() > 1) writeOperand(I.getOperand(1), true); 9647e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; ++op) { 96540c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 9667e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 967009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 968009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 969e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " )"; 9707e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const InvokeInst *II = dyn_cast<InvokeInst>(&I)) { 9717a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 9727a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 9737a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 9747a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 9757a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the invoke instruction. We can 9767a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // only do this if the first argument is a pointer to a nonvararg function, 9777a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 9787a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // 9797a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 9807a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner (!isa<PointerType>(RetTy) || 9817a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 98240c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; printType(RetTy); 9837a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, false); 9847a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } else { 9857a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, true); 9867a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } 9877a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 98840c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '('; 9897e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.getNumOperands() > 3) writeOperand(I.getOperand(3), true); 9907e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 4, Eop = I.getNumOperands(); op < Eop; ++op) { 99140c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 9927e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 993e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 994e02fa8551d20081534afa46e0976811687e5183aChris Lattner 995e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " )\n\t\t\tto"; 996e02fa8551d20081534afa46e0976811687e5183aChris Lattner writeOperand(II->getNormalDest(), true); 997e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " unwind"; 998aeb2a1d70807aa626f335fb23d47bc604ffeaa15Chris Lattner writeOperand(II->getUnwindDest(), true); 999e02fa8551d20081534afa46e0976811687e5183aChris Lattner 10007e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const AllocationInst *AI = dyn_cast<AllocationInst>(&I)) { 100140c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; 100294dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner printType(AI->getType()->getElementType()); 100394dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner if (AI->isArrayAllocation()) { 100440c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 100594dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner writeOperand(AI->getArraySize(), true); 1006009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1007e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<CastInst>(I)) { 100841495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 1009e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " to "; 10107e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 10114d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner } else if (isa<VAArgInst>(I)) { 101241495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 1013e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << ", "; 10148f77daef04355c00b78b645f5aae5694e7a8b631Chris Lattner printType(I.getType()); 10154d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner } else if (const VANextInst *VAN = dyn_cast<VANextInst>(&I)) { 101641495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 1017e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << ", "; 10184d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner printType(VAN->getArgType()); 1019009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } else if (Operand) { // Print the normal way... 1020009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1021009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // PrintAllTypes - Instructions who have operands of all the same type 1022009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // omit the type from all but the first operand. If the instruction has 1023009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // different type operands (for example br), then they are all printed. 1024009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner bool PrintAllTypes = false; 1025009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner const Type *TheType = Operand->getType(); 1026009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1027cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // Shift Left & Right print both types even for Ubyte LHS, and select prints 1028cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // types even if all operands are bools. 1029cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner if (isa<ShiftInst>(I) || isa<SelectInst>(I)) { 1030ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; 1031ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } else { 1032ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner for (unsigned i = 1, E = I.getNumOperands(); i != E; ++i) { 1033ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner Operand = I.getOperand(i); 1034ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner if (Operand->getType() != TheType) { 1035ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; // We have differing types! Print them all! 1036ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner break; 1037ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } 1038009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1039009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1040ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner 1041c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner if (!PrintAllTypes) { 104240c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; 1043ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner printType(TheType); 1044c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner } 1045009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 10467e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned i = 0, E = I.getNumOperands(); i != E; ++i) { 104740c732cc52a5c71cead461646667ef5b13801923Misha Brukman if (i) *Out << ','; 10487e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(i), PrintAllTypes); 1049009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1050009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1051009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1052e02fa8551d20081534afa46e0976811687e5183aChris Lattner printInfoComment(I); 1053e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 1054009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1055009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1056009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1057009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1058009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// External Interface declarations 1059009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1060009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 106195e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Module::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 10620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(this); 106395e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, this, AAW); 106475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1065009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1066009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 106775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid GlobalVariable::print(std::ostream &o) const { 10680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 106995e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), 0); 107075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1071b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner} 1072b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner 107395e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Function::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 10740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 107595e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), AAW); 1076009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 107775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1078009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1079009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 108095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid BasicBlock::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 10810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 108275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner AssemblyWriter W(o, SlotTable, 108395e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner getParent() ? getParent()->getParent() : 0, AAW); 108475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 108575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1086009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 108795e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Instruction::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 108875cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner const Function *F = getParent() ? getParent()->getParent() : 0; 10890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(F); 109095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, F ? F->getParent() : 0, AAW); 1091009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 109275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 109375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1094009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 109575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Constant::print(std::ostream &o) const { 109675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) { o << "<null> constant value\n"; return; } 10973bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner 10983bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner // Handle CPR's special, because they have context information... 10993bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner if (const ConstantPointerRef *CPR = dyn_cast<ConstantPointerRef>(this)) { 11003bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner CPR->getValue()->print(o); // Print as a global value, with context info. 11013bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner return; 11023bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner } 11033bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner 110440c732cc52a5c71cead461646667ef5b13801923Misha Brukman o << ' ' << getType()->getDescription() << ' '; 110566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 11067b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeTable; 110766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner WriteConstantInt(o, this, false, TypeTable, 0); 1108009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1109009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 111075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Type::print(std::ostream &o) const { 111175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) 111275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << "<null Type>"; 111375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner else 111475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << getDescription(); 1115009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1116009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 111773e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid Argument::print(std::ostream &o) const { 111840c732cc52a5c71cead461646667ef5b13801923Misha Brukman o << getType() << ' ' << getName(); 111975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1120009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1121fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Value::dump - allow easy printing of Values from the debugger. 1122fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 112375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Value::dump() const { print(std::cerr); } 1124fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer 1125fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Type::dump - allow easy printing of Values from the debugger. 1126fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 11279231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencervoid Type::dump() const { print(std::cerr); } 1128009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 112975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 113075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner// CachedWriter Class Implementation 113175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 1132da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1133da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattnervoid CachedWriter::setModule(const Module *M) { 1134da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; delete AW; 1135da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner if (M) { 11360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC = new SlotMachine(M ); 113740c732cc52a5c71cead461646667ef5b13801923Misha Brukman AW = new AssemblyWriter(Out, *SC, M, 0); 1138da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } else { 1139da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner SC = 0; AW = 0; 1140da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } 1141da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1142da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1143da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris LattnerCachedWriter::~CachedWriter() { 1144da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete AW; 1145da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; 1146da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1147da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1148da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris LattnerCachedWriter &CachedWriter::operator<<(const Value *V) { 1149da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner assert(AW && SC && "CachedWriter does not have a current module!"); 1150da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner switch (V->getValueType()) { 1151da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner case Value::ConstantVal: 115266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner case Value::ArgumentVal: AW->writeOperand(V, true, true); break; 1153949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner case Value::TypeVal: AW->write(cast<Type>(V)); break; 1154da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner case Value::InstructionVal: AW->write(cast<Instruction>(V)); break; 1155da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner case Value::BasicBlockVal: AW->write(cast<BasicBlock>(V)); break; 115679df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner case Value::FunctionVal: AW->write(cast<Function>(V)); break; 1157da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner case Value::GlobalVariableVal: AW->write(cast<GlobalVariable>(V)); break; 115840c732cc52a5c71cead461646667ef5b13801923Misha Brukman default: Out << "<unknown value type: " << V->getValueType() << '>'; break; 1159da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } 1160da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner return *this; 1161da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 11625cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman 11635cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha BrukmanCachedWriter& CachedWriter::operator<<(const Type *X) { 11645cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman if (SymbolicTypes) { 11655cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman const Module *M = AW->getModule(); 116640c732cc52a5c71cead461646667ef5b13801923Misha Brukman if (M) WriteTypeSymbolic(Out, X, M); 11675cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman return *this; 11685cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman } else 11695cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman return *this << (const Value*)X; 11705cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman} 1171e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman 11720d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 11730d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===-- SlotMachine Implementation 11740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 11750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 11760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#if 0 11770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) std::cerr << X 11780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#else 11790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) 11800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#endif 11810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 11820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Module level constructor. Causes the contents of the Module (sans functions) 11830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// to be added to the slot table. 11840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid SpencerSlotMachine::SlotMachine(const Module *M) 1185b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule(M) ///< Saved for lazy initialization. 1186b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(0) 11870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 11880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 11890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 11900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 11910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 11920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Function level constructor. Causes the contents of the Module and the one 11930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function provided to be added to the slot table. 11940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid SpencerSlotMachine::SlotMachine(const Function *F ) 1195b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule( F ? F->getParent() : 0 ) ///< Saved for lazy initialization 1196b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(F) ///< Saved for lazy initialization 11970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 11980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 11990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 1200b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer} 1201b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1202b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencerinline void SlotMachine::initialize(void) { 1203b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheModule) { 1204b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer processModule(); 1205b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheModule = 0; ///< Prevent re-processing next time we're called. 1206b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer } 1207b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 1208b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer processFunction(); 12090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 12100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 12110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Iterate through all the global variables, functions, and global 12130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// variable initializers and create slots for them. 12140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::processModule() { 12150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processModule!\n"); 12160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the global variables to the value table... 12180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (Module::const_giterator I = TheModule->gbegin(), E = TheModule->gend(); 12190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 12200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 12210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the functions to the table 12230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (Module::const_iterator I = TheModule->begin(), E = TheModule->end(); 12240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 12250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 12260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processModule!\n"); 12280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 12290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1231b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// Process the arguments, basic blocks, and instructions of a function. 1232b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencervoid SlotMachine::processFunction() { 12330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processFunction!\n"); 12340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the function arguments 1236b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer for(Function::const_aiterator AI = TheFunction->abegin(), 1237b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer AE = TheFunction->aend(); AI != AE; ++AI) 12380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(AI); 12390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("Inserting Instructions:\n"); 12410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the basic blocks and instructions 1243b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer for (Function::const_iterator BB = TheFunction->begin(), 1244b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer E = TheFunction->end(); BB != E; ++BB) { 12450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(BB); 12460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I!=E; ++I) { 12470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 12480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 12490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 12500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processFunction!\n"); 12520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 12530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Clean up after incorporating a function. This is the only way 1255b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// to get out of the function incorporation state that affects the 1256b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// getSlot/createSlot lock. Function incorporation state is indicated 1257b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// by TheFunction != 0. 12580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::purgeFunction() { 12590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin purgeFunction!\n"); 12600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer fMap.clear(); // Simply discard the function level map 1261b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheFunction = 0; 12620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end purgeFunction!\n"); 12630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 12640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Get the slot number for a value. This function will assert if you 12660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// ask for a Value that hasn't previously been inserted with createSlot. 12670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Types are forbidden because Type does not inherit from Value (any more). 1268b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencerunsigned SlotMachine::getSlot(const Value *V) { 12690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't get slot for null Value" ); 12700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( !isa<Type>(V) && "Can't get slot for a type" ); 1271b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1272b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 1273b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1274b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Check for uninitialized state and do lazy initialization 1275b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer this->initialize(); 12760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Do not number CPR's at all. They are an abomination 12780d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( const ConstantPointerRef* CPR = dyn_cast<ConstantPointerRef>(V) ) 12790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer V = CPR->getValue() ; 12800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type of the value 12820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 12830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Find the type plane in the module map 12850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 12860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1287b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 12880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the type in the function map too 12890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 12900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 12910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 12920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 12930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 12940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 12950d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1296b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module map 1297b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1298b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 1299b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert( MVI != MI->second.map.end() && "Value not found"); 1300b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1301b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 13020d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 13040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1305b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1306b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1307b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1308b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + FVI->second; 13090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else there is not a corresponding type plane in the function map 13120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 13130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( MI != mMap.end() && "No such type plane!" ); 13140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Look up the value in the module's map 13150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 13160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If we didn't find it, it wasn't inserted. 13170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( MVI != MI->second.map.end() && "Value not found"); 13180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // We found it only in the module level and function level 13190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // didn't even have a type plane. 13200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 13210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1324b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // N.B. Can only get here if !TheFunction 13250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure the type plane exists 13270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( MI != mMap.end() && "No such type plane!" ); 13280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 13290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 13300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure we found it. 13310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( MVI != MI->second.map.end() && "Value not found" ); 13320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Return it. 13330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 13340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Create a new slot, or return the existing slot if it is already 13380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// inserted. Note that the logic here parallels getSlot but instead 13390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// of asserting when the Value* isn't found, it inserts the value. 13400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::createSlot(const Value *V) { 13410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't insert a null Value to SlotMachine"); 13420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( !isa<Type>(V) && "Can't insert a Type into SlotMachine"); 1343b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1344b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 13450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 13470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Just ignore void typed things 13490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (VTy == Type::VoidTy) return 0; // FIXME: Wrong return value! 13500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Look up the type plane for the Value's type from the module map 13520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 13530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1354b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 13550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type plane for the Value's type from the function map 13560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 13570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 13580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 13590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 13600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 13610d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 13620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1363b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If there is no corresponding type plane in the module map 1364b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1365b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1366b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module map 1367b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1368b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 1369b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1370b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1371b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1372b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1373b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 13740d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 13760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1377b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1378b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return FVI->second; 1379b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1380b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1381b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1382b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1383b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + FVI->second; 13840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else there is not a corresponding type plane in the function map 13870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 13880d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the type plane doesn't exists at the module level 13890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI == mMap.end() ) { 1390b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 13910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else type plane exists at the module level, examine it 13920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1393b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module's map 1394b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1395b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it there either 1396b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1397b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1398b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index of the function map insertion. 1399b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + insertValue(V); 1400b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1401b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 14020d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1406b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // N.B. Can only get here if !TheFunction 14070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the module map's type plane is not for the Value's type 14090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI != mMap.end() ) { 14100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 14110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 14120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MVI != MI->second.map.end() ) 14130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 14140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return insertValue(V); 14170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Low level insert function. Minimal checking is done. This 14210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function is just for the convenience of createSlot (above). 14220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::insertValue(const Value *V ) { 14230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert(V && "Can't insert a null Value into SlotMachine!"); 14240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert(!isa<Type>(V) && "Can't insert a Type into SlotMachine!"); 1425b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1426b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 14270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1428b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If this value does not contribute to a plane (is void) 14290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // or if the value already has a name then ignore it. 1430b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if (V->getType() == Type::VoidTy || V->hasName() ) { 14310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("ignored value " << *V << "\n"); 14320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return 0; // FIXME: Wrong return value 14330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type *VTy = V->getType(); 14360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned DestSlot = 0; 14370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1438b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 14390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = fMap.find( VTy ); 14400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( I == fMap.end() ) 14410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I = fMap.insert(std::make_pair(VTy,Plane())).first; 14420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 14430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 14440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = mMap.find( VTy ); 14450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( I == mMap.end() ) 14460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I = mMap.insert(std::make_pair(VTy,Plane())).first; 14470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 14480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG(" Inserting value [" << VTy << "] = " << V << " slot=" << 1451b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer DestSlot << " ["); 14520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // G = Global, C = Constant, T = Type, F = Function, o = other 145340c732cc52a5c71cead461646667ef5b13801923Misha Brukman SC_DEBUG((isa<GlobalVariable>(V) ? 'G' : (isa<Constant>(V) ? 'C' : 145440c732cc52a5c71cead461646667ef5b13801923Misha Brukman (isa<Function>(V) ? 'F' : 'o')))); 14550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("]\n"); 14560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return DestSlot; 14570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14599231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// vim: sw=2 1460