Functional Problem Solving (CSC 151 2014F) : Readings
Primary: [Front Door] [Schedule] - [Academic Honesty] [Disabilities] [Email] - [FAQ] [Teaching & Learning] [Grading] [Rubric] - [Calendar]
Current: [Assignment] [EBoard] [Lab] [Outline] [Reading]
Sections: [Assignments] [EBoards] [Examples] [Handouts] [Labs] [Outlines] [Readings]
Reference: [Setup] [VM] [Errors] - [Functions A-Z] [Functions By Topic] - [Racket] [Scheme Report (R5RS)] [R6RS] [TSPL4]
Related Courses: [Davis (2013F)] [Rebelsky (2014S)] [Weinman (2014F)]
Misc: [Submit Questions] - [SamR] [Glimmer Labs] [CS@Grinnell] [Grinnell] - [Issue Tracker (Course)]
Summary: We consider reasons and techniques for documenting procedures.
When programmers write code, they also document that code; that is, they write English (or English-like text) and a bit of mathematics to clarify what their code does. The computer certainly doesn't need any such documentation (and even ignores it), so why should one take the time to write documentation? There are a host of reasons.
sqrt
, scale-drawing
, and a host
of other procedures without understanding how they are defined.)
As all three examples suggest, when we write code, we write not just for the computer, but also for a human reader. Even the best of code needs to be checked again on occasion, and lots of code gets modified for new purposes. Good documentation helps those who must support or modify the code understand it. And while humans should be able to read code, most read code easier if the code has comments.
As you should have learned in Tutorial, every writer needs to keep in mind not only the topic they are writing about, but also the audience for whom they are writing. This understanding of audience is equally important when writing documentation.
One way to think about your audience is in terms of how the reader will be using your code. Some readers will be reading your code to understand techniques that they plan to use in other situations. Other readers will be responsible for maintaining and updating your code. Most readers will be using the procedures you write. You are often your own client. For example, you are likely to reuse procedures you wrote early in the semester. The documentation you write for your client programmers is the most important documentation you can write.
When thinking about those clients, you should first remember that they care most about what your procedures do: What values do they compute? What inputs do they take? Although you will be tempted to describe how you reach your results, most of your clients will not need to know your process, but only the result.
But you need to think about more than how your audience will use your code. You also need to think about what they know and don't know. Because you are novices, you should generally plan to write for people like you: Assume that your client programmers know very little about Scheme, the kinds of things your program might do, even the terminology you use.
Different organizations have different styles of documentation. After too many years documenting procedures and teaching students to document procedures, Sam Rebelsky developed a style that he is happy with and that we find helps students think carefully about their work. (Sam has also received a few notes from folks in industry who see this documentation and praise him for teaching it to students.)
To keep it easy to remember what belongs in the documentation for a procedure, Sam says that students should focus on “the Six P's”: Procedure, Parameters, Purpose, Produces, Preconditions, and Postconditions.
The Procedure section simply names the procedure. Although the name of the procedure should be obvious from the code, by including the name in the documentation, we make it possible for the client programmer to learn about the procedure only through the documentation.
The Parameters section names the parameters to the procedure and gives them types. For example, if a procedure operates only on numbers or only on positive integers, the parameters section should indicate so.
The Purpose section presents a few sentences that describe what the procedure is supposed to do. The sentences need not be as precise as what you'd give a computer, but they should be clear to the “average” programmer. (As you've learned in your other writing, write to your audience.)
The Produces section provides a name and type for the result of the procedure. Often, the result is not named in the code of the procedure. So why do we both to include such a section? Because naming the result lets us discuss it, either in the purpose above or in the preconditions and postconditions below.
These first four P's give an informal definition of what the procedure does. The last two P's give a much more formal definition of the purpose of the procedure. You've seen at the beginning of this reading that the preconditions are the conditions that must be met in order for the procedure to work and that preconditions and postconditions are a form of contract. Since they are a contract, we do our best to specify them formally.
The Preconditions section provides additional
details on the valid inputs the procedures accepts and the state of
the programming system that is necessary for the procedure to work
correctly. For example, if a procedure depends on a value being named
elsewhere, the dependency should be named in the preconditions section.
The preconditions section can be used to include restrictions
that would be too cumbersome to put in the parameters section.
For example, in many programming languages, there is a cap on the size
of integers. In such languages, it would therefore be necessary for
a square
procedure to put a cap on the size of the input
value to have an absolute value less than or equal to the square root
of the largest integer.
When documenting your procedures, you may wish to note whether a precondition is verified (in which case you should make sure to print an error message) or unverified (in which case you may still crash and burn, but the error will come from one of the procedures you call).
The Postconditions section provides a more formal description of the results of the procedure. For example, we might say informally that a procedure reverses a list. In the postconditions section, we provide formulae that indicate what it means to have reversed the list.
Typically, some portion of the preconditions and postconditions are expressed with formulae or code.
How do you decide what preconditions and postconditions to write? It takes some practice to get good at it. We usually start by thinking about what inputs we are sure it works on and what inputs we are sure that it doesn't work on. We then try to refine that understanding so that for any value someone presents, we can easily decide which category is appropriate.
For example, if we design a procedure to work on numbers, our general sense is that it will work on numbers, but not on the things that are not numbers. Next, we start to think about what kinds of number it won't work on. For example, will it work correctly with real numbers, with imaginary numbers, with negative numbers, with really large numbers? As we reflect on each case, we refine our understanding of the procedure, and get closer to writing a good precondition.
The postcondition is a bit more tricky. We try to phrase what we expect of the procedure as concisely and clearly as we can, frequently using math, code when it's clearer than the math, and English when we can't quite figure out what math or code to write. But we always remember, consciously or subconsciously, that English is ambiguous, so we try to use formal notations whenever possible.
Note: When documenting preconditions, we generally don't duplicate the type restrictions given in the Parameters section. You can assume that those are implicit preconditions.
Let us first consider a simple procedure that squares its input value and that restricts that value to an integer. Here is one possible set of documentation for an environment in which there is a limit to the size of integers.
;;; Procedure: ;;; square ;;; Parameters: ;;; val, an integer ;;; Purpose: ;;; Computes the square of val. ;;; Produces: ;;;; val-squared, an integer ;;; Preconditions: ;;; MAXINT is defined and is the size of the largest possible ;;; integer. ;;; val <= (sqrt MAXINT) ;;; Postconditions: ;;; val-squared = val*val
You will note that the preconditions specified are those described in
the narrative section: We must ensure that val
is not too large and we must ensure that the value we use to cap
val
is defined. Here, we started with the idea
of numbers (or integers) and, as we started to think about special
cases, realized that the procedure would not work with too large numbers.
In reacting to the realization, we added a restriction to the size.
Let us now turn to a
procedure
that we may have written as we started to explore the drawing type.
As you may recall, circle
takes
four parameters: the x coordinate of the center, the y coordinate of
the center, the radius, and the color.
circle
What types should each of these values have? All but the color should be real numbers (and possibly integers). Can the center have a negative x or y coordinate? Yes, it seems so. Is there a limit on the value of the x or y coordinate of the center? We might be limited by the size of images, but we don't know what that limit is. Can the radius be negative? Probably not. Can it be zero? Probably not. Is there an upper limit? Again, it's not clear what that would be.
What do we know when we're done? We know that the thing we've created is a drawing, but we've specified that in the produces section. Do we know the left, top, width, and height of the circle? Yes. In fact, we can use those to more carefully specify what it means to be centered at (x,y) and have a radius of r. We can also note that the width and height must be the same (otherwise, it is unlikely to be a circle). Is the drawing an arbitrary drawing, or can we be more specific? (E.g., is it a rectangle? A line?, An ellipse?). As we answer those questions, we begin to come up with appropriate postconditions.
;;; Procedure: ;;; circle ;;; Parameters: ;;; x, a real number ;;; y, a real number ;;; r, a positive real number ;;; color, a color ;;; Purpose: ;;; Creates a drawing of a circle of radius r, centered at (x,y). ;;; Produces: ;;; drawing, a drawing ;;; Preconditions: ;;; [No additional] ;;; Postconditions: ;;; drawing is an ellipse. That is (drawing-ellipse? drawing) holds. ;;; (drawing-left drawing) = (- x r) ;;; (drawing-top drawing) = (- y r) ;;; (drawing-width drawing) = (* 2 r) ;;; (drawing-height drawing) = (* 2 r) ;;; (drawing-width drawing) = (drawing-height drawing) ;;; (drawing-color drawing) = color
There are many things to note about this definition. First, we don't list any preconditions, even though we have restrictions on the parameters. That's because the Parameters section already gives those preconditions. We can avoid other preconditions because the types specified in the parameters section are included implicitly.
Next, the postconditions are stated quite formally, with a combination
of mathematical and Scheme notation. Using a formal notation helps
avoid ambiguities. Finally, we don't specify every postcondition.
For example,
has no effect on
its parameters. Similarly, circle
does not create a new image. Typically, unless a postcondition
specifies something happens, we assume that the thing does not happen.
In particular, we assume that procedures do not modify their parameters
unless the postcondition specifies so. (If the procedure's name ends
with an exclamation point, we are more likely to expect that something
will be modified, but the documentation should still specify what.)
circle
As noted above, the preconditions and postconditions form a contract with the client programmer: If the client programmer meets the type specified in the parameters section and the preconditions specified in the preconditions section, then the procedure must meet the postconditions specified in the postconditions section.
As with all contracts, there is therefore a bit of adversarial balance between the preconditions and postconditions. The implementer's goal is to do as little as possible to meet the postconditions, which means that the client's goal is to make the postconditions specify the goal in such a way that the implementer cannot make compromises. Similarly, one of the client's goals may be to break the procedure (so that he may sue or reduce payment to the implementer), so the implementer needs to write the preconditions and parameter descriptions in such a way that she can ensure that any parameters that meet those descriptions can be used to compute a result.
Just in case you weren't sure: The way we've described the adversarial relationship is clearly hyperbole. Nonetheless, it's useful to think hyperbolically to ensure that we write the best possible preconditions and postconditions.
Although we typically suggest using the basic six P's (procedure, parameters, purpose, produces, preconditions, and postconditions) to document your procedures, there are a few other optional sections that you may wish to include. For the sake of alliteration, we also begin those sections with the letter P.
In a Problems section, you might note special cases or issues that are not sufficiently covered. Typically, all the problems are handled by eliminating invalid inputs in the preconditions section, but until you have a carefully written preconditions section, the problems section provides additional help (e.g., “the behavior of this procedure is undefined if the parameter is 0”).
In a Practicum section, you can give some sample interactions with your procedure. We find that many programmers best understand the purpose of programs through examples, and the Practicum section gives you the opportunity to give clarifying examples.
In a Process section, you can discuss a bit about the algorithm you use to go from parameters to product. In general, the client should not know your algorithm, but there are times when it is helpful to reveal a bit about the algorithm.
In a Philosophy section, you can discuss the broader role of this procedure. Often, procedures are written as part of a larger collection. This section gives you an opportunity to specify these relationships.
At least one of the faculty who uses the six-P notation often adds a Ponderings section for assorted notes about the procedure, its implementation, or its use.
In an overly-ambitious attempt to stick within the constraints of this notation, at least one faculty member adds a Props section to provide citations and other crediting of work.
You may find other useful P's as your program. Feel free to introduce them into the documentation. (Feel free to use terms that do not begin with P, too.)
invert
Write the 6P documentation for the inverse procedure you wrote for the reading on procedures.
Hint: Think carefully about restrictions on the input and why the resulting values of the first and last examples are different.