TypeOrdering.h revision 2b9d973eb749aee6becbcf5e51ab5d49b828c978
10218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor//===-------------- TypeOrdering.h - Total ordering for types -------------===// 20218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// 30218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// The LLVM Compiler Infrastructure 40218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// 50218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// This file is distributed under the University of Illinois Open Source 60218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// License. See LICENSE.TXT for details. 70218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// 80218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor//===----------------------------------------------------------------------===// 90218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// 100218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// This file provides a function object that gives a total ordering 110218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// on QualType values, so that they can be sorted, used in std::maps 120218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// and std::sets, and so on. 130218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor// 140218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor//===----------------------------------------------------------------------===// 150218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor 160218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor#ifndef LLVM_CLANG_TYPE_ORDERING_H 170218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor#define LLVM_CLANG_TYPE_ORDERING_H 180218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor 190218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor#include "clang/AST/Type.h" 200218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor#include <functional> 210218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor 220218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregornamespace clang { 230218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor 240218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor/// QualTypeOrdering - Function object that provides a total ordering 250218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor/// on QualType values. 260218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregorstruct QualTypeOrdering : std::binary_function<QualType, QualType, bool> { 272b9d973eb749aee6becbcf5e51ab5d49b828c978Douglas Gregor bool operator()(QualType T1, QualType T2) const { 280218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor return std::less<void*>()(T1.getAsOpaquePtr(), T2.getAsOpaquePtr()); 290218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor } 300218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor}; 310218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor 320218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor} 330218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor 340218936235b137bbdcd29a6c36d61d9215bb4eddDouglas Gregor#endif 35