| 153 |      1 | #!/bin/bash
 | 
| 221 |      2 | set -euo pipefail
 | 
|  |      3 | 
 | 
| 153 |      4 | 
 | 
|  |      5 | out=${1:-output}
 | 
|  |      6 | 
 | 
| 221 |      7 | echo -e "" > $out
 | 
| 153 |      8 | 
 | 
| 347 |      9 | echo -e "Below is the feedback for your submission of re.scala." >> $out
 | 
| 221 |     10 | echo -e "" >> $out
 | 
| 153 |     11 | 
 | 
|  |     12 | 
 | 
|  |     13 | # compilation tests
 | 
|  |     14 | 
 | 
|  |     15 | function scala_compile {
 | 
| 347 |     16 |   (ulimit -t 30; JAVA_OPTS="-Xmx1g" scala -Xprint:parser "$1" 2> c$out 1> c$out)
 | 
| 153 |     17 | }
 | 
|  |     18 | 
 | 
|  |     19 | # functional tests
 | 
|  |     20 | 
 | 
|  |     21 | function scala_assert {
 | 
| 347 |     22 |   (ulimit -t 30; JAVA_OPTS="-Xmx1g" scala -i "$1" -- "$2" -e "" 2> /dev/null 1> /dev/null)
 | 
| 153 |     23 | }
 | 
|  |     24 | 
 | 
|  |     25 | # purity test
 | 
|  |     26 | 
 | 
|  |     27 | function scala_vars {
 | 
| 423 |     28 |     (sed 's/immutable/ok/g' c$out > cb$out;
 | 
|  |     29 |      egrep '\bvar\b|\breturn\b|\.par\.|\.par |ListBuffer|AtomicInteger|mutable|util.control|new Array' cb$out 2> /dev/null 1> /dev/null)
 | 
| 153 |     30 | }
 | 
|  |     31 | 
 | 
|  |     32 | 
 | 
|  |     33 | 
 | 
|  |     34 | # compilation test
 | 
| 221 |     35 | 
 | 
| 347 |     36 | echo -e "re.scala runs?" >> $out
 | 
| 153 |     37 | 
 | 
| 347 |     38 | if (scala_compile re.scala)
 | 
|  |     39 | then
 | 
| 352 |     40 |     echo -e "  --> passed" >> $out
 | 
| 347 |     41 |     tsts=$(( 0 ))
 | 
|  |     42 | else
 | 
| 221 |     43 |     echo -e "  --> SCALA DID NOT RUN RE.SCALA\n" >> $out
 | 
| 347 |     44 |     tsts=$(( 1 )) 
 | 
| 153 |     45 | fi
 | 
|  |     46 | 
 | 
| 347 |     47 | # var, return, ListBuffer test
 | 
|  |     48 | #
 | 
|  |     49 | 
 | 
|  |     50 | if [ $tsts -eq 0 ]
 | 
|  |     51 | then
 | 
|  |     52 |     echo -e "re.scala does not contain vars, returns etc?" >> $out
 | 
|  |     53 | 
 | 
|  |     54 |     if (scala_vars re.scala)
 | 
|  |     55 |     then
 | 
|  |     56 | 	echo -e "   --> FAIL (make triple-sure your program conforms to the required format)" >> $out 
 | 
|  |     57 | 	tsts=$(( 1 ))
 | 
|  |     58 |     else
 | 
| 352 |     59 | 	echo -e "  --> passed" >> $out
 | 
| 347 |     60 | 	tsts=$(( 0 )) 
 | 
|  |     61 |     fi
 | 
|  |     62 | fi
 | 
|  |     63 | 
 | 
| 423 |     64 | ### make sure datatypes are not tampered with
 | 
| 347 |     65 | 
 | 
| 423 |     66 | if [ $tsts -eq 0 ]
 | 
|  |     67 | then
 | 
|  |     68 |     echo -e "re.scala has case classes for ALTs and SEQs?" >> $out
 | 
|  |     69 | 
 | 
|  |     70 |     if (scala_assert "re.scala" "re_test0.scala")
 | 
|  |     71 |     then
 | 
|  |     72 | 	echo -e "  --> passed" >> $out
 | 
|  |     73 | 	tsts=$(( 0 ))
 | 
|  |     74 |     else	
 | 
|  |     75 | 	echo -e "  --> FAIL (make sure the case clases are as given in the template)" >> $out 
 | 
|  |     76 | 	tsts=$(( 1 ))
 | 
|  |     77 |     fi
 | 
|  |     78 | fi
 | 
| 347 |     79 | 
 | 
| 221 |     80 | ### re tests
 | 
| 153 |     81 | 
 | 
