CSC231 Homework 4 Fall 2017

--D. Thiebaut (talk) 15:15, 13 October 2017 (EDT)

---

Problem 1

Write an assembly language program called hw4a.asm that translate a decimal unsigned integer into its octal equivalent.

Here is an example of how it should behave:

cs231a@aurora ~/ $ nasm -f elf hw4a.asm 
cs231a@aurora ~/ $ ld -melf_i386 hw4a.o 231Lib.o -o hw4a
cs231a@aurora ~/ $ ./hw4a 
> 12345
0...030071     

I used ellipsis in the output above to mask the number of leading 0s actually output by the program. It's part of your assignment to figure this out. Be resourceful!

Details

• Your program must be linked with the 231Lib.asm library
• Your program will print a prompt ( "> " ) first, then the user enters a positive number (it will never be negative)
• Your program gets the input using the _getInput() function in the 231Lib.asm library
• Your program outputs the octal equivalent, padded with leading 0s.

Submission

Submit your program on Moodle. Make sure you test it well before submitting it. In particular, if you add comments to your program just before submitting it, you should assemble, link and run it at least once to make sure you didn't change the logic of your program by adding comments.

Problem 2

Your assignment is to write an assembly program named hw4b.asm that can be used to decipher a secret message.

Your program will read a 32-bit unsigned integer from the user, decipher it (explained shortly), and print the corresponding string. For example:

./hw4b
> 1094861636
ABCD

In hexadecimal, 1094861636 is 0x41424344, where you will recognize 41 as the hexadecimal ascii for 'A', 42 the ascii for 'B', 43 the ascii for 'C', and 44 the ascii for 'D'. Hence the output "ABCD."

Note that the program outputs a line-feed after the string.

Another example:

./hw4b
> 1131376492
Cool

Implementation Details

• Your program should be linked against the 231Lib library.
• Your program must output a line-feed at the end of the 4-character message.

Submission

• Submit your program on Moodle, in the Homework 4, Problem 2 section.

Problem 3

Write a series of bash commands that will print four triangles of 5 lines made of the , '2', '3', '1', and 'a' characters, as shown below:

2
22
222
2222
22222

3
33
333
3333
33333

1
11
111
1111
11111

a
aa
aaa
aaaa
aaaaa

Requirements

• To get full credits, your program must contain only three nested for loops. No fewer than 3, no more than 3.
• There must be a blank line between each triangle, and at the end of the last triangle.

Submission

• Copy paste or write your commands in a text file called hw4c.sh (note the different extension).
• Submit it to Moodle, in the Homework 4, Problem 3 section.

Testing

I created a program that will be used by the autograder to verify that your program works correctly. You can run it and it will automatically test your hw4c.sh file. Just type testHw4c.py at the Linux prompt. It will automatically look for your hw4c.sh file and verify that it contains the correct Linux commands, and that it outputs the correct output:

testHw4c.py