Я делаю переводчик языка, и я дошел до того, что мне нужно оценить, если заявления. Сначала я подумал, что это просто, я смог сделать так, чтобы мой переводчик оценивал просто, если такие условия, 10 == 10
но потом, когда я попытался заставить его оценить более сложное состояние, 10 == 10 and 9 > 2
например, все испортилось.
Я сделал некоторый код C ++, который, например, может оценивать каждую часть условия по отдельности.
"Hello World" == "Hello World" or "Test" == "Test"
В настоящее время он работает так, как он дает фактический результат выше и ожидаемый результат ниже. Этот результат этого будет:
TRUE or TRUE <- Actual
-----------------------
TRUE or TRUE <- Expected
-----------------------
Вот код:
#include <iostream>
#include <string>
#include <vector>
#include "cond.h"
using namespace std;
vector <string> cond_holder;
vector <string> res;
vector <string> expects;
bool eval_cond(string cond) {
int i;
int i2;
bool state = 0;
bool final_return = false;
string c = "";
for (i = 0; i < cond.length();i++) {
c += cond[i];
if (cond[i] == '"') {
if (state == 0)
state = 1;
else
state = 0;
} else if (cond[i] == ' ' && state == 0) {
c = c.substr(0,c.length()-1);
cond_holder.push_back(c);
c = "";
}
if (i == cond.length()-1) {
cout << c << endl;
}
}
for (i = 0; i < cond_holder.size();i++) {
if (cond_holder[i+1] == "eqeq") {
expects.push_back("TRUE");
if (cond_holder[i] == cond_holder[i+2]) {
res.push_back("TRUE");
} else {
res.push_back("FALSE");
}
i+=3;
}
if (cond_holder[i] == "and") {
res.push_back("and");
expects.push_back("and");
} else if (cond_holder[i] == "or") {
res.push_back("or");
expects.push_back("or");
}
}
for (i = 0; i < res.size();i++) {
cout << res[i] << " ";
}
cout << endl << "-----------------------" << endl;
for (i = 0; i < expects.size();i++) {
cout << expects[i] << " ";
}
cout << endl << "-----------------------" << endl;
return final_return;
}
int main() {
cout << eval_cond("string:\"Hello World\" eqeq string:\"Hello World\" or string:\"H\" eqeq string:\"H\" ") << endl;
return 0;
}
Хотя, если честно, я просто придумал код по ходу дела, так что я был бы благодарен, если бы кто-то мог сказать мне лучший способ сделать это. Я даже не уверен, что делать с этим кодом дальше.
Variable is an expression
Number is an expression
String is an expression
Expression == Expression is an expression
Expression AND Expression is an expression
Expression ; is a statement
IF Expression { statement } is a statement
Создайте свой язык из кусочков, как это, и пусть все это просто рухнет вместе. Старое руководство по Unix для Flex и Yacc было хорошим введением в тему.