There are a number of methods in Car and ParkingLot that you need to implement. When necessary, guidance is provided in the template code in the form of comments. The locations where you need to write code have been clearly indicated with an inline comment that reads as follows:

// WRITE  YOUR  CODE  HERE!

The toString() methods for both Car and ParkingLot have been provided to you in full.   Similarly, the main( . . . )  method (in ParkingLot) has been provided.  You do not need to change these methods, but you are encouraged to study them carefully.

Once the remaining methods in Car and ParkingLot have been implemented, running ParkingLot .main( . . . ) will produce the following output. Note that our example parking lot has only 18 parkable spots, since two spots in the lot design are marked as “N”. In our example, there is a total of three cars parked in the lot.

$  java  ParkingLot

Please  enter  the  name  of  the  file  to  process:  parking .inf

Total  number  of  parkable  spots  (capacity):  18

Number  of  cars  currently  parked  in  the  lot:  3

====  Lot  Design  ====

S,  S,  S,  S,  N

R,  R,  L,  L,  E

R,  R,  L,  L,  E

S,  S,  S,  S,  N

====  Parking  Occupancy  ====

(0,  0):  Unoccupied

(0,  1):  S(ABC)

(0,  2):  Unoccupied

(0,  3):  Unoccupied

(0,  4):  Unoccupied

(1,  0):  Unoccupied

(1,  1):  Unoccupied

(1,  2):  L(ABD)

(1,  3):  Unoccupied

(1,  4):  Unoccupied

(2,  0):  Unoccupied

(2,  1):  Unoccupied

(2,  2):  Unoccupied

(2,  3):  Unoccupied

(2,  4):  Unoccupied

(3,  0):  Unoccupied

(3,  1):  Unoccupied

(3,  2):  Unoccupied

(3,  3):  S(ABX)

(3,  4):  Unoccupied

$

Important Considerations (Please Read Carefully!)

Below are some important considerations that you need to account for in your implementation. Structure of the input file The structure of the input file is as depicted in Figure 3.

Determining the size of the arrays to instantiate: You will be storing the lot design and occupancy information using two instance variables that are respectively declared as:

private  CarType[][]  lotDesign;

private  Car[][]  occupancy;

One problem that you have to deal with is how to instantiate these variables. To do so, you need to know the dimensions of the parking lot. But, you can know this only after processing the information up to the “###” delimiter in the input file.  Later on in the course, we will see “expandible” data structure like linked lists, which do not have a fixed size, allowing elements to be added to them as you go along. For this assignment though, you are forbidden from using lists or similar data structures with non-fixed sizes. Instead, you are expected to work with fixed-size arrays. In this assignment, the easiest way to instantiate the arrays is through a two-pass strategy. This means that you will go over (the lot-design part of) the input file twice. In the first pass, you determine the dimensions of the parking lot design.  You can assume that the lot has a perfectly rectangular shape with all rows having the same number of spots in them.  With the dimensions of the lot design known, you can instantiate lotDesign and occupancy.  Then, through a second pass on the input file, you can populate (the now-instantiated) lotDesign and occupancy. Note that, as illustrated in Figure 2, you are expected to instantiate lotDesign and occupancy as a row × spots-per-row array, as oppposed to a spots-per-row × row array.  While this latter strategy is correct, you are asked to use the former (that is, row × spots-per-row) as a convention throughout this assignment.

Removing blank spaces and empty lines:  Blank spaces and empty lines should be discarded. For example, con- sider the input file in Figure 4. This file is the same as the one in Figure 1, only with some spaces and empty lines added. These spaces and new lines need to be trimmed and ignored. Simply put, spaces and empty lines should be treated as non-existent.

Figure 4: Example with extra spaces and empty lines; spaces and empty lines should be discarded

Rules for parking: As the occupancy instance variable is populated, you need to ensure that the following rules are always respected:

• No car can be parked at a spot that is designated NA in the lot design;

• A car cannot be parked at an out-of-bound position;

• At most one car can be parked at any given (non-NA) spot;

• An electric car is allowed to park at any (non-NA) spot: ELECTRIC, SMALL, REGULAR, LARGE;

• A small car is allowed to park only at the following spot types: SMALL, REGULAR, LARGE;

• A regular car is allowed to park only at the following spot types: REGULAR, LARGE;

• A large car is allowed to park only at the following spot type: LARGE;

If a car in the input file violates any of the above rules, it will not be parked at the specified spot. For example, consider the input file in Figure 5. For this input file, only one of the cars specified, namely the car with plate C3, can be parked. C1 is a large car attempting to park at a small spot (0, 1). C2 is attempting to park at an NA spot (2, 2). C4 is attempting to park at a spot already occupied by C3. Finally, C5 is attempting to park at a spot with indices that are out of bound.

Figure 5: Example Input with Errors

The output resulting from processing the input file of Figure 5would be as follows:

$  java  ParkingLot

Please  enter  the  name  of  the  file  to  process:  parking-with-errors .inf

Car  L(C1)  cannot  be  parked  at  (0,1)

Car  E(C2)  cannot  be  parked  at  (2,2)

