CS140 -- Lab 3 -- Reading Baseball Scores

<title> CS140 -- Lab 3</title>

<h1> CS140 -- Lab 3 -- Reading Baseball Scores</h1>
<h3>
<UL> <LI> CS140 -- Data Structures
<LI> Fall, 2007
<LI> <a href=http://www.cs.utk.edu/~plank>James S. Plank</a>
<LI> <a href=http://www.cs.utk.edu/~plank/plank/classes/cs140/Labs/Lab3/index.html>This file:
     <b>http://www.cs.utk.edu/~plank/plank/classes/cs140/Labs/Lab3/index.html</b></a>
</UL>
</h3>

<hr>
<hr>
<h2>Using <i>lynx</i></h2>

<i>Lynx</i> is a text-based web browser, which is nice when you want to pull
web pages and write programs that process them.  You will be writing such
a program for this lab.  If you say:
<pre>
lynx -dump -width 200 <i>URL</i>
</pre>
Then <i>lynx</i> will download the URL and print it on standard output
in a readable form.  The "-width 200" flag says to assume that your
reading device is at least 200 characters wide.  This is nice because
sometimes <i>lynx</i> wraps text when you'd rather it not.  

<hr>
<h2>Baseball scores on ESPN</h2>

ESPN provides web pages that have the scores and other information for 
Major League baseball games played in recent years.  The format of the URL
is:
<p>
<center>
     <tt>http://sports.espn.go.com/mlb/scoreboard?date=</tt><i>yyyymmdd</i>
</center>
<p>
where <i>yyyy</i> is the year in question, <i>mm</i> is the month, and
<i>dd</i> is the day.  Therefore, if you want to see the baseball scores
for August 29, 2007, you would point your browser to
<a href=http://sports.espn.go.com/mlb/scoreboard?date=20070829>
<b>http://sports.espn.go.com/mlb/scoreboard?date=20070829</b></a>.
Go ahead and look at that page.  You'll see that 15 games were played
that day.  The first game listed is the Toronto-Oakland game, where 
Oakland won 5 to 4.

<p>
Use <i>lynx</i> to grab that page to a local file.  You'll need to put
the URL in single quotes so that the shell does not try to do something
fancy with the question mark:
<p>
<pre>
UNIX> lynx -dump -width 200 'http://sports.espn.go.com/mlb/scoreboard?date=20070829' > score.txt
</pre>
I've done this -- look at your <b>score.txt</b> and make sure that it looks 
like this <a href=score.txt>score.txt</a>.
<p>
When you look at the file, you'll note that there's a lot of junk in it.  In fact,
there are 222 lines of stuff before you see your first score.  Here is a listing of the first
two games in the file -- the listing starts at line 219 of the file.  These games are Oakland beating Toronto
5 to 4 and the LA Angels beating Seattle 8 to 2.

<p>
<center>
<table border=3>
<td> <pre>
   Season:
   [2007]

   - American League -
   - National League -
   Final
   [374]Toronto (67-66, 28-39 away)
   [375]Oakland (66-69, 34-34 home)
   3 4 5 6 7 8 9 10 11
   0 1 1 0 0 0 2 0  0
   2 0 0 0 0 0 0 0  1
   R H E
   4 7 0
   5 9 0
   [376]Hannahan's game-ending single helps A's snap losing streak 
   [377]Box Score | [378]Play-By-Play | [379]Watch
   Balls: Strikes: Outs:
   Pitching: () 0 IP, 0 ER, 0 K
   Batting: () 0-0
   End of the 11th
   TOR: (0-0, 0.00 ERA)
   OAK: (0-0, 0.00 ERA)
   W: [380]Lugo (5-0) L: [381]Frasor (1-4) S: (0)
   HR ? TOR: [382]M. Stairs (17), [383]L. Overbay (9), [384]A. Rios (21), [385]A. Hill (14)
   Final
   [386]LA Angels (79-54, 35-34 away)
   [387]Seattle (73-58, 41-27 home)
   1 2 3 4 5 6 7 8 9
   2 0 0 1 1 0 0 2 2
   0 1 0 1 0 0 0 0 0
   R H  E
   8 17 1
   2 7  0
   [388]Weaver outduels Hernandez and Angels sweep M's
   [389]Box Score | [390]Play-By-Play | [391]Watch
   Balls: Strikes: Outs:
   Pitching: () 0 IP, 0 ER, 0 K
   Batting: () 0-0
   End of the 9th
   LAA: [392]Weaver (10-6, 3.79 ERA)
   SEA: [393]Hernandez (10-7, 4.08 ERA)
   W: [394]Weaver (10-6) L: [395]Hernandez (10-7) S: (0)
   HR ? LAA: [396]V. Guerrero (22), [397]J. Mathis (2)
</pre></td></table></center><p>

Here's how you can read this score file.
First, there will be no scores until you see a line that contains
the string
"- American League -", "- National League -", "- Games in AL Stadiums -"
or "- Games in NL Stadiums -".
Then, you can recognize a game score in the following way:
<UL>
<LI> First, there is a line that says "Final".
<LI> The next line contains the first team's name, surrounded by a number in square brackets,
a space, and a record in parentheses.
<LI> The next line contains the second team's name, surrounded by the same things.
<LI> Then there are a few lines, until a line whose first word is "R".
<LI> The first word of the next line contains the number of runs for the first team.
<LI> The first word of the next line contains the number of runs for the second team.
<LI> Then there are a bunch of other lines that contain various information.
</UL>

