CSC 310 Programming Languages, Spring 2014, Dr. Dale E. Parson

Transcription

1 CSC 310 Programming Languages, Spring 2014, Dr. Dale E. Parson Assignment 3, Perquacky in Python, due 11:59 PM, Saturday April 12, 2014 I will turn the solution back on Monday April 14, after which I will accept no late solution. Read the sections in Chapter IV entitled Classes and Advanced Class Definition in as preparation for this assignment after the midterm. The book is linked on the course page. Login into your account on acad/bill and do the following steps: cp ~parson/proclang/perquack3.problem.zip ~/ProcLang/perquack3.problem.zip cd ~/ProcLang unzip perquack3.problem.zip cd./perquack3 gmake clean test Initially Perquacky.java will test correctly but Perquacky.py will not because Perquacky.py is incomplete. Your assignment is to use Java class Perquacky in Perquacky.java as a model for completing Python class Perquacky in Perquacky.py as explained in detail in STUDENT comments in Perquacky.py. Make sure to read them all thoroughly. In addition to the Java source code, there is Javadoc for the Java solution, including private fields and methods, at: If you just want to run Java tests invoke gmake testj. For the Python tests invoke gmake testpy. As usual use gmake clean test to run tests. Here is what the solution test run looks like. -bash-3.00$ gmake clean test /bin/rm -f *.o *.class.jar core *.exe *.obj *.pyc /bin/rm -f *.class *.pyc *.out *.dif testsave.dat *.dat /bin/rm -f./perquacky CLASSPATH=.. /usr/jdk/jdk1.6.0_02/bin/javac Perquacky.java JAVA COURSE ASSIGNMENT1 TESTS STARTED CLASSPATH=.. /usr/jdk/jdk1.6.0_02/bin/java perquack3.perquacky english.mthes.txt hermione harry ron < jtest1.txt > jtest1.out 2>jtest1.error.out diff jtest1.out jtest1.ref > jtest1.dif diff jtest1.error.out jtest1.error.ref > jtest1.error.dif JAVA ASSIGNMENT1 TESTS PASS gmake[1]: Entering directory `/export/home/faculty/parson/private/csc310/solutions/perquack3' gmake[1]: Leaving directory `/export/home/faculty/parson/private/csc310/solutions/perquack3' ASSIGNMENT3 PYTHON TESTS STARTED PYTHONPATH=. python Perquacky.py english.mthes.txt harry hermione ron < pytest1.txt > pytest1.out 2>pytest1.error.out diff pytest1.out pytest1.ref > pytest1.dif diff pytest1.error.out pytest1.error.ref > pytest1.error.dif gmake[1]: Entering directory `/export/home/faculty/parson/private/csc310/solutions/perquack3' gmake[1]: Leaving directory `/export/home/faculty/parson/private/csc310/solutions/perquack3' ASSIGNMENT3 PYTHON TESTS PASS The handout tests run the same for Java, but the Python tests give diffs. To play the Java game interactively just do this: page 1 Dr. Dale E. Parson, CSC 310, Spring, 2014,

2 CLASSPATH=.. /usr/jdk/jdk1.6.0_02/bin/java perquack3.perquacky english.mthes.txt hermione harry ron You can use other player names, and use a different pseudo-random number generator seed to get a different game sequence. Below is a static call graph for all of the methods in the Java class. Java students had to write all of the ones labeled STUDENT. You will write all of the Python methods except main and the Perquacky constructor. Method call graph for assignment 3 After gmake clean test runs without diffs, please reread these specifications and the STUDENT comments in Perquacky.py to make sure you don t miss anything. Complete the optional survey.txt if you want to, and then gmake turnitin as usual before the deadline. Time management study survey: OPTIONAL 2% BONUS CREDITS I am collecting data for assessment that determines the associations between a) project start date, b) length of work sessions, c) time of day of work sessions, and d) conflicting schedule pressures, and student success on projects as measured by grades and grade improvements. You can earn half of these bonus points (1% additional for the project) by permitting me to collect file sizes, time stamps, time of change, and duration of work session. My automatic script uses a simple ls l command to list directory contents, and it keeps backup copies of your source files to determine amount of code changed per session. The log data goes to my account to keep your account from running out of file space. page 2 Dr. Dale E. Parson, CSC 310, Spring, 2014,

3 If you do not want to participate, run gmake optout to shut off data collection, and also notify me my using the subject line opt out. I will not collect your data, and if you have already turned some in, I will remove the files. You can earn an additional 1% bonus point by completing a survey in file survey.txt in the project directory. Please fully replace each ****** field with a number. To get this 1% you must also allow data collection for the previous 1%. This survey is not useful without the auto-collected log data. Thus, the total possible points for a project is 102%. The collected data in no way affects your grade, other than by contribution of bonus points. My assessment outlined in the first paragraph of this section could show an association between number of CSC courses that assign you big projects on the same week and the rate of problems encountered completing an assignment. I am looking for ways to improve success rates on projects in future semesters, and I need to collect data in survey.txt and by automatic data collection before I can analyze these data. This is not secret data mining, and I have no time or intention of analyzing the data until this summer. Again, if you wish to opt out of this optional part of assignments, there is no penalty. Perquacky.py as handed out: 1 # perquack3/perquacky.py 2 # CSC 310 Programming Languages Spring # D. Parson's handout starting point for Perquacky problem 3. 4 # STUDENT 1: Place your name here. 5 # See 6 # and Perquakcy.java for the complete Java solution. 7 8 import random 9 import sys 10 import copy class Perquacky(object): 13 ''' 14 An object of class Perquacky allows two or more players 15 to place the dice-based word game Perquacky. 16 ''' 17 # STUDENT 2: Write the initializations for all of the class-static 18 # data fields below except vulnerablescore and blackdice, which I 19 # have given you. Also, write documentation STRINGS similar to 20 # mine immediately AFTER each class-static field initialization. 21 # You can use the documentation from the Java Perquacky.java or 22 # 23 vulnerablescore = ''' 25 A player becomes vulnerable after attaining a score of 26 vulnerablescore, after which that played must make 27 vulnerablerequired per complete round, or lose 28 vulnerablepenalty points. 29 ''' 30 blackdice = [ # each row is a die 31 ['r', 'i', 'f', 's', 'u', 'h'], 32 ['k', 't', 'h', 'r', 'b', 'i'], 33 ['b', 'w', 'y', 'l', 'o', 'o'], 34 ['e', 'a', 'a', 'a', 'e', 'e'], 35 ['o', 'o', 'p', 'c', 'w', 'm'], page 3 Dr. Dale E. Parson, CSC 310, Spring, 2014,

4 36 ['r', 'u', 'm', 'i', 's', 'g'], 37 ['e', 'a', 'e', 'a', 'a', 'e'], 38 ['n', 'd', 'o', 't', 'l', 'r'], 39 ['e', 'q', 'v', 'x', 'j', 'z'], 40 ['f', 'n', 'u', 'p', 'i', 't'] 41 ] 42 ''' 43 blackdice holds the black dice, 1 1D array of 44 6 letters per die. 45 ''' 46 # STUDENT 3 I have written the constructor and Python's equivalent 47 # of Java's Perquacky.main. You must write all of the other methods 48 # from Perquacky.java or their equivalents. In some cases it may 49 # not be necessary to translate a private helper method to Python, 50 # because Python easy to do the same work using built-in techniques. 51 # It is up to you concerning how closely to stick to the Java code. 52 # However, you will have to be careful to match the sequence of 53 # calls to the pseudo-random number generator in order to match my 54 # test output in pytest1.ref and pytest1.error.ref. Your output 55 # must match pytest1.ref and pytest1.error.ref exactly. 56 def init (self, dictionaryfilename, seed, playerlist): 57 ''' 58 Construct a Perquacky object that is ready to play via 59 the play() method. dictionaryfilename is the path to the dictionary file 61 with one word per line. seed is the seed integer for the pseudo-random 63 generator used to order the players and role the dice. 64 A negative seed lets the generator seed itself. Use a 65 non-negative seed to repeat test runs. playerlist is an array of two or more player names. 67 ''' 68 # STUDENT NOTE: All fields contained within the object are first 69 # defined inside the constructor. Note that "self" is Python's 70 # equivalent to C++ or Java's "this" pointer. It must appear 71 # as the first parameter of non-static methods (a.k.a. object 72 # methods), and it must always be used explicitly to reference 73 # the current object's fields and methods. 74 # IMPORTANT THINGS TO NOTE: 75 # A. Calling self.randomnumgenerator.randint(a,b) returns an 76 # integer from A through B *inclusive*, meaning that B may be 77 # among the returned values. Including B is rather unusual; 78 # Java's randomnumgenerator.nextint and most Python functions 79 # and methods (such as range(a,b)) do not include the upper 80 # bound itself. They operate in the range [A, B). 81 # B. When you want to use a static field in your code, you must 82 # refer it it like this: Perquacky.vulnerableScore 83 # Its name is CLASSNAME.FIELDNAME. The same holds for static 84 # methods, but there are none in this assignment. 85 # Object methods and fields are prefixed with self. when used 86 # from within an object method. 87 # C. Where Perquacky.java uses System.out.print or System.out.println, 88 # use sys.stdout.write with a single string argument. Glue together 89 # a single string argument using string concatenation, and convert 90 # any non-string to a string by using the str() constructor on that 91 # object. Concatenation requires only string objects. Also, page 4 Dr. Dale E. Parson, CSC 310, Spring, 2014,

5 92 # concatenate '\n' if you want the equivalent of println. Also, 93 # where Perquacky.java uses System.err.print or System.err.println, 94 # use sys.stderr.write. There is an example of sys.stdout.write in 95 # my constructor code below. 96 # STUDENT THIS CONSTRUCTOR IS COMPLETE AND CORRECT AS WRITTEN. 97 self.dictionary = set([]) 98 dfile = open(dictionaryfilename, "ru") 99 line = dfile.readline() 100 while line: 101 line = line.strip() 102 if line: 103 self.dictionary.add(line.lower()) 104 line = dfile.readline() 105 dfile.close() 106 self.randomnumgenerator = random.random() 107 if seed < 0: 108 self.randomnumgenerator.seed(none) # default seed 109 else: 110 self.randomnumgenerator.seed(seed) # explicit 111 self.players = [] # random order 112 self.score = [] # parallel to player name 113 plist = copy.copy(playerlist) # shallow copy 114 while plist: 115 if len(plist) == 1: 116 index = else: 118 index = self.randomnumgenerator.randint(0, 119 len(plist)-1) 120 self.players.append(plist[index]) 121 self.score.append(0) 122 del plist[index] 123 sys.stdout.write("order of play is:") 124 for p in self.players: 125 sys.stdout.write(' ' + p) 126 sys.stdout.write('\n') 127 def validateword (self, whoix, letters, word, wordsformed, 128 smallestword, wordset): 129 ''' 130 Validate that the word is legal, or if it is not, 131 report the problem to the error output and return. 132 This method does not compute score or change object state. whoix is the internal index of the player. letters is the list of letters to be used. word is the word proposed by the user. wordsformed is a 2D array of words, where each 137 1D column holds the words of a given length, starting 138 with 3-letter words at wordsformed[0]. smallestword is the length of the smallest allowed word 140 in this round for this player, may be 3 or 4. wordset is the set of words formed by this player 142 so far in this round. 143 ''' 144 pass # STUDENT REPLACE THIS LINE WITH THE METHOD CODE 145 # STUDENT MAKE SURE TO INCLUDE ALL THE TESTS IN THE JAVA METHOD. 146 def scorewords (self, whoix, wordsformed, isvulnerable): 147 ''' page 5 Dr. Dale E. Parson, CSC 310, Spring, 2014,

6 148 Score the already-validated word, returning the score for 149 this player in this round, and updated the player's 150 overall score (sum) in this object. scorewords will update 151 and return a negative score when a vulnerable player does 152 not make the required number of points. whoix is the internal index of the player. wordsformed is a 2D array of words, where each 155 1D column holds the words of a given length, starting 156 with 3-letter words at wordsformed[0]. isvulnerable is True if the player's score has 158 entered the vulnerable state, at which point the player 159 must make a minimum number of vulnerablerequired points 160 to avoid a penalty. this player's score for this round. 162 ''' 163 pass # STUDENT REPLACE THIS LINE WITH THE REAL CODE 164 def playplayer (self, whoix): 165 ''' 166 Let the next player take a turn in this round. whoix is the internal index of this player. the player's score at the end of the round. 169 ''' 170 pass # STUDENT REPLACE THIS LINE WITH THE REAL CODE 171 def playround (self): 172 ''' 173 Play one round among all players, then return. the largest total current score. 175 ''' 176 pass # STUDENT REPLACE THIS LINE WITH THE REAL CODE 177 def play(self): 178 ''' 179 Play the entire game until someone wins, allowing 180 each player to play in every round. At present there 181 is no means for stopping or saving a game. It must 182 complete or be aborted from outside the program. 183 ''' 184 pass # STUDENT REPLACE THIS LINE WITH THE REAL CODE 185 if name == ' main ': 186 ''' 187 Validate command line arguments, then construct and play 188 a game of Perquacky to completion. Command line usage is: 189 python Perquacky.py dictionaryfilename seed players where there must be 2 or more players. 191 ''' 192 # STUDENT THIS MAIN IS COMPLETE AND CORRECT AS WRITTEN. 193 usage = \ 194 "python Perquacky.py dictionaryfilename seed players..." 195 if len(sys.argv) < 5: 196 sys.stderr.write(usage + '\n') 197 sys.exit(1) 198 players = sys.argv[3:] 199 game = Perquacky(sys.argv[1], int(sys.argv[2]), players) 200 game.play() 201 sys.exit(0) page 6 Dr. Dale E. Parson, CSC 310, Spring, 2014,