| 347 |     82 | if [ $tsts -eq 0 ]
 | 
| 153 |     83 | then
 | 
| 221 |     84 |   echo -e " nullable(ZERO) == false" >> $out
 | 
|  |     85 |   echo -e " nullable(ONE) == true" >> $out
 | 
|  |     86 |   echo -e " nullable(CHAR('a')) == false" >> $out
 | 
|  |     87 |   echo -e " nullable(ZERO | ONE) == true" >> $out
 | 
|  |     88 |   echo -e " nullable(ZERO | CHAR('a')) == false" >> $out
 | 
|  |     89 |   echo -e " nullable(ONE ~  ONE) == true" >> $out
 | 
|  |     90 |   echo -e " nullable(ONE ~ CHAR('a')) == false" >> $out
 | 
|  |     91 |   echo -e " nullable(STAR(ZERO)) == true" >> $out
 | 
| 153 |     92 |   
 | 
| 221 |     93 |   if (scala_assert "re.scala" "re_test1.scala")
 | 
| 153 |     94 |   then
 | 
| 221 |     95 |     echo -e "  --> success" >> $out
 | 
| 153 |     96 |   else
 | 
| 221 |     97 |     echo -e "  --> \n ONE TEST FAILED\n" >> $out
 | 
| 153 |     98 |   fi
 | 
|  |     99 | fi
 | 
|  |    100 | 
 | 
|  |    101 | 
 | 
|  |    102 | 
 | 
| 347 |    103 | if [ $tsts -eq 0 ]
 | 
| 153 |    104 | then
 | 
| 221 |    105 |   echo -e " der('a', ZERO | ONE) == (ZERO | ZERO)" >> $out
 | 
|  |    106 |   echo -e " der('a', (CHAR('a') | ONE) ~ CHAR('a')) ==" >> $out
 | 
|  |    107 |   echo -e "                 ALT((ONE | ZERO) ~ CHAR('a'), ONE)" >> $out
 | 
|  |    108 |   echo -e " der('a', STAR(CHAR('a'))) == (ONE ~ STAR(CHAR('a')))" >> $out
 | 
|  |    109 |   echo -e " der('b', STAR(CHAR('a'))) == (ZERO ~ STAR(CHAR('a')))" >> $out
 | 
| 153 |    110 |   
 | 
| 221 |    111 |   if (scala_assert "re.scala" "re_test2.scala")
 | 
| 153 |    112 |   then
 | 
| 221 |    113 |     echo -e "  --> success" >> $out
 | 
| 153 |    114 |   else
 | 
| 221 |    115 |     echo -e "  --> \n ONE TEST FAILED\n" >> $out
 | 
| 153 |    116 |   fi
 | 
|  |    117 | fi
 | 
|  |    118 | 
 | 
|  |    119 | 
 | 
|  |    120 | 
 | 
| 347 |    121 | if [ $tsts -eq 0 ]
 | 
| 153 |    122 | then
 | 
| 221 |    123 |   echo -e " simp(ZERO | ONE) == ONE" >> $out
 | 
|  |    124 |   echo -e " simp(STAR(ZERO | ONE)) == STAR(ZERO | ONE)" >> $out
 | 
|  |    125 |   echo -e " simp(ONE ~ (ONE ~ (ONE ~ CHAR('a')))) == CHAR('a')" >> $out
 | 
| 421 |    126 |   echo -e " simp(((ONE ~ ONE) ~ ONE) ~ CHAR('a')) == CHAR('a')" >> $out
 | 
|  |    127 |   echo -e " simp(((ONE | ONE) ~ ONE) ~ CHAR('a')) == CHAR('a')" >> $out
 | 
| 221 |    128 |   echo -e " simp(ONE ~ (ONE ~ (ONE ~ ZERO))) == ZERO" >> $out
 | 
|  |    129 |   echo -e " simp(ALT(ONE ~ (ONE ~ (ONE ~ ZERO)), CHAR('a'))) == CHAR('a')" >> $out
 | 
|  |    130 |   echo -e " simp(CHAR('a') | CHAR('a')) == CHAR('a')" >> $out
 | 
| 329 |    131 |   echo -e " simp(CHAR('a') ~ CHAR('a')) == CHAR('a') ~ CHAR('a')" >> $out
 | 
| 221 |    132 |   echo -e " simp(ONE | CHAR('a')) == (ONE | CHAR('a'))" >> $out
 | 
|  |    133 |   echo -e " simp(ALT((CHAR('a') | ZERO) ~ ONE," >> $out
 | 
|  |    134 |   echo -e "          ((ONE | CHAR('b')) | CHAR('c')) ~ (CHAR('d') ~ ZERO))) == CHAR('a')" >> $out
 | 
