Create analysis model for string literals in disjointness analysis that supports checking allocation sites at runtime

new changes for getting results for TOPLAS

print allocation site when a points-to check fails to try and see what it should be

take out all of ssjava stuff from state class and start re-organizing codes to reflect recent changes(separate lattices for fields and local vars, default lattice, ...)

model the allocation of string literals in heap analysis

this system checks heap results against runtime pointers to look for analysis bugs.  It is currently missing that FlatLiteral nodes can allocation a new string object, coming in a future update.

isImmutable is used by the disjoint family of analyses and we added string because we know its immutable and wanted to decrease the size of reach graphs.  To support the check-heap-results-versus-runtime system, go ahead a leave string out which is still a correct analysis but will also generate points-to information for a string and its byte array

print out brackets for array count to show humans

decide not to have additional grammar to declare the location hierarchy.
all additional things for SSJava will be done using the standard Java annotation.

Now the cache adapt version works

Some code clean and make the cache adapt version compile

differentiate between analysis says something points-to nothing verus analysis doesn't care what something points-to

revert previous change: DROPPING THE GRUNGE HAMMER.  :)

allow external systems to write a flatIR graph

show source code line numbers for this target

only do this if we are using oooj-style tasks after this analysis otherwise it crashes

did we just ignore the static field modifier before?  How did OOOJ or DOJ work with static fields?  In the case of labyrinth there is no need for fields in the top-level singleton class to be static

clean up points-to-check files properly

Code clean

Code clean

Small bug fix for SPECjbb. And the BAMBOO_ASSERT macro has been moved to runtime_arch.h under tilera directory. It does not need the error # any more

let's avoid using pointer parameters when possible

New tool to check points-to results of a heap analysis against runtime pointers.  Added an extension object system to BuildCode for this and future extensions.

Make SPECjbb compile again

imports are meaningful to compiler now

Bug fix

code change

oops...bug

change enum & other fixes

changes:
(1) use only header word to figure out length...
(2) figure out length using array lookup

More code clean

Code clean. Change BAMBOO_EXIT macro to print out file name and line #

changes committed

some cleaning up of code....  simplify many loops...fix some tabbing...

please get rid of globals when they aren't absolutely necessary....

think about how you can consolidate globals when possible also...

bug fix in multicore code

disjoint should work like pointer in that taints for DOJ have whereDefined initialized to null because taints can propagate across a backedge to the stallsite, for example, which can become the non-null whereDefined element of a new taint

an outstanding change to improve debugging of call sites

A small bug

Polish multicore code

small changes: have a way to specify the location of "this".

allow debug reach graphs to show taints but supress node, edge AND taint predicates, and some other tiny debug changes

changes.

changes: now, the annotated SSJava class library passes the flow-down rule checking.

improve call site debugging for disjoint

the new compiler mode in buildscript SSJAVA needed an SSJAVA=false at the top, also indented classpath logic so we can figure out what is being selected

Let end user see what classpath was selected.

Jim found that three class files of java_cup.runtime have different Java version number(50.0, not 49.0). this change keeps all of class files of JavaCUP as version 49.0

run ooojava and rcrpointer that print out effects and annotate them with the source code line they come from

change the debug mode for capturing null dereference to a global compilar option

changes to get the tiny class library for ssjava

extends the location hierarchy definition grammar.
while working on annotating ssjava class library, realize the need to have a way to keep only one location(with top and bottom) in the local hierarchy.

switch to spaces only..

Fix tabbing....  Please fix your editors so they do tabbing correctly!!!  (Spaces only, two spaces)

change

attempts to have ssjava's own class library. starting from tiny class library: Object, String, Enumeratioin, System. the beginning seems to be humble, but the future will be prosperous :)

Extends the grammar to include the annotation type declaration. The current impl only supports marker and single annotation declaration.

Annotation type is represented by class descriptor since annotation type declaration is a special kind of interface declaration. Later, we need to implement semantic checkings for annotations.

