Printing individual operations from a postfix expression string in C++

Wanting help with breaking apart postfix expressions and outputting each individual operation. My issue is NOT evaluating the actual expression, but rather printing each individual operation before evaluating.

Wanting help with breaking apart postfix expressions and outputting each individual operation. My issue is NOT evaluating the actual expression, but rather printing each individual operation before evaluating.

I am using C++ to write a program that evaluates postfix expressions. The types of expressions that will be taken in are in infix notation, and use capital letters (A-Z) and these four operations: *, /, +, and -.

An example of this would be: (A + B) * (F - G)

I have written a function that changes infix to postfix:

AB+FG-*

Now I would like to write a function that outputs each individual operation. For the example above, it would look something like this:

Operations:

AB+

FG-

AB+FG-*

It would need to output the operations in order of precedence. Since A and B are in parentheses, they would need to be done first, and so on. I have tried to write a function that takes a postfix expression as input and returns nothing. The function creates a stack of type char and loops through the expression from beginning to end.

If the character is an operand, it is pushed to the stack. If the character is an operator, the two top values of the stack are stored in char variables and then outputted with their respective operator.

However, my function does not seem to be outputting the operations correctly.

#include<iostream>
#include<stack>
#include <algorithm> 
#include <cstdlib>
#include<string>

void operations(string exprsn) {

char op1, op2;
int len, x, j = 0;
len = exprsn.length();
stack<char>s;
string ns;

for (int i = 0; i < len; i++) {

if (exprsn[i] &gt;= 'A' &amp;&amp; exprsn[i] &lt;= 'Z') {
    s.push(exprsn[i]);
}

else if (isOperator(exprsn[i])) {
    op1 = s.top();
    s.pop();
    op2 = s.top();
    s.pop();
    switch (exprsn[i]) {
    case '+':
        s.push(op2 + op1 + '+' );
        cout &lt;&lt; op2 &lt;&lt; op1 &lt;&lt; "+\n";
        break;
    case '-':
        s.push(op2 + op1 + '-');
        cout &lt;&lt; op2 &lt;&lt; op1 &lt;&lt; "-\n";
        break;
    case '*':
        s.push(op2 + op1 + '*');
        cout &lt;&lt; op2 &lt;&lt; op1 &lt;&lt; "*\n";
        break;
    case '/':
        s.push(op2 + op1 + '/');
        cout &lt;&lt; op2 &lt;&lt; op1 &lt;&lt; "/\n";
        break;
    }

    }


}

}

int main(){
string s = "AB+CD-";
operations(s);
return 0;
}

Expected output:

AB+

CD-

AB+CD-

Actual output:

AB+

CD-

«┤*

I am not sure what's happening with the last line, but I think it has something to do with the way I am pushing the characters into the stack.

Here is another example:

Infix expression: ( A + B ) / C + ( D - E ) * F * ( G - H )

After being converted to postfix notation:

AB+C/DE-FGH-+

Expected output:

AB+

DE-

GH-

DE-F*

GH-*

AB+C/

AB+C/DE-FGH-+

Actual output:

AB+

«C/

DE-

╢F*

GH-

&╝*

+

I know I am going horribly wrong somewhere, and I am having difficulty understanding. Any help is greatly appreciated. Thank you.

C/C++ vs. Rust: A developer’s perspective

C/C++ vs. Rust: A developer’s perspective

In this post, you'll see the difference between Rust and C/C++ in a developer’s perspective

Originally published by Maourice Gonzalez at https://www.onmsft.com

C++ is an incredibly fast and efficient programming language. Its versatility knows no bounds and its maturity ensures support and reliability are second to none. Code developed in C++ is also extremely portable, all major operating systems support it. Many developers begin their coding journey with the language, and this is no coincidence. Being object-oriented means it does a very good job of teaching concepts like classes, inheritance, abstraction, encapsulation and polymorphism. Its concepts and syntax can be found in modern languages like C#, Java and Rust. It provides a great foundation that serves as a high speed on ramp to the more popular, easier to use and modern alternatives.

Now it’s not all rosy. C++ has a very steep learning curve and requires developers to apply best practices to the letter or risk ending up with unsafe and/or poor performing code. The small footprint of the standard library, while most times considered a benefit, also adds to the level of difficulty. This means successfully using C++ to create useful complex libraries and applications can be challenging. There is also very little offered in terms of memory management, developers must do this themselves. Novice programmers could end up with debugging nightmares as their lack of experience leads to memory corruption and other sticky situations. This last point has lead many companies to explore fast performing, safe and equally powerful alternatives to C++. For today’s Microsoft that means Rust.

The majority of vulnerabilities fixed and with a CVE [Common Vulnerabilities and Exposures] assigned are caused by developers inadvertently inserting memory corruption bugs into their C and C++ code - Gavin Thomas, Microsoft Security Response Center

Rust began as a personal project by a Mozilla employee named Graydon Hoare sometime in 2006. This ambitious project was in pre-release development for almost a decade, finally launching version 1.0 in May 2015. In what seems to be the blink of an eye it has stolen the hearts of hordes of developers going as far as being voted the most loved language four years straight since 2016 in the Stack Overflow Developer Survey.

The hard work has definitely paid off. The end result is very efficient language which is characteristically object oriented. The fact that it was designed to be syntactically similar to C++ makes it very easy to approach. But unlike the aforementioned it was also designed to be memory safe while also employing a form of memory management without the explicit use of garbage collection.

The ugly truth is software development is very much a trial and error endeavor. With that said Rust has gone above and beyond to help us debug our code. The compiler produces extremely intuitive and user friendly error messages along with great direct linking to relevant documentation to aid with troubleshooting. This means if the problem is not evident, most times the answer is a click away. I’ve found myself rarely having to fire up my browser to look for solutions outside of what the Rust compiler offers in terms of explanation and documentation.

Rust does not have a garbage collector but most times still allocates and release memory for you. It’s also designed to be memory safe, unlike C++ which very easily lets you get into trouble with dangling pointers and data races. In contrast Rust employs concepts which help you prevent and avoid such issues.

There are many other factors which have steered me away from C++ and onto Rust. But to be honest it has nothing to do with all the great stuff we’ve just explored. I came to Rust on a journey that began with WebAssembly. What started with me looking for a more efficient alternative to JavaScript for the web turned into figuring out just how powerful Rust turns out to be. From its seamless interop…

Automatically generate binding code between Rust, WebAssembly, and JavaScript APIs. Take advantage of libraries like web-sys that provide pre-packaged bindings for the entire web platform. – Rust website

To how fast and predictable its performance is. Everything in our lives evolves. Our smartphones, our cars, our home appliances, our own bodies. C++ while still incredibly powerful, fast and versatile can only take us so far. There is no harm in exploring alternatives, especially one as exceptional and with as much promise as Rust.

What do you guys think? Have you or would you give Rust a try? Let us know your thoughts in the comments section below.

Thanks for reading

If you liked this post, share it with all of your programming buddies!

Follow us on Facebook | Twitter

Further reading

Why you should move from Node.js to Rust in 2019

Rust Vs. Haskell: Which Language is Best for API Design?

7 reasons why you should learn Rust programming language in 2019

An introduction to Web Development with Rust for Node.js Developers

Why do C and C++ allow the expression (int) + 4*5?

Why is this&nbsp;<em>(adding a type with a value)</em>&nbsp;possible? (tried with g++ and gcc.)

(int) + 4*5;

Why is this (adding a type with a value) possible? (tried with g++ and gcc.)

I know that it doesn't make sense (and has no effect), but I want to know why this is possible.