User Tools

Site Tools


Sidebar

projects

  • sci0 (due whenwefeellikeit)
  • sci1 (due whenwefeellikeit)
  • pnc0 (due 20170329)
  • pnc1 (for fun/curiosity)
haas:spring2017:sysprog:projects:sci0

This is an old revision of the document!


Corning Community College

CSCS2730 Systems Programming

~~TOC~~

Project: System Command Implementation -- CHMOD (sci0)

Objective

To implement a programmatic solution of an existing system command. Our first task will be to implement our own version of the chmod(1) command.

Background

The chmod(1) command allows one to change the permissions of a file (that they have permission to change permissions on).

As we've started exploring system calls, we see that in many cases there is a surprising similarity between the executable command and the system call name.

It turns out that is also the case here with chmod:

lab46:~$ apropos chmod
chmod (1)            - change file mode bits
chmod (2)            - change permissions of a file

We're interested in that section 2 manual page. We see the function prototype for chmod is:

int chmod(const char *pathname, mode_t mode);

Squaring values ending with 5

The trick here is two-fold. First, we separate the one's place 5 from the rest of the number (which can be accomplished in our mind's easily enough, but on the computer we must resort to some math).

We then take that isolated five and square it; we'll get 25. That is how our result will end (so bam! we now have our tens and ones place already solved)

Next, we take the remaining digits of the original value, and multiply it by its increment:

  • 1's increment (1+1) is 2, so 1*2
  • 2's increment (2+1) is 3, so 2*3
  • 3's increment (3+1) is 4, so 3*4
  • 4's increment (4+1) is 5, so 4*5
  • 9's increment (9+1) is 10, so 9*10

We take this result and append the 25 after it.

For example:

15 * 15 = 1*(1+1) 5*5
        = 1*2     5*5
        = 2       25
        = 225

and:

75 * 75 = 7*(7+1) 5*5
        = 7*8     5*5
        = 56      25
        = 5625

For a single digit number like 5, when you take the 5 away, what do you get? ZERO. Zero times anything is zero, so the result is 0 25, or 25 (ie this process still works).

For three digit numbers like 105, we have 10, and its increment is 11, so 10 x 11 = 110.

105 * 105 = 10*(10+1) 5*5
          = 10*11     5*5
          = 110       25
          = 11025

Program

It is your task to write the program that will use the above method to compute the square of the input value ending with a 5 (you are to input the entire number, including the 5 at the end).

Your program should:

  • prompt the user for the number (input)
    • input number as an unsigned short integer
  • perform the task (process)
    • isolate one's digit mathematically, store in a variable (unsigned short int)
    • isolate remaining digits mathematically, store in another variable (unsigned short int)
    • perform the algorithm on the two pieces, storing their results in two separate variables (of type unsigned short int)
  • display the final value (output)
    • display the beginning and ending parts together (but stored in separate variables)
    • display the resulting number to STDOUT (right-justified in a space supporting the largest possible value – see output example below)
    • display any supporting text to STDERR (display of source values left-justified in a space supporting 3-digit values – see output example below).
  • because we have not officially learned how to do selection/have the computer react to conditions, please implement with the assumption that the user will ALWAYS input a correct value. Do not worry about having to check for invalid or illegal input values (I will not be checking for such when I evaluate your project).

Execution

lab46:~/src/cprog/sof0$ ./sof0
Enter value: 75
75  x 75  =   5625
lab46:~/src/cprog/sof0$ 

The execution of the program is short and simple- obtain the input, do the processing, produce the output, and then terminate.

Note how the two “75” values are left-justified within a 3-space slot (with the multiplication 'x' and equal sign '=' being padded with a space on either side). This information should all be displayed to STDERR.

Similarly, here's an example of 105×105:

lab46:~/src/cprog/sof0$ ./sof0
Enter value: 105
105 x 105 =  11025
lab46:~/src/cprog/sof0$ 

The 'x' and '=' padding persists, but because we're squaring a 3-digit value vs. a 2-digit value, we occupy the entire allocated space on the screen.

If you'd like to verify successful output to STDOUT/STDERR, you can perform the following tests. First, verify that the answer (and ONLY the answer), is being sent to STDOUT – we do this by eliminating STDERR entirely:

lab46:~/src/cprog/sof0$ ./sof0 2> /dev/null <<< 105
 11025
