20t2 Final Exam

You have been given practice_q1.s, a MIPS assembler program that reads one number and then prints it.

Add code to practice_q1.s to make it equivalent to this C program:

// print the sum of two integers

#include <stdio.h>

int main(void) {
    int x, y;

    scanf("%d", &x);
    scanf("%d", &y);
    printf("%d\n", x + y);

    return 0;
}

In other words, it should read 2 numbers and print their sum.

For example:

1521 mipsy practice_q1.s
5
8
13
1521 mipsy practice_q1.s
118
26
144
1521 mipsy practice_q1.s
42
42
84

When you think your program is working, you can run some simple automated tests:

1521 autotest 20t2final_q1

When you are finished working on this activity, you must submit your work by running give:

give cs1521 20t2final_q1 practice_q1.s

To verify your submissions for this activity:

1521 classrun -check 20t2final_q1

Your task is to add code to this function in practice_q2.c:

// given a uint32_t value,
// return 1 iff the least significant (bottom) byte
// is equal to the 2nd least significant byte; and
// return 0 otherwise
int practice_q2(uint32_t value) {
    // PUT YOUR CODE HERE

    return 42;
}

Add code to the function practice_q2 so that, given a uint32_t value, it returns 1 iff the least significant (bottom) byte of value is equal to the second least significant byte. practice_q2 should return 0 otherwise.

For example, given the hexadecimal value 0x12345678, practice_q2 should return 0, because the least significant byte, 0x78, is not equal to the second least significant byte, 0x56.

Similarly, given the hexadecimal value 0x12345656, practice_q2 should return 1, because the least significant byte, 0x56, is equal to the second least significant byte, 0x56.

You must use bitwise operators to implement practice_q2.

For example:

dcc practice_q2.c test_practice_q2.c -o practice_q2
./practice_q2 0x00000000
practice_q2(0x00000000) returned 1
./practice_q2 0x00000001
practice_q2(0x00000001) returned 0
./practice_q2 0x00000100
practice_q2(0x00000100) returned 0
./practice_q2 0x00000101
practice_q2(0x00000101) returned 1
./practice_q2 0x00001212
practice_q2(0x00001212) returned 1
./practice_q2 0x00001213
practice_q2(0x00001213) returned 0
./practice_q2 0x12345678
practice_q2(0x12345678) returned 0
./practice_q2 0x12345656
practice_q2(0x12345656) returned 1
./practice_q2 0x12345634
practice_q2(0x12345634) returned 0
./practice_q2 0x12345666
practice_q2(0x12345666) returned 0
./practice_q2 0x12121212
practice_q2(0x12121212) returned 1
./practice_q2 0x37861212
practice_q2(0x37861212) returned 1
./practice_q2 0x12121221
practice_q2(0x12121221) returned 0

You can also use make(1) to build your code:

make practice_q2

When you think your program is working, you can run some simple automated tests:

1521 autotest 20t2final_q2

When you are finished working on this activity, you must submit your work by running give:

give cs1521 20t2final_q2 practice_q2.c

To verify your submissions for this activity:

1521 classrun -check 20t2final_q2

You have been given practice_q3.s, a MIPS assembler program that reads an integer value and then prints it.

Add code to the file practice_q3.s so that it prints 1 iff the least significant (bottom) byte of value is equal to the second least significant byte, and prints 0 otherwise.

For example, given the decimal value 305419896, which is hexadecimal 0x12345678, practice_q3.s should print 0, because the least significant byte, 0x78, is not equal to the second least significant byte, 0x56.

Similarly, given the decimal value 305419862, which is hexadecimal 0x12345656, practice_q3.s should print 1, because the least significant byte, 0x56, is equal to the second least significant byte, 0x56.

For example:

1521 mipsy practice_q3.s 
0
1
1521 mipsy practice_q3.s 
1
0
1521 mipsy practice_q3.s 
256
0
1521 mipsy practice_q3.s 
257
1
1521 mipsy practice_q3.s 
4626
1
1521 mipsy practice_q3.s 
4627
0
1521 mipsy practice_q3.s 
305419896
0
1521 mipsy practice_q3.s 
305419862
1

When you think your program is working, you can run some simple automated tests:

1521 autotest 20t2final_q3

When you are finished working on this activity, you must submit your work by running give:

give cs1521 20t2final_q3 practice_q3.s

To verify your submissions for this activity:

1521 classrun -check 20t2final_q3

You have been given practice_q4.s, a MIPS assembler program that reads 1 number and then prints it.

Add code to practice_q4.s to make it equivalent to this C program:

