1/*
2 * Licensed to the Apache Software Foundation (ASF) under one
3 * or more contributor license agreements. See the NOTICE file
4 * distributed with this work for additional information
5 * regarding copyright ownership. The ASF licenses this file
6 * to you under the Apache License, Version 2.0 (the
7 * "License"); you may not use this file except in compliance
8 * with the License. You may obtain a copy of the License at
9 *
10 * http://www.apache.org/licenses/LICENSE-2.0
11 *
12 * Unless required by applicable law or agreed to in writing,
13 * software distributed under the License is distributed on an
14 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
15 * KIND, either express or implied. See the License for the
16 * specific language governing permissions and limitations
17 * under the License.
18 */
19
20/*!
21 * \file tir/analysis/expr_complexity.cc
22 * \brief Calculate expr complexity.
23 */
24#include <tvm/tir/analysis.h>
25#include <tvm/tir/expr_functor.h>
26
27namespace tvm {
28namespace tir {
29
30/*! \brief Count the size of the PrimExpr. */
31class PrimExprSizeCounter : public ExprVisitor {
32 public:
33 PrimExprSizeCounter() = default;
34
35 static size_t Count(const PrimExpr& expr) {
36 PrimExprSizeCounter prim_expr_size_counter;
37 prim_expr_size_counter.VisitExpr(expr);
38 return prim_expr_size_counter.counter_;
39 }
40
41 private:
42 void VisitExpr(const PrimExpr& expr) final {
43 counter_++;
44 ExprVisitor::VisitExpr(expr);
45 }
46
47 size_t counter_{0};
48};
49
50size_t CalculateExprComplexity(const PrimExpr& expr) { return PrimExprSizeCounter::Count(expr); }
51
52} // namespace tir
53} // namespace tvm
54