Lab5/main.cpp at master · kymwithay/Lab5 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#include <ctime>
#include <stdlib.h>
#include <fstream>
#include <string>
#include "stacktype.h"

bool IsOpen(char symbol);
bool IsClosed(char symbol);
bool validSyntax(char symbol, char open_symbol);

int main()
{
    Stacktype stack1;
    for(int x = 0; x < 20; ++x)
    {
        stack1.Push((rand() % 100));
    }

    stack1.Print();
    stack1.sort();
    stack1.Print();


    bool does_match = true;
    char symbol;
    char open_symbol;
    Stacktype stack;

    ifstream infile;
    infile.open("infile.txt");
    infile.get(symbol);
    while(symbol != '\n' && does_match)
    {
        if (IsOpen(symbol))
        {
            stack.Push(symbol);
        }
        else if (IsClosed(symbol))
        {
            if (stack.isEmpty())
            {
                does_match = false;

            }
            else
            {
                open_symbol = stack.Top();
                stack.Pop();
                does_match = validSyntax(symbol, open_symbol);
            }
        }
        infile.get(symbol);
    }
    if (does_match)
    {
        cout << "This expression matches." << endl;
    } else {
        cout << "This expression does not match." << endl;
    }

    return 0;
}


bool IsOpen(char symbol) {
    if (symbol == '(' || symbol == '{' || symbol == '[') {
        return true;
    } else {
        return false;
    }
}

bool IsClosed(char symbol) {
    if (symbol == ')' || symbol == '}' || symbol == ']') {
        return true;
    } else {
        return false;
    }
}

bool validSyntax (char symbol, char open_symbol) {
    if ((open_symbol == '(' && symbol == ')') ||
        (open_symbol == '{' && symbol == '}') ||
        (open_symbol == '[' && symbol == ']')) {
        return true;
    } else {
        return false;
    }
}