//  read numbers until their sum is >= 42, print their sum

#include <stdio.h>

int main(void) {
    int sum = 0;
    while (sum < 42) {
        int x;
        scanf("%d", &x);
        sum = sum + x;
    }
    printf("%d\n", sum);
    return 0;
}

In other words, it should read numbers until their sum is ≥ 42 and then print their sum.

For example:

1521 mipsy practice_q4.s
10
20
25
55
1521 mipsy practice_q4.s
20
22
42
1521 mipsy practice_q4.s
100
100
1521 mipsy practice_q4.s
10
10
10
10
10
50

When you think your program is working, you can run some simple automated tests:

1521 autotest 20t2final_q4

When you are finished working on this activity, you must submit your work by running give:

give cs1521 20t2final_q4 practice_q4.s

To verify your submissions for this activity:

1521 classrun -check 20t2final_q4

Write a C program, practice_q5.c, which takes two names of environment variables as arguments. It should print 1 iff both environment variables are set to the same value. Otherwise, if the environment variables differ in value, or either environment variable is not set, it should print 0.

The shell command export sets an environment variable to a value; the shell command unset unsets an environment variable. In the following example, export is used to set the environment variables VAR1, VAR2 and VAR3, and unset is used to ensure environment variables VAR4 and VAR5 are unset.

export VAR1=hello
export VAR2=good-bye
export VAR3=hello
unset VAR4
unset VAR5
./practice_q5 VAR1 VAR2
0
./practice_q5 VAR3 VAR1
1
./practice_q5 VAR2 VAR4
0
./practice_q5 VAR4 VAR5
0

When you think your program is working, you can run some simple automated tests:

1521 autotest 20t2final_q5

When you are finished working on this activity, you must submit your work by running give:

give cs1521 20t2final_q5 practice_q5.c

To verify your submissions for this activity:

1521 classrun -check 20t2final_q5

We need to count the number of ASCII bytes in files.

Write a C program, practice_q6.c, which takes a single filename as its argument, counts the number of bytes in the named file which are valid ASCII, and prints one line of output containing that count.

Assume a byte is valid ASCII iff it contains a value between 0 and 127 inclusive.

- You must match the output format in the example below exactly.

dcc practice_q6.c -o practice_q6
echo hello world >file1
./practice_q6 file1
file1 contains 12 ASCII bytes
 echo -e 'hello\xBAworld' >file2
./practice_q6 file2
file2 contains 11 ASCII bytes
echo -n -e '\x80\x81' >file3
./practice_q6 file3
file3 contains 0 ASCII bytes

When you think your program is working, you can run some simple automated tests:

1521 autotest 20t2final_q6

When you are finished working on this activity, you must submit your work by running give:

give cs1521 20t2final_q6 practice_q6.c

To verify your submissions for this activity:

1521 classrun -check 20t2final_q6

You have been given practice_q7.s, a MIPS assembler program that reads 1 number and then prints it.

Add code to practice_q7.s to make it equivalent to this C program:

// Read numbers into an array until their sum is >= 42
// then print the numbers in reverse order

#include <stdio.h>

int numbers[1000];

int main(void) {
    int i = 0;
    int sum = 0;
    while (sum < 42) {
        int x;
        scanf("%d", &x);
        numbers[i] = x;
        i++;
        sum += x;
    }

    while (i > 0) {
        i--;
        printf("%d\n", numbers[i]);
    }
}

In other words, it should read numbers until their sum is ≥ 42, and then print the numbers read in reverse order.

For example:

1521 mipsy practice_q7.s
11
17
3
19
19
3
17
11
1521 mipsy practice_q7.s
10
20
30
30
20
10
1521 mipsy practice_q7.s
42
42

• No error checking is required.

• Your program can assume its input contains only integers.

• Your program can assume these integers sum to ≥ 42.

• Your program can assume that it will have to read no more than 1000 integers before their sum is ≥ 42.

• You can assume the value of the expression can be represented as a signed 32 bit value. In other words, you can assume overflow/underflow does not occur.

• Your solution must be in MIPS assembler only.

When you think your program is working, you can run some simple automated tests:

1521 autotest 20t2final_q7

When you are finished working on this activity, you must submit your work by running give:

give cs1521 20t2final_q7 practice_q7.s

To verify your submissions for this activity:

1521 classrun -check 20t2final_q7

We need to count the number of UTF-8 characters in a file, and check that the file contains only valid UTF-8.

Write a C program, practice_q8.c, which takes a single filename as its argument, counts the number of UTF-8 characters in the named file, and prints one line of output containing that count.

