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