1e1a12767SValentin Clement //===-- SymbolMap.cpp -----------------------------------------------------===//
2e1a12767SValentin Clement //
3e1a12767SValentin Clement // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4e1a12767SValentin Clement // See https://llvm.org/LICENSE.txt for license information.
5e1a12767SValentin Clement // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6e1a12767SValentin Clement //
7e1a12767SValentin Clement //===----------------------------------------------------------------------===//
8e1a12767SValentin Clement //
9e1a12767SValentin Clement // Pretty printers for symbol boxes, etc.
10e1a12767SValentin Clement //
11e1a12767SValentin Clement //===----------------------------------------------------------------------===//
12e1a12767SValentin Clement 
13e1a12767SValentin Clement #include "flang/Lower/SymbolMap.h"
14e1a12767SValentin Clement #include "mlir/IR/BuiltinTypes.h"
15e1a12767SValentin Clement #include "llvm/Support/Debug.h"
16e1a12767SValentin Clement 
17e1a12767SValentin Clement #define DEBUG_TYPE "flang-lower-symbol-map"
18e1a12767SValentin Clement 
addSymbol(Fortran::semantics::SymbolRef sym,const fir::ExtendedValue & exv,bool force)19e1a12767SValentin Clement void Fortran::lower::SymMap::addSymbol(Fortran::semantics::SymbolRef sym,
20e1a12767SValentin Clement                                        const fir::ExtendedValue &exv,
21e1a12767SValentin Clement                                        bool force) {
22e1a12767SValentin Clement   exv.match([&](const fir::UnboxedValue &v) { addSymbol(sym, v, force); },
23e1a12767SValentin Clement             [&](const fir::CharBoxValue &v) { makeSym(sym, v, force); },
24e1a12767SValentin Clement             [&](const fir::ArrayBoxValue &v) { makeSym(sym, v, force); },
25e1a12767SValentin Clement             [&](const fir::CharArrayBoxValue &v) { makeSym(sym, v, force); },
26e1a12767SValentin Clement             [&](const fir::BoxValue &v) { makeSym(sym, v, force); },
27e1a12767SValentin Clement             [&](const fir::MutableBoxValue &v) { makeSym(sym, v, force); },
28e1a12767SValentin Clement             [](auto) {
29e1a12767SValentin Clement               llvm::report_fatal_error("value not added to symbol table");
30e1a12767SValentin Clement             });
31e1a12767SValentin Clement }
32e1a12767SValentin Clement 
33e1a12767SValentin Clement Fortran::lower::SymbolBox
lookupSymbol(Fortran::semantics::SymbolRef symRef)34a1425019SValentin Clement Fortran::lower::SymMap::lookupSymbol(Fortran::semantics::SymbolRef symRef) {
35a1425019SValentin Clement   Fortran::semantics::SymbolRef sym = symRef.get().GetUltimate();
36e1a12767SValentin Clement   for (auto jmap = symbolMapStack.rbegin(), jend = symbolMapStack.rend();
37e1a12767SValentin Clement        jmap != jend; ++jmap) {
38e1a12767SValentin Clement     auto iter = jmap->find(&*sym);
39e1a12767SValentin Clement     if (iter != jmap->end())
40e1a12767SValentin Clement       return iter->second;
41e1a12767SValentin Clement   }
42e1a12767SValentin Clement   return SymbolBox::None{};
43e1a12767SValentin Clement }
44e1a12767SValentin Clement 
shallowLookupSymbol(Fortran::semantics::SymbolRef symRef)45a1425019SValentin Clement Fortran::lower::SymbolBox Fortran::lower::SymMap::shallowLookupSymbol(
46a1425019SValentin Clement     Fortran::semantics::SymbolRef symRef) {
47a1425019SValentin Clement   auto &map = symbolMapStack.back();
48a1425019SValentin Clement   auto iter = map.find(&symRef.get().GetUltimate());
49a1425019SValentin Clement   if (iter != map.end())
50a1425019SValentin Clement     return iter->second;
51a1425019SValentin Clement   return SymbolBox::None{};
52a1425019SValentin Clement }
53a1425019SValentin Clement 
54*27afb362SPeixin-Qiao /// Skip one level when looking up the symbol. The use case is such as looking
55*27afb362SPeixin-Qiao /// up the host variable symbol box by skipping the associated level in
56*27afb362SPeixin-Qiao /// host-association in OpenMP code.
lookupOneLevelUpSymbol(Fortran::semantics::SymbolRef symRef)57*27afb362SPeixin-Qiao Fortran::lower::SymbolBox Fortran::lower::SymMap::lookupOneLevelUpSymbol(
58*27afb362SPeixin-Qiao     Fortran::semantics::SymbolRef symRef) {
59*27afb362SPeixin-Qiao   Fortran::semantics::SymbolRef sym = symRef.get().GetUltimate();
60*27afb362SPeixin-Qiao   auto jmap = symbolMapStack.rbegin();
61*27afb362SPeixin-Qiao   auto jend = symbolMapStack.rend();
62*27afb362SPeixin-Qiao   if (jmap == jend)
63*27afb362SPeixin-Qiao     return SymbolBox::None{};
64*27afb362SPeixin-Qiao   // Skip one level in symbol map stack.
65*27afb362SPeixin-Qiao   for (++jmap; jmap != jend; ++jmap) {
66*27afb362SPeixin-Qiao     auto iter = jmap->find(&*sym);
67*27afb362SPeixin-Qiao     if (iter != jmap->end())
68*27afb362SPeixin-Qiao       return iter->second;
69*27afb362SPeixin-Qiao   }
70*27afb362SPeixin-Qiao   return SymbolBox::None{};
71*27afb362SPeixin-Qiao }
72*27afb362SPeixin-Qiao 
73e1a12767SValentin Clement mlir::Value
lookupImpliedDo(Fortran::lower::SymMap::AcDoVar var)74e1a12767SValentin Clement Fortran::lower::SymMap::lookupImpliedDo(Fortran::lower::SymMap::AcDoVar var) {
75e1a12767SValentin Clement   for (auto [marker, binding] : llvm::reverse(impliedDoStack))
76e1a12767SValentin Clement     if (var == marker)
77e1a12767SValentin Clement       return binding;
78e1a12767SValentin Clement   return {};
79e1a12767SValentin Clement }
80e1a12767SValentin Clement 
81e1a12767SValentin Clement llvm::raw_ostream &
operator <<(llvm::raw_ostream & os,const Fortran::lower::SymbolBox & symBox)82e1a12767SValentin Clement Fortran::lower::operator<<(llvm::raw_ostream &os,
83e1a12767SValentin Clement                            const Fortran::lower::SymbolBox &symBox) {
84e1a12767SValentin Clement   symBox.match(
85e1a12767SValentin Clement       [&](const Fortran::lower::SymbolBox::None &box) {
86e1a12767SValentin Clement         os << "** symbol not properly mapped **\n";
87e1a12767SValentin Clement       },
88e1a12767SValentin Clement       [&](const Fortran::lower::SymbolBox::Intrinsic &val) {
89e1a12767SValentin Clement         os << val.getAddr() << '\n';
90e1a12767SValentin Clement       },
91e1a12767SValentin Clement       [&](const auto &box) { os << box << '\n'; });
92e1a12767SValentin Clement   return os;
93e1a12767SValentin Clement }
94e1a12767SValentin Clement 
95e1a12767SValentin Clement llvm::raw_ostream &
operator <<(llvm::raw_ostream & os,const Fortran::lower::SymMap & symMap)96e1a12767SValentin Clement Fortran::lower::operator<<(llvm::raw_ostream &os,
97e1a12767SValentin Clement                            const Fortran::lower::SymMap &symMap) {
98e1a12767SValentin Clement   os << "Symbol map:\n";
99e1a12767SValentin Clement   for (auto i : llvm::enumerate(symMap.symbolMapStack)) {
100e1a12767SValentin Clement     os << " level " << i.index() << "<{\n";
101e1a12767SValentin Clement     for (auto iter : i.value())
102e1a12767SValentin Clement       os << "  symbol @" << static_cast<const void *>(iter.first) << " ["
103e1a12767SValentin Clement          << *iter.first << "] ->\n    " << iter.second;
104e1a12767SValentin Clement     os << " }>\n";
105e1a12767SValentin Clement   }
106e1a12767SValentin Clement   return os;
107e1a12767SValentin Clement }
108