<hr>
<h3>MLB-Scores</h3>

Your job is to write the program <b>MLB-Scores</b>.  It will read a game file,
which should be the output of <i>lynx</i> on one of these baseball game files.
It reads this on standard input.  There are no command line parameters.
<p>
Now, for each game, <b>MLB-Scores</b> will print out a line in the following
format:
<pre>
Team-1-Name   Team-2-Name        Whether-Team-1-Won    Team-1-Score   Team-2-Score
</pre>
Specifically:
<p>
<UL>
<LI> Each team's name should be left-justified and padded to 15 characters
<LI> If Team-1 won the game, then print out "Win" for "Whether-Team-1-Won".
If Team-2 won the game, then print out "Loss".  Pad either of these to five
characters, right justified.
<LI> The two scores should be right justified, padded to three characters.
</UL>

After that, <b>MLB-Scores</b> should print out a blank line, and then 
the following information:
<p>
<LI> The average number of total runs scored in a game (that's the average
     total runs.  For example, the first game in our example had 9
     runs scored and the second had 10).  Print this to two decimal places.
<LI> The most number of runs scored in a game by any one team.
</LI>
<p>
So, for example:

<pre>
UNIX> <b>lynx -dump -width 200 'http://sports.espn.go.com/mlb/scoreboard?date=20070829' | MLB-Scores</b>
Toronto        Oakland         Loss  4  5
LA Angels      Seattle          Win  8  2
Boston         NY Yankees      Loss  3  4
Tampa Bay      Baltimore        Win  5  4
Minnesota      Cleveland       Loss  3  4
Detroit        Kansas City     Loss  0  5
White Sox      Texas           Loss  4  5
Washington     LA Dodgers      Loss  9 10
Colorado       San Francisco    Win  8  0
NY Mets        Philadelphia    Loss  2  3
Cincinnati     Pittsburgh       Win  8  0
Atlanta        Florida          Win  7  4
Milwaukee      Cubs             Win  6  1
St. Louis      Houston         Loss  0  7
Arizona        San Diego       Loss  1  3

Average number of runs scored in a game: 8.33
Maximum number of runs scored by a team: 10
UNIX> <b>lynx -dump -width 200 'http://sports.espn.go.com/mlb/scoreboard?date=20070612' | MLB-Scores</b>
Washington     Baltimore        Win  7  4
Colorado       Boston          Loss  1  2
Milwaukee      Detroit         Loss  0  4
Arizona        NY Yankees      Loss  1  4
San Diego      Tampa Bay       Loss  4 11
St. Louis      Kansas City     Loss  1  8
Atlanta        Minnesota       Loss  3  7
White Sox      Philadelphia    Loss  3  7
Texas          Pittsburgh      Loss  5  7
Cleveland      Florida         Loss  0  3
LA Angels      Cincinnati      Loss  3  5
Seattle        Cubs             Win  5  3
Oakland        Houston         Loss  4  5
NY Mets        LA Dodgers      Loss  1  4
Toronto        San Francisco   Loss  2  3

Average number of runs scored in a game: 7.80
Maximum number of runs scored by a team: 11
</pre>
If you look up that last file, you'll see it had inter-league games, and
so had the string "- Games in AL Stadiums -" to delimit the start of 
the scores.

<hr>
<h3>Assumptions</h3>

<UL>
<LI> You may assume that team names are 1000 characters or less.
<LI> You may assume that there are no more than 30 games listed in a file.
<LI> You may assume that scores are non-negative integers, and that there
  are never ties.
<LI> You may assume that after you see a line containing
"- American League -", "- National League -", "- Games in AL Stadiums -"
or "- Games in NL Stadiums -", then whenever you see a line with the
single word "Final", it will be followed by the proper score information.
<LI> You do not have to error check for bad files.  Simply make sure that
     your program works on valid files.
<LI> You may not assume that a file contains any scores.  In other words, 
     it is ok to send <b>MLB-Scores</b> an input file that has no scores.
It should print nothing in this case. 
</UL>

<hr>
<h3>Hints</h3>

The best way to structure things is to have an integer called <b>state</b>,
that starts with a value of zero.  Then the main loop of your program can
look like:

<pre>
   while (get_line(is) >= 0) {
     
      if (state == 0) {
         /* Look for "- American League -", etc and set the state to 1 
          if you see it */
      } else if (state == 1) {
        if (is->NF == 1 && strcmp("Final", is->fields[0]) == 0) {
             ....
             ....
      }
</pre>

You get the picture.  Since I have limited the number of total games,
you never need to call <b>malloc()</b> in this program.  I called <b>strdup()</b>
but you don't have to.  
<p>
In my program, I used <b>strcpy()</b>, <b>strcmp()</b>, <b>strchr()</b> and <b>strstr()</b>, 
and I used both the <b>fields</b> and <b>text1</b> fields of the <b>IS</b> struct.