AsmWriter.cpp revision 69566459cc27c5210472a87ae2fe7b2ca64f9fc8
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* 7769566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int getSlot(const Value *V); 78fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer 79fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer /// Determine if a Value has a slot or not 80fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer bool hasSlot(const Value* V); 810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Mutators 840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// If you'd like to deal with a function instead of just a module, use 870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// this method to get its data into the SlotMachine. 88b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer void incorporateFunction(const Function *F) { TheFunction = F; } 890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// After calling incorporateFunction, use this method to remove the 910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// most recently incorporated function from the SlotMachine. This 920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// will reset the state of the machine back to just the module contents. 930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void purgeFunction(); 940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 950d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 960d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Implementation Details 970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerprivate: 99b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// This function does the actual initialization. 100b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer inline void initialize(); 101b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1020d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Values can be crammed into here at will. If they haven't 1030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// been inserted already, they get inserted, otherwise they are ignored. 1040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Either way, the slot number for the Value* is returned. 1050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned createSlot(const Value *V); 1060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Insert a value into the value table. Return the slot number 1080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// that it now occupies. BadThings(TM) will happen if you insert a 1090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Value that's already been inserted. 1100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned insertValue( const Value *V ); 1110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// Add all of the module level global variables (and their initializers) 1130d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// and function declarations, but not the contents of those functions. 1140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void processModule(); 1150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 116b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// Add all of the functions arguments, basic blocks, and instructions 117b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer void processFunction(); 118b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine(const SlotMachine &); // DO NOT IMPLEMENT 1200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer void operator=(const SlotMachine &); // DO NOT IMPLEMENT 1210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @name Data 1240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @{ 1250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerpublic: 1260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The module for which we are holding slot numbers 128b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer const Module* TheModule; 1290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 130b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer /// @brief The function for which we are holding slot numbers 131b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer const Function* TheFunction; 1320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The TypePlanes map for the module level data 1340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes mMap; 1350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer /// @brief The TypePlanes map for the function level data 1370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes fMap; 1380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// @} 1400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer}; 1420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 1440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 145a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris Lattnerstatic RegisterPass<PrintModulePass> 146a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris LattnerX("printm", "Print module to stderr",PassInfo::Analysis|PassInfo::Optimization); 147a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris Lattnerstatic RegisterPass<PrintFunctionPass> 148a6275ccdf5e1aa208afde56c498e2b13e16442f0Chris LattnerY("print","Print function to stderr",PassInfo::Analysis|PassInfo::Optimization); 149f082b80828c13dcb7fb29ad5167ed161c1031534Chris Lattner 1507b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic void WriteAsOperandInternal(std::ostream &Out, const Value *V, 1517b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 1527b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeTable, 1530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine); 1547a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 155207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattnerstatic const Module *getModuleFromVal(const Value *V) { 156949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Argument *MA = dyn_cast<Argument>(V)) 157207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return MA->getParent() ? MA->getParent()->getParent() : 0; 158949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner else if (const BasicBlock *BB = dyn_cast<BasicBlock>(V)) 159207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return BB->getParent() ? BB->getParent()->getParent() : 0; 160949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner else if (const Instruction *I = dyn_cast<Instruction>(V)) { 16179df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner const Function *M = I->getParent() ? I->getParent()->getParent() : 0; 162207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return M ? M->getParent() : 0; 163949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const GlobalValue *GV = dyn_cast<GlobalValue>(V)) 164207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return GV->getParent(); 165207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner return 0; 166207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 167207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 1680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerstatic SlotMachine *createSlotMachine(const Value *V) { 169c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner assert(!isa<Type>(V) && "Can't create an SC for a type!"); 170949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Argument *FA = dyn_cast<Argument>(V)) { 1710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(FA->getParent()); 172949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const Instruction *I = dyn_cast<Instruction>(V)) { 1730d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(I->getParent()->getParent()); 174949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const BasicBlock *BB = dyn_cast<BasicBlock>(V)) { 1750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(BB->getParent()); 176949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const GlobalVariable *GV = dyn_cast<GlobalVariable>(V)){ 1770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(GV->getParent()); 178949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner } else if (const Function *Func = dyn_cast<Function>(V)) { 1790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return new SlotMachine(Func); 180c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner } 181c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner return 0; 182c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner} 183009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 18424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// getLLVMName - Turn the specified string into an 'LLVM name', which is either 18524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// prefixed with % (if the string only contains simple characters) or is 18624b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner// surrounded with ""'s (if it has special chars in it). 18724b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattnerstatic std::string getLLVMName(const std::string &Name) { 18824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner assert(!Name.empty() && "Cannot get empty name!"); 18924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 19024b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // First character cannot start with a number... 19124b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner if (Name[0] >= '0' && Name[0] <= '9') 19224b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "\"" + Name + "\""; 19324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 19424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // Scan to see if we have any characters that are not on the "white list" 19524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner for (unsigned i = 0, e = Name.size(); i != e; ++i) { 19624b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner char C = Name[i]; 19724b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner assert(C != '"' && "Illegal character in LLVM value name!"); 19824b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner if ((C < 'a' || C > 'z') && (C < 'A' || C > 'Z') && (C < '0' || C > '9') && 19924b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner C != '-' && C != '.' && C != '_') 20024b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "\"" + Name + "\""; 20124b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner } 20224b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 20324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner // If we get here, then the identifier is legal to use as a "VarID". 20424b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner return "%"+Name; 20524b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner} 20624b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner 207207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 208ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// fillTypeNameTable - If the module has a symbol table, take all global types 209ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// and stuff their names into the TypeNames map. 210ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 211207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattnerstatic void fillTypeNameTable(const Module *M, 2127b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeNames) { 2136e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (!M) return; 2146e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner const SymbolTable &ST = M->getSymbolTable(); 2159231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::type_const_iterator TI = ST.type_begin(); 2169231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (; TI != ST.type_end(); ++TI ) { 2179231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // As a heuristic, don't insert pointer to primitive types, because 2189231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // they are used too often to have a single useful name. 2199231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // 2209231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer const Type *Ty = cast<Type>(TI->second); 2219231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer if (!isa<PointerType>(Ty) || 222b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer !cast<PointerType>(Ty)->getElementType()->isPrimitiveType() || 223b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer isa<OpaqueType>(cast<PointerType>(Ty)->getElementType())) 2249231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer TypeNames.insert(std::make_pair(Ty, getLLVMName(TI->first))); 225207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 226207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 227207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 228207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 229207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 2304ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswellstatic void calcTypeName(const Type *Ty, 2314ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::vector<const Type *> &TypeStack, 2324ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::map<const Type *, std::string> &TypeNames, 2334ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::string & Result){ 2344ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (Ty->isPrimitiveType() && !isa<OpaqueType>(Ty)) { 2354ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += Ty->getDescription(); // Base case 2364ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2374ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 238207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 239207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the type is named. 2407b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string>::iterator I = TypeNames.find(Ty); 2414ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (I != TypeNames.end()) { 2424ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += I->second; 2434ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2444ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 245207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 2464ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (isa<OpaqueType>(Ty)) { 2474ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "opaque"; 2484ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2494ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 25088c17380646dbb7c0c5054a392de5a46d17620baChris Lattner 251207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the Type is already on the stack... 252207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner unsigned Slot = 0, CurSize = TypeStack.size(); 253207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner while (Slot < CurSize && TypeStack[Slot] != Ty) ++Slot; // Scan for type 254207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 255207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // This is another base case for the recursion. In this case, we know 256207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // that we have looped back to a type that we have previously visited. 257207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Generate the appropriate upreference to handle this. 2584ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell if (Slot < CurSize) { 2594ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "\\" + utostr(CurSize-Slot); // Here's the upreference 2604ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 2614ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell } 262207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 263207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner TypeStack.push_back(Ty); // Recursive case: Add us to the stack.. 264207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 265207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner switch (Ty->getPrimitiveID()) { 2666bfd6a578a3a4fa95c585c988ee712ba880f9923Chris Lattner case Type::FunctionTyID: { 267949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const FunctionType *FTy = cast<FunctionType>(Ty); 2684ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(FTy->getReturnType(), TypeStack, TypeNames, Result); 2694ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += " ("; 270d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner for (FunctionType::param_iterator I = FTy->param_begin(), 271d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner E = FTy->param_end(); I != E; ++I) { 272d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (I != FTy->param_begin()) 273207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ", "; 2744ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(*I, TypeStack, TypeNames, Result); 275207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 2762761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner if (FTy->isVarArg()) { 277d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (FTy->getNumParams()) Result += ", "; 278207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += "..."; 279207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 280207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ")"; 281207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 282207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 283207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::StructTyID: { 284949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const StructType *STy = cast<StructType>(Ty); 2854ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "{ "; 286d21cd809b656d3011ec089536857e048e037159cChris Lattner for (StructType::element_iterator I = STy->element_begin(), 287d21cd809b656d3011ec089536857e048e037159cChris Lattner E = STy->element_end(); I != E; ++I) { 288d21cd809b656d3011ec089536857e048e037159cChris Lattner if (I != STy->element_begin()) 289207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += ", "; 2904ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(*I, TypeStack, TypeNames, Result); 291207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 292207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner Result += " }"; 293207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 294207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 295207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::PointerTyID: 2964ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(cast<PointerType>(Ty)->getElementType(), 2974ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell TypeStack, TypeNames, Result); 2984ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "*"; 299207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 300207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner case Type::ArrayTyID: { 301949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner const ArrayType *ATy = cast<ArrayType>(Ty); 3024ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "[" + utostr(ATy->getNumElements()) + " x "; 3034ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(ATy->getElementType(), TypeStack, TypeNames, Result); 3044ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "]"; 305207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner break; 306207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 3079e094c40df10d928a1242f8652dc56ebd41d38fdChris Lattner case Type::OpaqueTyID: 3084ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "opaque"; 3099e094c40df10d928a1242f8652dc56ebd41d38fdChris Lattner break; 310207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner default: 3114ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell Result += "<unrecognized-type>"; 312207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 313207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 314207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner TypeStack.pop_back(); // Remove self from stack... 3154ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return; 316207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 317207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 318207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3199d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// printTypeInt - The internal guts of printing out a type that has a 3209d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// potentially named portion. 3219d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 3227b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic std::ostream &printTypeInt(std::ostream &Out, const Type *Ty, 3237b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeNames) { 324207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Primitive types always print out their description, regardless of whether 325207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // they have been named or not. 326207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // 327daf2a492a7eef1d4f68b1ed04b401ca6140c191fChris Lattner if (Ty->isPrimitiveType() && !isa<OpaqueType>(Ty)) 328daf2a492a7eef1d4f68b1ed04b401ca6140c191fChris Lattner return Out << Ty->getDescription(); 329207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 330207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Check to see if the type is named. 3317b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string>::iterator I = TypeNames.find(Ty); 332207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner if (I != TypeNames.end()) return Out << I->second; 333207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 334207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Otherwise we have a type that has not been named but is a derived type. 335207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // Carefully recurse the type hierarchy to print out any contained symbolic 336207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // names. 337207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // 3387b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::vector<const Type *> TypeStack; 3394ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell std::string TypeName; 3404ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell calcTypeName(Ty, TypeStack, TypeNames, TypeName); 341697954c15da58bd8b186dbafdedd8b06db770201Chris Lattner TypeNames.insert(std::make_pair(Ty, TypeName));//Cache type name for later use 3424ff620a867b7fcd13fb641c4ea872bd9be4b7b71John Criswell return (Out << TypeName); 343207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 344207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 345e51e03b3c649ed9419bd0e920c03ef9023ccee48Chris Lattner 3469d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// WriteTypeSymbolic - This attempts to write the specified type as a symbolic 3479d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// type, iff there is an entry in the modules symbol table for the specified 3489d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// type or one of it's component types. This is slower than a simple x << Type 3499d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 35031f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerstd::ostream &llvm::WriteTypeSymbolic(std::ostream &Out, const Type *Ty, 35131f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattner const Module *M) { 35240c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 353207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 354207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // If they want us to print out a type, attempt to make it symbolic if there 355207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner // is a symbol table in the module... 3566e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (M) { 3577b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 358207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner fillTypeNameTable(M, TypeNames); 359207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3607b8660d72f35f5ddea0c81eb71f2bdd60fd62832Chris Lattner return printTypeInt(Out, Ty, TypeNames); 361207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } else { 3627b8660d72f35f5ddea0c81eb71f2bdd60fd62832Chris Lattner return Out << Ty->getDescription(); 363207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner } 364207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner} 365207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 3667b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic void WriteConstantInt(std::ostream &Out, const Constant *CV, 3677b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 3687b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> &TypeTable, 3690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine) { 37066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (const ConstantBool *CB = dyn_cast<ConstantBool>(CV)) { 37166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << (CB == ConstantBool::True ? "true" : "false"); 37266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantSInt *CI = dyn_cast<ConstantSInt>(CV)) { 37366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << CI->getValue(); 37466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantUInt *CI = dyn_cast<ConstantUInt>(CV)) { 37566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << CI->getValue(); 37666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantFP *CFP = dyn_cast<ConstantFP>(CV)) { 37766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // We would like to output the FP constant value in exponential notation, 37866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // but we cannot do this if doing so will lose precision. Check here to 37966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // make sure that we only output it in exponential format if we can parse 38066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // the value back and get the same value. 38166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 38266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner std::string StrVal = ftostr(CFP->getValue()); 38366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 38466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Check to make sure that the stringized number is not some string like 38566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // "Inf" or NaN, that atof will accept, but the lexer will not. Check that 38666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // the string matches the "[-+]?[0-9]" regex. 38766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 38866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if ((StrVal[0] >= '0' && StrVal[0] <= '9') || 38966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner ((StrVal[0] == '-' || StrVal[0] == '+') && 390b471a23a8506b7476890ee34a25ffbd1b553f3ffBrian Gaeke (StrVal[1] >= '0' && StrVal[1] <= '9'))) 39166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Reparse stringized version! 39266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (atof(StrVal.c_str()) == CFP->getValue()) { 39366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << StrVal; return; 39466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 39566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 39666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Otherwise we could not reparse it to exactly the same value, so we must 39766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // output the string in hexadecimal format! 39866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 39966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // Behave nicely in the face of C TBAA rules... see: 40066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // http://www.nullstone.com/htmls/category/aliastyp.htm 40166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 40266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner double Val = CFP->getValue(); 40366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner char *Ptr = (char*)&Val; 40466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner assert(sizeof(double) == sizeof(uint64_t) && sizeof(double) == 8 && 40566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner "assuming that double is 64 bits!"); 40666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "0x" << utohexstr(*(uint64_t*)Ptr); 40766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 408de512b5b2edebe9c9021a92c7c7a9ae9fbc380d6Chris Lattner } else if (isa<ConstantAggregateZero>(CV)) { 409de512b5b2edebe9c9021a92c7c7a9ae9fbc380d6Chris Lattner Out << "zeroinitializer"; 41066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else if (const ConstantArray *CA = dyn_cast<ConstantArray>(CV)) { 41166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // As a special case, print the array as a string if it is an array of 41266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // ubytes or an array of sbytes with positive values. 41366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner // 41466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner const Type *ETy = CA->getType()->getElementType(); 41566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner bool isString = (ETy == Type::SByteTy || ETy == Type::UByteTy); 41666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 41766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (ETy == Type::SByteTy) 41866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner for (unsigned i = 0; i < CA->getNumOperands(); ++i) 41966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (cast<ConstantSInt>(CA->getOperand(i))->getValue() < 0) { 42066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner isString = false; 42166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner break; 42266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 42366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 42466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner if (isString) { 42566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "c\""; 42666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner for (unsigned i = 0; i < CA->getNumOperands(); ++i) { 42754e3e8fd37a2e28868b5faf11e4b0af243c5a364Chris Lattner unsigned char C = 42854e3e8fd37a2e28868b5faf11e4b0af243c5a364Chris Lattner (unsigned char)cast<ConstantInt>(CA->getOperand(i))->getRawValue(); 42966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 430fc94446777fcdff03fdc09539bab25200936b43eChris Lattner if (isprint(C) && C != '"' && C != '\\') { 43166e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << C; 43266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else { 43366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << '\\' 43466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner << (char) ((C/16 < 10) ? ( C/16 +'0') : ( C/16 -10+'A')) 43566e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner << (char)(((C&15) < 10) ? ((C&15)+'0') : ((C&15)-10+'A')); 43666e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 43766e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } 43866e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner Out << "\""; 43966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 44066e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner } else { // Cannot output in string format... 44140c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << '['; 4427a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (CA->getNumOperands()) { 44340c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 44466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner printTypeInt(Out, ETy, TypeTable); 4457a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CA->getOperand(0), 4460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4477a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner for (unsigned i = 1, e = CA->getNumOperands(); i != e; ++i) { 4487a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << ", "; 44966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner printTypeInt(Out, ETy, TypeTable); 4507a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CA->getOperand(i), PrintName, 4510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypeTable, Machine); 4527a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4537a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4547a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << " ]"; 4557a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4567a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else if (const ConstantStruct *CS = dyn_cast<ConstantStruct>(CV)) { 45740c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << '{'; 4587a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (CS->getNumOperands()) { 45940c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 4607a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, CS->getOperand(0)->getType(), TypeTable); 4617a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4627a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CS->getOperand(0), 4630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4647a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4657a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner for (unsigned i = 1; i < CS->getNumOperands(); i++) { 4667a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << ", "; 4677a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, CS->getOperand(i)->getType(), TypeTable); 4687a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4697a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner WriteAsOperandInternal(Out, CS->getOperand(i), 4700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer PrintName, TypeTable, Machine); 4717a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4727a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 4737a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4747a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << " }"; 4757a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else if (isa<ConstantPointerNull>(CV)) { 4767a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << "null"; 4777a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 4787e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const ConstantPointerRef *PR = dyn_cast<ConstantPointerRef>(CV)) { 4790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteAsOperandInternal(Out, PR->getValue(), true, TypeTable, Machine); 480b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve 481c188eeb08c873da142a47398be6c405ce3f34f51Chris Lattner } else if (const ConstantExpr *CE = dyn_cast<ConstantExpr>(CV)) { 48238d877365030f90b099d53ab6a66bd62271e330fChris Lattner Out << CE->getOpcodeName() << " ("; 483b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve 484b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve for (User::const_op_iterator OI=CE->op_begin(); OI != CE->op_end(); ++OI) { 485b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve printTypeInt(Out, (*OI)->getType(), TypeTable); 4860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteAsOperandInternal(Out, *OI, PrintName, TypeTable, Machine); 487b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve if (OI+1 != CE->op_end()) 488c188eeb08c873da142a47398be6c405ce3f34f51Chris Lattner Out << ", "; 489b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve } 490b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve 4911c93e5bd26cf1b41ed7bdf5561b8f20607488b0fChris Lattner if (CE->getOpcode() == Instruction::Cast) { 49295586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner Out << " to "; 49395586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner printTypeInt(Out, CE->getType(), TypeTable); 49495586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner } 49540c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ')'; 49695586b8c833aeca112907e69f545a6ea6e2103ffChris Lattner 4977a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 498b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve Out << "<placeholder or erroneous Constant>"; 4997a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5007a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner} 5017a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5027a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 503ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// WriteAsOperand - Write the name of the specified value out to the specified 504ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// ostream. This can be useful when you just want to print int %reg126, not 505ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// the whole instruction that generated it. 506ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 5077b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstatic void WriteAsOperandInternal(std::ostream &Out, const Value *V, 5087b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner bool PrintName, 5097b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type*, std::string> &TypeTable, 5100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine *Machine) { 51140c732cc52a5c71cead461646667ef5b13801923Misha Brukman Out << ' '; 5127a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (PrintName && V->hasName()) { 51324b8a5d6e7c67b0fdfe98a5b6c3791b313dc904bChris Lattner Out << getLLVMName(V->getName()); 5147a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 515949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Constant *CV = dyn_cast<Constant>(V)) { 5160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteConstantInt(Out, CV, PrintName, TypeTable, Machine); 5177a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 5187a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner int Slot; 5190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (Machine) { 520b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer Slot = Machine->getSlot(V); 5217a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } else { 522949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Type *Ty = dyn_cast<Type>(V)) { 5237a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner Out << Ty->getDescription(); 5247a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner return; 5257a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5267a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine = createSlotMachine(V); 52869566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (Machine == 0) 52969566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Slot = Machine->getSlot(V); 53069566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 53169566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Slot = -1; 532b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer delete Machine; 5337a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 53469566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (Slot != -1) 53569566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Out << '%' << Slot; 53669566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 53769566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner Out << "<badref>"; 5387a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5397a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner } 5407a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner} 5417a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5427a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5439d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// WriteAsOperand - Write the name of the specified value out to the specified 5449d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// ostream. This can be useful when you just want to print int %reg126, not 5459d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// the whole instruction that generated it. 5469d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman/// 54731f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnerstd::ostream &llvm::WriteAsOperand(std::ostream &Out, const Value *V, 5489d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman bool PrintType, bool PrintName, 5499d0802e7dd165dd9b7372f12799f248e7f133287Misha Brukman const Module *Context) { 5507b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 551607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner if (Context == 0) Context = getModuleFromVal(V); 5527a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 5536e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner if (Context) 554607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner fillTypeNameTable(Context, TypeNames); 555207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner 5567a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner if (PrintType) 5577a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printTypeInt(Out, V->getType(), TypeNames); 5587a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner 559cd4a398c25a72ff307b48b78f813bb23e7a3a9caBrian Gaeke if (const Type *Ty = dyn_cast<Type> (V)) 560cd4a398c25a72ff307b48b78f813bb23e7a3a9caBrian Gaeke printTypeInt(Out, Ty, TypeNames); 561cd4a398c25a72ff307b48b78f813bb23e7a3a9caBrian Gaeke 562607dc6880ecfd4807de2163d37f2fa8877b7f62dChris Lattner WriteAsOperandInternal(Out, V, PrintName, TypeNames, 0); 563622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner return Out; 564622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner} 565622f740a7dcf0b3520244e58b2233898fd4a46e4Chris Lattner 56631f8499e83dc4dccbb57ea7e76d1fd49b7010d0cChris Lattnernamespace llvm { 567d8c2e42aeff8bdb3ac905b4721b3d3ca1f904cfaChris Lattner 568007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattnerclass AssemblyWriter { 569e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman std::ostream *Out; 5700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine &Machine; 571c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner const Module *TheModule; 5727b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeNames; 57395e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyAnnotationWriter *AnnotationWriter; 574009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattnerpublic: 5750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer inline AssemblyWriter(std::ostream &o, SlotMachine &Mac, const Module *M, 57695e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyAnnotationWriter *AAW) 5770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer : Out(&o), Machine(Mac), TheModule(M), AnnotationWriter(AAW) { 578c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner 579c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // If the module has a symbol table, take all global types and stuff their 580c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // names into the TypeNames map. 581c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // 582207b5bc6a15e12a87c3c861da680b8b23559a34cChris Lattner fillTypeNameTable(M, TypeNames); 583009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 584009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 585c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const Module *M) { printModule(M); } 586c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const GlobalVariable *G) { printGlobal(G); } 58779df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner inline void write(const Function *F) { printFunction(F); } 588c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner inline void write(const BasicBlock *BB) { printBasicBlock(BB); } 5897e70829632f82de15db187845666aaca6e04b792Chris Lattner inline void write(const Instruction *I) { printInstruction(*I); } 590e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattner inline void write(const Constant *CPV) { printConstant(CPV); } 591da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner inline void write(const Type *Ty) { printType(Ty); } 592009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 59366e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner void writeOperand(const Value *Op, bool PrintType, bool PrintName = true); 59466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 5955cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman const Module* getModule() { return TheModule; } 596e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman void setStream(std::ostream &os) { Out = &os; } 5975cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman 598009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattnerprivate : 599c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printModule(const Module *M); 600c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printSymbolTable(const SymbolTable &ST); 601e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattner void printConstant(const Constant *CPV); 602c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printGlobal(const GlobalVariable *GV); 60379df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner void printFunction(const Function *F); 60473e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattner void printArgument(const Argument *FA); 605c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner void printBasicBlock(const BasicBlock *BB); 6067e70829632f82de15db187845666aaca6e04b792Chris Lattner void printInstruction(const Instruction &I); 6072761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 6082761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // printType - Go to extreme measures to attempt to print out a short, 6092761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // symbolic version of a type name. 6102761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // 6117b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::ostream &printType(const Type *Ty) { 612e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman return printTypeInt(*Out, Ty, TypeNames); 6132761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 6142761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 6152761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // printTypeAtLeastOneLevel - Print out one level of the possibly complex type 6162761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // without considering any symbolic types that we may have equal to it. 6172761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner // 6187b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::ostream &printTypeAtLeastOneLevel(const Type *Ty); 619c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner 620e02fa8551d20081534afa46e0976811687e5183aChris Lattner // printInfoComment - Print a little comment after the instruction indicating 621e02fa8551d20081534afa46e0976811687e5183aChris Lattner // which slot it occupies. 6227e70829632f82de15db187845666aaca6e04b792Chris Lattner void printInfoComment(const Value &V); 623009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner}; 62473b7495a96e21e1515df86414e0636dbf1395fc5Reid Spencer} // end of llvm namespace 625009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 626ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printTypeAtLeastOneLevel - Print out one level of the possibly complex type 627ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// without considering any symbolic types that we may have equal to it. 628ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 6297b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattnerstd::ostream &AssemblyWriter::printTypeAtLeastOneLevel(const Type *Ty) { 6307e70829632f82de15db187845666aaca6e04b792Chris Lattner if (const FunctionType *FTy = dyn_cast<FunctionType>(Ty)) { 6312761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(FTy->getReturnType()) << " ("; 632d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner for (FunctionType::param_iterator I = FTy->param_begin(), 633d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner E = FTy->param_end(); I != E; ++I) { 634d5d89967206e1153d24abdb7b22002f7533f55c7Chris Lattner if (I != FTy->param_begin()) 635e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << ", "; 6367a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner printType(*I); 6372761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 6382761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner if (FTy->isVarArg()) { 639e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (FTy->getNumParams()) *Out << ", "; 640e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "..."; 6412761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 64240c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ')'; 6437e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const StructType *STy = dyn_cast<StructType>(Ty)) { 644e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "{ "; 645d21cd809b656d3011ec089536857e048e037159cChris Lattner for (StructType::element_iterator I = STy->element_begin(), 646d21cd809b656d3011ec089536857e048e037159cChris Lattner E = STy->element_end(); I != E; ++I) { 647d21cd809b656d3011ec089536857e048e037159cChris Lattner if (I != STy->element_begin()) 648e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << ", "; 6492761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(*I); 6502761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 651e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " }"; 6527e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const PointerType *PTy = dyn_cast<PointerType>(Ty)) { 65340c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(PTy->getElementType()) << '*'; 6547e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const ArrayType *ATy = dyn_cast<ArrayType>(Ty)) { 65540c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '[' << ATy->getNumElements() << " x "; 65640c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(ATy->getElementType()) << ']'; 6577e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const OpaqueType *OTy = dyn_cast<OpaqueType>(Ty)) { 658e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "opaque"; 6592761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } else { 660b4dbb4445c67fc46e56765035c2787028a66a614Vikram S. Adve if (!Ty->isPrimitiveType()) 661e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "<unknown derived type>"; 6622761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner printType(Ty); 6632761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner } 664e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman return *Out; 6652761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner} 6662761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 6672761e9f076bbe6c961629aece62db4b836a41ef8Chris Lattner 668007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattnervoid AssemblyWriter::writeOperand(const Value *Operand, bool PrintType, 669b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer bool PrintName) { 67040c732cc52a5c71cead461646667ef5b13801923Misha Brukman if (PrintType) { *Out << ' '; printType(Operand->getType()); } 6710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer WriteAsOperandInternal(*Out, Operand, PrintName, TypeNames, &Machine); 672007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner} 673007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 674007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 675c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printModule(const Module *M) { 676eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getEndianness()) { 677e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case Module::LittleEndian: *Out << "target endian = little\n"; break; 678e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case Module::BigEndian: *Out << "target endian = big\n"; break; 679eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyEndianness: break; 680eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 681eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner switch (M->getPointerSize()) { 682e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case Module::Pointer32: *Out << "target pointersize = 32\n"; break; 683e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case Module::Pointer64: *Out << "target pointersize = 64\n"; break; 684eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner case Module::AnyPointerSize: break; 685eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner } 686eb5d3a1526b2604feb07fe874907e30c8d2fcd6dChris Lattner 687007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Loop over the symbol table, emitting all named constants... 6886e6026b46569b01f8f6d4dcdb6c899c3a9c76b3eChris Lattner printSymbolTable(M->getSymbolTable()); 68970cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner 6907e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Module::const_giterator I = M->gbegin(), E = M->gend(); I != E; ++I) 6917e70829632f82de15db187845666aaca6e04b792Chris Lattner printGlobal(I); 692007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 693e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\nimplementation ; Functions:\n"; 6945efa3ccbd17e81358f87474e53492871b1c83e41Vikram S. Adve 695b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // Output all of the functions... 6967e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Module::const_iterator I = M->begin(), E = M->end(); I != E; ++I) 6977e70829632f82de15db187845666aaca6e04b792Chris Lattner printFunction(I); 698009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 699009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 700c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printGlobal(const GlobalVariable *GV) { 701e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (GV->hasName()) *Out << getLLVMName(GV->getName()) << " = "; 702d70684f7585a85c4248c1c224059478108741c70Chris Lattner 7034ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner if (!GV->hasInitializer()) 704e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "external "; 7054ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 7064ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (GV->getLinkage()) { 707e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::InternalLinkage: *Out << "internal "; break; 708e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::LinkOnceLinkage: *Out << "linkonce "; break; 709e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::WeakLinkage: *Out << "weak "; break; 710e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::AppendingLinkage: *Out << "appending "; break; 7114ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner case GlobalValue::ExternalLinkage: break; 7124ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 713d70684f7585a85c4248c1c224059478108741c70Chris Lattner 714e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << (GV->isConstant() ? "constant " : "global "); 7157a1767520611d9ff6face702068de858e1cadf2cChris Lattner printType(GV->getType()->getElementType()); 716d70684f7585a85c4248c1c224059478108741c70Chris Lattner 717d70684f7585a85c4248c1c224059478108741c70Chris Lattner if (GV->hasInitializer()) 718d70684f7585a85c4248c1c224059478108741c70Chris Lattner writeOperand(GV->getInitializer(), false, false); 719d70684f7585a85c4248c1c224059478108741c70Chris Lattner 7207e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*GV); 721e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 72270cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner} 72370cc3397f84c2e1fd69c059a0ef89e398e847b00Chris Lattner 724009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 7259231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// printSymbolTable - Run through symbol table looking for constants 7269231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// and types. Emit their declarations. 727c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printSymbolTable(const SymbolTable &ST) { 7289231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 7299231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the types. 7309231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::type_const_iterator TI = ST.type_begin(); 7319231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer TI != ST.type_end(); ++TI ) { 7329231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer *Out << "\t" << getLLVMName(TI->first) << " = type "; 7339231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 7349231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Make sure we print out at least one level of the type structure, so 7359231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // that we do not get %FILE = type %FILE 7369231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // 7379231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer printTypeAtLeastOneLevel(TI->second) << "\n"; 7389231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer } 739007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 7409231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer // Print the constants, in type plane order. 7419231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (SymbolTable::plane_const_iterator PI = ST.plane_begin(); 7429231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer PI != ST.plane_end(); ++PI ) { 7439231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VI = ST.value_begin(PI->first); 7449231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer SymbolTable::value_const_iterator VE = ST.value_end(PI->first); 7459231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer 7469231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer for (; VI != VE; ++VI) { 7479231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer const Value *V = VI->second; 748949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner if (const Constant *CPV = dyn_cast<Constant>(V)) { 749b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer printConstant(CPV); 750007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 751007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 752739a56d26ddd76f7d073745d8be25c53cf39dce5Chris Lattner } 753009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 754009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 755009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 756ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printConstant - Print out a constant pool entry... 757ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 758e9bb2df410f7a22decad9a883f7139d5857c1520Chris Lattnervoid AssemblyWriter::printConstant(const Constant *CPV) { 759007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Don't print out unnamed constants, they will be inlined 760007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner if (!CPV->hasName()) return; 761009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 7621333ed5b4fd3d30ba9ef56741af4d345a9e43953Chris Lattner // Print out name... 763e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t" << getLLVMName(CPV->getName()) << " ="; 764009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 765009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Write the value out now... 7667a716addedc4938fa0ec6b77e5eeaced6eafc5d0Chris Lattner writeOperand(CPV, true, false); 767009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 7687e70829632f82de15db187845666aaca6e04b792Chris Lattner printInfoComment(*CPV); 769e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 770009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 771009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 772ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printFunction - Print all aspects of a function. 773ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 7747e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printFunction(const Function *F) { 775009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the return type and name... 776e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 7774ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 778e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (AnnotationWriter) AnnotationWriter->emitFunctionAnnot(F, *Out); 77995e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 7804ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner if (F->isExternal()) 781e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "declare "; 7824ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner else 7834ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner switch (F->getLinkage()) { 784e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::InternalLinkage: *Out << "internal "; break; 785e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::LinkOnceLinkage: *Out << "linkonce "; break; 786e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::WeakLinkage: *Out << "weak "; break; 787e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman case GlobalValue::AppendingLinkage: *Out << "appending "; break; 7884ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner case GlobalValue::ExternalLinkage: break; 7894ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner } 7904ad02e726d9b634372b037d4b352d8b63bb9e849Chris Lattner 79140c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(F->getReturnType()) << ' '; 7924d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner if (!F->getName().empty()) 793e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << getLLVMName(F->getName()); 7944d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner else 795e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\"\""; 79640c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '('; 7970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.incorporateFunction(F); 798007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 799c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner // Loop over the arguments, printing them... 8007e70829632f82de15db187845666aaca6e04b792Chris Lattner const FunctionType *FT = F->getFunctionType(); 801007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 80269da5cf26143e4542d4bf8c78ffac6d079efe5c9Chris Lattner for(Function::const_aiterator I = F->abegin(), E = F->aend(); I != E; ++I) 80369da5cf26143e4542d4bf8c78ffac6d079efe5c9Chris Lattner printArgument(I); 804007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 805007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Finish printing arguments... 8067e70829632f82de15db187845666aaca6e04b792Chris Lattner if (FT->isVarArg()) { 807e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (FT->getNumParams()) *Out << ", "; 808e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "..."; // Output varargs portion of signature! 809007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 81040c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ')'; 811007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 8127e70829632f82de15db187845666aaca6e04b792Chris Lattner if (F->isExternal()) { 813e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 81403e2acb37f675b62c66a8cc78965e8b2623972ecChris Lattner } else { 815e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " {"; 816007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 817b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // Output all of its basic blocks... for the function 8187e70829632f82de15db187845666aaca6e04b792Chris Lattner for (Function::const_iterator I = F->begin(), E = F->end(); I != E; ++I) 8197e70829632f82de15db187845666aaca6e04b792Chris Lattner printBasicBlock(I); 820007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 821e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "}\n"; 822007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner } 823007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner 8240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer Machine.purgeFunction(); 825009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 826009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 827ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printArgument - This member is called for every argument that is passed into 828ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// the function. Simply print it out 829ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 83073e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid AssemblyWriter::printArgument(const Argument *Arg) { 831009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Insert commas as we go... the first arg doesn't get a comma 832e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (Arg != &Arg->getParent()->afront()) *Out << ", "; 833009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 834009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output type... 835c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner printType(Arg->getType()); 836009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 837009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Output name, if available... 838009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (Arg->hasName()) 83940c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' ' << getLLVMName(Arg->getName()); 840009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 841009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 842ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printBasicBlock - This member is called for each basic block in a method. 843ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 844c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattnervoid AssemblyWriter::printBasicBlock(const BasicBlock *BB) { 845009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner if (BB->hasName()) { // Print out the label if it exists... 84640c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << "\n" << BB->getName() << ':'; 847afc38686b426645ad10562c7eddfd6785663f1bbChris Lattner } else if (!BB->use_empty()) { // Don't print block # of no uses... 84869566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner *Out << "\n; <label>:"; 84969566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int Slot = Machine.getSlot(BB); 85069566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (Slot != -1) 85169566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner *Out << Slot; 85269566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner else 85369566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner *Out << "<badref>"; 854061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 8554e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner 8564e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB->getParent() == 0) 857e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t\t; Error: Block without parent!"; 8584e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner else { 8594e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (BB != &BB->getParent()->front()) { // Not the entry block? 8604e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner // Output predecessors for the block... 861e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t\t;"; 8624e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner pred_const_iterator PI = pred_begin(BB), PE = pred_end(BB); 8634e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner 8644e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner if (PI == PE) { 865e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " No predecessors!"; 8664e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } else { 867e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " preds ="; 86840efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner writeOperand(*PI, false, true); 8694e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner for (++PI; PI != PE; ++PI) { 87040c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 8714e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner writeOperand(*PI, false, true); 8724e4d8624c5c44578d64fe1344670520cceec03f2Chris Lattner } 87340efcec8e879b3470b3c0ad9d8124abce2cd8915Chris Lattner } 874061269be9723f842931f18ad207acf9a66e0cf76Chris Lattner } 875009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 876afc38686b426645ad10562c7eddfd6785663f1bbChris Lattner 877e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 878009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 879e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockStartAnnot(BB, *Out); 88095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 881007377f381e253cc559db8d3c94fa89b0eb55fadChris Lattner // Output all of the instructions in the basic block... 8827e70829632f82de15db187845666aaca6e04b792Chris Lattner for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I != E; ++I) 8837e70829632f82de15db187845666aaca6e04b792Chris Lattner printInstruction(*I); 8849f717ef279f4b82e28c341c98a9aa602f01f9b27Chris Lattner 885e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (AnnotationWriter) AnnotationWriter->emitBasicBlockEndAnnot(BB, *Out); 886009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 887009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 888e02fa8551d20081534afa46e0976811687e5183aChris Lattner 889ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// printInfoComment - Print a little comment after the instruction indicating 890ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// which slot it occupies. 891ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 8927e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInfoComment(const Value &V) { 8937e70829632f82de15db187845666aaca6e04b792Chris Lattner if (V.getType() != Type::VoidTy) { 894e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t\t; <"; 89540c732cc52a5c71cead461646667ef5b13801923Misha Brukman printType(V.getType()) << '>'; 896e02fa8551d20081534afa46e0976811687e5183aChris Lattner 8977e70829632f82de15db187845666aaca6e04b792Chris Lattner if (!V.hasName()) { 89869566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner int SlotNum = Machine.getSlot(&V); 89969566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (SlotNum == -1) 90069566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner *Out << ":<badref>"; 901fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer else 90269566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner *Out << ':' << SlotNum; // Print out the def slot taken. 903e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 90440c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << " [#uses=" << V.use_size() << ']'; // Output # uses 905e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 906e02fa8551d20081534afa46e0976811687e5183aChris Lattner} 907e02fa8551d20081534afa46e0976811687e5183aChris Lattner 908fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer/// printInstruction - This member is called for each Instruction in a function.. 909ab5c6003d23c19d23bbff1054900d208c55e0188Misha Brukman/// 9107e70829632f82de15db187845666aaca6e04b792Chris Lattnervoid AssemblyWriter::printInstruction(const Instruction &I) { 911e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (AnnotationWriter) AnnotationWriter->emitInstructionAnnot(&I, *Out); 91295e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner 913e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\t"; 914009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 915009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out name if it exists... 9167e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.hasName()) 917e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << getLLVMName(I.getName()) << " = "; 918009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 919e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner // If this is a volatile load or store, print out the volatile marker 920e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner if ((isa<LoadInst>(I) && cast<LoadInst>(I).isVolatile()) || 921e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner (isa<StoreInst>(I) && cast<StoreInst>(I).isVolatile())) 922e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "volatile "; 923e5e475e09d1e8a9ea1bda58b536867ff16600399Chris Lattner 924009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the opcode... 925e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << I.getOpcodeName(); 926009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 927009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Print out the type of the operands... 9287e70829632f82de15db187845666aaca6e04b792Chris Lattner const Value *Operand = I.getNumOperands() ? I.getOperand(0) : 0; 929009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 930009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case conditional branches to swizzle the condition out to the front 9317e70829632f82de15db187845666aaca6e04b792Chris Lattner if (isa<BranchInst>(I) && I.getNumOperands() > 1) { 9327e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(2), true); 93340c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 934009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner writeOperand(Operand, true); 93540c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 9367e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(1), true); 937009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 93894dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner } else if (isa<SwitchInst>(I)) { 939009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // Special case switch statement to get formatting nice and correct... 94040c732cc52a5c71cead461646667ef5b13801923Misha Brukman writeOperand(Operand , true); *Out << ','; 941e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman writeOperand(I.getOperand(1), true); *Out << " ["; 942009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 9437e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; op += 2) { 944e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n\t\t"; 94540c732cc52a5c71cead461646667ef5b13801923Misha Brukman writeOperand(I.getOperand(op ), true); *Out << ','; 9467e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op+1), true); 947009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 948e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n\t]"; 949b00c582b6d40e6b9ff2d1ed4f5eaf7930e792aceChris Lattner } else if (isa<PHINode>(I)) { 95040c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; 9517e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 95240c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; 953009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 9547e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 0, Eop = I.getNumOperands(); op < Eop; op += 2) { 955e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman if (op) *Out << ", "; 95640c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '['; 95740c732cc52a5c71cead461646667ef5b13801923Misha Brukman writeOperand(I.getOperand(op ), false); *Out << ','; 958e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman writeOperand(I.getOperand(op+1), false); *Out << " ]"; 959c24d2088dc3d79e3b7e38a358b4a71f156c06836Chris Lattner } 960e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<ReturnInst>(I) && !Operand) { 961e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " void"; 962e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<CallInst>(I)) { 9637a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 9647a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 9657a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 966268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner 9677a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the call instruction. We can 968b579400cd72f274607f4964a9649ea4d38e04c46Chris Lattner // only do this if the first argument is a pointer to a nonvararg function, 9697a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 970268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner // 9717a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 97294dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner (!isa<PointerType>(RetTy) || 973c1b2718acf9d566c26188f2968dece0bf3f187e3Chris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 97440c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; printType(RetTy); 975268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, false); 976268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } else { 977268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner writeOperand(Operand, true); 978268de0464ee9f0938bfa145fdd5e7f1a46b21cf7Chris Lattner } 97940c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '('; 9807e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.getNumOperands() > 1) writeOperand(I.getOperand(1), true); 9817e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 2, Eop = I.getNumOperands(); op < Eop; ++op) { 98240c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 9837e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 984009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 985009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 986e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " )"; 9877e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const InvokeInst *II = dyn_cast<InvokeInst>(&I)) { 9887a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const PointerType *PTy = cast<PointerType>(Operand->getType()); 9897a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const FunctionType *FTy = cast<FunctionType>(PTy->getElementType()); 9907a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner const Type *RetTy = FTy->getReturnType(); 9917a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 9927a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // If possible, print out the short form of the invoke instruction. We can 9937a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // only do this if the first argument is a pointer to a nonvararg function, 9947a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // and if the return type is not a pointer to a function. 9957a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner // 9967a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner if (!FTy->isVarArg() && 9977a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner (!isa<PointerType>(RetTy) || 9987a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner !isa<FunctionType>(cast<PointerType>(RetTy)->getElementType()))) { 99940c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; printType(RetTy); 10007a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, false); 10017a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } else { 10027a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner writeOperand(Operand, true); 10037a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner } 10047a012299ced5cff02cec47055a63d3b2a78bb36fChris Lattner 100540c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << '('; 10067e70829632f82de15db187845666aaca6e04b792Chris Lattner if (I.getNumOperands() > 3) writeOperand(I.getOperand(3), true); 10077e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned op = 4, Eop = I.getNumOperands(); op < Eop; ++op) { 100840c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 10097e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(op), true); 1010e02fa8551d20081534afa46e0976811687e5183aChris Lattner } 1011e02fa8551d20081534afa46e0976811687e5183aChris Lattner 1012e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " )\n\t\t\tto"; 1013e02fa8551d20081534afa46e0976811687e5183aChris Lattner writeOperand(II->getNormalDest(), true); 1014e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " unwind"; 1015aeb2a1d70807aa626f335fb23d47bc604ffeaa15Chris Lattner writeOperand(II->getUnwindDest(), true); 1016e02fa8551d20081534afa46e0976811687e5183aChris Lattner 10177e70829632f82de15db187845666aaca6e04b792Chris Lattner } else if (const AllocationInst *AI = dyn_cast<AllocationInst>(&I)) { 101840c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; 101994dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner printType(AI->getType()->getElementType()); 102094dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner if (AI->isArrayAllocation()) { 102140c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ','; 102294dc1f29cd1dc669680b7d3caa1f59862a656b83Chris Lattner writeOperand(AI->getArraySize(), true); 1023009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1024e02fa8551d20081534afa46e0976811687e5183aChris Lattner } else if (isa<CastInst>(I)) { 102541495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 1026e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << " to "; 10277e70829632f82de15db187845666aaca6e04b792Chris Lattner printType(I.getType()); 10284d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner } else if (isa<VAArgInst>(I)) { 102941495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 1030e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << ", "; 10318f77daef04355c00b78b645f5aae5694e7a8b631Chris Lattner printType(I.getType()); 10324d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner } else if (const VANextInst *VAN = dyn_cast<VANextInst>(&I)) { 103341495a21f9e881a2bea017caad9eed731f8f37e8Chris Lattner if (Operand) writeOperand(Operand, true); // Work with broken code 1034e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << ", "; 10354d45bd007d0c3a3a6e5b3876b67fd495acb0db2bChris Lattner printType(VAN->getArgType()); 1036009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } else if (Operand) { // Print the normal way... 1037009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1038009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // PrintAllTypes - Instructions who have operands of all the same type 1039009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // omit the type from all but the first operand. If the instruction has 1040009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner // different type operands (for example br), then they are all printed. 1041009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner bool PrintAllTypes = false; 1042009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner const Type *TheType = Operand->getType(); 1043009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1044cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // Shift Left & Right print both types even for Ubyte LHS, and select prints 1045cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner // types even if all operands are bools. 1046cfdd148972c049291ee6f24f3201a573d9ac5809Chris Lattner if (isa<ShiftInst>(I) || isa<SelectInst>(I)) { 1047ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; 1048ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } else { 1049ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner for (unsigned i = 1, E = I.getNumOperands(); i != E; ++i) { 1050ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner Operand = I.getOperand(i); 1051ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner if (Operand->getType() != TheType) { 1052ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner PrintAllTypes = true; // We have differing types! Print them all! 1053ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner break; 1054ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner } 1055009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1056009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1057ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner 1058c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner if (!PrintAllTypes) { 105940c732cc52a5c71cead461646667ef5b13801923Misha Brukman *Out << ' '; 1060ffd9bf404cd36c93d82b0080113ccc6d230915b3Chris Lattner printType(TheType); 1061c1824996451d5ea93864fcd34ba8ea5e5f03e368Chris Lattner } 1062009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 10637e70829632f82de15db187845666aaca6e04b792Chris Lattner for (unsigned i = 0, E = I.getNumOperands(); i != E; ++i) { 106440c732cc52a5c71cead461646667ef5b13801923Misha Brukman if (i) *Out << ','; 10657e70829632f82de15db187845666aaca6e04b792Chris Lattner writeOperand(I.getOperand(i), PrintAllTypes); 1066009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1067009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner } 1068009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1069e02fa8551d20081534afa46e0976811687e5183aChris Lattner printInfoComment(I); 1070e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman *Out << "\n"; 1071009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1072009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1073009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1074009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1075009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner// External Interface declarations 1076009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner//===----------------------------------------------------------------------===// 1077009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 107895e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Module::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 10790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(this); 108095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, this, AAW); 108175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1082009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1083009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 108475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid GlobalVariable::print(std::ostream &o) const { 10850d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 108695e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), 0); 108775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1088b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner} 1089b0e4523624fbe493a945ea73a8f3c6d6526f3f27Chris Lattner 109095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Function::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 10910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 109295e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, getParent(), AAW); 1093009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 109475cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 1095009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1096009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 109795e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid BasicBlock::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 10980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(getParent()); 109975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner AssemblyWriter W(o, SlotTable, 110095e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner getParent() ? getParent()->getParent() : 0, AAW); 110175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 110275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1103009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 110495e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattnervoid Instruction::print(std::ostream &o, AssemblyAnnotationWriter *AAW) const { 110575cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner const Function *F = getParent() ? getParent()->getParent() : 0; 11060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SlotMachine SlotTable(F); 110795e5a2cc3fc55b262d2baa1cc417115dfa4a18eaChris Lattner AssemblyWriter W(o, SlotTable, F ? F->getParent() : 0, AAW); 1108009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 110975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner W.write(this); 111075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1111009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 111275cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Constant::print(std::ostream &o) const { 111375cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) { o << "<null> constant value\n"; return; } 11143bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner 11153bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner // Handle CPR's special, because they have context information... 11163bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner if (const ConstantPointerRef *CPR = dyn_cast<ConstantPointerRef>(this)) { 11173bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner CPR->getValue()->print(o); // Print as a global value, with context info. 11183bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner return; 11193bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner } 11203bc06b33dac11e9372b06484139b4d4c11788273Chris Lattner 112140c732cc52a5c71cead461646667ef5b13801923Misha Brukman o << ' ' << getType()->getDescription() << ' '; 112266e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner 11237b13f56c36eb7572e1053974e5487a5f1c3080aaChris Lattner std::map<const Type *, std::string> TypeTable; 112466e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner WriteConstantInt(o, this, false, TypeTable, 0); 1125009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1126009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 112775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Type::print(std::ostream &o) const { 112875cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner if (this == 0) 112975cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << "<null Type>"; 113075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner else 113175cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner o << getDescription(); 1132009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner} 1133009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 113473e214244f2403b5ba0ef81b8839600f3c8ffebcChris Lattnervoid Argument::print(std::ostream &o) const { 113540c732cc52a5c71cead461646667ef5b13801923Misha Brukman o << getType() << ' ' << getName(); 113675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner} 1137009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 1138fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Value::dump - allow easy printing of Values from the debugger. 1139fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 114075cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattnervoid Value::dump() const { print(std::cerr); } 1141fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer 1142fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Type::dump - allow easy printing of Values from the debugger. 1143fa452c05504ebee698e00050d04e1a43b0f21045Reid Spencer// Located here because so much of the needed functionality is here. 11449231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencervoid Type::dump() const { print(std::cerr); } 1145009505452b713ed2e3a8e99c5545a6e721c65495Chris Lattner 114675cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 114775cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner// CachedWriter Class Implementation 114875cf7cf00d391ac6ca22d6240fa9d99ed427d1d5Chris Lattner//===----------------------------------------------------------------------===// 1149da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1150da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattnervoid CachedWriter::setModule(const Module *M) { 1151da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; delete AW; 1152da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner if (M) { 11530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC = new SlotMachine(M ); 115440c732cc52a5c71cead461646667ef5b13801923Misha Brukman AW = new AssemblyWriter(Out, *SC, M, 0); 1155da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } else { 1156da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner SC = 0; AW = 0; 1157da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } 1158da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1159da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1160da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris LattnerCachedWriter::~CachedWriter() { 1161da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete AW; 1162da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner delete SC; 1163da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 1164da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner 1165da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris LattnerCachedWriter &CachedWriter::operator<<(const Value *V) { 1166da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner assert(AW && SC && "CachedWriter does not have a current module!"); 1167da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner switch (V->getValueType()) { 1168da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner case Value::ConstantVal: 116966e810be9f97fa744ca949d54b5d54358add84b8Chris Lattner case Value::ArgumentVal: AW->writeOperand(V, true, true); break; 1170949a3628024248db01d5b13e03c415e0c88e90e4Chris Lattner case Value::TypeVal: AW->write(cast<Type>(V)); break; 1171da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner case Value::InstructionVal: AW->write(cast<Instruction>(V)); break; 1172da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner case Value::BasicBlockVal: AW->write(cast<BasicBlock>(V)); break; 117379df7c0aaa18129e55968c8783ef8346807bd4afChris Lattner case Value::FunctionVal: AW->write(cast<Function>(V)); break; 1174da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner case Value::GlobalVariableVal: AW->write(cast<GlobalVariable>(V)); break; 117540c732cc52a5c71cead461646667ef5b13801923Misha Brukman default: Out << "<unknown value type: " << V->getValueType() << '>'; break; 1176da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner } 1177da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner return *this; 1178da1fbcc5c389e86840f6131afc22b45ce7e9ad08Chris Lattner} 11795cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman 11805cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha BrukmanCachedWriter& CachedWriter::operator<<(const Type *X) { 11815cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman if (SymbolicTypes) { 11825cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman const Module *M = AW->getModule(); 118340c732cc52a5c71cead461646667ef5b13801923Misha Brukman if (M) WriteTypeSymbolic(Out, X, M); 11845cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman return *this; 11855cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman } else 11865cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman return *this << (const Value*)X; 11875cf1acff3c32e52d79ea8b0b47e341d4e975ed8cMisha Brukman} 1188e5242def97c52077b4e0a77a501f324867f7bce5Misha Brukman 11890d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 11900d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===-- SlotMachine Implementation 11910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer//===----------------------------------------------------------------------===// 11920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 11930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#if 0 11940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) std::cerr << X 11950d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#else 11960d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#define SC_DEBUG(X) 11970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer#endif 11980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 11990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Module level constructor. Causes the contents of the Module (sans functions) 12000d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// to be added to the slot table. 12010d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid SpencerSlotMachine::SlotMachine(const Module *M) 1202b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule(M) ///< Saved for lazy initialization. 1203b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(0) 12040d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 12050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 12060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 12070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 12080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Function level constructor. Causes the contents of the Module and the one 12100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function provided to be added to the slot table. 12110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid SpencerSlotMachine::SlotMachine(const Function *F ) 1212b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer : TheModule( F ? F->getParent() : 0 ) ///< Saved for lazy initialization 1213b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer , TheFunction(F) ///< Saved for lazy initialization 12140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , mMap() 12150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer , fMap() 12160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer{ 1217b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer} 1218b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1219b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencerinline void SlotMachine::initialize(void) { 1220b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheModule) { 1221b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer processModule(); 1222b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheModule = 0; ///< Prevent re-processing next time we're called. 1223b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer } 1224b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 1225b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer processFunction(); 12260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 12270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 12280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Iterate through all the global variables, functions, and global 12300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// variable initializers and create slots for them. 12310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::processModule() { 12320d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processModule!\n"); 12330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the global variables to the value table... 12350d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (Module::const_giterator I = TheModule->gbegin(), E = TheModule->gend(); 12360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 12370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 12380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the functions to the table 12400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (Module::const_iterator I = TheModule->begin(), E = TheModule->end(); 12410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I != E; ++I) 12420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 12430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processModule!\n"); 12450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 12460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1248b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// Process the arguments, basic blocks, and instructions of a function. 1249b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencervoid SlotMachine::processFunction() { 12500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin processFunction!\n"); 12510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all the function arguments 1253b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer for(Function::const_aiterator AI = TheFunction->abegin(), 1254b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer AE = TheFunction->aend(); AI != AE; ++AI) 12550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(AI); 12560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("Inserting Instructions:\n"); 12580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Add all of the basic blocks and instructions 1260b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer for (Function::const_iterator BB = TheFunction->begin(), 1261b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer E = TheFunction->end(); BB != E; ++BB) { 12620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(BB); 12630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I!=E; ++I) { 12640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer createSlot(I); 12650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 12660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 12670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end processFunction!\n"); 12690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 12700d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12710d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Clean up after incorporating a function. This is the only way 1272b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// to get out of the function incorporation state that affects the 1273b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// getSlot/createSlot lock. Function incorporation state is indicated 1274b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer// by TheFunction != 0. 12750d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencervoid SlotMachine::purgeFunction() { 12760d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("begin purgeFunction!\n"); 12770d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer fMap.clear(); // Simply discard the function level map 1278b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer TheFunction = 0; 12790d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("end purgeFunction!\n"); 12800d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 12810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Get the slot number for a value. This function will assert if you 12830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// ask for a Value that hasn't previously been inserted with createSlot. 12840d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer/// Types are forbidden because Type does not inherit from Value (any more). 128569566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattnerint SlotMachine::getSlot(const Value *V) { 12860d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't get slot for null Value" ); 12870d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( !isa<Type>(V) && "Can't get slot for a type" ); 1288b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1289b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 1290b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer 1291b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Check for uninitialized state and do lazy initialization 1292b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer this->initialize(); 12930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Do not number CPR's at all. They are an abomination 12950d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( const ConstantPointerRef* CPR = dyn_cast<ConstantPointerRef>(V) ) 12960d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer V = CPR->getValue() ; 12970d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 12980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type of the value 12990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 13000d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13010d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Find the type plane in the module map 13020d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 13030d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1304b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 13050d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the type in the function map too 13060d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 13070d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 13080d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 13090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 13100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 13110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 13120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1313b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module map 1314b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1315b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 131669566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MVI == MI->second.map.end()) return -1; 1317b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert( MVI != MI->second.map.end() && "Value not found"); 1318b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1319b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 13200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 13220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1323b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1324b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1325b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1326b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + FVI->second; 13270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1331fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer // N.B. Can get here only if either !TheFunction or the function doesn't 1332fc621e28781e3cf22f1850e07f285581334e2402Reid Spencer // have a corresponding type plane for the Value 13330d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure the type plane exists 133569566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MI == mMap.end()) return -1; 13360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 13370d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 13380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Make sure we found it. 133969566459cc27c5210472a87ae2fe7b2ca64f9fc8Chris Lattner if (MVI == MI->second.map.end()) return -1; 13400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Return it. 13410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 13420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 13430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Create a new slot, or return the existing slot if it is already 13450d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// inserted. Note that the logic here parallels getSlot but instead 13460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// of asserting when the Value* isn't found, it inserts the value. 13470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::createSlot(const Value *V) { 13480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( V && "Can't insert a null Value to SlotMachine"); 13490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert( !isa<Type>(V) && "Can't insert a Type into SlotMachine"); 1350b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1351b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 13520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type* VTy = V->getType(); 13540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Just ignore void typed things 13560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if (VTy == Type::VoidTy) return 0; // FIXME: Wrong return value! 13570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13580d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Look up the type plane for the Value's type from the module map 13590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator MI = mMap.find(VTy); 13600d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1361b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 13620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Get the type plane for the Value's type from the function map 13630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::const_iterator FI = fMap.find(VTy); 13640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If there is a corresponding type plane in the function map 13650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FI != fMap.end() ) { 13660d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the Value in the function map 13670d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator FVI = FI->second.map.find(V); 13680d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the value doesn't exist in the function map 13690d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( FVI == FI->second.map.end() ) { 1370b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If there is no corresponding type plane in the module map 1371b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1372b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1373b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module map 1374b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1375b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it, it wasn't inserted 1376b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1377b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 1378b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1379b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // We found it only at the module level 1380b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 13810d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13820d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else the value exists in the function map 13830d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1384b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MI == mMap.end() ) 1385b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return FVI->second; 1386b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1387b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1388b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index in the function's contribution 1389b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // to the type plane. 1390b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + FVI->second; 13910d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 13920d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 13930d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else there is not a corresponding type plane in the function map 13940d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 13950d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the type plane doesn't exists at the module level 13960d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI == mMap.end() ) { 1397b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return insertValue(V); 13980d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // else type plane exists at the module level, examine it 13990d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 1400b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Look up the value in the module's map 1401b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 1402b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If we didn't find it there either 1403b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( MVI == MI->second.map.end() ) 1404b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // Return the slot number as the module's contribution to 1405b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // the type plane plus the index of the function map insertion. 1406b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MI->second.next_slot + insertValue(V); 1407b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer else 1408b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer return MVI->second; 14090d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14100d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14110d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14120d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1413b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // N.B. Can only get here if !TheFunction 14140d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14150d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // If the module map's type plane is not for the Value's type 14160d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MI != mMap.end() ) { 14170d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // Lookup the value in the module's map 14180d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer ValueMap::const_iterator MVI = MI->second.map.find(V); 14190d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( MVI != MI->second.map.end() ) 14200d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return MVI->second; 14210d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14220d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14230d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return insertValue(V); 14240d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14250d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14260d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14270d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// Low level insert function. Minimal checking is done. This 14280d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer// function is just for the convenience of createSlot (above). 14290d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencerunsigned SlotMachine::insertValue(const Value *V ) { 14300d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert(V && "Can't insert a null Value into SlotMachine!"); 14310d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer assert(!isa<Type>(V) && "Can't insert a Type into SlotMachine!"); 1432b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer assert(!isa<Constant>(V) || isa<GlobalValue>(V) && 1433b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer "Can't insert a non-GlobalValue Constant into SlotMachine"); 14340d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1435b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer // If this value does not contribute to a plane (is void) 14360d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // or if the value already has a name then ignore it. 1437b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if (V->getType() == Type::VoidTy || V->hasName() ) { 14380d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("ignored value " << *V << "\n"); 14390d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return 0; // FIXME: Wrong return value 14400d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14410d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14420d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer const Type *VTy = V->getType(); 14430d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer unsigned DestSlot = 0; 14440d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 1445b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer if ( TheFunction ) { 14460d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = fMap.find( VTy ); 14470d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( I == fMap.end() ) 14480d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I = fMap.insert(std::make_pair(VTy,Plane())).first; 14490d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 14500d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } else { 14510d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer TypedPlanes::iterator I = mMap.find( VTy ); 14520d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer if ( I == mMap.end() ) 14530d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer I = mMap.insert(std::make_pair(VTy,Plane())).first; 14540d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer DestSlot = I->second.map[V] = I->second.next_slot++; 14550d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer } 14560d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14570d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG(" Inserting value [" << VTy << "] = " << V << " slot=" << 1458b03de0c780a74d63f6b331eb8f615b46c4cddd7bReid Spencer DestSlot << " ["); 14590d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer // G = Global, C = Constant, T = Type, F = Function, o = other 146040c732cc52a5c71cead461646667ef5b13801923Misha Brukman SC_DEBUG((isa<GlobalVariable>(V) ? 'G' : (isa<Constant>(V) ? 'C' : 146140c732cc52a5c71cead461646667ef5b13801923Misha Brukman (isa<Function>(V) ? 'F' : 'o')))); 14620d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer SC_DEBUG("]\n"); 14630d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer return DestSlot; 14640d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer} 14650d1b77e2824115d97f8392c3f4ec257b27ebbd7aReid Spencer 14669231ac8b6f2c3f9877bdb7a223f7392061258ab6Reid Spencer// vim: sw=2 1467