المحاضرة 10: تقييم التعبيرات باستخدام المكدس

// تقييم التعبير الملحق (Postfix)
#include <iostream>
#include "stack.h"
#include <cctype>

float evalPostfix(char exp[]) {
    Stack<float> s;
    float op1, op2;

    for (int i = 0; exp[i] != '\0'; ++i) {
        if (isdigit(exp[            s.push(exp[i] - '0');
        } else {
            op1 = s.pop();
            op2 = s.pop();
            switch (exp[i]) {
                case '+': s.push(op2 + op1); break;
                case '-': s.push(op2 - op1); break;
                case '*': s.push(op2 * op1); break;
                case '/': s.push(op2 / op1); break;
            }
        }
    }

    return s.pop();
}

int main() {
    char exp[100];
    std::cout << "أدخل تعبيراً ملحقاً (Postfix): ";
    std::cin >> exp;

    std::cout << "النتيجة: " << evalPostfix(exp);
    return 0;
}

// تقييم التعبير المصدر (Prefix)
#include <iostream>
#include <cstring>
#include "stack.h"

float evalPrefix(char exp[]) {
    Stack<float> s;
    float op1, op2;

    for (int i = strlen(exp) - 1; i >= 0; --i) {
        if (isdigit(exp[i])) {
            s.push(exp[i] - '0');
        } else {
            op1 = s.pop();
            op2 = s.pop();
            switch (exp[i]) {
                case '+': s.push(op1 + op2); break;
                case '-': s.push(op1 - op2); break;
                case '*': s.push(op1 * op2); break;
                case '/': s.push(op1 / op2); break;
            }
        }
    }

    return s.pop();
}

int main() {
    char exp[100];
    std::cout << "أدخل تعبيراً مصدراً (Prefix): ";
    std::cin >> exp;

    std::cout << "النتيجة: " << evalPrefix(exp);
    return 0;
}

// تقييم التعبير النظامي (Infix)
#include <iostream>
#include "stack.h"

float calculate(float num1, float num2, char op) {
    switch (op) {
        case '*': return num1 * num2;
        case '/': return num1 / num2;
        case '+': return num1 + num2;
        case '-': return num1 - num2;
    }
    return 0;
}

float evalInfix(char exp[]) {
    Stack<float> sF; // مكدس للأرقام
    Stack<char> sC; // مكدس للعمليات
    float op1, op2;
    char calc;

    for (int i = 0; exp[i] != '\0'; ++i) {
        if (isdigit(exp[i])) {
            sF.push(exp[i] - '0');
        } else if (exp[i] == '(') {
            sC.push('(');
        } else if (exp[i] == ')') {
            while (!sC.isEmpty() && sC.getTop() != '(') {
                calc = sC.pop();
                op1 = sF.pop();
                op2 = sF.pop();
                sF.push(calculate(op2, op1, calc));
            }
            if (!sC.isEmpty()) sC.pop(); // إزالة '('
        } else {
            // معالجة العمليات الحسابية
            // ... (الكود الكامل في المحاضرة)
        }
    }

    // تطبيق العمليات المتبقية
    while (!sC.isEmpty()) {
        calc = sC.pop();
        op1 = sF.pop();
        op2 = sF.pop();
        sF.push(calculate(op2, op1, calc));
    }

    return sF.pop();
}

int main() {
    char exp[100];
    std::cout << "أدخل تعبيراً نظامياً (Infix): ";
    std::cin.getline(exp, 100);

    std::cout << "النتيجة: " << evalInfix(exp);
    return 0;
}