operation.hpp 10.7 KB
Newer Older
Paul's avatar
Paul committed
1
2
#ifndef MIGRAPH_GUARD_MIGRAPHLIB_OPERAND_HPP
#define MIGRAPH_GUARD_MIGRAPHLIB_OPERAND_HPP
Paul's avatar
Paul committed
3

Paul's avatar
Paul committed
4
#include <cassert>
Paul's avatar
Paul committed
5
#include <string>
Paul's avatar
Paul committed
6
#include <functional>
Paul's avatar
Paul committed
7
8
9
#include <memory>
#include <type_traits>
#include <utility>
Paul's avatar
Paul committed
10
#include <migraph/shape.hpp>
Paul's avatar
Paul committed
11
#include <migraph/rank.hpp>
Paul's avatar
Paul committed
12
13
#include <migraph/argument.hpp>
#include <migraph/context.hpp>
Paul's avatar
Paul committed
14
#include <migraph/auto_any_cast.hpp>
Paul's avatar
Paul committed
15

Paul's avatar
Paul committed
16
namespace migraph {
Paul's avatar
Paul committed
17

Paul's avatar
Paul committed
18
19
#ifdef DOXYGEN

Paul's avatar
Paul committed
20
/// The operation interface represents an action an instruction will perform. All
Paul's avatar
Paul committed
21
22
23
24
25
26
27
28
/// operation classes must be CopyConstructible.
struct operation
{
    /// A unique name identifying the operation
    std::string name() const;
    /// This is used to compute the resulting shape from an operation. If an
    /// operation cannot be run with input shapes, then it should throw an
    /// exception.
Paul's avatar
Paul committed
29
    shape compute_shape(const std::vector<shape>& input) const;
Paul's avatar
Paul committed
30
    /**
Paul's avatar
Paul committed
31
32
33
34
     * @brief This performs the operation's computation.
     *
     * This method can be optional when the operation is only used as a placeholder to be lowered
     * later on.
Paul's avatar
Paul committed
35
36
37
38
39
     *
     * @param ctx This is the context created by the `target` during compilation. Implementations
     * can use the target's `context` class rather than the `context` interface class.
     * @param output This is the output shape. It is equivalent to running `compute_shape` with each
     * `shape` of the `argument`.
Paul's avatar
Paul committed
40
     * @param input This is the `argument` result from the previous instruction's computation.
Paul's avatar
Paul committed
41
42
43
     * @return Return an `argument` of the result computation. The `shape` of `argument` should be
     * the same the `output` shape.
     */
Paul's avatar
Paul committed
44
    argument compute(context& ctx, const shape& output, const std::vector<argument>& input) const;
Paul's avatar
Paul committed
45
46
47
48
49
50
51
    /// An optional stream operator to print the operation. When this is not
    /// implemented, it will just print the operation's name.
    friend std::ostream& operator<<(std::ostream& os, const operation& op);
};

#else

Paul's avatar
Paul committed
52
53
54
55
56
57
58
59
60
61
namespace operation_stream {

template <class T>
auto operator<<(std::ostream& os, const T& x) -> decltype(os << x.name())
{
    return os << x.name();
}

} // namespace operation_stream

Paul's avatar
Paul committed
62
63
64
65
66
67
68
69
70
71
72
73
74
75
template <class T>
auto compute_op(rank<1>,
                const T& x,
                context& ctx,
                const shape& output_shape,
                const std::vector<argument>& input)
    -> decltype(x.compute(auto_any_cast(ctx), output_shape, input))
{
    return x.compute(auto_any_cast(ctx), output_shape, input);
}

template <class T>
argument compute_op(rank<0>, const T& x, context&, const shape&, const std::vector<argument>&)
{
Paul's avatar
Paul committed
76
77
    std::string name = x.name();
    MIGRAPH_THROW("Not computable: " + name);
Paul's avatar
Paul committed
78
79
}

Paul's avatar
Paul committed
80
template <class T>
Paul's avatar
Paul committed
81
82
argument
compute_op(const T& x, context& ctx, const shape& output_shape, const std::vector<argument>& input)
Paul's avatar
Paul committed
83
{
Paul's avatar
Paul committed
84
    return compute_op(rank<1>{}, x, ctx, output_shape, input);
Paul's avatar
Paul committed
85
86
}

Paul's avatar
Paul committed
87
/*
Paul's avatar
Paul committed
88
89
 * Type-erased interface for:
 *
Paul's avatar
Paul committed
90
 * struct operation
Paul's avatar
Paul committed
91
 * {
Paul's avatar
Paul committed
92
 *      std::string name() const;
Paul's avatar
Paul committed
93
94
 *      shape compute_shape(const std::vector<shape>& input) const;
 *      argument compute(context& ctx,const shape& output,const std::vector<argument>& input) const;
Paul's avatar
Paul committed
95
 *     friend std::ostream & operator<<(std::ostream & os,const operation & op) ;
Paul's avatar
Paul committed
96
97
98
 * };
 *
 */
Paul's avatar
Paul committed
99

Paul's avatar
Paul committed
100
struct operation
Paul's avatar
Paul committed
101
{
Paul's avatar
Paul committed
102
    // Constructors
Paul's avatar
Paul committed
103
    operation() = default;
Paul's avatar
Paul committed
104

Paul's avatar
Paul committed
105
    template <typename PrivateDetailTypeErasedT>
Paul's avatar
Paul committed
106
    operation(PrivateDetailTypeErasedT value)
Paul's avatar
Paul committed
107
108
109
110
        : private_detail_te_handle_mem_var(
              std::make_shared<private_detail_te_handle_type<
                  typename std::remove_reference<PrivateDetailTypeErasedT>::type>>(
                  std::forward<PrivateDetailTypeErasedT>(value)))
Paul's avatar
Paul committed
111
112
113
114
    {
    }

    // Assignment
Paul's avatar
Paul committed
115
    template <typename PrivateDetailTypeErasedT>
Paul's avatar
Paul committed
116
    operation& operator=(PrivateDetailTypeErasedT value)
Paul's avatar
Paul committed
117
    {
Paul's avatar
Paul committed
118
119
120
121
122
        if(private_detail_te_handle_mem_var.unique())
            *private_detail_te_handle_mem_var = std::forward<PrivateDetailTypeErasedT>(value);
        else if(!private_detail_te_handle_mem_var)
            private_detail_te_handle_mem_var = std::make_shared<PrivateDetailTypeErasedT>(
                std::forward<PrivateDetailTypeErasedT>(value));
Paul's avatar
Paul committed
123
124
125
        return *this;
    }

Paul's avatar
Paul committed
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
    // Cast
    template <typename PrivateDetailTypeErasedT>
    PrivateDetailTypeErasedT* any_cast()
    {
        return private_detail_te_get_handle().type() == typeid(PrivateDetailTypeErasedT)
                   ? std::addressof(static_cast<private_detail_te_handle_type<
                                        typename std::remove_cv<PrivateDetailTypeErasedT>::type>&>(
                                        private_detail_te_get_handle())
                                        .private_detail_te_value)
                   : nullptr;
    }

    template <typename PrivateDetailTypeErasedT>
    const typename std::remove_cv<PrivateDetailTypeErasedT>::type* any_cast() const
    {
        return private_detail_te_get_handle().type() == typeid(PrivateDetailTypeErasedT)
                   ? std::addressof(static_cast<const private_detail_te_handle_type<
                                        typename std::remove_cv<PrivateDetailTypeErasedT>::type>&>(
                                        private_detail_te_get_handle())
                                        .private_detail_te_value)
                   : nullptr;
    }

Paul's avatar
Paul committed
149
150
151
152
153
154
155
156
    const std::type_info& type_id() const
    {
        if(private_detail_te_handle_empty())
            return typeid(std::nullptr_t);
        else
            return private_detail_te_get_handle().type();
    }

Paul's avatar
Paul committed
157
158
    std::string name() const
    {
Paul's avatar
Paul committed
159
160
        assert((*this).private_detail_te_handle_mem_var);
        return (*this).private_detail_te_get_handle().name();
Paul's avatar
Paul committed
161
162
    }

Paul's avatar
Paul committed
163
    shape compute_shape(const std::vector<shape>& input) const
Paul's avatar
Paul committed
164
    {
Paul's avatar
Paul committed
165
        assert((*this).private_detail_te_handle_mem_var);
Paul's avatar
Paul committed
166
        return (*this).private_detail_te_get_handle().compute_shape(input);
Paul's avatar
Paul committed
167
168
    }

Paul's avatar
Paul committed
169
    argument compute(context& ctx, const shape& output, const std::vector<argument>& input) const
Paul's avatar
Paul committed
170
    {
Paul's avatar
Paul committed
171
        assert((*this).private_detail_te_handle_mem_var);
Paul's avatar
Paul committed
172
        return (*this).private_detail_te_get_handle().compute(ctx, output, input);
Paul's avatar
Paul committed
173
174
175
176
177
178
    }

    friend std::ostream& operator<<(std::ostream& os, const operation& op)
    {
        assert(op.private_detail_te_handle_mem_var);
        return op.private_detail_te_get_handle().operator_shift_left(os);
Paul's avatar
Paul committed
179
180
181
    }

    private:
Paul's avatar
Paul committed
182
    struct private_detail_te_handle_base_type
Paul's avatar
Paul committed
183
    {
Paul's avatar
Paul committed
184
185
        virtual ~private_detail_te_handle_base_type() {}
        virtual std::shared_ptr<private_detail_te_handle_base_type> clone() const = 0;
Paul's avatar
Paul committed
186
        virtual const std::type_info& type() const                                = 0;
Paul's avatar
Paul committed
187

Paul's avatar
Paul committed
188
189
190
191
192
        virtual std::string name() const                                   = 0;
        virtual shape compute_shape(const std::vector<shape>& input) const = 0;
        virtual argument
        compute(context& ctx, const shape& output, const std::vector<argument>& input) const = 0;
        virtual std::ostream& operator_shift_left(std::ostream& os) const                    = 0;
Paul's avatar
Paul committed
193
194
    };

Paul's avatar
Paul committed
195
196
    template <typename PrivateDetailTypeErasedT>
    struct private_detail_te_handle_type : private_detail_te_handle_base_type
Paul's avatar
Paul committed
197
    {
Paul's avatar
Paul committed
198
199
200
201
202
203
        template <typename PrivateDetailTypeErasedU = PrivateDetailTypeErasedT>
        private_detail_te_handle_type(
            PrivateDetailTypeErasedT value,
            typename std::enable_if<std::is_reference<PrivateDetailTypeErasedU>::value>::type* =
                nullptr)
            : private_detail_te_value(value)
Paul's avatar
Paul committed
204
205
206
        {
        }

Paul's avatar
Paul committed
207
208
209
210
211
212
        template <typename PrivateDetailTypeErasedU = PrivateDetailTypeErasedT>
        private_detail_te_handle_type(
            PrivateDetailTypeErasedT value,
            typename std::enable_if<!std::is_reference<PrivateDetailTypeErasedU>::value,
                                    int>::type* = nullptr) noexcept
            : private_detail_te_value(std::move(value))
Paul's avatar
Paul committed
213
214
215
        {
        }

Paul's avatar
Paul committed
216
        std::shared_ptr<private_detail_te_handle_base_type> clone() const override
Paul's avatar
Paul committed
217
        {
Paul's avatar
Paul committed
218
            return std::make_shared<private_detail_te_handle_type>(private_detail_te_value);
Paul's avatar
Paul committed
219
220
        }

Paul's avatar
Paul committed
221
        const std::type_info& type() const override { return typeid(private_detail_te_value); }
Paul's avatar
Paul committed
222

Paul's avatar
Paul committed
223
        std::string name() const override { return private_detail_te_value.name(); }
Paul's avatar
Paul committed
224

Paul's avatar
Paul committed
225
        shape compute_shape(const std::vector<shape>& input) const override
Paul's avatar
Paul committed
226
        {
Paul's avatar
Paul committed
227

Paul's avatar
Paul committed
228
            return private_detail_te_value.compute_shape(input);
Paul's avatar
Paul committed
229
230
        }

Paul's avatar
Paul committed
231
232
233
        argument compute(context& ctx,
                         const shape& output,
                         const std::vector<argument>& input) const override
Paul's avatar
Paul committed
234
        {
Paul's avatar
Paul committed
235

Paul's avatar
Paul committed
236
            return compute_op(private_detail_te_value, ctx, output, input);
Paul's avatar
Paul committed
237
238
        }

Paul's avatar
Paul committed
239
240
        std::ostream& operator_shift_left(std::ostream& os) const override
        {
Paul's avatar
Paul committed
241
            using migraph::operation_stream::operator<<;
Paul's avatar
Paul committed
242
243
244
            return os << private_detail_te_value;
        }

Paul's avatar
Paul committed
245
        PrivateDetailTypeErasedT private_detail_te_value;
Paul's avatar
Paul committed
246
247
    };

Paul's avatar
Paul committed
248
249
250
    template <typename PrivateDetailTypeErasedT>
    struct private_detail_te_handle_type<std::reference_wrapper<PrivateDetailTypeErasedT>>
        : private_detail_te_handle_type<PrivateDetailTypeErasedT&>
Paul's avatar
Paul committed
251
    {
Paul's avatar
Paul committed
252
253
        private_detail_te_handle_type(std::reference_wrapper<PrivateDetailTypeErasedT> ref)
            : private_detail_te_handle_type<PrivateDetailTypeErasedT&>(ref.get())
Paul's avatar
Paul committed
254
255
256
257
        {
        }
    };

Paul's avatar
Paul committed
258
259
260
261
262
    bool private_detail_te_handle_empty() const
    {
        return private_detail_te_handle_mem_var == nullptr;
    }

Paul's avatar
Paul committed
263
264
    const private_detail_te_handle_base_type& private_detail_te_get_handle() const
    {
Paul's avatar
Paul committed
265
        assert(private_detail_te_handle_mem_var != nullptr);
Paul's avatar
Paul committed
266
267
        return *private_detail_te_handle_mem_var;
    }
Paul's avatar
Paul committed
268

Paul's avatar
Paul committed
269
    private_detail_te_handle_base_type& private_detail_te_get_handle()
Paul's avatar
Paul committed
270
    {
Paul's avatar
Paul committed
271
        assert(private_detail_te_handle_mem_var != nullptr);
Paul's avatar
Paul committed
272
273
274
        if(!private_detail_te_handle_mem_var.unique())
            private_detail_te_handle_mem_var = private_detail_te_handle_mem_var->clone();
        return *private_detail_te_handle_mem_var;
Paul's avatar
Paul committed
275
276
    }

Paul's avatar
Paul committed
277
    std::shared_ptr<private_detail_te_handle_base_type> private_detail_te_handle_mem_var;
Paul's avatar
Paul committed
278
279
};

Paul's avatar
Paul committed
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
template <typename ValueType>
inline const ValueType* any_cast(const operation* x)
{
    return x->any_cast<ValueType>();
}

template <typename ValueType>
inline ValueType* any_cast(operation* x)
{
    return x->any_cast<ValueType>();
}

template <typename ValueType>
inline ValueType& any_cast(operation& x)
{
Paul's avatar
Paul committed
295
    auto* y = x.any_cast<typename std::remove_reference<ValueType>::type>();
Paul's avatar
Paul committed
296
297
298
299
300
301
302
303
    if(y == nullptr)
        throw std::bad_cast();
    return *y;
}

template <typename ValueType>
inline const ValueType& any_cast(const operation& x)
{
Paul's avatar
Paul committed
304
    const auto* y = x.any_cast<typename std::remove_reference<ValueType>::type>();
Paul's avatar
Paul committed
305
306
307
308
309
    if(y == nullptr)
        throw std::bad_cast();
    return *y;
}

Paul's avatar
Paul committed
310
311
#endif

Paul's avatar
Paul committed
312
} // namespace migraph
Paul's avatar
Paul committed
313
314

#endif