filecontents = list(filecontents)

tok = ""

state = 0

isexpr = 0

varStarted = 0

polStarted = 0

termStarted = 0

polCounter = 0

function = 0

negative = 0

error = 0

eStarted = 0

isPolExpr = False

evaluate = False

undefinedToken = False

var = ""

string = ""

expr = ""

n = ""

pol = ""

polExpr = ""

for char in filecontents:

tok += char

if tok == " ":

if state == 0:

tok = ""

else:

tok = " "

elif tok == "\n" or tok == "<EOF>":

if expr != "" and isexpr == 1:

tokens.append("expr:" + expr)

expr = ""

isexpr = 0

elif pol != "" and polCounter == 1 and isPolExpr == True:

tokens.append("PolExpr:" + pol)

pol = ""

polCounter = 0

elif expr != "" and isexpr == 0:

tokens.append("num:" + expr)

expr = ""

isexpr = 1

elif pol != "" and polCounter == 0 and isPolExpr == True:

tokens.append("pol:" + pol)

pol = ""

polCounter = 0

elif var != "":

tokens.append("var:" + var)

var = ""

varStarted = 0

elif pol !="" and polStarted == 0 and isPolExpr == False:

tokens.append("pol:" + pol)

pol = ""

tok = ""

isPolExpr = False

polCounter = 0

elif tok == "=" and state == 0:

if var != "":

tokens.append("var:" + var)

var = ""

varStarted = 0

tokens.append("equals")

tok = ""

elif tok == "$" and state == 0:

varStarted = 1

var += tok

tok = ""

elif varStarted == 1:

if tok == "<" or tok == ">":

if var!= "":

tokens.append("var:" + var)

var = ""

varStarted = 0

var += tok

tok = ""

elif tok == "print" or tok == "PRINT":

tokens.append("print")

tok = ""

elif eStarted == 0 and polStarted == 0 and state == 0 and (tok == "0" or tok == "1" or tok == "2" or tok == "3" or tok == "4" or tok == "5" or tok == "6" or tok == "7" or tok == "8" or tok == "9"):

expr += tok

tok =""

elif negative == 0 and polCounter == 0 and (tok == "+" or tok == "-" or tok == "/" or tok == "*"):

expr += tok

tok = ""

isexpr = 1

elif polCounter == 1 and (tok == "+" or tok == "-" or tok == "/" or tok == "*" or tok =="#" or tok == "@"):

if(tok == "@"):

evaluate = True

pol += tok

tok = ""

isPolExpr = True

elif tok == "[":

pol += tok

polStarted = 1

tok = ""

elif evaluate == False and tok == "(" and polStarted == 1:

pol += tok

tok = ""

termStarted = 1

negative = 1

elif termStarted == 1:

if tok == "0" or tok == "1" or tok == "2" or tok == "3" or tok == "4" or tok == "5" or tok == "6" or tok == "7" or tok == "8" or tok == "9":

pol += tok

tok = ""

negative = 0

error = 0

elif tok == "-" and negative == 1:

pol += tok

tok = ""

negative = 0

error = 1

elif tok == ",":

if error == 1:

print("Syntax Error: No Number after Negative Sign!!")

exit()

pol += tok

tok = ""

elif tok == ")":

pol += tok

tok = ""

termStarted = 0

elif tok == "]" and termStarted == 0:

pol += tok

tok = ""

polStarted =0

polCounter = 1

elif evaluate == True and tok == "(":

pol += tok

tok = ""

eStarted = 1

negative = 1

elif eStarted == 1:

if tok == "0" or tok == "1" or tok == "2" or tok == "3" or tok == "4" or tok == "5" or tok == "6" or tok == "7" or tok == "8" or tok == "9":

pol += tok

tok = ""

negative = 0

elif tok == "-" and negative == 1:

pol += tok

tok = ""

negative = 0

elif tok == ")":

pol += tok

tok = ""