Car  L(C4)  cannot  be  parked  at  (1,1)

Car  S(C5)  cannot  be  parked  at  (3,3)

Total  number  of  parkable  spots  (capacity):  6

Number  of  cars  currently  parked  in  the  lot:  1

====  Lot  Design  ====

S,  S,  N

L,  L,  E

L,  N,  N

====  Parking  Occupancy  ====

(0,  0):  Unoccupied

(0,  1):  Unoccupied

(0,  2):  Unoccupied

(1,  0):  Unoccupied

(1,  1):  S(C3)

(1,  2):  Unoccupied

(2,  0):  Unoccupied

(2,  1):  Unoccupied

(2,  2):  Unoccupied

$

Implementation

You are now ready to program your solution.  For this assignment, you need to follow the patterns provided to you in the template code (see the “Files” section, discussed later). You cannot change any of the signatures of the methods. You cannot import any classes or packages beyond the ones already imported. You cannot add any new public methods or variables. You can, however, add new private methods to improve the readability and/or the organization of your code.

Car

You need to complete the setters, getters, and the constructor in the Car class.

ParkingLot

There are a number of methods in ParkingLot that you need to either complete or implement from scratch. Guid- ance is provided in the template code in the form of comments. The locations where you need to write code have been clearly indicated with an inline comment that reads as follows:

// WRITE  YOUR  CODE  HERE!

The easiest way to navigate the template code is to start from the main method of the ParkingLot class, shown in Figure 6.  Intuitively, this method works as follows: First it displays your student information by calling Stu- dentInfo .display(), which is a method that you will need to complete1. Next, it reads from the standard input the name of the input file to process. After that, the main method creates an instance of ParkingLot; the constructor of ParkingLot will process the input file and populate lotDesign and occupancy (explained earlier). Finally, the method prints to the standard output information about the ParkingLot instance that was just created.

Figure 6: The main method in DataSet

Please note that there are a couple of technicalities which you will learn about only later in the course.  One is how to process files.  The other is the notion of exceptions in Java.  For this assignment, the template code for file processing is provided wherever it is needed.  As for exceptions, you do not have to deal with them in this assignment, but you will see that some methods in the code are declared as throwing exceptions. You can ignore these exception declarations for now.

Util

The Util class faciliates the implementation of Car and ParkingLot. You are not supposed to alter the Util class in this assignment. Please leave this class as is. The Util class provides two static methods that you can use:

•  public  static  CarType  getCarTypeByLabel(String  label): Returns the CarType literal associated with a given textual label (E, S, R, L, N).

•  public  static  String  getLabelByCarType(CarType  type):  Returns the textual label associated with a given CarType literal.

Academic Integrity

This part of the assignment is meant to raise awareness concerning plagiarism and academic integrity. Please read the following documents.

• https://www.uottawa.ca/about/14-fraude-scolaire

• https://www.uottawa.ca/vice-president-academic/academic-integrity

Cases of plagiarism will be dealt with according to the university regulations. By submitting this assignment, you acknowledge:

1. I have read the academic regulations regarding academic fraud.

2. I understand the consequences of plagiarism.

3. With the exception of the source code provided by the instructors for this course, all the source code is mine.

4. I did not collaborate with any other person, with the exception of my partner in the case of team work.

• If you did collaborate with others or obtained source code from the Web, then please list the names of your collaborators or the source of the information, as well as the nature of the collaboration. Put this information in the submitted README.txt file. Marks will be deducted proportional to the level of help

provided (from 0 to 100%).

Rules and regulation

• Follow all the directives available on the assignment directives web page.

• Submit your assignment through the on-line submission system virtual campus.

• You must preferably do the assignment in teams of two, but you can also do the assignment individually.

• You must use the provided template classes below.

• We will be using an automated tool to compare all the assignments against each other (this includes both, the French and English sections). Submissions that are flagged by this tool will receive the grade of 0.

• It is your responsibility to make sure that Brightspace has received your assignment. Late submissions will not be graded.

Files

You must hand in a zip file (no other file format will be accepted). The name of the top directory has to have the following form: a1_3000000_3000001, where 3000000 and 3000001 are the student numbers of the team members submitting the assignment (simply repeat the same number if your team has one member).   The name of the folder starts with the letter “a” (lowercase), followed by the number of the assignment, here 1.  The parts are separated by the underscore (not the hyphen).  There are no spaces in the name of the directory.  The archive a1_3000000_3000001.zip (available on Brightspace under Assignment 1) contains the files that you can use as a starting point. Your submission must contain the following files.

•  README.txt

– A text file that contains the names of the two partners for the assignments, their student ids, section, and a short description of the assignment (one or two lines).

• Car.java

• ParkingLot.java

• Util.java (you are not supposed to change Util.java; simply resubmit the file given to you)

• CarType.java (you are not supposed to change CarType.java; simply resubmit the file given to you)

• StudentInfo.java (Update this file so that the display() method shows your personal information)

IMPORTANT! If you are working in a team of two, please make sure that only *one* team member makes a submission.  This means that you need to coordinate in advance with your teammate who is going to submit.  If both members of the same team make a submission, then both memebers will be penalized for double submission.