Introduction to Lisp
I
n
t
r
o
d
u
c
t
i
o
n
t
o
L
i
s
p
P
e
t
e
r
D
.
K
a
r
p
,
P
h
.
D
.
B
i
o
i
n
f
o
r
m
a
t
i
c
s
R
e
s
e
a
r
c
h
G
r
o
u
p
S
R
I
I
n
t
e
r
n
a
t
i
o
n
a
l
p
k
a
r
p
@
a
i
.
s
r
i
.
c
o
m
A
p
p
r
o
x
p
r
e
s
e
n
t
a
t
i
o
n
t
i
m
e
a
l
o
n
g
w
i
t
h
h
e
l
l
o
.
l
i
s
p
:
1
.
5
h
r
s
C
o
m
m
o
n
L
i
s
p
P
r
o
g
r
a
m
m
i
n
g
E
n
v
i
r
o
n
m
e
n
t
I
n
t
e
r
p
r
e
t
e
d
a
n
d
/
o
r
c
o
m
p
i
l
e
d
e
x
e
c
u
t
i
o
n
I
n
t
e
r
a
c
t
i
v
e
d
a
t
a
e
x
p
l
o
r
a
t
i
o
n
F
a
b
u
l
o
u
s
d
e
b
u
g
g
i
n
g
e
n
v
i
r
o
n
m
e
n
t
H
i
g
h
-
l
e
v
e
l
l
a
n
g
u
a
g
e
E
x
t
e
n
s
i
v
e
b
u
i
l
t
-
i
n
l
i
b
r
a
r
i
e
s
:
X
M
L
,
r
e
g
e
x
p
s
D
y
n
a
m
i
c
r
e
d
e
f
i
n
i
t
i
o
n
F
i
n
d
o
u
t
m
o
r
e
!
l
See ALU.org or
l
http://www.international-lisp-conference.org/
W
h
y
D
o
W
e
C
o
d
e
i
n
C
o
m
m
o
n
L
i
s
p
?
G
a
t
t
s
t
u
d
i
e
d
L
i
s
p
a
n
d
J
a
v
a
i
m
p
l
e
m
e
n
t
a
t
i
o
n
o
f
1
6
p
r
o
g
r
a
m
s
b
y
1
4
p
r
o
g
r
a
m
m
e
r
s
(
I
n
t
e
l
l
i
g
e
n
c
e
1
1
:
2
1
2
0
0
0
)
l
The average Lisp program ran 33 times faster than the
average Java program
l
The average Lisp program was written 5 times faster than the
average Java program
R
o
b
e
r
t
s
c
o
m
p
a
r
e
d
J
a
v
a
a
n
d
L
i
s
p
i
m
p
l
e
m
e
n
t
a
t
i
o
n
s
o
f
a
D
o
m
a
i
n
N
a
m
e
S
e
r
v
e
r
(
D
N
S
)
r
e
s
o
l
v
e
r
l
http://www.findinglisp.com/papers/case_study_java_lisp_dns.html
l
The Lisp version had ½ as many lines of code
T
h
e
C
o
m
m
o
n
L
i
s
p
P
r
o
g
r
a
m
m
i
n
g
E
n
v
i
r
o
n
m
e
n
t
G
a
t
t
s
t
u
d
i
e
d
L
i
s
p
a
n
d
J
a
v
a
i
m
p
l
e
m
e
n
t
a
t
i
o
n
o
f
1
6
p
r
o
g
r
a
m
s
b
y
1
4
p
r
o
g
r
a
m
m
e
r
s
(
I
n
t
e
l
l
i
g
e
n
c
e
1
1
:
2
1
2
0
0
0
)
P
e
t
e
r
N
o
r
v
i
g
’
s
S
o
l
u
t
i
o
n
“
I
w
r
o
t
e
m
y
v
e
r
s
i
o
n
i
n
L
i
s
p
.
I
t
t
o
o
k
m
e
a
b
o
u
t
2
h
o
u
r
s
(
c
o
m
p
a
r
e
d
t
o
a
r
a
n
g
e
o
f
2
-
8
.
5
h
o
u
r
s
f
o
r
t
h
e
o
t
h
e
r
L
i
s
p
p
r
o
g
r
a
m
m
e
r
s
i
n
t
h
e
s
t
u
d
y
,
3
-
2
5
f
o
r
C
/
C
+
+
a
n
d
4
-
6
3
f
o
r
J
a
v
a
)
a
n
d
I
e
n
d
e
d
u
p
w
i
t
h
4
5
n
o
n
-
c
o
m
m
e
n
t
n
o
n
-
b
l
a
n
k
l
i
n
e
s
(
c
o
m
p
a
r
e
d
w
i
t
h
a
r
a
n
g
e
o
f
5
1
-
1
8
2
f
o
r
L
i
s
p
,
a
n
d
1
0
7
-
6
1
4
f
o
r
t
h
e
o
t
h
e
r
l
a
n
g
u
a
g
e
s
)
.
(
T
h
a
t
m
e
a
n
s
t
h
a
t
s
o
m
e
J
a
v
a
p
r
o
g
r
a
m
m
e
r
w
a
s
s
p
e
n
d
i
n
g
1
3
l
i
n
e
s
a
n
d
8
4
m
i
n
u
t
e
s
t
o
p
r
o
v
i
d
e
t
h
e
f
u
n
c
t
i
o
n
a
l
i
t
y
o
f
e
a
c
h
l
i
n
e
o
f
m
y
L
i
s
p
p
r
o
g
r
a
m
.
)
”
h
t
t
p
:
/
/
w
w
w
.
n
o
r
v
i
g
.
c
o
m
/
j
a
v
a
-
l
i
s
p
.
h
t
m
l
I
n
t
e
r
a
c
t
i
n
g
w
i
t
h
L
i
s
p
R
e
a
d
-
e
v
a
l
-
p
r
i
n
t
l
o
o
p
L
o
a
d
f
i
l
e
o
f
c
o
d
e
i
n
t
o
L
i
s
p
i
m
a
g
e
U
s
e
E
m
a
c
s
t
o
i
n
c
r
e
m
e
n
t
a
l
l
y
r
e
d
e
f
i
n
e
f
u
n
c
t
i
o
n
s
h
e
l
l
o
.
l
i
s
p
L
i
s
p
I
m
a
g
e
s
-
-
d
u
m
p
l
i
s
p
L
o
a
d
c
o
d
e
a
n
d
d
a
t
a
i
n
t
o
L
i
s
p
v
i
r
t
u
a
l
m
e
m
o
r
y
S
a
v
e
a
s
e
x
e
c
u
t
a
b
l
e
b
i
n
a
r
y
f
i
l
e
Common Lisp is a high-level programming language known for its exceptional performance and efficiency compared to other languages like Java. Studies have shown that Lisp programs run significantly faster and are written more quickly than Java programs. This versatile language offers an interactive data exploration environment, powerful debugging tools, and extensive built-in libraries for tasks such as handling XML and regular expressions. Discover the advantages of coding in Common Lisp through real-world examples and comparisons with other programming languages.
Uploaded on Feb 21, 2025 | 0 Views
Download Presentation
Please find below an Image/Link to download the presentation.
The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. Download presentation by click this link. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.
E N D
Presentation Transcript
Introduction to Lisp Peter D. Karp, Ph.D. Bioinformatics Research Group SRI International pkarp@ai.sri.com SRI International Bioinformatics 1
Approx presentation time along with hello.lisp: 1.5 hrs SRI International Bioinformatics 2
Common Lisp Programming Environment Interpreted and/or compiled execution Interactive data exploration Fabulous debugging environment High-level language Extensive built-in libraries: XML, regexps Dynamic redefinition Find out more! See ALU.org or http://www.international-lisp-conference.org/ SRI International Bioinformatics 3
Why Do We Code in Common Lisp? Gatt studied Lisp and Java implementation of 16 programs by 14 programmers (Intelligence 11:21 2000) The average Lisp program ran 33 times faster than the average Java program The average Lisp program was written 5 times faster than the average Java program Roberts compared Java and Lisp implementations of a Domain Name Server (DNS) resolver http://www.findinglisp.com/papers/case_study_java_lisp_dns.html The Lisp version had as many lines of code SRI International Bioinformatics 4
The Common Lisp Programming Environment Gatt studied Lisp and Java implementation of 16 programs by 14 programmers (Intelligence 11:21 2000) SRI International Bioinformatics 5
Peter Norvigs Solution I wrote my version in Lisp. It took me about 2 hours (compared to a range of 2-8.5 hours for the other Lisp programmers in the study, 3-25 for C/C++ and 4-63 for Java) and I ended up with 45 non-comment non-blank lines (compared with a range of 51-182 for Lisp, and 107-614 for the other languages). (That means that some Java programmer was spending 13 lines and 84 minutes to provide the functionality of each line of my Lisp program.) http://www.norvig.com/java-lisp.html SRI International Bioinformatics 6
Interacting with Lisp Read-eval-print loop Load file of code into Lisp image Use Emacs to incrementally redefine functions hello.lisp SRI International Bioinformatics 7
Lisp Images -- dumplisp Load code and data into Lisp virtual memory Save as executable binary file SRI International Bioinformatics 8
