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

homelecturesrecipeexamshwsD2Lbreeze (snow day; distance)

R2-test-requirements
R2: initial tests

Complete the following tests, adding to the test cases already in the provided R0. 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 R1 in both racket and Java, you need R1 tests for both languages (#1,#2). However, for R2, you only need test cases for the language you are using for R2 (#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 R0.)

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 R1 tests, racket

    You might insert your tests below into to the provided file expr-test-R0.rkt (and perhaps update the file-name to indicate that it now includes R1 and R2 tests).
    (require rackunit)
    
    (define prog0 "| 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 R1 tests, Java

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

      #Test
      void testAFew() {
        String prog0 = "( 8.1 mod [[3]])| 8.1 <3> ;% |";
        assertEquals( Expr.parse(prog0), new BinExpr(                                                        ) );
        assertEquals( Expr.parse(prog0).toString(),                    );
        assertEquals( Expr.parse(prog0).eval(),                );
    
        
        // 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.
        
        }
    

    If you are using JUnit, 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 R2, you'll use either racket or Java:
    1. R2 tests, racket

      (define prog2 ":o x 5 :U |4 x xD|") ;
      (check-equal? (parse! prog2)                                                         )
      (check-equal? (expr->string (parse! prog2))        )
      (check-equal? (eval (parse! prog2))       )
      
      ; Make an additional example, where the `:o` 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! "|4 z ;)|"))   (parse!             ) )
      (check-equal? (substitute "z" 7 (parse! ":o x z :U |x z xD|"))
                    (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 `:o` inside of it ... yet.
      ; (But you are encouraged to start thinking about what you want to happen, in that situation.)
      
      
    2. some R2 tests, Java

          String prog2 = ":o x 5 :U |4 x xD|";
          assertEquals( Expr.parse(prog2),                                                                                                          )
          assertEquals( Expr.parse(prog2).toString(),        )
          assertEquals( Expr.parse(prog2).eval(),              )
          /*
           ; Make an example, where the `:o` 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("|4 z ;)|").substitute(new Id("z"),new Num(7)), Expr.parse(             ) );
          assertEquals( Expr.parse(":o x z :U |x z xD|").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 `:o` 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 R0 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 from junit.org, 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)


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