En cours

Programming

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 to submit the source code for the entire program in a .zip file. Your program must compile with Microsoft Visual C++.

Compétences : Programmation C++

Voir plus : visual programming languages, visual programming language, variables programming, variable programming, use case extension, use case extend, tree programming, tree prefix, syntax programming, study programming, regular expressions list, regular expressions example, regular expression function, regular expression integer, regular expression code, recursively, programming variables, programming variable, programming tree, programming symbols, programming symbol, programming language syntax, programming language list, programming binary, programming expression

Concernant l'employeur :
( 5 commentaires ) Princess Anne, United States

N° du projet : #8496631

Décerné à :

vano101

Hello. I am expert in C and C++, I have more than 12 years of experience with these programming language. I can complete this assignment in about 1 day.

25 $ USD en 2 jours
(577 Commentaires)
6.8

11 freelance ont fait une offre moyenne de 38 $ pour ce travail

it2051229

Hi, I have read the requirements and I would like to do this project if given the opportunity. I am a computer science practitioner and having the "C++ and Algorithms Certification Badge" in my profile gives me confide Plus

30 $ USD en 1 jour
(317 Commentaires)
6.3
KingOfPhoenix

A proposal has not yet been provided

25 $ USD en 1 jour
(57 Commentaires)
6.2
szymszteinsl

Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to work !Ready to Plus

100 $ USD en 2 jours
(49 Commentaires)
6.3
hbxfnzwpf

I am very proficient in c, c++. I have 15 years c++ developing experience now, and I have worked for 5 years. My work is online game developing, and mainly focus on server side, the language is c++ under linux. I used Plus

80 $ USD en 1 jour
(47 Commentaires)
6.0
hoangduong97

Hello, I am experienced and specialized in C and C++ programing. I have taken part in many competitions, including national competition, in which I won 2nd prize. I always work with responsibility and quality. Please c Plus

20 $ USD en 1 jour
(17 Commentaires)
3.2
pinetree800

Hi,sir. I was interested when I saw your project. I can complete your project nicely. My skills are C, C++, Reversing, Matlab & Mathematics, Web scraping,Algorithm. I can help you very kindly. I can help you good Plus

25 $ USD en 1 jour
(5 Commentaires)
2.3
wenguo214

thank you for your posting. your task is very happy for me. i have much experiences in C/C++ field. if you hire me, i will complete project ASAP. best regards.

25 $ USD en 1 jour
(1 Commentaire)
1.0
chali5

Hi..!! I got your point and can do that project. I have good skills in C++ Programming and data structure.

35 $ USD en 3 jours
(0 Commentaires)
0.0
IntelStarVenus

It's seemed so easy. I can develop it as your need. Just I am registered as a newcomer, but I was a freelancer for some years. I understand our world and know what can I do for you. I can always support your tasks Plus

25 $ USD en 1 jour
(0 Commentaires)
0.0
swapniljain96

A proposal has not yet been provided

23 $ USD en 7 jours
(0 Commentaires)
0.0
thanhtuan5787

A proposal has not yet been provided

22 $ USD en 5 jours
(0 Commentaires)
0.0
sundayolowo

I guarantee a 100% money back with offer limitless edition

35 $ USD en 4 jours
(0 Commentaires)
0.0