8 import Analysis.TaskStateAnalysis.*;
11 public static long startTime;
12 public static long lastTime;
13 public static void logEvent(String event) {
14 long currTime=System.nanoTime();
15 double delta=((double)(currTime-startTime))/1000000000;
16 double deltaLast=((double)(currTime-lastTime))/1000000000;
17 System.out.println("TLOG: Time of "+event+"="+delta);
18 System.out.println("TLOG: Elapsed time "+event+"="+deltaLast);
22 public static void initTimer() {
23 startTime=System.nanoTime();
29 this.classes=new SymbolTable();
30 this.tasks=new SymbolTable();
31 this.sclasses=new SymbolTable();
32 this.treemethodmap=new Hashtable();
33 this.flatmethodmap=new Hashtable();
34 this.genAllMethods = true;
35 this.methods2gen = new SymbolTable();
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();
47 public void addParseNode(ParseNode parsetree) {
48 parsetrees.add(parsetree);
51 public void storeAnalysisResult(Hashtable<ClassDescriptor, Hashtable<FlagState, Set<OptionalTaskDescriptor>>> analysisresults) {
52 this.analysisresults=analysisresults;
55 public Hashtable<ClassDescriptor, Hashtable<FlagState, Set<OptionalTaskDescriptor>>> getAnalysisResult() {
56 return analysisresults;
60 public void storeOptionalTaskDescriptors(Hashtable<ClassDescriptor, Hashtable<OptionalTaskDescriptor, OptionalTaskDescriptor>> optionaltaskdescriptors) {
61 this.optionaltaskdescriptors=optionaltaskdescriptors;
64 public Hashtable<ClassDescriptor, Hashtable<OptionalTaskDescriptor, OptionalTaskDescriptor>> getOptionalTaskDescriptors() {
65 return optionaltaskdescriptors;
69 /** Boolean flag which indicates whether compiler is compiling a task-based
71 public boolean POINTER=false;
72 public boolean COREPROF=false;
73 public boolean WEBINTERFACE=false;
74 public boolean MINIMIZE=false;
75 public boolean TASK=false;
76 public boolean FASTCHECK=false;
77 public boolean PREFETCH=false;
78 public boolean TASKSTATE=false;
79 public boolean TAGSTATE=false;
80 public boolean FLATIRGRAPH=false;
81 public boolean FLATIRGRAPHTASKS=false;
82 public boolean FLATIRGRAPHUSERMETHODS=false;
83 public boolean FLATIRGRAPHLIBMETHODS=false;
84 public boolean KEEP_RG_FOR_ALL_PROGRAM_POINTS=false;
85 public boolean OWNERSHIP=false;
86 public int OWNERSHIPALLOCDEPTH=3;
87 public boolean OWNERSHIPWRITEDOTS=false;
88 public boolean OWNERSHIPWRITEALL=false;
89 public String OWNERSHIPALIASFILE=null;
90 public boolean OWNERSHIPALIASTAB=false;
91 public int OWNERSHIPDEBUGCALLCOUNT=0;
92 public String OWNERSHIPDEBUGCALLEE=null;
93 public String OWNERSHIPDEBUGCALLER=null;
96 public boolean DISJOINT=false;
98 public int DISJOINTALLOCDEPTH=1;
99 public boolean DISJOINTRELEASEMODE=false;
100 public boolean DISJOINTDETERMINISM=false;
102 public boolean DISJOINTDVISITSTACK=true;
103 public boolean DISJOINTDVISITPQUE=false;
104 public boolean DISJOINTDVISITSTACKEESONTOP=false;
106 public boolean DISJOINTWRITEDOTS=false;
107 public boolean DISJOINTWRITEALL=false;
108 public boolean DISJOINTWRITEIHMS=false;
109 public boolean DISJOINTWRITEINITCONTEXTS=false;
111 public String DISJOINTALIASFILE=null;
112 public boolean DISJOINTALIASTAB=false;
114 public String DISJOINTDEBUGCALLEE=null;
115 public String DISJOINTDEBUGCALLER=null;
116 public int DISJOINTDEBUGCALLVISITTOSTART=0;
117 public int DISJOINTDEBUGCALLNUMVISITS=0;
118 public boolean DISJOINTDEBUGCALLSTOPAFTER=false;
120 public String DISJOINTSNAPSYMBOL=null;
121 public int DISJOINTSNAPVISITTOSTART=0;
122 public int DISJOINTSNAPNUMVISITS=0;
123 public boolean DISJOINTSNAPSTOPAFTER=false;
125 public boolean DISJOINTDEBUGSCHEDULING=false;
127 public boolean OOOJAVA=false;
128 public boolean OOODEBUG=false;
129 public boolean RCR=false;
130 public boolean RCR_DEBUG=false;
131 public boolean RCR_DEBUG_VERBOSE=false;
132 public boolean NOSTALLTR=false;
135 public boolean SSJAVA=false;
138 public boolean OPTIONAL=false;
139 public boolean NOLOOP=false;
140 public boolean ARRAYPAD=false;
141 public boolean THREAD=false;
142 public boolean CONSCHECK=false;
143 public boolean INSTRUCTIONFAILURE=false;
144 public int OOO_NUMCORES=0;
145 public int OOO_MAXSESEAGE=0;
146 public boolean METHODEFFECTS=false;
147 public static double TRUEPROB=0.8;
148 public static boolean PRINTFLAT=false;
151 public boolean DSM=false;
152 public boolean DSMTASK=false;
153 public static boolean ABORTREADERS=false;
155 // Recovery Stats Options
156 public boolean DSMRECOVERYSTATS=false;
158 public boolean EVENTMONITOR=false;
159 public static boolean STMARRAY=false;
160 public static boolean SINGLETM=false;
161 public static boolean READSET=false;
162 public boolean SANDBOX=false;
163 public boolean DCOPTS=false;
164 public boolean DELAYCOMP=false;
165 public boolean DUALVIEW=false;
166 public boolean HYBRID=false;
169 public boolean MULTICORE=false;
170 public boolean MULTICOREGC=false;
171 public boolean BAMBOOCOMPILETIME = false;
172 public boolean ARRAYBOUNDARYCHECK=true;
173 public boolean RAW=false;
174 public boolean SCHEDULING=false;
175 public boolean USEPROFILE=false;
176 public static boolean PRINTSCHEDULING=false;
177 public static boolean PRINTSCHEDULESIM=false;
178 public static boolean PRINTCRITICALPATH=false;
179 public int CORENUM = 1;
180 public int CORENUM4GC = 0;
181 public String profilename = null;
182 public String outputdir = "/scratch/";
184 public boolean MGC=false;
187 public String structfile;
189 public boolean INLINEATOMIC=false;
190 public int inlineatomicdepth;
191 public HashSet selfloops;
192 public HashSet excprefetch;
193 public Vector classpath;
194 public SymbolTable classes;
195 public SymbolTable tasks;
196 public SymbolTable sclasses; // table of classes with static field/blocks
197 public Set parsetrees;
198 public Hashtable treemethodmap;
199 public Hashtable flatmethodmap;
200 SymbolTable methods2gen;
201 public boolean genAllMethods;
202 private HashSet arraytypes;
203 public Hashtable arraytonumber;
204 private int numclasses=1; // start from 1 instead of 0 for multicore gc
205 private int numinterfaces = 0;
206 private int numtasks=0;
207 private int numstaticblocks=0;
208 private int arraycount=0;
209 public Hashtable cd2locationOrderMap;
210 public boolean OPTIMIZE=false;
211 public boolean LINENUM=false;
213 private Hashtable<ClassDescriptor, Hashtable<OptionalTaskDescriptor, OptionalTaskDescriptor>> optionaltaskdescriptors;
214 private Hashtable<ClassDescriptor, Hashtable<FlagState, Set<OptionalTaskDescriptor>>> analysisresults;
216 private Hashtable tagmap;
217 private int numtags=0;
219 public void addArrayType(TypeDescriptor td) {
220 if (!arraytypes.contains(td)) {
222 arraytonumber.put(td,new Integer(arraycount++));
226 public Iterator getArrayIterator() {
227 return arraytypes.iterator();
230 public int getTagId(TagDescriptor tag) {
231 if (tagmap.containsKey(tag)) {
232 return ((Integer) tagmap.get(tag)).intValue();
234 tagmap.put(tag, new Integer(numtags));
239 public int getArrayNumber(TypeDescriptor td) {
240 if (arraytonumber.containsKey(td))
241 return ((Integer)arraytonumber.get(td)).intValue();
245 public int numArrays() {
246 return arraytypes.size();
249 public static TypeDescriptor getTypeDescriptor(int t) {
250 TypeDescriptor td=new TypeDescriptor(t);
254 public static TypeDescriptor getTypeDescriptor(NameDescriptor n) {
255 TypeDescriptor td=new TypeDescriptor(n);
259 public void addClass(ClassDescriptor tdn) {
260 if (classes.contains(tdn.getSymbol()))
261 throw new Error("Class "+tdn.getSymbol()+" defined twice");
263 if(tdn.isInterface()) {
268 if((tdn.numstaticfields != 0) || (tdn.numstaticblocks != 0)) {
273 public void setGenAllMethods(boolean flag) {
274 this.genAllMethods = flag;
277 public void addMethod2gen(MethodDescriptor md) {
278 if(this.genAllMethods) {
279 throw new Error("The state.genAllMethods is TRUE, do not need to check methods to genenrate");
281 this.methods2gen.add(md);
284 public SymbolTable getMethod2gen() {
285 return this.methods2gen;
288 public int numClasses() {
292 public int numInterfaces() {
293 return numinterfaces;
296 public int numStaticBlocks() {
297 return numstaticblocks;
300 public BlockNode getMethodBody(MethodDescriptor md) {
301 return (BlockNode)treemethodmap.get(md);
304 public BlockNode getMethodBody(TaskDescriptor td) {
305 return (BlockNode)treemethodmap.get(td);
308 public SymbolTable getClassSymbolTable() {
312 public SymbolTable getTaskSymbolTable() {
316 public SymbolTable getSClassSymbolTable() {
320 /** Returns Flat IR representation of MethodDescriptor md. */
322 public FlatMethod getMethodFlat(MethodDescriptor md) {
323 return (FlatMethod)flatmethodmap.get(md);
326 /** Returns Flat IR representation of TaskDescriptor td. */
328 public FlatMethod getMethodFlat(TaskDescriptor td) {
329 return (FlatMethod)flatmethodmap.get(td);
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) {
336 if( d instanceof MethodDescriptor ) {
337 fm = getMethodFlat( (MethodDescriptor) d);
339 assert d instanceof TaskDescriptor;
340 fm = getMethodFlat( (TaskDescriptor) d);
345 public void addTreeCode(MethodDescriptor md, BlockNode bn) {
346 treemethodmap.put(md,bn);
349 public void addTreeCode(TaskDescriptor td, BlockNode bn) {
350 treemethodmap.put(td,bn);
353 public void addFlatCode(MethodDescriptor md, FlatMethod bn) {
354 flatmethodmap.put(md,bn);
357 public void addFlatCode(TaskDescriptor td, FlatMethod bn) {
358 flatmethodmap.put(td,bn);
361 public void addTask(TaskDescriptor td) {
362 if (tasks.contains(td.getSymbol()))
363 throw new Error("Task "+td.getSymbol()+" defined twice");
368 public void addLocationOrder(ClassDescriptor cd, Lattice order){
369 cd2locationOrderMap.put(cd,order);
372 public Hashtable getCd2LocationOrder(){
373 return cd2locationOrderMap;