Sonoma State University
Department of Computer Science
CS-460: Programming Languages
Exercise 8

Objective:

With your team, explain the following:

Suppose we are compiling for a machine with 1-byte characters, 2-byte shorts, 4-byte integers, and 8-byte reals, and with alignment rules that require the address of every primitive data element to be an even multiple of the element’s size. Suppose further that the compiler is not permitted to reorder fields. How much space will be consumed by the following array?

A: array [0..9] of record
    s: short
    c: char
    t: short
    d: char
    r: real
    i: integer

Submitting your solution

  1. Please indicate the number of bytes required for each field in the record (i.e. number of bytes allocated for record variables 's', 'c', 't', 'd', 'r', and 'i').
  2. Please indicate the number of bytes required to store one record of the array element A (e.g. the total amount of space in bytes to store A[0] element).
  3. Please indicate the grand total number of bytes required to store the entire array element A (e.g. all elements of the array).
  4. Since this is a group assignment, please write the names of each member of your team on your assignment submission along with "Exercise 8".

Exercise 8 Rubric

CRITERIA RATINGS POINTS
Problem 1 Proficient
10 points
Solution is itemized as follows: number of bytes allocated for each of the record variables 's', 'c', 't', 'd', 'r', and 'i'; number of bytes allocated for each array element A; total number of bytes allocated for the entire array A.		 Satisfactory
7 points
Solution is missing one of the following components: number of bytes allocated for record variables 's', 'c', 't', 'd', 'r', and 'i'; OR the total number of bytes required to store an array element A; OR the total number of bytes required to store the entire array A.		 Needs Improvement
5 points
Solution is missing two of the following components: number of bytes allocated for record variables 's', 'c', 't', 'd', 'r', and 'i'; OR the total number of bytes required to store an array element A; OR the total number of bytes required to store the entire array A.		 Below Expectations
0 points
Solution is missing two of the following components: number of bytes allocated for record variables 's', 'c', 't', 'd', 'r', and 'i'; OR the total number of bytes required to store an array element A; OR the total number of bytes required to store the entire array A.		 10 points
Total points: 10