Lista 6 - Exe 10

exe10.js

let operandos = "+-/*^"; 

let getPrioridade = (caracter) => {
	if(caracter === "^") {
		return 5;
	}
	if(caracter === "*" || caracter === "/") {
		return 4;
	}	
	if(caracter === "+" || caracter === "-") {
		return 3;
	}	
	return 2;
};

let isUmOperando = (caracter) => {
	return operandos.split("").find((x) => x === caracter);
};

function algo_paren(entrada) {
	var pilha_saida = [];
	var pilha_operadores = [];
	entrada
	.split('')
	.forEach((simbolo_lido) => {
		if(!isUmOperando(simbolo_lido)) {
			pilha_saida.push(simbolo_lido);
		} else if(simbolo_lido === "(") {
			pilha_operadores.push(simbolo_lido);
		} else if(isUmOperando(simbolo_lido)) {
			let simbolo_topo = pilha_operadores.pop();
			let prioridade_simbolo_topo = getPrioridade(simbolo_topo);
			let prioridade_simbolo_lido = getPrioridade(simbolo_lido);
			while(prioridade_simbolo_topo >= prioridade_simbolo_lido) {
				pilha_saida.push(simbolo_topo);
				simbolo_topo = pilha_operadores.pop();
				prioridade_simbolo_topo = getPrioridade(simbolo_topo);
			}
			pilha_operadores.push(simbolo_topo);
			pilha_operadores.push(simbolo_lido);
		} else if(simbolo_lido === ")") {
			let simbolo_topo = pilha_operadores.pop();
			while(simbolo_topo !== "("){
				pilha_saida.push(simbolo_topo);
				simbolo_topo = pilha_operadores.pop();
			}
			//Remove "(" da pilha
			//pilha_operadores.pop();
		}
	});
	while(pilha_operadores.length > 0) {
		let elemento = pilha_operadores.pop();
		pilha_saida.push(elemento);
	}
	return pilha_saida.join('');
}

function test(entrada, esperado) {
	let result = algo_paren(entrada);
	if(result === esperado) {
		console.log(["Sucesso", result, esperado]);
	}else {
		console.log(["Falha", result, esperado]);
	}
}

var exp_original = "A*B+C*D^E/F-G*H";
var exp_resultado = "AB*CDE^*F/+GH*-";

test(exp_original, exp_resultado);

var exp_original_paren = "(B+(B^2-4*A*C)^R)/(2*A)";
var exp_resultado_paren = "BB2^4A*C*-R^+2A*/";
test(exp_original_paren, exp_resultado_paren);