Nearing the End

Back again for the weekly update on the state of the B.E project. Did quite some work in the last week to complete the simulation. Here are the details:

The Parser file and the grammar

Was trying to automate the detection of IF statement by writing a parser similar to the one written in GCC albeit with the tool yacc. After partially completing it I delegated the job to my other partner.

The Snapshots creation

After being able to complete the work of creating the DEFS and USES chains, I was also partly successful in creating versions of variables which are required as part of inducing concurrency. Although still not complete, the logic used is pretty simple. Here is the outline of the steps that are followed:

• Each statement in the IF_BLOCK/ELSE_BLOCK is splitted into lvalues and rvalues.
• Further the DEF and USE chain of each referenced variable  in both the blocks is created.
• Knowing these DEFS and USES, the versions can be propagated throughout the tree (Both the blocks can be stored in the form of a tree)till a new DEF of the variable is not reached.

From here on the source code is modified to include the versions.The source code thus alters to one in which the dependency amongst variables is removed.

The Final Part

Now what remains is to handle the runtime function call of the resolver function. Once that is over I can be assured of testing the outcome of the tests.It has taken quite some time to reach this stage.

Finally, as the project is drawing to a close, I have came to the realization how taxing it was to go through the grind. Also the project festival, INC , is around the corners. So the next few days will be even more taxing. There is a lot to be said about the project , not concerning the technical details of the project but some other aspects,  but that I guess can wait untill INC concludes .