/Polish_Notation_Translater-Console-

Console version of the Translator + Unit Tests(Native)

Primary LanguageC++

Polish Notation Translaters (WinAPI and Console)

Notation Translator - is a program, which converts mathematical expressions from given notation to two another (a+b into ab+ or +ab).

Both programs are written in C++17 with Microsoft Visual Studio IDE.

Program exists in two variants:

  1. Console + native tests
  2. WinAPI (provided with GUI).

Console(1) interface provides basic i/o operations without any special options. Otherwise Windowed(2) has additional options for copying expressions to/from a buffer clip and some predefined examples.

So how the program translates?

Step[0] – Retrieving the Input(the only interface dependent part):

  • Console – trough a while loop inside main() function.
  • WinAPI – through edit box and message processing function(case VK_RETURN) of the Main window.

With regex expression input is checked for presence of odd symbols.

Step[1] - Processing the Input:

  • Implemented through calling Terminal(input,...) function wrapper which determining the notation type
  • Verifying the correctness of the passed expression by calling certain SpellChecker()s.
  • After it calls translation functions which converts the input from presented notation to another two (like InfToPost() – infix to postfix function).

Step[2] – Actually the Translating:

  • Presented as 6 different functions with translating algorithms, taken from the Internet (Wiki, StackOveflow etc.)

These functions responsible for:

  • Allocating enough memory for new expression, before translation.
  • Execution the translation algorithm.

Going backwards:

  • After Step[2] Terminal() function will print to the console translated expressions and their notation type.

  • After Step[1] (after Terminal() execution) two smart pointers will be left pointing to the 'c-strings' with translation or they will be null pointers if input was incorrect.

Additional features:

  • 'Console' version is covered by Unit Tests (Native).

  • 'WinAPI' version outputs the results into 'edit boxes' Terminal() completion.

  • 'Manual' button(GUI) is responsible for opening a tabbed window, which provides basic information about the program (key combination for console opening, input requirements etc.).