eStarted = 0

evaluate = False

elif tok == "\"":

if state == 0:

state = 1

elif state == 1:

tokens.append("string:" + string + "\"")

string = ""

state = 0

tok = ""

elif state == 1:

string += tok

tok = ""

#print(tokens)

#return ''

if(toPrint[0:6] == "string"):

toPrint = toPrint[8:]

toPrint = toPrint[:-1] + "\n"

elif(toPrint[0:3] == "num"):

toPrint = toPrint[4:] + "\n"

elif(toPrint[0:4] == "expr"):

toPrint = evalExpression(toPrint[5:])

elif(toPrint[0:3] == "pol"):

toPrint = polynomialPrint(toPrint[4:])

elif(toPrint[0:7] == "PolExpr"):

toPrint = polynomialFunctions(toPrint[8:])

newpoli = 0

for c in PolExpr:

if c == '[':

newpoli = 1

elif c == ']':

newpoli = 0

if c == '+' and newpoli == 0:

operation = PolExpr.split('+', 1)

pol1 = strtoPolynomialArray(operation[0])

pol2 = strtoPolynomialArray(operation[1])

polynomial1 = Polynomial(pol1)

polynomial2 = Polynomial(pol2)

print (polynomial1.tostr())

print (polynomial2.tostr())

print ("+__________________")

return (polynomial1.addition(polynomial2).tostr() + "\n")

elif c == '-' and newpoli == 0:

operation = PolExpr.split('-', 1)

pol1 = strtoPolynomialArray(operation[0])

pol2 = strtoPolynomialArray(operation[1])

polynomial1 = Polynomial(pol1)

polynomial2 = Polynomial(pol2)

print (polynomial1.tostr())

print (polynomial2.tostr())

print ("-__________________")

return (polynomial1.substraction(polynomial2).tostr() + "\n")

elif c == '*' and newpoli == 0:

operation = PolExpr.split('*', 1)

pol1 = strtoPolynomialArray(operation[0])

pol2 = strtoPolynomialArray(operation[1])

polynomial1 = Polynomial(pol1)

polynomial2 = Polynomial(pol2)

print (polynomial1.tostr())

print (polynomial2.tostr())

print ("*__________________")

return (polynomial1.multiplication(polynomial2).tostr() + "\n")

elif c == '/' and newpoli == 0:

operation = PolExpr.split('/', 1)

pol1 = strtoPolynomialArray(operation[0])

pol2 = strtoPolynomialArray(operation[1])

polynomial1 = Polynomial(pol1)

polynomial2 = Polynomial(pol2)

print (polynomial1.tostr())

print (polynomial2.tostr())

print ("/__________________")

if polynomial1.degree() < polynomial2.degree():

return "Numerator must have a higher or equal degree compare with the denominator to be able divide both"

if polynomial2.degree() == 0:

return "Division by 0 error"

result = []

result = polynomial1.division(polynomial2)

if len(result) == 3:

return result[0].tostr() + " + " + result[2].tostr() + "/" + "(" + result[1].tostr() + ")" + "\n"

return (result[0].tostr() + "\n")

elif c == '#' and newpoli == 0:

operation = PolExpr.split('#', 1)

pol1 = strtoPolynomialArray(operation[0])

polynomial1 = Polynomial(pol1)

print (polynomial1.tostr())

print ("#__________________")

return (polynomial1.differentiate().tostr() + "\n")

elif c == '@' and newpoli == 0:

operation = PolExpr.split('@', 1)

pol1 = strtoPolynomialArray(operation[0])

evalnum = (operation[1].replace("(", "")).replace(")", "")

polynomial1 = Polynomial(pol1)

print (polynomial1.tostr())

print ("@__________________")

polinomial = []

# Get list of exponents in the polinomial

previous = ""

adding_exponent = 0

explist = []

exp = ""

for c in polstring:

if c == ',':

adding_exponent = 1

elif c == ')':

