Interpretador

package logica;
import java.util.*;
import java.math.*;
public class Avaliador {
    public static void main(String args[]){
        Scanner in = new Scanner(System.in);
        int v;
        int parentesesE = 0, parentesesD = 0;
        int qtdExpressoes;
        String exp;

        int op = in.nextInt();
        String operacao = in.next();
        int linhas = (int)Math.pow(2, op);
        int tabela[][] = new int[linhas][op+1];
        for(int i = 0; i<linhas;i++){
            for(int j = 0; j<op+1; i++){
                tabela[i][j] = in.nextInt();
            }
        }
        qtdExpressoes = in.nextInt();
        int k = 0;
        while(k<qtdExpressoes){
            exp = in.nextLine();
            v = 0;
            while(v<exp.length()-1){
                if(exp.substring(v)=="("){
                    parentesesE++;
                }
                if(exp.substring(v)==")"){
                    parentesesD++;
                }
                v++;
            }
            if(parentesesE!=parentesesD){
                System.out.println("Expressao mal-formada");
            }
            else if(exp.substring(0)==")"||exp.substring(exp.length()-1)=="("){
                System.out.println("Expressao mal-formada");
            }
            else{

            }

            k++;
        }

    }
}