Skip to content

Commit c7e4a76

Browse files
stevie-hamiltonstevie-hamilton
committed
Initial Commit
0 parents  commit c7e4a76

16 files changed

+817
-0
lines changed

‎.vscode/launch.json

+28
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
{
2+
// Use IntelliSense to learn about possible attributes.
3+
// Hover to view descriptions of existing attributes.
4+
// For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
5+
"version": "0.2.0",
6+
"configurations": [
7+
{
8+
"name": "(gdb) Iniciar",
9+
"type": "cppdbg",
10+
"request": "launch",
11+
"program": "${workspaceFolder}/main.exe.",
12+
"args": [],
13+
"stopAtEntry": false,
14+
"cwd": "${workspaceFolder}",
15+
"environment": [],
16+
"externalConsole": true,
17+
"MIMode": "gdb",
18+
"miDebuggerPath": "C:\\MinGW\\bin\\gdb.exe",
19+
"setupCommands": [
20+
{
21+
"description": "Habilitar la impresión con sangría para gdb",
22+
"text": "-enable-pretty-printing",
23+
"ignoreFailures": true
24+
}
25+
]
26+
}
27+
]
28+
}

‎.vscode/settings.json

+66
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,66 @@
1+
{
2+
"files.associations": {
3+
"array": "cpp",
4+
"atomic": "cpp",
5+
"strstream": "cpp",
6+
"*.tcc": "cpp",
7+
"bitset": "cpp",
8+
"cctype": "cpp",
9+
"chrono": "cpp",
10+
"clocale": "cpp",
11+
"cmath": "cpp",
12+
"complex": "cpp",
13+
"condition_variable": "cpp",
14+
"cstdarg": "cpp",
15+
"cstddef": "cpp",
16+
"cstdint": "cpp",
17+
"cstdio": "cpp",
18+
"cstdlib": "cpp",
19+
"cstring": "cpp",
20+
"ctime": "cpp",
21+
"cwchar": "cpp",
22+
"cwctype": "cpp",
23+
"deque": "cpp",
24+
"list": "cpp",
25+
"unordered_map": "cpp",
26+
"vector": "cpp",
27+
"exception": "cpp",
28+
"algorithm": "cpp",
29+
"functional": "cpp",
30+
"iterator": "cpp",
31+
"map": "cpp",
32+
"memory": "cpp",
33+
"memory_resource": "cpp",
34+
"numeric": "cpp",
35+
"optional": "cpp",
36+
"ratio": "cpp",
37+
"set": "cpp",
38+
"string": "cpp",
39+
"string_view": "cpp",
40+
"system_error": "cpp",
41+
"tuple": "cpp",
42+
"type_traits": "cpp",
43+
"utility": "cpp",
44+
"fstream": "cpp",
45+
"initializer_list": "cpp",
46+
"iomanip": "cpp",
47+
"iosfwd": "cpp",
48+
"iostream": "cpp",
49+
"istream": "cpp",
50+
"limits": "cpp",
51+
"mutex": "cpp",
52+
"new": "cpp",
53+
"ostream": "cpp",
54+
"sstream": "cpp",
55+
"stdexcept": "cpp",
56+
"streambuf": "cpp",
57+
"thread": "cpp",
58+
"cfenv": "cpp",
59+
"cinttypes": "cpp",
60+
"typeindex": "cpp",
61+
"typeinfo": "cpp",
62+
"valarray": "cpp",
63+
"variant": "cpp",
64+
"csignal": "cpp"
65+
}
66+
}

‎.vscode/tasks.json

+31
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
{
2+
"version": "2.0.0",
3+
"tasks": [
4+
{
5+
"type": "shell",
6+
"label": "C/C++: g++.exe build active file",
7+
"command": "C:\\MinGW\\bin\\g++",
8+
"args": [
9+
"-ggdb",
10+
"-o",
11+
"${workspaceFolder}\\main.exe",
12+
"${workspaceFolder}\\main.cpp",
13+
"${workspaceFolder}\\lexer.cpp",
14+
"${workspaceFolder}\\token.cpp",
15+
"${workspaceFolder}\\parser.cpp",
16+
"${workspaceFolder}\\evaluator.cpp",
17+
"${workspaceFolder}\\grammar.cpp"
18+
],
19+
"options": {
20+
"cwd": "C:\\MinGW\\bin"
21+
},
22+
"problemMatcher": [
23+
"$gcc"
24+
],
25+
"group": {
26+
"kind": "build",
27+
"isDefault": true
28+
}
29+
}
30+
]
31+
}

