Description

For this assignment, you are expected to write an interactive program which, according to the user input, creates dynamic responses and do simple calculations.

A compound object will be defined interactively and you program will keep track of a simple property and return a result based on the composition of the object.

Example:

Suppose that you want to calculate the total cost of a compound object. In this case your compound object is a bicycle. A bicycle has many parts and some of the parts are also compound objects individually. So, a hierarchical structure can be used in order to model such a compound object. You can visualize it as a tree. Nodes are the parts and the children of a particular node are the parts which make up the part associated with that node.

Price

Bicycle x 1

Wheel x 2

Rim x 1                 60.0

Spoke x 28            12.0

Hub x 1

Gear x 6            25.0

Axle x 1

Nut x 7           0.15

Bolt x 5         0.1

Frame x 1

Rearframe x 1      _170.0

Frontframe x 1

Fork x 2             21.5

Handle x 1         _12.0

Figure 1: Composition of a bicycle

Figure 1 shows parts of a bicycle. A bicycle can be described as an object which consists of 2 wheels and a frame. We can create a more detailed description by including the description of the individual parts, _wheel and _frame. A description includes number of the parts, part name and, if no further description is needed, prices of the part or parts.

Your program does not know anything about the compound object. The expectation is; either there is a compound object which can be specified by its parts or there is a simple object which can be specified by its _property.

For this example, the _propery is the price of the object. Your program will ask questions to the user and eventually calculate the total price of the bicycle described by the user.

Below is a simple dialog which the user describes the object ‘bicycle’ to the program: (Comments are not parts of the output)

> Name the object: > Bicycle > Define Bicycle?:

> 2 Wheel 1 Frame                                                                                                        Comment: A bicycle consists of 2 Wheels and 1 Frame.

> Define Wheel in Bicycle?:

> 1 Rim 28 Spoke 1 Hub

> Define Rim in Wheel?:

> 60                                                                                                                       Comment: The price of a Rim is 60.

> Define Spoke in Wheel?:

> 12.0000000000000

> Define Hub in Wheel?:

> 6 Gear 1 Axle

> Define Gear in Hub?:

> 25.0

> Define Axle in Hub?: > 7 Nut 5 Bolt

> Define Nut in Axle?:

> 0.15

> Define Bolt in Axle?:

> 0.1

> Define Frame in Bicycle?:

> 1 Rearframe 1 Frontframe

> Define Rearframe in Frame?: > 170.0

> Define Frontframe in Frame? > 1 Fork 1 Handle

> Define Fork in Frontframe?:

> 21.5

> Define Handle in Frontframe?:

> 12

> Total cost of Bicycle is 1320.1

Remarks

• Do not assume anything about the depth of the tree. Don’t try to store the whole tree in the memory. This may not be possible.
• You don’t have to do error checking for the input.
• You will construct the required data structure on-the-fly.
• There may be spaces in between the terms of the user input. Below is a valid input:

1                 Rearframe               1                Frontframe

• Do not submit your code without testing it with several different scenarios. _Bicycle and its structure are presented as an example only. Your program should run if the user tries to describe another object. For example: A car engine, a meal, etc…
• You can use c structs, unions, arrays, c strings, pointers, recursion.
• Write comments in your code.
• Do not print anything other than the expected output.
• Do not submit any of the files you used for testing.
• Do not submit your output file.

Turn in:

• Source code of a complete C program. Name of the file should be in this format: _{<full_name>_<id>.c}.
• Example: _c. Please do not use any Turkish special characters.
• You don’t need to use an IDE for this assignment. Your code will be compiled and run in a command window.
• Your code will be compiled and tested on a Linux machine(Ubuntu). GCC will be used.
• Make sure you don’t get compile errors when you issue this command : _{gcc <full_name>_<id>.c}.
• A script will be used in order to check the correctness of your results. So, be careful not to violate the expected output format.
• Provide comments unless you are not interested in partial credit. (If I cannot easily understand your design, you may loose points.)

You may not get full credit if your implementation contradicts with the statements in this document