// Test driver for the LinkedNumberStack and StackApps classes
// Do not make any changes to this file!
// Xiwei Wang

import java.util.*;
import java.io.*;

public class TestStack
{
    public static void main(String[] args)
    {
        System.out.println("================ Problem 1 ================");
        TestP1();
        System.out.println("================ End of Problem 1 ================\n\n");
        
        System.out.print("Press any key to test Problem 2...");
        try
        {
            System.in.read();
        }
        catch (Exception e)
        {
            e.printStackTrace();
        }
        
        System.out.println("================ Problem 2 ================");
        TestP2();
        System.out.println("================ End of Problem 2 ================");
    }
    
    public static void TestP1()
    {
        NumberStack myStack = new LinkedNumberStack();      
        int numPassedTests = 0;
        int numTotalTests = 0;
        String testResult;
        
        // Test 1
        numTotalTests++;
        int iReturn = -1;
        testResult = "[Failed]";
        String eMsg = "N/A";
        try
        {
            iReturn = myStack.size();
            
            if (iReturn == 0)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": size() ==> " + testResult + "\n Expected: 0" );
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");
        
        // Test 2
        numTotalTests++;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.pop();
        }
        catch (RuntimeException e)
        {
            if (!(e instanceof NullPointerException))
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
            
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": pop() ==> " + testResult + "\n Expected: a RuntimeException");
        System.out.println(" Yours: " + eMsg + "\n");
        
        // Test 3 
        numTotalTests++;
        boolean bReturn = false;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            myStack.push(10);        
            bReturn = myStack.isEmpty();