has a hack on java_cup parser generator: divides a gigantic do_action method into halves since Java doesn't allow a method bigger than 64K"

changes

fix bug...

revert yeom's checkin...

first step to reduce the size of grammar as we have an issue of Java Bytecode 64K limitation.

Changes.

Don't include java.lang in non-jni builds.. and someone forgot a void in our Vector ensureCapacity declaration........

add another test case for ssjava:
trying to put annotations on mp3 decoder source codes using the current ssjava scheme.

update the way this analysis visits every method reachable from program entry

fix bug...

nasty bug...

Refactored the multiimport code so that it looks nicer and added java.lang as a default multiimport as well. Now Brian's test file crashes at parsing Hashmap (invalid character).

Still no support for importing a class within a class though

Fixes. Almost everything works (but still no importing subclass support).

JNI compilation on Brian's test file still fails, HOWEVER I believe it's because /classpath/java/lang/ should be added into our state.classpaths vector. This should be true because Java automatically imports java.lang.* in every file, so it's essentially like having it as a class path.

I've left 1 System.out.println statement in extra to help trace which files are trying to find which files. When I look at the one I'm currently crashing on, I see that there is indeed no Class.java file in its package and it doesn't import it anywhere.

extends grammar little more to have the break statement with label

interim changes: ssjava will have its own class library, not relying on Java Class Library

get rid of isClassLibrary method

Some goal files for the unit tests

Updated to support being able to do calls such as package1.package2.class abc = new package1.package2.class(); without an explicit import. However, we still do not support importing a class within a class yet.

P.S. Someone forgot to checkin a TryCatchTest.output.goal

Changes so that internally on the analysis side, classesnames are still package1.package2.classname instead of using ___________ for the .'s

changes: make location an extension of type descriptor and have an additional mapping from Flatnode to labeled statement. Note that the labeled statement might be handled differently when Sonny implements continue/break with labels

Fixes so that our unit tests now pass. Single and multi imports currently only work on .java file classes (i.e. no internal classes). Packages work more than 1 layer deep now.

TODO: Add support for importing subclasses
Add support for implicit imports (i.e. dir1.dir2.obj o = new dir1.dir2.obj(); calls).

P.S. Jin told me to put in the .goal file

changes: having an extension field in the type descriptor

small changes...

missing files

The compiler is BROKEN, but it's NOT MY FAULT. I think Brian forgot to check in something. Anyway, now my code can do single imports and on demand multi-imports.

KNOWN PROBLEM: The package declarations can go only 1 level deep.. this means that imports would only work 1 level deep as well (but the logic for it is all correct). I think the problem lies in the .cup file... When I get the name of a package, I only get the last thing in the list of something.something.something.last.class when I ask for the package. I'll check it out later.

rest of new build strategrest of new build strategyy

changes

Bug fixes for multicore gc

better implementation of this

a new field has been added to the standard object layout, shifting the access for oid

changes to work with imports...

changes to make sure that i don't step on stephen's work on imports...

enables the labeled_statements. The scope of a label declared by a labled statement is the block node following the labeled statement. Note that it might be a different way when Sonny implements continue/break with labels

left out of last checkin

Work in progress for import packages. In this versio ONLY SINGLE IMPORTS and package declarations at a level OTHER THAN THE MAIN FILE work at the moment. A class Foo in package bar.tar would be internally renamed to bar___________tar___________Foo and that's basically how it works at the moment. Multi-imports (import on demand) to comeIR/ClassDescriptor.java

bug fix for multicore gc version

changes.

Remove __thread as it does not work on Tilera and use newflag for Task version

add enw file

handle the missing case in the flow down analysis: for a method invocation, check if ordering relations among caller's method arguments are relatively preserved in callee's arguments

added TODO comments to BuildIR to implement import and packages

fix for ssJava: realized that annotation should not be a part of hash code.

bug fixes: printing out linenum & source file name in the conflict graph.

make callgraph an interface