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