Find Jobs
Hire Freelancers

Basic Block OpCode

$90-100 USD

In Progress
Posted almost 11 years ago

$90-100 USD

Paid on delivery
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.)
Project ID: 4457593

About the project

4 proposals
Remote project
Active 11 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
I have lex/yacc experience,can help you.
$99 USD in 3 days
0.0 (0 reviews)
0.0
0.0
4 freelancers are bidding on average $99 USD for this job
User Avatar
i think i can have to try it.
$104 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Hi sir. Great pleasure to see your project.
$93 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Hi, Dear. NO PROBLEM in your job development. Please check your PMB. Thanks for your regard
$99 USD in 2 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
Albuquerque, United States
5.0
2
Member since Apr 8, 2013

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.