adding_exponent = 0

explist.append(int(exp))

exp = ""

if adding_exponent == 1:

if c == '0' or c == '1' or c == '2' or c == '3' or c == '4' or c == '5' or c == '6' or c == '7' or c == '8' or c == '9':

exp += c

# Determine the lenght of the polinomial array

old_element = 0

max = 0

if len(explist) == 1:

max = 1

else:

for element in explist:

if element >= old_element:

max = element

old_element = element

for i in range(0, max + 1, 1):

polinomial.append(0)

# Add coeficients on the exponent index

coef = ""

exponent = ""

newpoli = 0

newterm = 0

exponentid = 0

coefid = 0

for c in polstring:

if c == '[':

newpoli = 1

elif c == ']':

newpoli = 0

if newpoli == 1:

if c == '(':

newterm = 1

coefid = 1

elif c == ')':

newterm = 0

exponentid = 0

polinomial[int(exponent)] = int(coef)

coef = ""

exponent = ""

elif c == ',':

exponentid = 1

coefid = 0

if coefid == 1 and exponentid == 0 and newterm == 1:

if c == '-' or c == '0' or c == '1' or c == '2' or c == '3' or c == '4' or c == '5' or c == '6' or c == '7' or c == '8' or c == '9':

coef += c

elif coefid == 0 and exponentid == 1 and newterm == 1:

if c == '0' or c == '1' or c == '2' or c == '3' or c == '4' or c == '5' or c == '6' or c == '7' or c == '8' or c == '9':

exponent += c

varName = varName[4:]

if varName in symbols:

return symbols[varName]

else:

return "Variable ERROR: Undefined Variable"

i = 0

while(i < len(toks)):

if toks[i] + " " + toks[i+1][0:6] == "print string" or toks[i] + " " + toks[i+1][0:3] == "print num" or toks[i] + " " + toks[i+1][0:4] == "print expr" or toks[i] + " " + toks[i+1][0:3] == "print var" or toks[i] + " " + toks[i+1][0:3] == "print pol" or toks[i] + " " + toks[i+1][0:7] == "print PolExpr":

if toks[i+1][0:6] == "string":

doPrint(toks[i+1])

elif toks[i+1][0:3] == "num":

doPrint(toks[i+1])

elif toks[i+1][0:4] == "expr":

doPrint(toks[i+1])

elif toks[i+1][0:3] == "var":

doPrint(getVariable(toks[i+1]))

elif toks[i+1][0:3] == "pol":

doPrint(toks[i+1])

elif toks[i+1][0:7] == "PolExpr":

doPrint(toks[i+1])

i+= 2

elif toks[i][0:3] + " " + toks[i+1] + " " + toks[i+2][0:6] == "var equals string" or toks[i][0:3] + " " + toks[i+1] + " " + toks[i+2][0:3] == "var equals num" or toks[i][0:3] + " " + toks[i+1] + " " + toks[i+2][0:4] == "var equals expr" or toks[i][0:3] + " " + toks[i+1] + " " + toks[i+2][0:3] == "var equals var" or toks[i][0:3] + " " + toks[i+1] + " " + toks[i+2][0:3] == "var equals pol" or toks[i][0:3] + " " + toks[i+1] + " " + toks[i+2][0:7] == "var equals PolExpr":

if toks[i+2][0:6] == "string":

doAssign(toks[i],toks[i+2])

elif toks[i+2][0:3] == "num":

doAssign(toks[i],toks[i+2])

elif toks[i+2][0:4] == "expr":

doAssign(toks[i],"num:" + str(evalExpression(toks[i+2][5:])))

elif toks[i+2][0:3] == "var":

doAssign(toks[i],getVariable(toks[i+2]))

elif toks[i+2][0:3] == "pol":

doAssign(toks[i],toks[i+2])

elif toks[i+2][0:7] == "PolExpr":

doAssign(toks[i],toks[i+2])

i+=3