head 1.1; branch 1.1.1; access; symbols netbsd-11-0-RC4:1.1.1.6 netbsd-11-0-RC3:1.1.1.6 netbsd-11-0-RC2:1.1.1.6 netbsd-11-0-RC1:1.1.1.6 perseant-exfatfs-base-20250801:1.1.1.6 netbsd-11:1.1.1.6.0.10 netbsd-11-base:1.1.1.6 netbsd-10-1-RELEASE:1.1.1.6 perseant-exfatfs-base-20240630:1.1.1.6 perseant-exfatfs:1.1.1.6.0.8 perseant-exfatfs-base:1.1.1.6 netbsd-8-3-RELEASE:1.1.1.4 netbsd-9-4-RELEASE:1.1.1.5 netbsd-10-0-RELEASE:1.1.1.6 netbsd-10-0-RC6:1.1.1.6 netbsd-10-0-RC5:1.1.1.6 netbsd-10-0-RC4:1.1.1.6 netbsd-10-0-RC3:1.1.1.6 netbsd-10-0-RC2:1.1.1.6 netbsd-10-0-RC1:1.1.1.6 netbsd-10:1.1.1.6.0.6 netbsd-10-base:1.1.1.6 netbsd-9-3-RELEASE:1.1.1.5 cjep_sun2x:1.1.1.6.0.4 cjep_sun2x-base:1.1.1.6 cjep_staticlib_x-base1:1.1.1.6 netbsd-9-2-RELEASE:1.1.1.5 cjep_staticlib_x:1.1.1.6.0.2 cjep_staticlib_x-base:1.1.1.6 netbsd-9-1-RELEASE:1.1.1.5 phil-wifi-20200421:1.1.1.6 phil-wifi-20200411:1.1.1.6 phil-wifi-20200406:1.1.1.6 netbsd-8-2-RELEASE:1.1.1.4 netbsd-9-0-RELEASE:1.1.1.5 netbsd-9-0-RC2:1.1.1.5 netbsd-9-0-RC1:1.1.1.5 netbsd-9:1.1.1.5.0.2 netbsd-9-base:1.1.1.5 phil-wifi-20190609:1.1.1.5 netbsd-8-1-RELEASE:1.1.1.4 netbsd-8-1-RC1:1.1.1.4 pgoyette-compat-merge-20190127:1.1.1.4.12.1 pgoyette-compat-20190127:1.1.1.5 pgoyette-compat-20190118:1.1.1.5 pgoyette-compat-1226:1.1.1.5 pgoyette-compat-1126:1.1.1.5 pgoyette-compat-1020:1.1.1.5 pgoyette-compat-0930:1.1.1.5 pgoyette-compat-0906:1.1.1.5 netbsd-7-2-RELEASE:1.1.1.2 pgoyette-compat-0728:1.1.1.5 clang-337282:1.1.1.5 netbsd-8-0-RELEASE:1.1.1.4 phil-wifi:1.1.1.4.0.14 phil-wifi-base:1.1.1.4 pgoyette-compat-0625:1.1.1.4 netbsd-8-0-RC2:1.1.1.4 pgoyette-compat-0521:1.1.1.4 pgoyette-compat-0502:1.1.1.4 pgoyette-compat-0422:1.1.1.4 netbsd-8-0-RC1:1.1.1.4 pgoyette-compat-0415:1.1.1.4 pgoyette-compat-0407:1.1.1.4 pgoyette-compat-0330:1.1.1.4 pgoyette-compat-0322:1.1.1.4 pgoyette-compat-0315:1.1.1.4 netbsd-7-1-2-RELEASE:1.1.1.2 pgoyette-compat:1.1.1.4.0.12 pgoyette-compat-base:1.1.1.4 netbsd-7-1-1-RELEASE:1.1.1.2 clang-319952:1.1.1.4 matt-nb8-mediatek:1.1.1.4.0.10 matt-nb8-mediatek-base:1.1.1.4 clang-309604:1.1.1.4 perseant-stdc-iso10646:1.1.1.4.0.8 perseant-stdc-iso10646-base:1.1.1.4 netbsd-8:1.1.1.4.0.6 netbsd-8-base:1.1.1.4 prg-localcount2-base3:1.1.1.4 prg-localcount2-base2:1.1.1.4 prg-localcount2-base1:1.1.1.4 prg-localcount2:1.1.1.4.0.4 prg-localcount2-base:1.1.1.4 pgoyette-localcount-20170426:1.1.1.4 bouyer-socketcan-base1:1.1.1.4 pgoyette-localcount-20170320:1.1.1.4 netbsd-7-1:1.1.1.2.0.10 netbsd-7-1-RELEASE:1.1.1.2 netbsd-7-1-RC2:1.1.1.2 clang-294123:1.1.1.4 netbsd-7-nhusb-base-20170116:1.1.1.2 bouyer-socketcan:1.1.1.4.0.2 bouyer-socketcan-base:1.1.1.4 clang-291444:1.1.1.4 pgoyette-localcount-20170107:1.1.1.3 netbsd-7-1-RC1:1.1.1.2 pgoyette-localcount-20161104:1.1.1.3 netbsd-7-0-2-RELEASE:1.1.1.2 localcount-20160914:1.1.1.3 netbsd-7-nhusb:1.1.1.2.0.8 netbsd-7-nhusb-base:1.1.1.2 clang-280599:1.1.1.3 pgoyette-localcount-20160806:1.1.1.3 pgoyette-localcount-20160726:1.1.1.3 pgoyette-localcount:1.1.1.3.0.2 pgoyette-localcount-base:1.1.1.3 netbsd-7-0-1-RELEASE:1.1.1.2 clang-261930:1.1.1.3 netbsd-7-0:1.1.1.2.0.6 netbsd-7-0-RELEASE:1.1.1.2 netbsd-7-0-RC3:1.1.1.2 netbsd-7-0-RC2:1.1.1.2 netbsd-7-0-RC1:1.1.1.2 clang-237755:1.1.1.2 clang-232565:1.1.1.2 clang-227398:1.1.1.2 tls-maxphys-base:1.1.1.2 tls-maxphys:1.1.1.2.0.4 netbsd-7:1.1.1.2.0.2 netbsd-7-base:1.1.1.2 clang-215315:1.1.1.2 clang-209886:1.1.1.2 yamt-pagecache:1.1.1.1.0.4 yamt-pagecache-base9:1.1.1.1 tls-earlyentropy:1.1.1.1.0.2 tls-earlyentropy-base:1.1.1.2 riastradh-xf86-video-intel-2-7-1-pre-2-21-15:1.1.1.1 riastradh-drm2-base3:1.1.1.1 clang-202566:1.1.1.1 clang-201163:1.1.1.1 clang-199312:1.1.1.1 clang-198450:1.1.1.1 clang-196603:1.1.1.1 clang-195771:1.1.1.1 LLVM:1.1.1; locks; strict; comment @// @; 1.1 date 2013.11.28.14.14.51; author joerg; state Exp; branches 1.1.1.1; next ; commitid ow8OybrawrB1f3fx; 1.1.1.1 date 2013.11.28.14.14.51; author joerg; state Exp; branches 1.1.1.1.2.1 1.1.1.1.4.1; next 1.1.1.2; commitid ow8OybrawrB1f3fx; 1.1.1.2 date 2014.05.30.18.14.40; author joerg; state Exp; branches 1.1.1.2.4.1; next 1.1.1.3; commitid 8q0kdlBlCn09GACx; 1.1.1.3 date 2016.02.27.22.12.01; author joerg; state Exp; branches 1.1.1.3.2.1; next 1.1.1.4; commitid tIimz3oDlh1NpBWy; 1.1.1.4 date 2017.01.11.10.34.31; author joerg; state Exp; branches 1.1.1.4.12.1 1.1.1.4.14.1; next 1.1.1.5; commitid CNnUNfII1jgNmxBz; 1.1.1.5 date 2018.07.17.18.31.12; author joerg; state Exp; branches; next 1.1.1.6; commitid wDzL46ALjrCZgwKA; 1.1.1.6 date 2019.11.13.22.19.19; author joerg; state dead; branches; next ; commitid QD8YATxuNG34YJKB; 1.1.1.1.2.1 date 2014.08.10.07.08.07; author tls; state Exp; branches; next ; commitid t01A1TLTYxkpGMLx; 1.1.1.1.4.1 date 2013.11.28.14.14.51; author yamt; state dead; branches; next 1.1.1.1.4.2; commitid WSrDtL5nYAUyiyBx; 1.1.1.1.4.2 date 2014.05.22.16.18.25; author yamt; state Exp; branches; next ; commitid WSrDtL5nYAUyiyBx; 1.1.1.2.4.1 date 2014.05.30.18.14.40; author tls; state dead; branches; next 1.1.1.2.4.2; commitid jTnpym9Qu0o4R1Nx; 1.1.1.2.4.2 date 2014.08.19.23.47.26; author tls; state Exp; branches; next ; commitid jTnpym9Qu0o4R1Nx; 1.1.1.3.2.1 date 2017.03.20.06.52.36; author pgoyette; state Exp; branches; next ; commitid jjw7cAwgyKq7RfKz; 1.1.1.4.12.1 date 2018.07.28.04.33.15; author pgoyette; state Exp; branches; next ; commitid 1UP1xAIUxv1ZgRLA; 1.1.1.4.14.1 date 2019.06.10.21.45.19; author christos; state Exp; branches; next 1.1.1.4.14.2; commitid jtc8rnCzWiEEHGqB; 1.1.1.4.14.2 date 2020.04.13.07.46.30; author martin; state dead; branches; next ; commitid X01YhRUPVUDaec4C; desc @@ 1.1 log @Initial revision @ text @//===--- ParentMap.cpp - Mappings from Stmts to their Parents ---*- C++ -*-===// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file defines the ParentMap class. // //===----------------------------------------------------------------------===// #include "clang/AST/ParentMap.h" #include "clang/AST/Decl.h" #include "clang/AST/Expr.h" #include "clang/AST/ExprCXX.h" #include "llvm/ADT/DenseMap.h" using namespace clang; typedef llvm::DenseMap MapTy; enum OpaqueValueMode { OV_Transparent, OV_Opaque }; static void BuildParentMap(MapTy& M, Stmt* S, OpaqueValueMode OVMode = OV_Transparent) { switch (S->getStmtClass()) { case Stmt::PseudoObjectExprClass: { assert(OVMode == OV_Transparent && "Should not appear alongside OVEs"); PseudoObjectExpr *POE = cast(S); // If we are rebuilding the map, clear out any existing state. if (M[POE->getSyntacticForm()]) for (Stmt::child_range I = S->children(); I; ++I) M[*I] = 0; M[POE->getSyntacticForm()] = S; BuildParentMap(M, POE->getSyntacticForm(), OV_Transparent); for (PseudoObjectExpr::semantics_iterator I = POE->semantics_begin(), E = POE->semantics_end(); I != E; ++I) { M[*I] = S; BuildParentMap(M, *I, OV_Opaque); } break; } case Stmt::BinaryConditionalOperatorClass: { assert(OVMode == OV_Transparent && "Should not appear alongside OVEs"); BinaryConditionalOperator *BCO = cast(S); M[BCO->getCommon()] = S; BuildParentMap(M, BCO->getCommon(), OV_Transparent); M[BCO->getCond()] = S; BuildParentMap(M, BCO->getCond(), OV_Opaque); M[BCO->getTrueExpr()] = S; BuildParentMap(M, BCO->getTrueExpr(), OV_Opaque); M[BCO->getFalseExpr()] = S; BuildParentMap(M, BCO->getFalseExpr(), OV_Transparent); break; } case Stmt::OpaqueValueExprClass: { // FIXME: This isn't correct; it assumes that multiple OpaqueValueExprs // share a single source expression, but in the AST a single // OpaqueValueExpr is shared among multiple parent expressions. // The right thing to do is to give the OpaqueValueExpr its syntactic // parent, then not reassign that when traversing the semantic expressions. OpaqueValueExpr *OVE = cast(S); if (OVMode == OV_Transparent || !M[OVE->getSourceExpr()]) { M[OVE->getSourceExpr()] = S; BuildParentMap(M, OVE->getSourceExpr(), OV_Transparent); } break; } default: for (Stmt::child_range I = S->children(); I; ++I) { if (*I) { M[*I] = S; BuildParentMap(M, *I, OVMode); } } break; } } ParentMap::ParentMap(Stmt* S) : Impl(0) { if (S) { MapTy *M = new MapTy(); BuildParentMap(*M, S); Impl = M; } } ParentMap::~ParentMap() { delete (MapTy*) Impl; } void ParentMap::addStmt(Stmt* S) { if (S) { BuildParentMap(*(MapTy*) Impl, S); } } void ParentMap::setParent(const Stmt *S, const Stmt *Parent) { assert(S); assert(Parent); MapTy *M = reinterpret_cast(Impl); M->insert(std::make_pair(const_cast(S), const_cast(Parent))); } Stmt* ParentMap::getParent(Stmt* S) const { MapTy* M = (MapTy*) Impl; MapTy::iterator I = M->find(S); return I == M->end() ? 0 : I->second; } Stmt *ParentMap::getParentIgnoreParens(Stmt *S) const { do { S = getParent(S); } while (S && isa(S)); return S; } Stmt *ParentMap::getParentIgnoreParenCasts(Stmt *S) const { do { S = getParent(S); } while (S && (isa(S) || isa(S))); return S; } Stmt *ParentMap::getParentIgnoreParenImpCasts(Stmt *S) const { do { S = getParent(S); } while (S && isa(S) && cast(S)->IgnoreParenImpCasts() != S); return S; } Stmt *ParentMap::getOuterParenParent(Stmt *S) const { Stmt *Paren = 0; while (isa(S)) { Paren = S; S = getParent(S); }; return Paren; } bool ParentMap::isConsumedExpr(Expr* E) const { Stmt *P = getParent(E); Stmt *DirectChild = E; // Ignore parents that don't guarantee consumption. while (P && (isa(P) || isa(P) || isa(P))) { DirectChild = P; P = getParent(P); } if (!P) return false; switch (P->getStmtClass()) { default: return isa(P); case Stmt::DeclStmtClass: return true; case Stmt::BinaryOperatorClass: { BinaryOperator *BE = cast(P); // If it is a comma, only the right side is consumed. // If it isn't a comma, both sides are consumed. return BE->getOpcode()!=BO_Comma ||DirectChild==BE->getRHS(); } case Stmt::ForStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::WhileStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::DoStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::IfStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::IndirectGotoStmtClass: return DirectChild == cast(P)->getTarget(); case Stmt::SwitchStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::ReturnStmtClass: return true; } } @ 1.1.1.1 log @Import Clang 3.4rc1 r195771. @ text @@ 1.1.1.1.2.1 log @Rebase. @ text @d40 1 a40 1 M[*I] = nullptr; d95 1 a95 1 ParentMap::ParentMap(Stmt *S) : Impl(nullptr) { d123 1 a123 1 return I == M->end() ? nullptr : I->second; d149 1 a149 1 Stmt *Paren = nullptr; @ 1.1.1.2 log @Import Clang 3.5svn r209886. @ text @d40 1 a40 1 M[*I] = nullptr; d95 1 a95 1 ParentMap::ParentMap(Stmt *S) : Impl(nullptr) { d123 1 a123 1 return I == M->end() ? nullptr : I->second; d149 1 a149 1 Stmt *Paren = nullptr; @ 1.1.1.3 log @Import Clang 3.8.0rc3 r261930. @ text @d39 2 a40 2 for (Stmt *SubStmt : S->children()) M[SubStmt] = nullptr; d85 4 a88 4 for (Stmt *SubStmt : S->children()) { if (SubStmt) { M[SubStmt] = S; BuildParentMap(M, SubStmt, OVMode); @ 1.1.1.3.2.1 log @Sync with HEAD @ text @a30 2 if (!S) return; @ 1.1.1.4 log @Import Clang pre-4.0.0 r291444. @ text @a30 2 if (!S) return; @ 1.1.1.4.14.1 log @Sync with HEAD @ text @a17 1 #include "clang/AST/StmtObjC.h" a195 2 case Stmt::ObjCForCollectionStmtClass: return DirectChild == cast(P)->getCollection(); @ 1.1.1.4.14.2 log @Mostly merge changes from HEAD upto 20200411 @ text @@ 1.1.1.4.12.1 log @Sync with HEAD @ text @a17 1 #include "clang/AST/StmtObjC.h" a195 2 case Stmt::ObjCForCollectionStmtClass: return DirectChild == cast(P)->getCollection(); @ 1.1.1.5 log @Import clang r337282 from trunk @ text @a17 1 #include "clang/AST/StmtObjC.h" a195 2 case Stmt::ObjCForCollectionStmtClass: return DirectChild == cast(P)->getCollection(); @ 1.1.1.6 log @Mark old LLVM instance as dead. @ text @@ 1.1.1.2.4.1 log @file ParentMap.cpp was added on branch tls-maxphys on 2014-08-19 23:47:26 +0000 @ text @d1 198 @ 1.1.1.2.4.2 log @Rebase to HEAD as of a few days ago. @ text @a0 198 //===--- ParentMap.cpp - Mappings from Stmts to their Parents ---*- C++ -*-===// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file defines the ParentMap class. // //===----------------------------------------------------------------------===// #include "clang/AST/ParentMap.h" #include "clang/AST/Decl.h" #include "clang/AST/Expr.h" #include "clang/AST/ExprCXX.h" #include "llvm/ADT/DenseMap.h" using namespace clang; typedef llvm::DenseMap MapTy; enum OpaqueValueMode { OV_Transparent, OV_Opaque }; static void BuildParentMap(MapTy& M, Stmt* S, OpaqueValueMode OVMode = OV_Transparent) { switch (S->getStmtClass()) { case Stmt::PseudoObjectExprClass: { assert(OVMode == OV_Transparent && "Should not appear alongside OVEs"); PseudoObjectExpr *POE = cast(S); // If we are rebuilding the map, clear out any existing state. if (M[POE->getSyntacticForm()]) for (Stmt::child_range I = S->children(); I; ++I) M[*I] = nullptr; M[POE->getSyntacticForm()] = S; BuildParentMap(M, POE->getSyntacticForm(), OV_Transparent); for (PseudoObjectExpr::semantics_iterator I = POE->semantics_begin(), E = POE->semantics_end(); I != E; ++I) { M[*I] = S; BuildParentMap(M, *I, OV_Opaque); } break; } case Stmt::BinaryConditionalOperatorClass: { assert(OVMode == OV_Transparent && "Should not appear alongside OVEs"); BinaryConditionalOperator *BCO = cast(S); M[BCO->getCommon()] = S; BuildParentMap(M, BCO->getCommon(), OV_Transparent); M[BCO->getCond()] = S; BuildParentMap(M, BCO->getCond(), OV_Opaque); M[BCO->getTrueExpr()] = S; BuildParentMap(M, BCO->getTrueExpr(), OV_Opaque); M[BCO->getFalseExpr()] = S; BuildParentMap(M, BCO->getFalseExpr(), OV_Transparent); break; } case Stmt::OpaqueValueExprClass: { // FIXME: This isn't correct; it assumes that multiple OpaqueValueExprs // share a single source expression, but in the AST a single // OpaqueValueExpr is shared among multiple parent expressions. // The right thing to do is to give the OpaqueValueExpr its syntactic // parent, then not reassign that when traversing the semantic expressions. OpaqueValueExpr *OVE = cast(S); if (OVMode == OV_Transparent || !M[OVE->getSourceExpr()]) { M[OVE->getSourceExpr()] = S; BuildParentMap(M, OVE->getSourceExpr(), OV_Transparent); } break; } default: for (Stmt::child_range I = S->children(); I; ++I) { if (*I) { M[*I] = S; BuildParentMap(M, *I, OVMode); } } break; } } ParentMap::ParentMap(Stmt *S) : Impl(nullptr) { if (S) { MapTy *M = new MapTy(); BuildParentMap(*M, S); Impl = M; } } ParentMap::~ParentMap() { delete (MapTy*) Impl; } void ParentMap::addStmt(Stmt* S) { if (S) { BuildParentMap(*(MapTy*) Impl, S); } } void ParentMap::setParent(const Stmt *S, const Stmt *Parent) { assert(S); assert(Parent); MapTy *M = reinterpret_cast(Impl); M->insert(std::make_pair(const_cast(S), const_cast(Parent))); } Stmt* ParentMap::getParent(Stmt* S) const { MapTy* M = (MapTy*) Impl; MapTy::iterator I = M->find(S); return I == M->end() ? nullptr : I->second; } Stmt *ParentMap::getParentIgnoreParens(Stmt *S) const { do { S = getParent(S); } while (S && isa(S)); return S; } Stmt *ParentMap::getParentIgnoreParenCasts(Stmt *S) const { do { S = getParent(S); } while (S && (isa(S) || isa(S))); return S; } Stmt *ParentMap::getParentIgnoreParenImpCasts(Stmt *S) const { do { S = getParent(S); } while (S && isa(S) && cast(S)->IgnoreParenImpCasts() != S); return S; } Stmt *ParentMap::getOuterParenParent(Stmt *S) const { Stmt *Paren = nullptr; while (isa(S)) { Paren = S; S = getParent(S); }; return Paren; } bool ParentMap::isConsumedExpr(Expr* E) const { Stmt *P = getParent(E); Stmt *DirectChild = E; // Ignore parents that don't guarantee consumption. while (P && (isa(P) || isa(P) || isa(P))) { DirectChild = P; P = getParent(P); } if (!P) return false; switch (P->getStmtClass()) { default: return isa(P); case Stmt::DeclStmtClass: return true; case Stmt::BinaryOperatorClass: { BinaryOperator *BE = cast(P); // If it is a comma, only the right side is consumed. // If it isn't a comma, both sides are consumed. return BE->getOpcode()!=BO_Comma ||DirectChild==BE->getRHS(); } case Stmt::ForStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::WhileStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::DoStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::IfStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::IndirectGotoStmtClass: return DirectChild == cast(P)->getTarget(); case Stmt::SwitchStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::ReturnStmtClass: return true; } } @ 1.1.1.1.4.1 log @file ParentMap.cpp was added on branch yamt-pagecache on 2014-05-22 16:18:25 +0000 @ text @d1 198 @ 1.1.1.1.4.2 log @sync with head. for a reference, the tree before this commit was tagged as yamt-pagecache-tag8. this commit was splitted into small chunks to avoid a limitation of cvs. ("Protocol error: too many arguments") @ text @a0 198 //===--- ParentMap.cpp - Mappings from Stmts to their Parents ---*- C++ -*-===// // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This file defines the ParentMap class. // //===----------------------------------------------------------------------===// #include "clang/AST/ParentMap.h" #include "clang/AST/Decl.h" #include "clang/AST/Expr.h" #include "clang/AST/ExprCXX.h" #include "llvm/ADT/DenseMap.h" using namespace clang; typedef llvm::DenseMap MapTy; enum OpaqueValueMode { OV_Transparent, OV_Opaque }; static void BuildParentMap(MapTy& M, Stmt* S, OpaqueValueMode OVMode = OV_Transparent) { switch (S->getStmtClass()) { case Stmt::PseudoObjectExprClass: { assert(OVMode == OV_Transparent && "Should not appear alongside OVEs"); PseudoObjectExpr *POE = cast(S); // If we are rebuilding the map, clear out any existing state. if (M[POE->getSyntacticForm()]) for (Stmt::child_range I = S->children(); I; ++I) M[*I] = 0; M[POE->getSyntacticForm()] = S; BuildParentMap(M, POE->getSyntacticForm(), OV_Transparent); for (PseudoObjectExpr::semantics_iterator I = POE->semantics_begin(), E = POE->semantics_end(); I != E; ++I) { M[*I] = S; BuildParentMap(M, *I, OV_Opaque); } break; } case Stmt::BinaryConditionalOperatorClass: { assert(OVMode == OV_Transparent && "Should not appear alongside OVEs"); BinaryConditionalOperator *BCO = cast(S); M[BCO->getCommon()] = S; BuildParentMap(M, BCO->getCommon(), OV_Transparent); M[BCO->getCond()] = S; BuildParentMap(M, BCO->getCond(), OV_Opaque); M[BCO->getTrueExpr()] = S; BuildParentMap(M, BCO->getTrueExpr(), OV_Opaque); M[BCO->getFalseExpr()] = S; BuildParentMap(M, BCO->getFalseExpr(), OV_Transparent); break; } case Stmt::OpaqueValueExprClass: { // FIXME: This isn't correct; it assumes that multiple OpaqueValueExprs // share a single source expression, but in the AST a single // OpaqueValueExpr is shared among multiple parent expressions. // The right thing to do is to give the OpaqueValueExpr its syntactic // parent, then not reassign that when traversing the semantic expressions. OpaqueValueExpr *OVE = cast(S); if (OVMode == OV_Transparent || !M[OVE->getSourceExpr()]) { M[OVE->getSourceExpr()] = S; BuildParentMap(M, OVE->getSourceExpr(), OV_Transparent); } break; } default: for (Stmt::child_range I = S->children(); I; ++I) { if (*I) { M[*I] = S; BuildParentMap(M, *I, OVMode); } } break; } } ParentMap::ParentMap(Stmt* S) : Impl(0) { if (S) { MapTy *M = new MapTy(); BuildParentMap(*M, S); Impl = M; } } ParentMap::~ParentMap() { delete (MapTy*) Impl; } void ParentMap::addStmt(Stmt* S) { if (S) { BuildParentMap(*(MapTy*) Impl, S); } } void ParentMap::setParent(const Stmt *S, const Stmt *Parent) { assert(S); assert(Parent); MapTy *M = reinterpret_cast(Impl); M->insert(std::make_pair(const_cast(S), const_cast(Parent))); } Stmt* ParentMap::getParent(Stmt* S) const { MapTy* M = (MapTy*) Impl; MapTy::iterator I = M->find(S); return I == M->end() ? 0 : I->second; } Stmt *ParentMap::getParentIgnoreParens(Stmt *S) const { do { S = getParent(S); } while (S && isa(S)); return S; } Stmt *ParentMap::getParentIgnoreParenCasts(Stmt *S) const { do { S = getParent(S); } while (S && (isa(S) || isa(S))); return S; } Stmt *ParentMap::getParentIgnoreParenImpCasts(Stmt *S) const { do { S = getParent(S); } while (S && isa(S) && cast(S)->IgnoreParenImpCasts() != S); return S; } Stmt *ParentMap::getOuterParenParent(Stmt *S) const { Stmt *Paren = 0; while (isa(S)) { Paren = S; S = getParent(S); }; return Paren; } bool ParentMap::isConsumedExpr(Expr* E) const { Stmt *P = getParent(E); Stmt *DirectChild = E; // Ignore parents that don't guarantee consumption. while (P && (isa(P) || isa(P) || isa(P))) { DirectChild = P; P = getParent(P); } if (!P) return false; switch (P->getStmtClass()) { default: return isa(P); case Stmt::DeclStmtClass: return true; case Stmt::BinaryOperatorClass: { BinaryOperator *BE = cast(P); // If it is a comma, only the right side is consumed. // If it isn't a comma, both sides are consumed. return BE->getOpcode()!=BO_Comma ||DirectChild==BE->getRHS(); } case Stmt::ForStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::WhileStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::DoStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::IfStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::IndirectGotoStmtClass: return DirectChild == cast(P)->getTarget(); case Stmt::SwitchStmtClass: return DirectChild == cast(P)->getCond(); case Stmt::ReturnStmtClass: return true; } } @