svf-tools 1.0.668 → 1.0.670

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "svf-tools",
-  "version": "1.0.668",
+  "version": "1.0.670",
   "description": "* <b>[TypeClone](https://github.com/SVF-tools/SVF/wiki/TypeClone) published in our [ECOOP paper](https://yuleisui.github.io/publications/ecoop20.pdf) is now available in SVF </b> * <b>SVF now uses a single script for its build. Just type [`source ./build.sh`](https://github.com/SVF-tools/SVF/blob/master/build.sh) in your terminal, that's it!</b> * <b>SVF now supports LLVM-10.0.0! </b> * <b>We thank [bsauce](https://github.com/bsauce) for writing a user manual of SVF ([link1](https://www.jianshu.com/p/068a08ec749c) and [link2](https://www.jianshu.com/p/777c30d4240e)) in Chinese </b> * <b>SVF now supports LLVM-9.0.0 (Thank [Byoungyoung Lee](https://github.com/SVF-tools/SVF/issues/142) for his help!). </b> * <b>SVF now supports a set of [field-sensitive pointer analyses](https://yuleisui.github.io/publications/sas2019a.pdf). </b> * <b>[Use SVF as an external lib](https://github.com/SVF-tools/SVF/wiki/Using-SVF-as-a-lib-in-your-own-tool) for your own project (Contributed by [Hongxu Chen](https://github.com/HongxuChen)). </b> * <b>SVF now supports LLVM-7.0.0. </b> * <b>SVF now supports Docker. [Try SVF in Docker](https://github.com/SVF-tools/SVF/wiki/Try-SVF-in-Docker)! </b> * <b>SVF now supports [LLVM-6.0.0](https://github.com/svf-tools/SVF/pull/38) (Contributed by [Jack Anthony](https://github.com/jackanth)). </b> * <b>SVF now supports [LLVM-4.0.0](https://github.com/svf-tools/SVF/pull/23) (Contributed by Jared Carlson. Thank [Jared](https://github.com/jcarlson23) and [Will](https://github.com/dtzWill) for their in-depth [discussions](https://github.com/svf-tools/SVF/pull/18) about updating SVF!) </b> * <b>SVF now supports analysis for C++ programs.</b> <br />",
   "main": "index.js",
   "scripts": {

package/svf/include/Util/Options.h

@@ -215,6 +215,7 @@ public:
     static const Option<bool> LocMemModel;
     static const Option<bool> ModelConsts;
     static const Option<bool> ModelArrays;
+    static const Option<bool> CyclicFldIdx;
     static const Option<bool> SymTabPrint;
 
     // Conditions.cpp

package/svf/lib/SVFIR/SymbolTableInfo.cpp

@@ -105,10 +105,32 @@ LocationSet SymbolTableInfo::getModulusOffset(const MemObj* obj, const LocationS
         offset = abs(offset);
     }
     u32_t maxOffset = obj->getMaxFieldOffsetLimit();
-    if (maxOffset != 0)
-        offset = offset % maxOffset;
-    else
+
+    /*!
+     * @offset: the index allocated to the newly generated field node;
+     * @Options::MaxFieldLimit(): preset upper bound of field number;
+     * @maxOffset: the max field number of the base object;
+     */
+    if (maxOffset == 0)
         offset = 0;
+    else if (Options::MaxFieldLimit() < maxOffset)
+        /*!
+         * E.g., offset == 260, maxOffset == 270, Options::MaxFieldLimit() == 256 ==> offset = 4
+         */
+        offset = offset % maxOffset;
+    else if ((u32_t)offset > maxOffset - 1)
+    {
+        if (Options::CyclicFldIdx())
+            /*!
+             * E.g., offset == 100, maxOffset == 98, Options::MaxFieldLimit() == 256 ==> offset = 2
+             */
+            offset = offset % maxOffset;
+        else
+            /*!
+             * E.g., offset == 100, maxOffset == 98, Options::MaxFieldLimit() == 256 ==> offset = 97
+             */
+            offset = maxOffset - 1;
+    }
 
     return LocationSet(offset);
 }

package/svf/lib/Util/Options.cpp

@@ -655,6 +655,12 @@ const Option<bool> Options::ModelArrays(
     false
 );
 
+const Option<bool> Options::CyclicFldIdx(
+    "cyclic-field-index",
+    "Enable cyclic field index when generating field objects using modulus offset",
+    false
+);
+
 const Option<bool> Options::SymTabPrint(
     "print-symbol-table",
     "Print Symbol Table to command line",