Introduction to LISP

Based on slides by Milos Hauskrecht

Install CLISP Go to http://www.gigamonkeys.com/lispbox At the bottom of the page, choose CLISP Download the appropriate package Uncompress the archive Click lispbox OR

Check class homepage for local copies (Windows only)

2

LISP language

3

Syntax

4

Data types

5

Symbol and value

6

Lists

7

Lists

8

List construction

9

Lisp copying

10

Evaluation rules

11

Useful functions

12

LISP TutorialProblem-Solving by Searching

13

Administrative

Room changed to HLTH 2008 A grader is assigned: Shahram Mohrehkesh Projects will be in groups of 2-3 students

· The contributions of each member should be stated clearly in the project report

· Members of the same group may receive different grades

14

Function definition

15

Function definition

16

Conditional statement

17

If statement

18

Equality

19

Equality

20

Nil

21

Logical operators

22

Recursion

23

Recursion

24

Local and global variables

25

Local variables

26

1

Local variables

27

More on functions

28

Optional parameters

29

Array

30

Iterations

31

loop

32

dolist

33

do

34

do*

35

Program call

36