Basic Block OpCode

IN PROGRESS
Bids
4
Avg Bid (USD)
$99
Project Budget (USD)
$90 - $100

Project Description:
I have attached the code below. I included hw8.gen.codes.c which is a working file and will help you understand the op code generation, however hw11.gen.codes.parser.c file is the one that I have been working on for creating basic blocks. I would like this code by this Saturday at 9:00am Mountain Standard Time.

Here is the full instructions:
The function traverse_ast(node) is a function that traverses the syntax subtree pointed to by node and builds the flow graph of basic blocks of intermediate codes.

We perform an in-order traversal recursive algorithm to process the actions/semantics encoded in the abstract syntax tree.

We always maintain a global variable current_bb which is the basic block that we are currently developing. Initially, we create a new empty basic block by calling fg_bb_new(). This is both the current basic block and the entry basic block for the flow graph. Note that we create the basic block in advance before we process any abstract syntax tree nodes to generate intermediate codes.

In processing a syntax tree, we always maintain a current basic block. Suppose we have finished processing a (abstract syntax) subtree with a root labelled AST_IF_THEN. Note that the statement located immediately after the IF statement is the target of the branch link of the if-condition test. That is, the intermediate codes for the statement after the IF statement belongs to a new basic block. As our convention requires the current_bb to be created in advance, we need to call fg_bb_new() as part of the processing for the AST_IF_THEN node. There are other cases (for example, processing a AST_While node) that we need to create an empty current basic block at the end of the processing.

You can compare the output of your program to that returned by the executable hw11

Source codes for the flow graph module (fg.h, fg.c) can be found in the project resource page.

NOTE: For this homework, we assume that there are no initializations of global variable. (We still allow declarations of global variables though.)

Skills required:
C Programming
Additional Files: hw11.zip
About the employer:
Verified
Public Clarification Board
Bids are hidden by the project creator. Log in as the employer to view bids or to bid on this project.
You will not be able to bid on this project if you are not qualified in one of the job categories. To see your qualifications click here.


Hire shenghai517
$ 99
in 2 days
$ 99
in 3 days
$ 93
in 3 days
Hire robertstack
$ 104
in 3 days