Find Jobs
Hire Freelancers

C++ Programming- Expression Language

$30-250 USD

Cancelled
Posted over 7 years ago

$30-250 USD

Paid on delivery
The project involves completing and extending the C++ program that evaluates statements of an expression language contained in the module 3 case study. The statements of that expression language consist of an arithmetic expression followed by a list of assignments. Assignments are separated from the expression and each other by commas. A semicolon terminates the expression. The arithmetic expressions are fully parenthesized infix expressions containing integer literals and variables. The valid arithmetic operators are +, –, *, /. Tokens can be separated by any number of spaces. Variable names begin with an alphabetic character, followed by any number of alphanumeric characters. Variable names are case sensitive. This syntax is described by BNF and regular expressions in the case study. The program reads in the arithmetic expression and encodes the expression as a binary tree. After the expression has been read in, the variable assignments are read in and the variables and their values of the variables are placed into the symbol table. Finally the expression is evaluated recursively. Your first task is to complete the program provided by providing the three missing classes, Minus, Times and Divide. Next, you should extend the program so that it supports relational, logical and conditional expression operators as defined by the following extension to the grammar: <exp> -> '(' <operand> <op> <operand> ')' | '(' <operand> ':' <operand> '?' <operand> ')' | '(' <operand> '!' ')' <op> -> '+' | '-' | '*' | '/' | '>' | '<' | '=' | '&' | '|' Note that there are a few differences in the use of these operators compared to their customary use in the C family of languages. There differences are In the conditional expression operator the symbols are reversed and the third operand represents the condition. The first operand is the value when true and the second the value when false The logical operators use single symbols not double, for example the and operator is & not && The negation operator ! is a postfix operator, not a prefix one There are only three relational operators not the usual six and the operator for equality is = not == Like C and C++, any arithmetic expression can be interpreted as a logical value, taking 0 as false and anything else as true Your final task is to make the following two modifications to the program: The program should accept input from a file, allowing for multiple expressions arranged one per line. Some hints for accomplishing this transformation will be provided in the conference All results should be changed from double to int. In particular the evaluate function should return an int. You may assume that all input to the program is syntactically correct. You are also required to submit a word document that outlines/describes the addition/modification you made and specifically describes how you tested your code.
Project ID: 10903822

About the project

4 proposals
Remote project
Active 8 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
4 freelancers are bidding on average $251 USD for this job
User Avatar
Dear client, how are you? I am a C++ programmer and mathematician. You can see similar data-structure and algorithm tasks done from my work list. I understand your task correctly. Please check my "Profile & Work List" and tell me details if my skill is in your concern. Looking forward to your response. Thanks.
$450 USD in 5 days
5.0 (61 reviews)
7.2
7.2
User Avatar
Hello, i am expert in java/c/c++ and i can deliver any task in least time and least payments. The code will be well commented and well formatted for better understanding. I believe in long term relations so first check your work then release the payments. Pm me for further details. Thank You!
$250 USD in 3 days
5.0 (93 reviews)
5.5
5.5
User Avatar
Dear You, I am really interested to work on this project, I can start the work now , and can provide the best services from my end. Please come on chat to discuss more about the project. Thanks!
$155 USD in 3 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
Baltimore, United States
5.0
25
Payment method verified
Member since Mar 15, 2016

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.