Starting implementation for definite reachability analysis
[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.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
127   public boolean DISJOINTDEBUGSCHEDULING=false;
128
129   public boolean DISJOINT_WRITE_ALL_NODE_FINAL_GRAPHS=false;
130
131   public boolean POINTSTO_CHECK_V_RUNTIME=false;
132
133   public boolean DO_DEFINITE_REACH_ANALYSIS=false;
134
135
136   public boolean OOOJAVA=false;
137   public boolean OOODEBUG=false;
138   public boolean RCR=false;
139   public boolean RCR_DEBUG=false;
140   public boolean RCR_DEBUG_VERBOSE=false;
141   public boolean NOSTALLTR=false;
142
143   //SSJava
144   public boolean SSJAVA=false;
145   public boolean SSJAVADEBUG=false;
146
147
148   public boolean OPTIONAL=false;
149   public boolean NOLOOP=false;
150   public boolean ARRAYPAD=false;
151   public boolean THREAD=false;
152   public boolean CONSCHECK=false;
153   public boolean INSTRUCTIONFAILURE=false;
154   public int OOO_NUMCORES=0;
155   public int OOO_MAXSESEAGE=0;
156   public boolean METHODEFFECTS=false;
157   public static double TRUEPROB=0.8;
158   public static boolean PRINTFLAT=false;
159
160   //DSM options
161   public boolean DSM=false;
162   public boolean DSMTASK=false;
163   public static boolean ABORTREADERS=false;
164
165   // Recovery Stats Options
166   public boolean DSMRECOVERYSTATS=false;
167   //STM options
168   public boolean EVENTMONITOR=false;
169   public static boolean STMARRAY=false;
170   public static boolean SINGLETM=false;
171   public static boolean READSET=false;
172   public boolean SANDBOX=false;
173   public boolean DCOPTS=false;
174   public boolean DELAYCOMP=false;
175   public boolean DUALVIEW=false;
176   public boolean HYBRID=false;
177
178   // Bamboo options
179   public boolean MULTICORE=false;
180   public boolean MULTICOREGC=false;
181   public boolean PMC=false;
182   public boolean BAMBOOCOMPILETIME = false;
183   public boolean ARRAYBOUNDARYCHECK=true;
184   public boolean RAW=false;
185   public boolean SCHEDULING=false;
186   public boolean USEPROFILE=false;
187   public static boolean PRINTSCHEDULING=false;
188   public static boolean PRINTSCHEDULESIM=false;
189   public static boolean PRINTCRITICALPATH=false;
190   public int CORENUM = 1;
191   public int CORENUM4GC = 0;
192   public String profilename = null;
193   public String outputdir = "/scratch/";
194   // MGC options
195   public boolean MGC=false;
196   public boolean OBJECTLOCKDEBUG=false;
197
198   //Other options
199   public String structfile;
200   public String main;
201   public boolean INLINEATOMIC=false;
202   public int inlineatomicdepth;
203   public HashSet selfloops;
204   public HashSet excprefetch;
205   public Vector classpath;
206   public SymbolTable classes;
207   public SymbolTable tasks;
208   public SymbolTable sclasses; // table of classes with static field/blocks
209   public Set parsetrees;
210   public Hashtable treemethodmap;
211   public Hashtable flatmethodmap;
212   SymbolTable methods2gen;
213   private HashSet arraytypes;
214   public Hashtable arraytonumber;
215   private int numclasses=1; // start from 1 instead of 0 for multicore gc
216   private int numinterfaces = 0;
217   private int numtasks=0;
218   private int numstaticblocks=0;
219   private int arraycount=0;
220   public Hashtable fn2labelMap;
221   public boolean OPTIMIZE=false;
222   public boolean LINENUM=false;
223
224   private Hashtable<ClassDescriptor, Hashtable<OptionalTaskDescriptor, OptionalTaskDescriptor>> optionaltaskdescriptors;
225   private Hashtable<ClassDescriptor, Hashtable<FlagState, Set<OptionalTaskDescriptor>>> analysisresults;
226
227   private Hashtable tagmap;
228   private int numtags=0;
229
230   public void addArrayType(TypeDescriptor td) {
231     if (!arraytypes.contains(td)) {
232       arraytypes.add(td);
233       arraytonumber.put(td,new Integer(arraycount++));
234     }
235   }
236
237   public Iterator getArrayIterator() {
238     return arraytypes.iterator();
239   }
240
241   public int getTagId(TagDescriptor tag) {
242     if (tagmap.containsKey(tag)) {
243       return ((Integer) tagmap.get(tag)).intValue();
244     } else {
245       tagmap.put(tag, new Integer(numtags));
246       return numtags++;
247     }
248   }
249
250   public int getArrayNumber(TypeDescriptor td) {
251     if (arraytonumber.containsKey(td))
252       return ((Integer)arraytonumber.get(td)).intValue();
253     else return -1;
254   }
255
256   public int numArrays() {
257     return arraytypes.size();
258   }
259
260   public static TypeDescriptor getTypeDescriptor(int t) {
261     TypeDescriptor td=new TypeDescriptor(t);
262     return td;
263   }
264
265   public static TypeDescriptor getTypeDescriptor(NameDescriptor n) {
266     TypeDescriptor td=new TypeDescriptor(n);
267     return td;
268   }
269
270   public static TypeDescriptor getTypeDescriptor(String n) {
271     TypeDescriptor td=new TypeDescriptor(n);
272     return td;
273   }
274
275   public void addClass(ClassDescriptor tdn) {
276     if (classes.contains(tdn.getSymbol()))
277       throw new Error("Class "+tdn.getSymbol()+" defined twice");
278     classes.add(tdn);
279     if(tdn.isInterface()) {
280       numinterfaces++;
281     } else {
282       numclasses++;
283     }
284     if((tdn.numstaticfields != 0) || (tdn.numstaticblocks != 0)) {
285       sclasses.add(tdn);
286     }
287   }
288
289   public int numClasses() {
290     return numclasses;
291   }
292
293   public int numInterfaces() {
294     return numinterfaces;
295   }
296
297   public int numStaticBlocks() {
298     return numstaticblocks;
299   }
300
301   public BlockNode getMethodBody(MethodDescriptor md) {
302     return (BlockNode)treemethodmap.get(md);
303   }
304
305   public BlockNode getMethodBody(TaskDescriptor td) {
306     return (BlockNode)treemethodmap.get(td);
307   }
308
309   public SymbolTable getClassSymbolTable() {
310     return classes;
311   }
312
313   public SymbolTable getTaskSymbolTable() {
314     return tasks;
315   }
316
317   public SymbolTable getSClassSymbolTable() {
318     return sclasses;
319   }
320
321   /** Returns Flat IR representation of MethodDescriptor md. */
322
323   public FlatMethod getMethodFlat(MethodDescriptor md) {
324     return (FlatMethod)flatmethodmap.get(md);
325   }
326
327   /** Returns Flat IR representation of TaskDescriptor td. */
328
329   public FlatMethod getMethodFlat(TaskDescriptor td) {
330     return (FlatMethod)flatmethodmap.get(td);
331   }
332
333   // The descriptor is either a method or task desc
334   // and should call one of the above methods
335   public FlatMethod getMethodFlat(Descriptor d) {
336     FlatMethod fm;
337     if( d instanceof MethodDescriptor ) {
338       fm = getMethodFlat( (MethodDescriptor) d);
339     } else {
340       assert d instanceof TaskDescriptor;
341       fm = getMethodFlat( (TaskDescriptor) d);
342     }
343     return fm;
344   }
345
346   public void addTreeCode(MethodDescriptor md, BlockNode bn) {
347     treemethodmap.put(md,bn);
348   }
349
350   public void addTreeCode(TaskDescriptor td, BlockNode bn) {
351     treemethodmap.put(td,bn);
352   }
353
354   public void addFlatCode(MethodDescriptor md, FlatMethod bn) {
355     flatmethodmap.put(md,bn);
356   }
357
358   public void addFlatCode(TaskDescriptor td, FlatMethod bn) {
359     flatmethodmap.put(td,bn);
360   }
361
362   public void addTask(TaskDescriptor td) {
363     if (tasks.contains(td.getSymbol()))
364       throw new Error("Task "+td.getSymbol()+" defined twice");
365     tasks.add(td);
366     numtasks++;
367   }
368
369 }