Pagini recente » Cod sursa (job #908132) | Cod sursa (job #1090274) | Cod sursa (job #2341819) | Cod sursa (job #475816) | Cod sursa (job #2269706)
#include <fstream>
using namespace std;
/*
niveluri de prioritate cel mai slab +,-
celalalt *, /
*/
char s[100010];
int expresie(), termen(), factor(), i;
///expresie = termen1 +- termen2 +- termen3 +- ... +- termenk
/// termen = factor1 */ factor2 */ factor3 */ ... */ factorp
/// factor = fie numar concret fie (expresie)
ifstream fin ("evaluare.in");
ofstream fout("evaluare.out");
int expresie(){
/// sa evalueze expresia CORECTA care inecepe cu caracterul de pe pozitia i
/// si returneaza valoarea ei
int r;
r = termen(); /// initializez r cu primul termen al expresiei
while (s[i] == '+' || s[i] == '-') {
if (s[i] == '+') {
i++;
r += termen();
} else {
i++;
r -= termen();
}
}
return r;
}
int termen(){
int r;
r = factor(); /// initializez r cu primul termen al expresiei
while (s[i] == '*' || s[i] == '/') {
if (s[i] == '*') {
i++;
r *= factor();
} else {
i++;
r /= factor();
}
}
return r;
}
int factor() {
int r;
if (s[i] == '(') {
i++;
r = expresie();
i++; /// sa sarim si peste peranteza inchisa
} else {
/// automat factorul este un numar
r = 0;
while (s[i] >= '0' && s[i] <= '9') {
r = r * 10 + s[i] - '0';
i++;
}
}
return r;
}
int main () {
fin>>s;
i = 0; /// caracterul curent
fout<<expresie();
return 0;
}