‎evaluator.cpp

+126
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,126 @@
1+
#include "evaluator.hpp"
2+
3+
long double evaluate(Expression* expression) {
4+
long double test_eval, ans;
5+
switch (expression->getType())
6+
{
7+
case CONST_E:
8+
{
9+
Const_E *cExpr = (Const_E*) expression;
10+
ans = cExpr->getValue();
11+
break;
12+
}
13+
case NEG_E:
14+
{
15+
Neg_E *nExpr = (Neg_E*) expression;
16+
ans = -evaluate(nExpr->getExpr());
17+
break;
18+
}
19+
case BINARYOP_E:
20+
{
21+
BinaryOp_E *bExpr = (BinaryOp_E*) expression;
22+
Expression *lExpr = bExpr->getLeftExpr(), *rExpr = bExpr->getRightExpr();
23+
switch(bExpr->getOperation()) {
24+
case ADD:
25+
ans = evaluate(lExpr) + evaluate(rExpr);
26+
break;
27+
case SUB:
28+
ans = evaluate(lExpr) - evaluate(rExpr);
29+
break;
30+
case MUL:
31+
ans = evaluate(lExpr) * evaluate(rExpr);
32+
break;
33+
case DIV:
34+
test_eval = evaluate(rExpr);
35+
if (test_eval == 0) {
36+
std::cerr << "[EVAL ERROR] : DIVISION BY ZERO [ " << prettyPrint(expression, false) << " ]" << std::endl;
37+
exit(EXIT_FAILURE);
38+
}
39+
ans = evaluate(lExpr) / test_eval;
40+
break;
41+
case EXP:
42+
ans = std::pow(evaluate(lExpr), evaluate(rExpr));
43+
break;
44+
case MOD:
45+
ans = std::fmod(evaluate(lExpr), evaluate(rExpr));
46+
break;
47+
default:
48+
std::cerr << "Unexpected binary operation! Are you trying to use NEG as an infix operator?" << std::endl;
49+
exit(EXIT_FAILURE);
50+
break;
51+
}
52+
break;
53+
}
54+
default:
55+
{
56+
std::cerr << "Unexpected expression type! Are you trying to evaluate an expression with no type?" << std::endl;
57+
exit(EXIT_FAILURE);
58+
break;
59+
}
60+
}
61+
delete expression;
62+
//std::cout << "del expr" << std::endl;
63+
return ans;
64+
}
65+
66+
std::string prettyPrint(Expression* expression, bool parens)
67+
{
68+
std::string lparen = "", rparen = "";
69+
if (parens) {
70+
lparen = "(";
71+
rparen = ")";
72+
}
73+
switch (expression->getType())
74+
{
75+
case CONST_E:
76+
{
77+
Const_E *cExpr = (Const_E*) expression;
78+
return std::to_string(cExpr->getValue());
79+
break;
80+
}
81+
case NEG_E:
82+
{
83+
Neg_E *nExpr = (Neg_E*) expression;
84+
return lparen + "-" + prettyPrint(nExpr->getExpr(), true) + rparen;
85+
break;
86+
}
87+
case BINARYOP_E:
88+
{
89+
BinaryOp_E *bExpr = (BinaryOp_E*) expression;
90+
Expression *lExpr = bExpr->getLeftExpr(), *rExpr = bExpr->getRightExpr();
91+
switch(bExpr->getOperation()) {
92+
case ADD:
93+
return lparen + prettyPrint(lExpr, true) + " + " + prettyPrint(rExpr, true) + rparen;
94+
break;
95+
case SUB:
96+
return lparen + prettyPrint(lExpr, true) + " - " + prettyPrint(rExpr, true) + rparen;
97+
break;
98+
case MUL:
99+
return lparen + prettyPrint(lExpr, true) + " * " + prettyPrint(rExpr, true) + rparen;
100+
break;
101+
case DIV:
102+
return lparen + prettyPrint(lExpr, true) + " / " + prettyPrint(rExpr, true) + rparen;
103+
break;
104+
case EXP:
105+
return lparen + prettyPrint(lExpr, true) + " ^ " + prettyPrint(rExpr, true) + rparen;
106+
break;
107+
case MOD:
108+
return lparen + prettyPrint(lExpr, true) + " % " + prettyPrint(rExpr, true) + rparen;
109+
break;
110+
default:
111+
std::cerr << "Unexpected binary operation! Are you trying to print NEG as an infix operator?" << std::endl;
112+
exit(EXIT_FAILURE);
113+
break;
114+
}
115+
break;
116+
}
117+
default:
118+
{
119+
std::cerr << "Unexpected expression type! Are you trying to print an expression with no type?" << std::endl;
120+
exit(EXIT_FAILURE);
121+
break;
122+
}
123+
}
124+
std::cerr << "PRETTYPRINT ERROR" << std::endl;
125+
exit(EXIT_FAILURE);
126+
}

