Robust/src/IR/State.java

   1 package IR;
   2 import IR.Tree.*;
   3 import IR.Flat.*;
   4 import IR.*;
   5 import Util.Lattice;
   6 import Util.Pair;
   7
   8 import java.util.*;
   9 import Analysis.TaskStateAnalysis.*;
  10 import Analysis.CallGraph.CallGraph;
  11
  12 public class State {
  13   public static long startTime;
  14   public static long lastTime;
  15   public static void logEvent(String event) {
  16     long currTime=System.nanoTime();
  17     double delta=((double)(currTime-startTime))/1000000000;
  18     double deltaLast=((double)(currTime-lastTime))/1000000000;
  19     System.out.println("TLOG: Time of "+event+"="+delta);
  20     System.out.println("TLOG: Elapsed time "+event+"="+deltaLast);
  21     lastTime=currTime;
  22   }
  23
  24   public static void initTimer() {
  25     startTime=System.nanoTime();
  26     lastTime=startTime;
  27   }
  28
  29   public int lines;
  30   public State() {
  31     this.classes=new SymbolTable();
  32     this.tasks=new SymbolTable();
  33     this.sclasses=new SymbolTable();
  34     this.treemethodmap=new Hashtable();
  35     this.flatmethodmap=new Hashtable();
  36     this.parsetrees=new HashSet();
  37     this.arraytypes=new HashSet();
  38     this.arraytonumber=new Hashtable();
  39     this.tagmap=new Hashtable();
  40     this.selfloops=new HashSet();
  41     this.excprefetch=new HashSet();
  42     this.classpath=new Vector();
  43     this.fn2labelMap=new Hashtable();
  44     this.lines=0;
  45   }
  46
  47   public void addParseNode(ParseNode parsetree) {
  48     parsetrees.add(parsetree);
  49   }
  50
  51   public void storeAnalysisResult(Hashtable<ClassDescriptor, Hashtable<FlagState, Set<OptionalTaskDescriptor>>> analysisresults) {
  52     this.analysisresults=analysisresults;
  53   }
  54
  55   public Hashtable<ClassDescriptor, Hashtable<FlagState, Set<OptionalTaskDescriptor>>> getAnalysisResult() {
  56     return analysisresults;
  57   }
  58
  59
  60   public void storeOptionalTaskDescriptors(Hashtable<ClassDescriptor, Hashtable<OptionalTaskDescriptor, OptionalTaskDescriptor>> optionaltaskdescriptors) {
  61     this.optionaltaskdescriptors=optionaltaskdescriptors;
  62   }
  63
  64   public Hashtable<ClassDescriptor, Hashtable<OptionalTaskDescriptor, OptionalTaskDescriptor>> getOptionalTaskDescriptors() {
  65     return optionaltaskdescriptors;
  66   }
  67
  68
  69   /** Boolean flag which indicates whether compiler is compiling a task-based
  70    * program. */
  71   public boolean JNI=false;
  72   public boolean CAPTURE_NULL_DEREFERENCES=false;
  73   public boolean POINTER=false;
  74   public boolean COREPROF=false;
  75   public boolean WEBINTERFACE=false;
  76   public boolean MINIMIZE=false;
  77   public boolean TASK=false;
  78   public boolean FASTCHECK=false;
  79   public boolean PREFETCH=false;
  80   public boolean TASKSTATE=false;
  81   public boolean TAGSTATE=false;
  82   public boolean FLATIRGRAPH=false;
  83   public boolean FLATIRGRAPHTASKS=false;
  84   public boolean FLATIRGRAPHUSERMETHODS=false;
  85   public boolean FLATIRGRAPHLIBMETHODS=false;
  86   public boolean KEEP_RG_FOR_ALL_PROGRAM_POINTS=false;
  87   public boolean OWNERSHIP=false;
  88   public int OWNERSHIPALLOCDEPTH=3;
  89   public boolean OWNERSHIPWRITEDOTS=false;
  90   public boolean OWNERSHIPWRITEALL=false;
  91   public String OWNERSHIPALIASFILE=null;
  92   public boolean OWNERSHIPALIASTAB=false;
  93   public int OWNERSHIPDEBUGCALLCOUNT=0;
  94   public String OWNERSHIPDEBUGCALLEE=null;
  95   public String OWNERSHIPDEBUGCALLER=null;
  96
  97
  98   public boolean DISJOINT=false;
  99
 100   public int DISJOINTALLOCDEPTH=1;
 101   public boolean DISJOINTRELEASEMODE=false;
 102   public boolean DISJOINTDETERMINISM=false;
 103
 104   public boolean DISJOINTDVISITSTACK=true;
 105   public boolean DISJOINTDVISITPQUE=false;
 106   public boolean DISJOINTDVISITSTACKEESONTOP=false;
 107
 108   public boolean DISJOINTWRITEDOTS=false;
 109   public boolean DISJOINTWRITEALL=false;
 110   public boolean DISJOINTWRITEIHMS=false;
 111   public boolean DISJOINTWRITEINITCONTEXTS=false;
 112
 113   public String DISJOINTALIASFILE=null;
 114   public boolean DISJOINTALIASTAB=false;
 115
 116   public String DISJOINTDEBUGCALLEE=null;
 117   public String DISJOINTDEBUGCALLER=null;
 118   public int DISJOINTDEBUGCALLVISITTOSTART=0;
 119   public int DISJOINTDEBUGCALLNUMVISITS=0;
 120   public boolean DISJOINTDEBUGCALLSTOPAFTER=false;
 121
 122   public String DISJOINTSNAPSYMBOL=null;
 123   public int DISJOINTSNAPVISITTOSTART=0;
 124   public int DISJOINTSNAPNUMVISITS=0;
 125   public boolean DISJOINTSNAPSTOPAFTER=false;
 126   public boolean DISJOINTDEBUGSCHEDULING=false;
 127   public boolean DISJOINT_WRITE_ALL_NODE_FINAL_GRAPHS=false;
 128   public boolean DISJOINT_COUNT_VISITS=false;
 129   public boolean DISJOINT_COUNT_GRAPH_ELEMENTS=false;
 130   public String DISJOINT_COUNT_GRAPH_ELEMENTS_FILE=null;
 131
 132   public boolean POINTSTO_CHECK_V_RUNTIME=false;
 133
 134   public boolean DO_DEFINITE_REACH_ANALYSIS=false;
 135   public boolean DISJOINT_USE_GLOBAL_SWEEP=true;
 136   public boolean DISJOINT_USE_STRONG_UPDATE=true;
 137   public boolean DISJOINT_USE_PREDICATES=true;
 138   public boolean DISJOINT_SUMMARIZE_PER_CLASS=false;
 139
 140
 141   public boolean OOOJAVA=false;
 142   public boolean OOODEBUG=false;
 143   public boolean RCR=false;
 144   public boolean RCR_DEBUG=false;
 145   public boolean RCR_DEBUG_VERBOSE=false;
 146   public boolean NOSTALLTR=false;
 147
 148   //SSJava
 149   public boolean SSJAVA=false;
 150   public boolean SSJAVADEBUG=false;
 151   public boolean SSJAVAINFER=false;
 152   public boolean SSJAVA_GENCODE_PREVENT_CRASHES=false;
 153   public boolean SSJAVA_INJECT_ERROR=false;
 154   public boolean SSJAVA_INFER_NAIVE_WRITEDOTS=false;
 155   public int     SSJAVA_INV_ERROR_PROB=0;
 156   public int     SSJAVA_ERROR_SEED=0;
 157   public Set<MethodDescriptor> annotationRequireSet;
 158
 159   public boolean OPTIONAL=false;
 160   public boolean NOLOOP=false;
 161   public boolean ARRAYPAD=false;
 162   public boolean THREAD=false;
 163   public boolean CONSCHECK=false;
 164   public boolean INSTRUCTIONFAILURE=false;
 165   public int OOO_NUMCORES=0;
 166   public int OOO_MAXSESEAGE=0;
 167   public boolean METHODEFFECTS=false;
 168   public static double TRUEPROB=0.8;
 169   public static boolean PRINTFLAT=false;
 170
 171   //DSM options
 172   public boolean DSM=false;
 173   public boolean DSMTASK=false;
 174   public static boolean ABORTREADERS=false;
 175
 176   // Recovery Stats Options
 177   public boolean DSMRECOVERYSTATS=false;
 178   //STM options
 179   public boolean EVENTMONITOR=false;
 180   public static boolean STMARRAY=false;
 181   public static boolean SINGLETM=false;
 182   public static boolean READSET=false;
 183   public boolean SANDBOX=false;
 184   public boolean DCOPTS=false;
 185   public boolean DELAYCOMP=false;
 186   public boolean DUALVIEW=false;
 187   public boolean HYBRID=false;
 188
 189   // Bamboo options
 190   public boolean MULTICORE=false;
 191   public boolean MULTICOREGC=false;
 192   public boolean PMC=false;
 193   public boolean BAMBOOCOMPILETIME = false;
 194   public boolean ARRAYBOUNDARYCHECK=true;
 195   public boolean RAW=false;
 196   public boolean SCHEDULING=false;
 197   public boolean USEPROFILE=false;
 198   public static boolean PRINTSCHEDULING=false;
 199   public static boolean PRINTSCHEDULESIM=false;
 200   public static boolean PRINTCRITICALPATH=false;
 201   public int CORENUM = 1;
 202   public int CORENUM4GC = 0;
 203   public String profilename = null;
 204   public String outputdir = "/scratch/";
 205   // MGC options
 206   public boolean MGC=false;
 207   public boolean OBJECTLOCKDEBUG=false;
 208
 209   //Other options
 210   public String structfile;
 211   public String main;
 212   public boolean INLINEATOMIC=false;
 213   public int inlineatomicdepth;
 214   public HashSet selfloops;
 215   public HashSet excprefetch;
 216   public Vector classpath;
 217   public SymbolTable classes;
 218   public SymbolTable tasks;
 219   public SymbolTable sclasses; // table of classes with static field/blocks
 220   public Set parsetrees;
 221   public Hashtable treemethodmap;
 222   public Hashtable flatmethodmap;
 223   SymbolTable methods2gen;
 224   private HashSet arraytypes;
 225   public Hashtable arraytonumber;
 226   private int numclasses=1; // start from 1 instead of 0 for multicore gc
 227   private int numinterfaces = 0;
 228   private int numtasks=0;
 229   private int numstaticblocks=0;
 230   private int arraycount=0;
 231   public Hashtable fn2labelMap;
 232   public boolean OPTIMIZE=false;
 233   public boolean LINENUM=false;
 234
 235   private Hashtable<ClassDescriptor, Hashtable<OptionalTaskDescriptor, OptionalTaskDescriptor>> optionaltaskdescriptors;
 236   private Hashtable<ClassDescriptor, Hashtable<FlagState, Set<OptionalTaskDescriptor>>> analysisresults;
 237
 238   private Hashtable tagmap;
 239   private int numtags=0;
 240
 241   public void addArrayType(TypeDescriptor td) {
 242     if (!arraytypes.contains(td)) {
 243       arraytypes.add(td);
 244       arraytonumber.put(td,new Integer(arraycount++));
 245     }
 246   }
 247
 248   public Iterator getArrayIterator() {
 249     return arraytypes.iterator();
 250   }
 251
 252   public int getTagId(TagDescriptor tag) {
 253     if (tagmap.containsKey(tag)) {
 254       return ((Integer) tagmap.get(tag)).intValue();
 255     } else {
 256       tagmap.put(tag, new Integer(numtags));
 257       return numtags++;
 258     }
 259   }
 260
 261   public int getArrayNumber(TypeDescriptor td) {
 262     if (arraytonumber.containsKey(td))
 263       return ((Integer)arraytonumber.get(td)).intValue();
 264     else return -1;
 265   }
 266
 267   public int numArrays() {
 268     return arraytypes.size();
 269   }
 270
 271   public static TypeDescriptor getTypeDescriptor(int t) {
 272     TypeDescriptor td=new TypeDescriptor(t);
 273     return td;
 274   }
 275
 276   public static TypeDescriptor getTypeDescriptor(NameDescriptor n) {
 277     TypeDescriptor td=new TypeDescriptor(n);
 278     return td;
 279   }
 280
 281   public static TypeDescriptor getTypeDescriptor(String n) {
 282     TypeDescriptor td=new TypeDescriptor(n);
 283     return td;
 284   }
 285
 286   public void addClass(ClassDescriptor tdn) {
 287     if (classes.contains(tdn.getSymbol()))
 288       throw new Error("Class "+tdn.getSymbol()+" defined twice");
 289     classes.add(tdn);
 290     if(tdn.isInterface()) {
 291       numinterfaces++;
 292     } else {
 293       numclasses++;
 294     }
 295     if((tdn.numstaticfields != 0) || (tdn.numstaticblocks != 0)) {
 296       sclasses.add(tdn);
 297     }
 298   }
 299
 300   public int numClasses() {
 301     return numclasses;
 302   }
 303
 304   public int numInterfaces() {
 305     return numinterfaces;
 306   }
 307
 308   public int numStaticBlocks() {
 309     return numstaticblocks;
 310   }
 311
 312   public BlockNode getMethodBody(MethodDescriptor md) {
 313     return (BlockNode)treemethodmap.get(md);
 314   }
 315
 316   public BlockNode getMethodBody(TaskDescriptor td) {
 317     return (BlockNode)treemethodmap.get(td);
 318   }
 319
 320   public SymbolTable getClassSymbolTable() {
 321     return classes;
 322   }
 323
 324   public SymbolTable getTaskSymbolTable() {
 325     return tasks;
 326   }
 327
 328   public SymbolTable getSClassSymbolTable() {
 329     return sclasses;
 330   }
 331
 332   /** Returns Flat IR representation of MethodDescriptor md. */
 333
 334   public FlatMethod getMethodFlat(MethodDescriptor md) {
 335     return (FlatMethod)flatmethodmap.get(md);
 336   }
 337
 338   /** Returns Flat IR representation of TaskDescriptor td. */
 339
 340   public FlatMethod getMethodFlat(TaskDescriptor td) {
 341     return (FlatMethod)flatmethodmap.get(td);
 342   }
 343
 344   // The descriptor is either a method or task desc
 345   // and should call one of the above methods
 346   public FlatMethod getMethodFlat(Descriptor d) {
 347     FlatMethod fm;
 348     if( d instanceof MethodDescriptor ) {
 349       fm = getMethodFlat( (MethodDescriptor) d);
 350     } else {
 351       assert d instanceof TaskDescriptor;
 352       fm = getMethodFlat( (TaskDescriptor) d);
 353     }
 354     return fm;
 355   }
 356
 357   public void addTreeCode(MethodDescriptor md, BlockNode bn) {
 358     treemethodmap.put(md,bn);
 359   }
 360
 361   public void addTreeCode(TaskDescriptor td, BlockNode bn) {
 362     treemethodmap.put(td,bn);
 363   }
 364
 365   public void addFlatCode(MethodDescriptor md, FlatMethod bn) {
 366     flatmethodmap.put(md,bn);
 367   }
 368
 369   public void addFlatCode(TaskDescriptor td, FlatMethod bn) {
 370     flatmethodmap.put(td,bn);
 371   }
 372
 373   public void addTask(TaskDescriptor td) {
 374     if (tasks.contains(td.getSymbol()))
 375       throw new Error("Task "+td.getSymbol()+" defined twice");
 376     tasks.add(td);
 377     numtasks++;
 378   }
 379
 380   public void setAnnotationRequireSet(Set<MethodDescriptor> set){
 381     annotationRequireSet=set;
 382   }
 383
 384   public Set<MethodDescriptor> getAnnotationRequireSet(){
 385     return annotationRequireSet;
 386   }
 387
 388 }