            if (bReturn == false)
            {
                numPassedTests++;
                testResult = "[Passed]";
            } 
        }
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": push(10) and then isEmpty() ==> " + testResult + "\n Expected: false");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + bReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");
       
        // Test 4
        numTotalTests++;
        String sReturn = myStack.toString();

        if (sReturn.equals("10 "))
        {
            numPassedTests++;
            testResult = "[Passed]";
        }
        else
            testResult = "[Failed]";   
        
        System.out.println("Test " + numTotalTests + ": toString() ==> " + testResult + "\n Expected (from top to bottom): 10 ");
        System.out.println(" Yours (from top to bottom): " + sReturn + "\n");
        
        // Test 5
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";  
        try
        {
            iReturn = myStack.top();

            if (iReturn == 10)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }  
        }        
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        } 
        
        System.out.println("Test " + numTotalTests + ": top() ==> " + testResult + "\n Expected: 10");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");      
        
        // Test 6
        numTotalTests++;
        sReturn = "";
        testResult = "[Failed]"; 
        eMsg = "N/A";
        try
        {
            myStack.push(20);        
            sReturn = myStack.toString();

            if (sReturn.equals("20 10 "))
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": push(20) and then toString() ==> " + testResult + "\n Expected (from top to bottom): 20 10 ");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours (from top to bottom): " + sReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");
        
        // Test 7
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.top();

            if (iReturn == 20)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        } 
        
        System.out.println("Test " + numTotalTests + ": top() ==> " + testResult + "\n Expected: 20");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");   
        
        // Test 8
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {        
            iReturn = myStack.pop();

            if (iReturn == 20)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        } 
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": pop() ==> " + testResult + "\n Expected: 20");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");     
        
        // Test 9
        numTotalTests++;
        sReturn = myStack.toString();

        if (sReturn.equals("10 "))
        {
            numPassedTests++;
            testResult = "[Passed]";
        }
        else
            testResult = "[Failed]";   
        
        System.out.println("Test " + numTotalTests + ": toString() ==> " + testResult + "\n Expected (from top to bottom): 10 ");
        System.out.println(" Yours (from top to bottom): " + sReturn + "\n"); 
        
        // Test 10
        numTotalTests++;
        sReturn = "";
        testResult = "[Failed]"; 
        eMsg = "N/A";        
        try
        {
            myStack.push(30); 
            myStack.push(40);
            myStack.push(50);
            sReturn = myStack.toString();

            if (sReturn.equals("50 40 30 10 "))
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": push(30), push(40), push(50), and then toString() ==> " + testResult + "\n Expected (from top to bottom): 50 40 30 10 ");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours (from top to bottom): " + sReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");

        // Test 11
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.size();

            if (iReturn == 4)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": size() ==> " + testResult + "\n Expected: 4" );
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n"); 
        
        // Test 12
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.pop();
            iReturn = myStack.top();

            if (iReturn == 40)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }   
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": pop() and then top() ==> " + testResult + "\n Expected: 40");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");
        
        // Test 13
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.pop();
            iReturn = myStack.size();

            if (iReturn == 2)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }   
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": pop() and then size() ==> " + testResult + "\n Expected: 2");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n"); 
        
        // Test 14
        numTotalTests++;
        sReturn = "";
        testResult = "[Failed]"; 
        eMsg = "N/A";
        try
        {
            myStack.push(20);        
            sReturn = myStack.toString();

            if (sReturn.equals("20 30 10 "))
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }   
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": push(20) and then toString() ==> " + testResult + "\n Expected (from top to bottom): 20 30 10 ");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours (from top to bottom): " + sReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");

        // Test 15
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.size();

            if (iReturn == 3)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        } 
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": size() ==> " + testResult + "\n Expected: 3" );
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");
        
        // Test 16
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.pop();
            iReturn = myStack.pop();
            iReturn = myStack.top();

            if (iReturn == 10)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }   
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": pop() twice and then top() ==> " + testResult + "\n Expected: 10");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n"); 
        
        // Test 17
        numTotalTests++;
        sReturn = "";
        testResult = "[Failed]"; 
        eMsg = "N/A";
        try
        {
            sReturn = myStack.toString();

            if (sReturn.equals("10 "))
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }   
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": toString() ==> " + testResult + "\n Expected (from top to bottom): 10 ");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours (from top to bottom): " + sReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n"); 
        
        // Test 18
        numTotalTests++;
        bReturn = false;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.pop();
            bReturn = myStack.isEmpty();

            if (bReturn == true && iReturn == 10)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }   
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": pop() and then isEmpty() ==> " + testResult + "\n Expected: 10, true");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + ", " + bReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n"); 
        
        // Test 19
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.size();

            if (iReturn == 0)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        } 
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": size() ==> " + testResult + "\n Expected: 0" );
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n"); 
        
        // Test 20
        numTotalTests++;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.pop();
        }
        catch (RuntimeException e)
        {
            if (!(e instanceof NullPointerException))
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
            
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": pop() ==> " + testResult + "\n Expected: a RuntimeException");
        System.out.println(" Yours: " + eMsg + "\n");
        
        // Test 21
        numTotalTests++;
        sReturn = "";
        testResult = "[Failed]"; 
        eMsg = "N/A";
        try
        {
            myStack.push(70);       
            sReturn = myStack.toString();

            if (sReturn.equals("70 "))
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": push(70) and then toString() ==> " + testResult + "\n Expected (from top to bottom): 70 ");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours (from top to bottom): " + sReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");
        
        // Test 22
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";  
        try
        {
            iReturn = myStack.top();

            if (iReturn == 70)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }  
        }        
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        } 
        
        System.out.println("Test " + numTotalTests + ": top() ==> " + testResult + "\n Expected: 70");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");   
        
        // Test 23
        numTotalTests++;
        iReturn = -1;
        testResult = "[Failed]";
        eMsg = "N/A";
        try
        {
            iReturn = myStack.pop();
            iReturn = myStack.size();

            if (iReturn == 0)
            {
                numPassedTests++;
                testResult = "[Passed]";
            }
        }   
        catch (RuntimeException e)
        {
            eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
        }
        
        System.out.println("Test " + numTotalTests + ": pop() and then size() ==> " + testResult + "\n Expected: 0");
        if (eMsg.equals("N/A"))
            System.out.println(" Yours: " + iReturn + "\n");
        else
            System.out.println(" Yours: " + eMsg + "\n");
        
        System.out.println("Total test cases: " + numTotalTests + "\nCorrect: " + numPassedTests + "\nWrong: " + (numTotalTests - numPassedTests));
    }
    
    public static void TestP2()
    {
        try
        {
            ObjectInputStream in = new ObjectInputStream(new FileInputStream("testNumbers.dat"));
            StackApps myApps = new StackApps();            
            ArrayList<Integer> results = new ArrayList<Integer>();
            ArrayList<String> numbers = new ArrayList<String>();
            results = (ArrayList<Integer>)in.readObject();
            numbers = (ArrayList<String>)in.readObject();            
            
            String r;
            String eMsg;            
            String currentLine;
            int numPassedTests = 0;
            int numTotalTests = 0;            
            
            for (int i = 0; i < 5; i++)
            {
                numTotalTests++;
                currentLine = numbers.get(i);

                r = "";
                eMsg = "N/A";                    
                try
                {
                    r = myApps.decToBin(Integer.valueOf(currentLine));                    
                }
                catch (RuntimeException e)
                {
                    eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
                }

                System.out.print("Test " + numTotalTests + ": decToBin(" + currentLine + ") ==> ");
                
                if (r.equals(results.get(i)))
                {
                   System.out.println("[Passed]");
                   numPassedTests++;
                }
                else
                   System.out.println("[Failed]"); 

                System.out.println(" Expected: " + results.get(i));
                if (eMsg.equals("N/A"))
                    System.out.println(" Yours: " + r + "\n");
                else
                    System.out.println(" Yours: " + eMsg + "\n");
            }
             
            for (int i = 5; i < numbers.size(); i++)
            {
                numTotalTests++;
                currentLine = numbers.get(i);
                String[] operands = currentLine.split(" ");

                r = "";
                eMsg = "N/A";                    
                try
                {
                    r = myApps.addBigIntegers(operands[0], operands[1]);                    
                }
                catch (RuntimeException e)
                {
                    eMsg = "RuntimeException - \"" + e.getMessage()  + "\"";
                }

                System.out.print("Test " + numTotalTests + ": (" + operands[0] + " + " + operands[1] + ") ==> ");
                
                if (r.equals(results.get(i)))
                {
                   System.out.println("[Passed]");
                   numPassedTests++;
                }
                else
                   System.out.println("[Failed]"); 

                System.out.println(" Expected: " + results.get(i));
                if (eMsg.equals("N/A"))
                    System.out.println(" Yours: " + r + "\n");
                else
                    System.out.println(" Yours: " + eMsg + "\n");
            }
            
            System.out.println("Total test cases: " + numTotalTests + "\nCorrect: " + numPassedTests + "\nWrong: " + (numTotalTests - numPassedTests));
        }
        catch (Exception e)
        {
           System.out.println("Error occurred: " + e.getMessage());   
        }
    }
}