‎evaluator.hpp

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
#ifndef _EVALUATOR_HPP_
2+
#define _EVALUATOR_HPP_ 1
3+
4+
#include "includes.hpp"
5+
#include "grammar.hpp"
6+
7+
long double evaluate(Expression* expression);
8+
9+
std::string prettyPrint(Expression* expression, bool parens = false);
10+
11+
#endif

‎grammar.cpp

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
#include "grammar.hpp"
2+
3+
Const_E::Const_E(int value)
4+
{
5+
this->value = value;
6+
this->type = CONST_E;
7+
}
8+
9+
BinaryOp_E::BinaryOp_E(Expression* leftExpr, Expression* rightExpr, Operation operation)
10+
{
11+
this->leftExpr = leftExpr;
12+
this->rightExpr = rightExpr;
13+
this->operation = operation;
14+
this->type = BINARYOP_E;
15+
}
16+
17+
18+
Neg_E::Neg_E(Expression* expression)
19+
{
20+
this->expression = expression;
21+
this->type = NEG_E;
22+
}

‎grammar.hpp

+48
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,48 @@
1+
#ifndef _GRAMMAR_HPP_
2+
#define _GRAMMAR_HPP_ 1
3+
4+
#include "includes.hpp"
5+
#include "token.hpp"
6+
7+
enum ExpressionType {
8+
CONST_E,
9+
BINARYOP_E,
10+
NEG_E
11+
};
12+
13+
class Expression {
14+
public:
15+
virtual inline ExpressionType getType() { return this->type; }
16+
protected:
17+
ExpressionType type;
18+
};
19+
20+
class Const_E: public Expression {
21+
public:
22+
Const_E(int value);
23+
inline int getValue() { return this->value; }
24+
private:
25+
int value;
26+
};
27+
28+
class BinaryOp_E: public Expression {
29+
public:
30+
BinaryOp_E(Expression* leftExpr, Expression* rightExpr, Operation operation);
31+
inline Expression* getLeftExpr() { return this->leftExpr; }
32+
inline Expression* getRightExpr() { return this->rightExpr; }
33+
inline Operation getOperation() { return this->operation; }
34+
private:
35+
Operation operation;
36+
Expression* leftExpr;
37+
Expression* rightExpr;
38+
};
39+
40+
class Neg_E: public Expression {
41+
public:
42+
Neg_E(Expression* expression);
43+
inline Expression* getExpr() { return this->expression; };
44+
private:
45+
Expression* expression;
46+
};
47+
48+
#endif

‎includes.hpp

+13
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
#ifndef _INCLUDES_HPP_
2+
#define _INCLUDES_HPP_ 1
3+
4+
#include <vector>
5+
#include <string>
6+
#include <iostream>
7+
#include <algorithm>
8+
#include <cctype>
9+
#include <stack>
10+
#include <unordered_map>
11+
#include <cmath>
12+
13+
#endif

0 commit comments

Comments
 (0)