Use the same format as the example below.

dcc practice_q8.c -o practice_q8
echo hello world >file1
./practice_q8 file1
file1: 12 UTF-8 characters
echo -e -n '\xF0\x90\x8D\x88' >file2
./practice_q8 file2
file2: 1 UTF-8 characters
echo -e -n '\x24\xC2\xA2\xE0\xA4\xB9' >file3
./practice_q8 file3
file3: 3 UTF-8 characters
./practice_q8 utf8.html
utf8.html: 7943 UTF-8 characters

If practice_q8.c reads a byte which is not valid UTF-8, it should stop and print an error message in the same format as the example below. Note the error message includes how many valid UTF-8 characters have been previously read.

echo -e -n '\x24\xC2\xA2\xE0\xA4\x09' >file4
./practice_q8 file4
file4: invalid UTF-8 after 2 valid UTF-8 characters

If the end of file is reached before the completion of a UTF-8 character, practice_q8.c should also print an error message; for example:

echo -e -n '\x24\xC2\xA2\xE0\xA4' >file5
./practice_q8 file5
file5: invalid UTF-8 after 2 valid UTF-8 characters

A reminder of how UTF-8 is encoded:

When you think your program is working, you can run some simple automated tests:

1521 autotest 20t2final_q8

When you are finished working on this activity, you must submit your work by running give:

give cs1521 20t2final_q8 practice_q8.c

To verify your submissions for this activity:

1521 classrun -check 20t2final_q8

We need a program which will save an entire directory tree as a single file. The directory tree may consist of many directories and files.

Write a C program, practice_q10, which is given either 1 or 2 arguments.

If practice_q10 is given 2 arguments, the first argument will be the pathname of a file it should create and the second argument will be the pathname of a directory. practice_q10 should then save the entire contents of the specified directory tree in the specified file.

If practice_q10 is given 1 argument, that argument will be the pathname of a file in which a directory tree has been saved. practice_q10 should re-create all the directories and files in the directory tree.

For example, these commands create a directory tree named a:

mkdir -p a/b/c
echo hello andrew >a/file1
echo bye andrew >a/b/file2
echo 1 >a/b/c/one
echo 2 >a/b/c/two
ls -lR a
a:
total 8
drwxr-xr-x 3 z1234567 z1234567 4096 Aug 19 20:38 b
-rw-r--r-- 1 z1234567 z1234567   13 Aug 19 20:38 file1

a/b:
total 8
drwxr-xr-x 2 z1234567 z1234567 4096 Aug 19 20:38 c
-rw-r--r-- 1 z1234567 z1234567   11 Aug 19 20:38 file2

a/b/c:
total 8
-rw-r--r-- 1 z1234567 z1234567 2 Aug 19 20:38 one
-rw-r--r-- 1 z1234567 z1234567 2 Aug 19 20:38 two
cat a/file1
hello andrew
cat a/b/file2
bye andrew

In this example, practice_q10 saves the contents of the directory tree a into a file named data:

dcc practice_q10.c -o practice_q10
./practice_q10 data a
ls -l data
-rw-r--r-- 1 z1234567 z1234567 4567 Aug 19 20:38 data

This example shows practice_q10 restoring the contents of the directory tree a after it has been removed:

rm -rf a
ls -lR a
ls: cannot access 'a': No such file or directory
cat a/file1
cat: a/file1: No such file or directory
./practice_q10 data
ls -lR a
a:
total 8
drwxr-xr-x 3 z1234567 z1234567 4096 Aug 19 20:38 b
-rw-r--r-- 1 z1234567 z1234567   13 Aug 19 20:38 file1

a/b:
total 8
drwxr-xr-x 2 z1234567 z1234567 4096 Aug 19 20:38 c
-rw-r--r-- 1 z1234567 z1234567   11 Aug 19 20:38 file2

a/b/c:
total 8
-rw-r--r-- 1 z1234567 z1234567 2 Aug 19 20:38 one
-rw-r--r-- 1 z1234567 z1234567 2 Aug 19 20:38 two
cat a/file1
hello andrew
cat a/b/file2
bye andrew

This example shows practice_q10 restoring the contents of the directory tree a in a different directory:

mkdir new_directory
cd new_directory
../practice_q10 ../data
cat a/file1
hello andrew
cat a/b/file2
bye andrew

When you think your program is working, you can run some simple automated tests:

1521 autotest 20t2final_q10

When you are finished working on this activity, you must submit your work by running give:

give cs1521 20t2final_q10 practice_q10.c

To verify your submissions for this activity:

1521 classrun -check 20t2final_q10