RU beehive logo ITEC dept promo banner
ITEC 380
2017fall
ibarland

homelecturesrecipeexamshwsD2Lbreeze (snow day; distance)

S2-test-requirements
S2: initial tests

Complete the following tests, adding to the test cases already in the provided S0. They should be complete, running tests (even though they may not pass yet, and eval etc. might throw exceptions. But do have any new needed data definitions/classes with their fields, even if no code for them). On D2L, submit just your test-files containing this code (new data definitions/classes not needed).
Since you need to do S1 in both racket and Java, you need S1 tests for both languages (#1,#2). However, for S2, you only need test cases for the language you are using for S2 (#3 or #4).
Attach two files: the racket tests in one file, and the Java tests in another. (You can add these to the existing test files distributed with S0.)

When filling in the blanks below, the result of parse will be fairly verbose (spanning more than one line), but will also be the most informative in understanding how the code works.

  1. some S1 tests, racket

    You might insert your tests below into to the provided file expr-test-S0.rkt (and perhaps update the file-name to indicate that it now includes S1 and S2 tests).
    (require rackunit)
    
    (define prog0 "?mo 8.1 |3|")
    (check-equal? (parse! prog0)                                                  )
    (check-equal? (expr->string (parse! prog0))                )
    (check-equal? (eval (parse! prog0))       )
    
    
    ; Now, make a test for a `if … is zero` expression.
    ; You only need one example for this submission, but
    ; in your real program you'll probably want at least two or three.
    
    
  2. some S1 tests, Java

    You might add the following to the file ExprTest.java.

      @Test
      void testAFew() {
        String prog0 = "?mo 8.1 |3|";
        assertEquals( Expr.parse(prog0), new BinOp(                                                    ) );
        assertEquals( Expr.parse(prog0).toString(),                );
        assertEquals( Expr.parse(prog0).eval(),                );
    
        
        // Now, make a test for a `ifnz` expression.
        // You only need one example for this submission, but
        // in your real program you'll probably want at least two or three.
        
        }
    

    If you are using JUnit1, these tests should work directly. Otherwise, you might want to write your own method

        void assertEquals( Object actual,  Object expected ) {
          if (!actual.equals(expected)) {
            System.err.printf("assertion failed:\nExpect: %s\nActual: %s\n", expected.toString(), actual.toString() );
            }
          }    
      

  3. For S2, you'll use either racket or Java:
    1. S2 tests, racket

      (define prog2 "let x 5 in ?mu 4 x") ;2
      (check-equal? (parse! prog2)                                                       )
      (check-equal? (expr->string (parse! prog2))        )
      (check-equal? (eval (parse! prog2))       )
      
      ; Make an additional example, where the `let` is *not* the top-level expression:
      ; Then, have the three tests for it, as above.
      
      
      
      
      
      
      
      ; The last paragraph of #2 on hw07 mentions that you'll have to do substitution in a tree.
      ; Although `substitute` returns a *tree* (an Expr), 
      ; we can use `parse!` (already tested!) to help us generate our expected-results.
      ;
      (check-equal? (substitute "x" 9 (parse! "3"))   (parse!     ) )
      (check-equal? (substitute "x" 9 (parse! "x"))   (parse!     ) )
      (check-equal? (substitute "z" 7 (parse! "x"))   (parse!     ) )
      (check-equal? (substitute "z" 7 (parse! "?ad 4 z"))   (parse!           ) )
      (check-equal? (substitute "z" 7 (parse! "let x z in ?mu x z"))
                    (parse!                         ) )
      
      ; Give at least one more interesting tree, to test `substitute` on,
      ; with parse-tree of height of 2 or more.
      ; You do *not* need to do `substitute` on a parse tree containing a `let` inside of it ... yet.
      ; (But you are encouraged to start thinking about what you want to happen, in that situation.)
      
      
    2. some S2 tests, Java

          String prog2 = "let x 5 in ?mu 4 x";
          assertEquals( Expr.parse(prog2),                                                                                                    );
          assertEquals( Expr.parse(prog2).toString(),        );
          assertEquals( Expr.parse(prog2).eval(),              );
          /*
           ; Make an example, where the `let` is *not* the top-level expression:
           ; Then, have the three tests for it, as above.
          */
          
      
         
         
          
          
          /*
           ; The last paragraph of #2 on hw07 mentions that you'll have to do substitution in a tree.
           ; Although `substitute` returns a *tree* (an Expr), 
           ; we can use `parse` (already tested!) to help us generate our expected-results.
          */
          assertEquals( Expr.parse("3").substitute(new Id("x"),new Num(9)), Expr.parse(     ) );
          assertEquals( Expr.parse("x").substitute(new Id("x"),new Num(9)), Expr.parse(     ) );
          assertEquals( Expr.parse("x").substitute(new Id("z"),new Num(7)), Expr.parse(     ) );
          assertEquals( Expr.parse("?ad 4 z").substitute(new Id("z"),new Num(7)), Expr.parse(          ) );
          assertEquals( Expr.parse("let x z in ?mu x z").substitute(new Id("z"),new Num(7)),
                        Expr.parse(                         ) );
          /*
           ; Give at least one more interesting tree, to test `substitute` on,
           ; with parse-tree of height 2 or more.
           ; You do *not* need to do `substitute` on a parse tree containing a `let` inside of it ... yet.
           ; (But you are encouraged to start thinking about what you want to happen, in that situation.)
          */
          
        }
      

This code should compile and run, though of course they won't yet pass.
(Note that before these tests compile/run, you'll need to define the structs/classes for Id and LetExprs. You don't need to submit those classes with the test cases but presumably you'll at least have the class-with-field declarations, and (for Java) the routine constructor. Note that you don't need to write any getters for your Java fields, but will eventually need to write an equals and hashCode method, as done in the provided S0 classes.

These tests are not meant to be comprehensive of everything you'll eventually want to test for. They are just intended to get you started on the homework, and understanding what the functions need to do, before the weekend.


1 Many IDEs have JUnit built-in (e.g. eclipse and BlueJ). If yours doesn't, you need to download a .zip/.jar from junit.org (jar files), place it in the same directory, and perhaps adjust the CLASSPATH for your environment so knows where to look for other classes. Post on the discussion board, to leverage your classmates' knowledge!      
2This exact string is subject to exact syntax we decide on in class. However, the three tests involving prog1 can all be completed w/o committing to that exact syntax!      

homelecturesrecipeexamshwsD2Lbreeze (snow day; distance)


©2017, Ian Barland, Radford University
Last modified 2017.Nov.21 (Tue)
Please mail any suggestions
(incl. typos, broken links)
to ibarlandradford.edu
Rendered by Racket.