CS 368 (Summer 2009) — Day 8 Homework

Due Monday, July 27th, at the start of class.

Description

This is an extension of the previous assignment. In this assignment, you'll write a script that reads a file with names and addresses.

Details

This program should read the list of names/addresses from a file; the name should be read from the command line; or, if you prefer, the the input can be read from the standard input stream. Each line in the file contains a name / address pair.

The program should parse these lines, extracting the name, the street address, the city name, the state, and the zip code. For "zip + 4" 9 digit zip codes, we're only interested in the first 5 digits.

The program should then count:

• The number of unique states.
• The number of unique zip codes (just the 5 digits) in each state.
• The number of unique street addresses for each zip code.
• The number of names for each street address.

Ultimately, what we're interested in is aggregate data. For each state, your program should report:

• The number of cities
• The maximum, minimum and mean number of zip codes in each city
For each city:
• The number of zip codes
• The maximum, minimum and mean number of street address
For each Zip Code:
• The number of addresses
• The maximum, minimum and mean number of names at each address

Address Format Details

• Name, followed by a semicolon.
• Street address, followed by a comma and a space. Street names may contain letters, digits, hyphens, spaces and periods.
• City name, followed by a comma and a space. City names may contain letters, hyphens, spaces, and periods.
• State abbreviation, followed by one or more spaces. The state abbreviation is two upper case letters.
• Zip code. The zip code is a 5 digit number, with an optional hyphen, and optional 4 digits "zip + 4" (12345 or 12345-6789).

Example Names / Addresses

• A. B. Smith;2432 N East St, Sometown, XX 12345
• J. Doe;1234 N East St, Sometown, XX 12345-6789
• J. Frost;1234 N 43rd st, Foo, BA 01234-0000
• N. R. LeRoy;1234 N 43rd st, Foo, BA 01234-5678

Hints

You'll need to use to use the capture capabilities that we learned today, and perl's various data structures.

Reminders

Do the work yourself, consulting reasonable reference materials as needed; any reference material that gives you a complete or nearly complete solution to this problem or a similar one is not OK to use. Asking the instructors for help is OK, asking other students for help is not.

Files

• Here's an update file with 160,000 (computer generated) names / addresses.

Hand In

A printout of your script on a single sheet of paper. At the top of the printout, please include “CS 368 Summer 2009”, your name, and “Homework 08, July 27, 2009”. Identifying your work is important, or you may not receive appropriate credit.