List Processing

Many programs will be easiest to write if lists are used as the basic data structure. Therefore, we will need to process lists in a number of different ways. We are going to look at four different kinds of task and then loosely describe the schemata which can be utilised.

• Program Patterns
  • Test for Existence
  • Test All Elements
  • Return a Result ---Having Processed One Element
  • Return a Result ---Having Processed All Elements
• Reconstructing Lists
  • Building Structure in the Clause Head
  • Building Structure in the Clause Body