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