#include #include #include "lex.h" using namespace std; unordered_map m; bool strcmp(const char* a, const char* b) { while(*a && *b) { if(*a != *b) { return false; } ++a, ++b; } if(*a || *b) { return false; } return true; } int atoi(const char* a) { int temp = 0; while(*a) { temp *= 10; temp += *a++ - '0'; } return temp; } int expression() { advance(); if(current.type == NUMBER) { return atoi(current.data); } if(current.type == NAME) { if(!m.count(current.data)) { //error undeclared identifier } return m[current.data]; } if(strcmp(current.data, "+")) { return expression() + expression(); } if(strcmp(current.data, "-")) { return expression() - expression(); } if(strcmp(current.data, "*")) { return expression() * expression(); } if(strcmp(current.data, "/")) { return expression() / expression(); } if(strcmp(current.data, "%")) { return expression() % expression(); } if(strcmp(current.data, "&&")) { int noShortCircuit = expression(); return expression() && noShortCircuit; } if(strcmp(current.data, "||")) { int noShortCircuit = expression(); return expression() || noShortCircuit; } if(strcmp(current.data, ">")) { return expression() > expression(); } if(strcmp(current.data, "<")) { return expression() < expression(); } if(strcmp(current.data, "==")) { return expression() == expression(); } if(strcmp(current.data, "!=")) { return expression() != expression(); } if(strcmp(current.data, "<=")) { return expression() <= expression(); } if(strcmp(current.data, ">=")) { return expression() >= expression(); } if(strcmp(current.data, "~")) { return - expression(); } if(strcmp(current.data, "!")) { return ! expression(); } //error expected expression return 0; } void printString(const char* s) { while(*s) { if(*s == '\\') { if(*++s == 'n') { cout << '\n'; } else if(*s == 't') { cout << '\t'; } else if(*s == '\\') { cout << '\\'; } else { // escaped something weird } ++s; } else { cout << *s++; } } } void printVars() { for (pair element : m) { cout << element.first << " :: " << element.second << endl; } } void run() { advance(); while(current.type != END) { if(strcmp(current.data, "text")) { advance(); printString(current.data); } else if(strcmp(current.data, "output")) { cout << expression(); } else if(strcmp(current.data, "var")) { advance(); if(m.count(current.data)) { cout << "variable " << current.data << " incorrectly re-initialized" << endl; } m[current.data] = expression(); } else if(strcmp(current.data, "set")) { advance(); if(!m.count(current.data)) { cout << "variable " << current.data << " not declared" << endl; } m[current.data] = expression(); } else { cout << "Unrecognized keyword: " << current.data << endl; } advance(); } } int main(int argc, char** argv) { if(argc == 2) { set_input(argv[1]); } else { set_input("test_grader.blip"); // comment out for stdin } run(); }