Class 11: Variable-Arity Procedures

Held: Friday, 6 February 2004

Summary: Today we consider how and why to write procedures that can take different numbers of arguments in different situations.

Related Pages:

• EBoard.
• Outline.
• Reading on Variable Arity.
• Lab on Variable Arity.

Assignments:

• Do Homework 3.
• Read Characters in Scheme.
• Read Strings in Scheme.

Notes:

• Today is another primarily-lab day.
• Monday at 2:15 in this room, there is a talk entitled Beyond Pizza and Code: The ACM Code of Ethics. Extra credit for attending.
• Monday at 4:30, there is a talk entitled GUI: More than just a pretty interface. Extra credit for attending.

Overview:

• Lab.

Some Terminology

• Definition: Parameter: A value passed to a procedure.
  • Formal parameter: A parameter as it appears in the procedure definition.
  • Actual parameter: A parameter as it appears in the procedure call.
• Def: Arity: The number of actual parameters a procedure expects.
• Common variants:
  • A unary procedure takes one actual parameter.
  • A binary procedure takes two actual parameters.
  • A variable-arity procedure can take varying numbers of actual parameters.

Variable-Arity Procedures

• Some procedures naturally take varying numbers of parameters:
  • + takes 0 or more parameters.
  • display takes 1 or 2 parameters.
  • map takes 2 or more parameters.
• It would be nice to be able to write our own procedures of variable arity (that is, varying numbers of parameters).
• Zero or more parameters:

  (lambda params
    body)
  

  • params is not parenthesized.
  • In your body, treat params as a list.
• One or more parameters:

  (lambda (first . remaining)
    body)
    + In your body, treat remaining as a list.
  

• Two or more parameters:

  (lambda (first second . remaining)
    body)
    + In your body, treat remaining as a list.
  

• Three or more parameters:
  • I bet you can figure it out.

Lab

• Do the laboratory entitled Variable-Arity Procedures.
• Be prepared to reflect.