CS 368 (Summer 2009) — Day 10 Homework

Due Thursday, July 30th, at the start of class.

Description

This is an extension of the previous regular expression assignment. In this assignment, you'll write a perl module that reads the same file with names and addresses, and provides access to that data. Additionally, you'll need to write a simple program which employs this module.

Details

This module should read the list of names/addresses from a file; the name should be read from the command line. The program should pass this file name to an initialized function in the module. Each line in the file contains a name / address pair.

The module should parse these lines, extracting the name, the street address, the city name, the state, and the zip code.

The module should store the various data fields indexed by the name, and by city/state. When duplicate names are encountered, both should be stored. The module should provide accessor subroutines to:

• Get the list of addresses (as a Perl data structure) associated with a particular name. If no matching names are found, it should return an empty list.
• Get the list of name / addresses (as the same Perl data structure) associated with a states & city name. If no matching city / state are found, it should return an empty list.

The program should start up by initializing the module, passing it the file name of the data file. After that, it should loop, allowing the user to enter a command:

• "quit" - Causes the program to exit
• "name <name>" - Causes the program to get the list of address records associated with this name from the module, and to display any addesses found.
• "city <state> <city>" - Causes the program to get the list of address records associated with this city / state from the module, and to display any addesses found.

Address Format Details

• Name, followed by a colon.
• 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 you've learned in the past, 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 10, July 30, 2009”. Identifying your work is important, or you may not receive appropriate credit.