head 1.1; branch 1.1.1; access; symbols netbsd-11-0-RC7:1.1.1.1 netbsd-11-0-RC6:1.1.1.1 netbsd-11-0-RC5:1.1.1.1 netbsd-11-0-RC4:1.1.1.1 netbsd-11-0-RC3:1.1.1.1 netbsd-11-0-RC2:1.1.1.1 netbsd-11-0-RC1:1.1.1.1 perseant-exfatfs-base-20250801:1.1.1.1 netbsd-11:1.1.1.1.0.10 netbsd-11-base:1.1.1.1 netbsd-10-1-RELEASE:1.1.1.1 perseant-exfatfs-base-20240630:1.1.1.1 perseant-exfatfs:1.1.1.1.0.8 perseant-exfatfs-base:1.1.1.1 netbsd-10-0-RELEASE:1.1.1.1 netbsd-10-0-RC6:1.1.1.1 netbsd-10-0-RC5:1.1.1.1 netbsd-10-0-RC4:1.1.1.1 netbsd-10-0-RC3:1.1.1.1 netbsd-10-0-RC2:1.1.1.1 netbsd-10-0-RC1:1.1.1.1 netbsd-10:1.1.1.1.0.6 netbsd-10-base:1.1.1.1 cjep_sun2x-base1:1.1.1.1 cjep_sun2x:1.1.1.1.0.4 cjep_sun2x-base:1.1.1.1 cjep_staticlib_x:1.1.1.1.0.2 cjep_staticlib_x-base1:1.1.1.1 LLVM-249b40b558955afe5ac2b549edcf2d7f859c8cc9:1.1.1.1 LLVM:1.1.1; locks; strict; comment @// @; 1.1 date 2021.05.30.01.25.28; author joerg; state Exp; branches 1.1.1.1; next ; commitid uhgdinROdC6tU6VC; 1.1.1.1 date 2021.05.30.01.25.28; author joerg; state Exp; branches 1.1.1.1.2.1; next ; commitid uhgdinROdC6tU6VC; 1.1.1.1.2.1 date 2021.05.30.01.25.28; author cjep; state dead; branches; next 1.1.1.1.2.2; commitid eWz9SBW0XqKjJlVC; 1.1.1.1.2.2 date 2021.05.31.22.07.20; author cjep; state Exp; branches; next ; commitid eWz9SBW0XqKjJlVC; desc @@ 1.1 log @Initial revision @ text @//===- DynamicExtent.cpp - Dynamic extent related APIs ----------*- C++ -*-===// // // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. // See https://llvm.org/LICENSE.txt for license information. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception // //===----------------------------------------------------------------------===// // // This file defines APIs that track and query dynamic extent information. // //===----------------------------------------------------------------------===// #include "clang/StaticAnalyzer/Core/PathSensitive/DynamicExtent.h" #include "clang/AST/Expr.h" #include "clang/Basic/LLVM.h" #include "clang/StaticAnalyzer/Core/PathSensitive/MemRegion.h" #include "clang/StaticAnalyzer/Core/PathSensitive/ProgramState.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SValBuilder.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SVals.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SymbolManager.h" REGISTER_MAP_WITH_PROGRAMSTATE(DynamicExtentMap, const clang::ento::MemRegion *, clang::ento::DefinedOrUnknownSVal) namespace clang { namespace ento { DefinedOrUnknownSVal getDynamicExtent(ProgramStateRef State, const MemRegion *MR, SValBuilder &SVB) { MR = MR->StripCasts(); if (const DefinedOrUnknownSVal *Size = State->get(MR)) return *Size; return MR->getMemRegionManager().getStaticSize(MR, SVB); } DefinedOrUnknownSVal getElementExtent(QualType Ty, SValBuilder &SVB) { return SVB.makeIntVal(SVB.getContext().getTypeSizeInChars(Ty).getQuantity(), SVB.getArrayIndexType()); } DefinedOrUnknownSVal getDynamicElementCount(ProgramStateRef State, const MemRegion *MR, SValBuilder &SVB, QualType ElementTy) { MR = MR->StripCasts(); DefinedOrUnknownSVal Size = getDynamicExtent(State, MR, SVB); SVal ElementSize = getElementExtent(ElementTy, SVB); SVal ElementCount = SVB.evalBinOp(State, BO_Div, Size, ElementSize, SVB.getArrayIndexType()); return ElementCount.castAs(); } SVal getDynamicExtentWithOffset(ProgramStateRef State, SVal BufV) { SValBuilder &SvalBuilder = State->getStateManager().getSValBuilder(); const MemRegion *MRegion = BufV.getAsRegion(); if (!MRegion) return UnknownVal(); RegionOffset Offset = MRegion->getAsOffset(); if (Offset.hasSymbolicOffset()) return UnknownVal(); const MemRegion *BaseRegion = MRegion->getBaseRegion(); if (!BaseRegion) return UnknownVal(); NonLoc OffsetInBytes = SvalBuilder.makeArrayIndex( Offset.getOffset() / MRegion->getMemRegionManager().getContext().getCharWidth()); DefinedOrUnknownSVal ExtentInBytes = getDynamicExtent(State, BaseRegion, SvalBuilder); return SvalBuilder.evalBinOp(State, BinaryOperator::Opcode::BO_Sub, ExtentInBytes, OffsetInBytes, SvalBuilder.getArrayIndexType()); } ProgramStateRef setDynamicExtent(ProgramStateRef State, const MemRegion *MR, DefinedOrUnknownSVal Size, SValBuilder &SVB) { MR = MR->StripCasts(); if (Size.isUnknown()) return State; return State->set(MR->StripCasts(), Size); } } // namespace ento } // namespace clang @ 1.1.1.1 log @Import clang 249b40b558955afe5ac2b549edcf2d7f859c8cc9. @ text @@ 1.1.1.1.2.1 log @file DynamicExtent.cpp was added on branch cjep_staticlib_x on 2021-05-31 22:07:20 +0000 @ text @d1 92 @ 1.1.1.1.2.2 log @sync with head @ text @a0 92 //===- DynamicExtent.cpp - Dynamic extent related APIs ----------*- C++ -*-===// // // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. // See https://llvm.org/LICENSE.txt for license information. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception // //===----------------------------------------------------------------------===// // // This file defines APIs that track and query dynamic extent information. // //===----------------------------------------------------------------------===// #include "clang/StaticAnalyzer/Core/PathSensitive/DynamicExtent.h" #include "clang/AST/Expr.h" #include "clang/Basic/LLVM.h" #include "clang/StaticAnalyzer/Core/PathSensitive/MemRegion.h" #include "clang/StaticAnalyzer/Core/PathSensitive/ProgramState.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SValBuilder.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SVals.h" #include "clang/StaticAnalyzer/Core/PathSensitive/SymbolManager.h" REGISTER_MAP_WITH_PROGRAMSTATE(DynamicExtentMap, const clang::ento::MemRegion *, clang::ento::DefinedOrUnknownSVal) namespace clang { namespace ento { DefinedOrUnknownSVal getDynamicExtent(ProgramStateRef State, const MemRegion *MR, SValBuilder &SVB) { MR = MR->StripCasts(); if (const DefinedOrUnknownSVal *Size = State->get(MR)) return *Size; return MR->getMemRegionManager().getStaticSize(MR, SVB); } DefinedOrUnknownSVal getElementExtent(QualType Ty, SValBuilder &SVB) { return SVB.makeIntVal(SVB.getContext().getTypeSizeInChars(Ty).getQuantity(), SVB.getArrayIndexType()); } DefinedOrUnknownSVal getDynamicElementCount(ProgramStateRef State, const MemRegion *MR, SValBuilder &SVB, QualType ElementTy) { MR = MR->StripCasts(); DefinedOrUnknownSVal Size = getDynamicExtent(State, MR, SVB); SVal ElementSize = getElementExtent(ElementTy, SVB); SVal ElementCount = SVB.evalBinOp(State, BO_Div, Size, ElementSize, SVB.getArrayIndexType()); return ElementCount.castAs(); } SVal getDynamicExtentWithOffset(ProgramStateRef State, SVal BufV) { SValBuilder &SvalBuilder = State->getStateManager().getSValBuilder(); const MemRegion *MRegion = BufV.getAsRegion(); if (!MRegion) return UnknownVal(); RegionOffset Offset = MRegion->getAsOffset(); if (Offset.hasSymbolicOffset()) return UnknownVal(); const MemRegion *BaseRegion = MRegion->getBaseRegion(); if (!BaseRegion) return UnknownVal(); NonLoc OffsetInBytes = SvalBuilder.makeArrayIndex( Offset.getOffset() / MRegion->getMemRegionManager().getContext().getCharWidth()); DefinedOrUnknownSVal ExtentInBytes = getDynamicExtent(State, BaseRegion, SvalBuilder); return SvalBuilder.evalBinOp(State, BinaryOperator::Opcode::BO_Sub, ExtentInBytes, OffsetInBytes, SvalBuilder.getArrayIndexType()); } ProgramStateRef setDynamicExtent(ProgramStateRef State, const MemRegion *MR, DefinedOrUnknownSVal Size, SValBuilder &SVB) { MR = MR->StripCasts(); if (Size.isUnknown()) return State; return State->set(MR->StripCasts(), Size); } } // namespace ento } // namespace clang @