// TODO IAN: // modify test harness (JUnit-based) // to continue past one error, to count all of them // https://stackoverflow.com/questions/10221891/continuing-test-execution-in-junit4-even-when-one-of-the-asserts-fails /** Test Exprs. * See http://www.radford.edu/itec380/2022fall/Homeworks/Project/ * * This file includes both some specific tests for D0 and D1, * as well as some helper-functions which are helpful for D0-B3. * HOWEVER, they aren't a cure-all -- * no tests are made against the expected internal representation (Expr-tree). * For example, testParseToString just checks that parse and * 'toString' are inverses of each other; if they are both * the identity function, it would pass all tests. * * Compiling this function may generate a warning * ('unchecked generic array creation', due to using Arrays.asList * and varargs). * * For compiling with junit (if your IDE doesn't automatically recognize it), * see the note at end of this file. * * @author Ian Barland * @version 2022.Nov.03 */ import java.util.*; public class ExprTest extends junit.framework.TestCase { /** Manually call our test-functions * (in case calling JUnit from your IDE isn't easy). */ public static void main(String... args) { ExprTest t = new ExprTest(); t.setUp(); t.testMyStuff(); t.tearDown(); t.setUp(); t.testTowardsAutomating(); t.tearDown(); t.setUp(); t.testParseToString(); t.tearDown(); t.setUp(); t.testEval(); t.tearDown(); // alternately, this might work, but might require declaring a package // rather than the un-named package. // org.junit.runner.JUnitCore.main("ExprTest"); t.dbg("Testing complete.\n"); } static final double TOLERANCE = 0.000001; String e0 = "34"; String e1 = "o 34 o"; String e2 = "ring 3 bearer 4 frodo"; String e3 = "ring o 34 o bearer ring 3 bearer 4 samwise frodo"; String e4 = "for 7 gondor 3 9"; java.util.List> allTests; /* allTests should be a list of pairs: * a D0 Expr, and what that expression evaluates to. * Use a Double, for Num values. */ // Some expressions to test in a non-automated way: public void testMyStuff() { dbg("testMyStuff: parsing\n"); assertEquals( Expr.parse("99"), new Num(99)); assertEquals( Expr.parse("-99"), new Num(-99)); assertEquals( Expr.parse("o 99 o"), new Paren( new Num(99) )); assertEquals( Expr.parse("ring 3 bearer 4 frodo"), new BinOp("frodo", new Num(3), new Num(4)) ); assertEquals( Expr.parse("ring o 99 o bearer ring 3 bearer 4 samwise frodo"), new BinOp( "frodo", new Paren(new Num(99)), new BinOp( "samwise", new Num(3), new Num(4))) ); assertEquals( Expr.parse("for 7 gondor 9 3"), new IfZero( new Num(7), new Num(9), new Num(3))); assertEquals( Expr.parse("for ring 3 bearer 4 samwise gondor 7 o 99 o"), new IfZero(new BinOp("samwise", new Num(3), new Num(4)), new Num(7), new Paren(new Num(99)))); assertEquals( Expr.parse("for for 3 gondor 7 9 gondor o 99 o ring o 34 o bearer ring 3 bearer 4 samwise frodo"), new IfZero(new IfZero(new Num(3), new Num(7), new Num(9)), new Paren(new Num(99)), new BinOp( "frodo", new Paren(new Num(34)), new BinOp( "samwise", new Num(3), new Num(4)))) ); assertEquals( Expr.parse("for ring o -12 o bearer ring 3 bearer 4 samwise frodo gondor for 7 gondor 9 3 o 99 o"), new IfZero( new BinOp("frodo", new Paren(new Num(-12)), new BinOp("samwise", new Num(3), new Num(4))), new IfZero( new Num(7), new Num(9), new Num(3) ), new Paren( new Num(99) ) ) ); // "for ring o -12 o // bearer ring 3 bearer 4 samwise // frodo // gondor for 7 gondor 9 3 // o 99 o" // toString dbg("testMyStuff: testing toString\n"); assertEquals( Expr.parse("34").toString(), "34"); assertEquals( Expr.parse("o 34 o").toString(), "o 34 o"); assertEquals( Expr.parse("ring 3 bearer 4 frodo").toString(), "ring 3 bearer 4 frodo"); assertEquals( Expr.parse("ring o 34 o bearer ring 3 bearer 4 samwise frodo").toString(), "ring o 34 o bearer ring 3 bearer 4 samwise frodo"); assertEquals( Expr.parse("for 7 gondor 9 3").toString(), "for 7 gondor 9 3"); assertEquals( Expr.parse("for ring 3 bearer 4 samwise gondor 7 o 34 o").toString(), "for ring 3 bearer 4 samwise gondor 7 o 34 o"); assertEquals( Expr.parse("for ring o 34 o bearer ring 3 bearer 4 samwise frodo gondor for 7 gondor 9 for 4 gondor 5 6 o 34 o").toString(), // "for ring o -12 o // bearer ring 3 bearer 4 samwise // frodo // gondor for 7 gondor 9 3 // o 99 o" "for ring o 34 o bearer ring 3 bearer 4 samwise frodo gondor for 7 gondor 9 for 4 gondor 5 6 o 34 o"); //eval dbg("testMyStuff: testing eval\n"); assertEquals( new Num(99).eval(), new Num(99) ); assertEquals( Expr.parse("99").eval(), new Num(99) ); assertEquals( Expr.parse("o 99 o").eval(), new Num(99) ); assertEquals( Expr.parse("ring 3 bearer 4 frodo").eval(), new Num(7) ); assertEquals( Expr.parse("ring o 99 o bearer ring 3 bearer 4 samwise frodo").eval(), new Num(111) ); assertEquals( Expr.parse("for 7 gondor 9 3").eval(), new Num(3) ); assertEquals( Expr.parse("for ring 3 bearer 4 samwise gondor 7 o 99 o").eval(), new Num(99) ); assertEquals( Expr.parse("for ring o -12 o bearer ring 3 bearer 4 samwise frodo gondor for 7 gondor 9 3 o 99 o").eval(), new Num(3) ); // "for ring o -12 o // bearer ring 3 bearer 4 samwise // frodo // gondor for 7 gondor 9 3 // o 99 o" // Add more specific tests here, // if you want things more specific that provided via adding to `allTests` below. } public void testTowardsAutomating() { dbg("testTowardsAutomating\n"); // we can automate checking that parse! is the (right)inverses of expr->string: for( String e : Arrays.asList(e0,e1,e2,e3,e4) ) { assertEquals( Expr.parse(e).toString(), e ); } // Though we also want to check that e0..e4 eval to 43,43,7,7,169 respectively. Iterator exps = Arrays.asList(e0,e1,e2,e3,e4).iterator(); Iterator dubs = Arrays.asList(34.0, 34.0, 7.0, 46.0, 9.0).iterator(); while (exps.hasNext()) { Num actual = (Num)(Expr.parse(exps.next()).eval()); Num expected = new Num(dubs.next()); assertEquals( actual, expected ); } // The above is a promising start, to automating tests. // Okay, we'll generalize the above to a more complete test-harness. // One thing, is that we don't want to have two parallel-lists; // instead keep a list of pairs. // Three sorts of tests we want to make, for many different exprs: assertEquals( Expr.parse("ring 4 bearer 3 frodo"), new BinOp("frodo", new Num(4), new Num(3)) ); assertEquals( Expr.parse("ring 4 bearer 3 frodo").eval(), new Num(7) ); assertEquals( Expr.parse("ring 4 bearer 3 frodo").toString(), "ring 4 bearer 3 frodo"); } /** * Sets up the test fixture. * * Called before test case method. */ public void setUp() { /* allTests should be a list of pairs: * a D0 Expr, and what that expression evaluates to. * Use a Double, for Num values. */ allTests = java.util.Arrays.asList( new Pair("7", 7) , new Pair("o 3 o", 3) , new Pair("ring 3 bearer 4 frodo", 7) , new Pair("ring 3 bearer 4 samwise", 12) , new Pair("ring ring 3 bearer 4 frodo bearer ring 3 bearer 4 samwise frodo", 19) , new Pair("ring o 3 o bearer o ring 2 bearer 3 frodo o samwise", 15) , new Pair("for 0 gondor 1 2", 1) , new Pair("for 1 gondor 1 2", 2) , new Pair("for ring 3 bearer -3 frodo gondor 1 2", 1) , new Pair("for ring for for 0 gondor 1 2 gondor 3 4 bearer -3 frodo gondor 1 2", 2) /********* //;>>>D1 tests //; Uncomment these tests, once `mod` is implemented: , new Pair("ring 3 bearer 4 sauron", 3) , new Pair("ring ring 5 bearer 6 frodo bearer 3 sauron", 2) , new Pair("ring 8.1 bearer 3 sauron", 2.1) , new Pair("ring 8 bearer 3.1 sauron", 1.8) , new Pair("ring -8.1 bearer 3 sauron", 0.9) , new Pair("ring -8 bearer 3.1 sauron", 1.3) , new Pair("ring 8.1 bearer -3 sauron", -0.9) , new Pair("ring 8 bearer -3.1 sauron", -1.3) , new Pair("ring -8.1 bearer -3 sauron", -2.1) , new Pair("ring -8 bearer -3.1 sauron", -1.8) , new Pair("ring 8 bearer 2 sauron", 0) , new Pair("ring -8 bearer 2 sauron", 0) , new Pair("ring 8 bearer -2 sauron", 0) , new Pair("ring -8 bearer -2 sauron", 0) , new Pair("ring 8 bearer 3 sauron", 2) , new Pair("ring -8 bearer 3 sauron", 1) , new Pair("ring 8 bearer -3 sauron", -1) , new Pair("ring -8 bearer -3 sauron", -2) // STUDENT-TODO: YOU-MUST-CREATE-SOME-TESTS-FOR-IfLE's *******/ ); } /** For every element in allTests, * parse the string, and then call toString on the result, * checking that we get back exactly the input string * (up to whitespace). */ public void testParseToString() { dbg("testParseToString\n"); for ( Pair t : allTests ) { String expected = t.first(); String actual = Expr.parse( t.first() ).toString(); if (! UtilIan.equalsIgnoreWhitespace(expected, actual, Expr.PUNCTUATION)) { // This assert will fail; just present it to the user: assertEquals( expected, actual ); } else { logPassedTest(); } } dbg("\n"); } /** For every element in allTests, * parse the string and eval the result, * checking that we get back the second item in the pair. * If the second item is a Java Number, convert it to an D0 Num, * and leave the double-comparison to Num.equals(Object). */ public void testEval() { dbg("testEval\n"); for ( Pair t : allTests ) { assertEquals( Expr.parse( t.first() ).eval(), Number.class.isInstance(t.second()) ? new Num( ((Number)t.second()).doubleValue() ) : t.second() ); logPassedTest(); } dbg("\n"); } private int testCaseNum = 0; public void logPassedTest() { ++testCaseNum; System.err.printf(".%s", (testCaseNum % 5 == 0) ? " " : "" ); } /** * Tears down the test fixture. * Called after every test case method. */ public void tearDown() { } /** Just like `System.err.printf` but for debugging-output; * comment out its body to disable. * (This same method might be repeated in multiple classes, so that * you turn messages on/off on a per-file basis.) * @see java.io.PrintStream#printf * @param fmt the format string * @param infos Any data needed by the `fmt` (one item per '%' in `fmt`) */ public void dbg( String fmt, Object... infos ) { System.err.printf( fmt, infos ); testCaseNum = 0; // reset the grouping of "."s for passing test-cases. } } /* In the D0-java code, a couple of classes extend junit.framework.TestCase. In order to compile these, you'll need to have that class (and others) in your CLASSPATH. I know that BlueJ comes with the junit-classes automatically, and I imagine that Eclipse does, as well. If you're getting an error "package junit.framework does not exist", you'll want to download 'junit.jar' (I got it from junit.org), and extract it somewhere in your classpath (e.g., in the same dir as your project). To run the tests [again, BlueJ and Eclipse have buttons to do this] from the command line, you'd type: java org.junit.runner.JUnitCore TestExpr Some slight further info at http://www.radford.edu/itec380/2022fall-ibarland/Lectures/how-to-run-junit.html */