| 315 |    135 |   echo -e " simp((ZERO | ((ZERO | ZERO) | (ZERO | ZERO))) ~ ((ONE | ZERO) | ONE ) ~ (CHAR('a'))) == ZERO" >> $out
 | 
|  |    136 |   echo -e " simp(ALT(ONE | ONE, ONE | ONE)) == ONE" >> $out
 | 
|  |    137 |   echo -e " simp(ALT(ZERO | CHAR('a'), CHAR('a') | ZERO)) == CHAR('a')" >> $out
 | 
| 403 |    138 |   echo -e " simp(ALT(ONE | CHAR('a'), CHAR('a') | ONE)) == ALT(ONE, CHAR('a'))" >> $out
 | 
| 221 |    139 |   if (scala_assert "re.scala" "re_test3.scala")
 | 
| 153 |    140 |   then
 | 
| 221 |    141 |     echo -e "  --> success" >> $out
 | 
| 153 |    142 |   else
 | 
| 221 |    143 |     echo -e "  --> \n ONE TEST FAILED\n" >> $out
 | 
| 153 |    144 |   fi
 | 
|  |    145 | fi
 | 
|  |    146 | 
 | 
|  |    147 | 
 | 
| 347 |    148 | if [ $tsts -eq 0 ]
 | 
| 153 |    149 | then
 | 
| 221 |    150 |   echo -e " val EVIL = SEQ(STAR(STAR(CHAR('a'))), CHAR('b'))" >> $out
 | 
|  |    151 |   echo -e " ders(\"aaaaa\".toList, EVIL) == SEQ(SEQ(STAR(CHAR('a')),STAR(STAR(CHAR('a')))),CHAR('b'))" >> $out
 | 
|  |    152 |   echo -e " ders(List('b'), EVIL) == ONE" >> $out
 | 
|  |    153 |   echo -e " ders(\"bb\".toList, EVIL) == ZERO" >> $out
 | 
|  |    154 |   echo -e " matcher(EVIL, \"a\" * 5 ++ \"b\") == true" >> $out
 | 
|  |    155 |   echo -e " matcher(EVIL, \"b\") == true" >> $out
 | 
|  |    156 |   echo -e " matcher(EVIL, \"bb\") == false" >> $out
 | 
|  |    157 |   echo -e " matcher(\"abc\", \"abc\") == true" >> $out
 | 
|  |    158 |   echo -e " matcher((\"ab\" | \"a\") ~ (ONE | \"bc\"), \"abc\") == true" >> $out
 | 
|  |    159 |   echo -e " matcher(ONE, \"\") == true" >> $out
 | 
|  |    160 |   echo -e " matcher(ZERO, \"\") == false" >> $out
 | 
|  |    161 |   echo -e " matcher(ONE | CHAR('a'), \"\") == true" >> $out
 | 
|  |    162 |   echo -e " matcher(ONE | CHAR('a'), \"a\") == true" >> $out
 | 
| 153 |    163 |   
 | 
| 221 |    164 |   if (scala_assert "re.scala" "re_test4.scala")
 | 
| 153 |    165 |   then
 | 
| 221 |    166 |     echo -e "  --> success" >> $out
 | 
| 153 |    167 |   else
 | 
| 221 |    168 |     echo -e "  --> \n ONE TEST FAILED\n" >> $out  
 | 
| 153 |    169 |   fi
 | 
|  |    170 | fi
 | 
|  |    171 | 
 | 
|  |    172 | 
 | 
| 347 |    173 | if [ $tsts -eq 0 ]
 | 
| 153 |    174 | then
 | 
| 221 |    175 |   echo -e " val EVIL = SEQ(STAR(STAR(CHAR('a'))), CHAR('b'))" >> $out  
 | 
|  |    176 |   echo -e " size(der('a', der('a', EVIL))) == 28" >> $out
 | 
|  |    177 |   echo -e " size(der('a', der('a', der('a', EVIL)))) == 58" >> $out
 | 
|  |    178 |   echo -e " size(ders(\"aaaaaa\".toList, EVIL)) == 8" >> $out
 | 
| 153 |    179 |   
 | 
| 221 |    180 |   if (scala_assert "re.scala" "re_test5.scala")
 | 
| 153 |    181 |   then
 | 
| 221 |    182 |     echo -e "  --> success" >> $out
 | 
| 153 |    183 |   else
 | 
| 221 |    184 |     echo -e "  --> \n ONE TEST FAILED\n" >> $out   
 | 
| 153 |    185 |   fi
 | 
|  |    186 | fi
 | 
|  |    187 | 
 | 
|  |    188 | 
 |