| Generated: Saturday, June 9, 2007, 14:58:22 | | A SchemeDoc Manual |
The program prog3
Kurt Nørmark
Source file: /user/normark/scheme/examples/tutorial/schemedoc/man/../prog3.scm
This is a Scheme file with a few simple functions. The functions are written and organized with the purpose of demonstrating the LAML SchemeDoc tool.
|
  
1 The fac and fib functions. |
|
|
| fac |
| Form | (fac n) |
| Description | Calculate the factorial of n. |
| Precondition | The integer must be non-negative. |
| Parameters | n | An integer |
| Returns | n! |
|
| fib |
| Form | (fib n) |
| Description | Calculated the fib function. Notice that this is a very inefficient implementation. |
| Precondition | The integer must be non-negative. |
| Parameters | n | An integer |
| Returns | The n't fiabonaci number. |
|
2 A couple of higher order function. |
| These functions are useful in many situations. |
|
| negate |
| Form | (negate p) |
| Description | A higher order functions which negates the predicate p. Negate accepts a predicate and returns the negated predicate. |
| Parameters | p | a predicate - p: type -> boolean for any type. |
| Returns | A predicate that returns the negated value. Thus (not ((negate p) x)) = (p x) for all x. |
|
| compose |
| Form | (compose f g) |
| Description | A higher order function that composes two functions. Returns a function which applies f on g. Both f and g are supposed to take a single argument. |
| Parameters | f | A function of a single parameter. |
| g | A function of a singe parameter. |
| Returns | f ° g |
|
3 List selector functions. |
| The functions in this category are alternatives for car, cadr, etc. |
|
| first |
| Form | (first lst) |
| Description | Return the first element of a list |
| Parameters | lst | A list |
| Returns | the first element of the list |
|
| second |
| Form | (second lst) |
| Description | Return the second element of a list |
| Parameters | lst | A list |
| Returns | the second element of the list |
|