Pattern Matching Process
Pattern matching can be done in several steps:
- Test whether the input matches a pattern.
If so, keep bindings between pattern variables
and parts of the input.
- Construct the output: create a version of the output pattern with
substitutions from the bindings.
- Keep trying: one optimization may enable another, so continue until
the result does not change (reaches a fixed point .)
Contents
Page-10
Prev
Next
Page+10
Index