lab46:~/src/cprog/sof0$ 

What we are doing here is two-fold:

  • We are using command-line I/O redirection to redirect STDERR (which is bound to file descriptor #2) to the system bit-bucket.
  • We are “redirecting” STDIN using a here string, providing the program's input of 105 right on the command-line at time of execution.

Similarly, if we were to eliminate STDOUT entirely (for verifying STDERR output):

lab46:~/src/cprog/sof0$ ./sof0 1> /dev/null
Enter value: 75
75  x 75  = lab46:~/src/cprog/sof0$ 

What we are doing here:

  • We are using command-line I/O redirection to redirect STDOUT (which is bound to file descriptor #1) to the system bit-bucket.

Verification

One of the tests I will perform for output compliance of your code will involve comparing your program's output against a range of input values, to see if they all output in conformance with project specifications.

I will make use of a checksum to verify exactness.

You will need to run this from your sof0 project directory with a compiled and operational binary by the name of sof0.

You can check your project by typing in the following at the prompt:

lab46:~/src/cprog/sof0$ pchk cprog sof0

If all aligns, you will see this:

==================================================
=   CPROG sof0 project output validation tool    =
==================================================
sof0 checksum is: 822a47fb2a45845500b6c10878045bd5
your checksum is: 822a47fb2a45845500b6c10878045bd5
==================================================
    verification: SUCCESS!
==================================================

If something is off, your checksum will not match the sof0 checksum, and verification will instead say “MISMATCH”, like follows (note that a mismatched checksum can be anything, and likely not what is seen in this example):

==================================================
=   CPROG sof0 project output validation tool    =
==================================================
sof0 checksum is: 822a47fb2a45845500b6c10878045bd5
your checksum is: 92af264c86823a61529948caaeac53e0
==================================================
    verification: MISMATCH
==================================================

Questions / Food for Thought

These are things I'd like you to contemplate, even use as potential material on your weekly journal entry. The more you think about and understand the problem, the better your ability to solve it and other problems.

  • Why/how does this trick work for 1-digit numbers?
  • Considering our 1-, 2-, and 3-digit domain restriction for this project, how many candidate values are there for input?
  • What is the smallest input value?
  • What is the largest input value?
  • How many input values are there that end in 5?
  • What is the largest square that can be calculated given the project input restrictions?
  • How many digits is the largest square?
  • How can knowing how many digits the largest square is help you implement your solution?

Submission

To successfully complete this project, the following criteria must be met:

  • Code must compile cleanly (no warnings or errors)
  • Executed program must display a total of 2 lines, one for input, one for output.
    • The computed number must be output to STDOUT
    • Any supporting output must be output to STDERR
    • Output is formatted in the manner in the sample above
  • Output must be correct, and match the form given in the sample output above.
  • Code must be nicely and consistently indented
  • Code must implement solution using the mental math technique described above
  • Code must be commented
    • have a properly filled-out comment banner at the top
    • have at least 20% of your program consist of //-style descriptive comments
  • Output Formatting (including spacing) of program must conform to the provided output (see above).
  • Track/version the source code in a repository
  • 25% late penalty per day after deadline
  • Program is submit in a C source file called sof0.c and compiles without warning, note, nor error with gcc on lab46.
  • Submit a copy of your source code to me using the submit tool.

To submit this program to me using the submit tool, run the following command at your lab46 prompt:

$ submit cprog sof0 sof0.c
Submitting cprog project "sof0":
    -> sof0.c(OK)

SUCCESSFULLY SUBMITTED

You should get some sort of confirmation indicating successful submission if all went according to plan. If not, check for typos and or locational mismatches.

I'll be looking for the following:

52:sof0:final tally of results (52/52)
*:sof0:adequate indentation and comments in sof0.c [4/4]
*:sof0:data stored and calculated in correct and separate variables [4/4]
*:sof0:effective usage of fprintf() and fscanf() [4/4]
*:sof0:program uses indicated algorithm [12/12]
*:sof0:output conforms to project specifications [12/12]
*:sof0:runtime tests of sof0.c succeed [12/12]
*:sof0:no negative compiler messages for sof0.c [4/4]
haas/spring2017/sysprog/projects/sci0.1485448369.txt.gz · Last modified: 2017/01/26 16:32 by wedge