201801 CSE240 Lecture 16
0 likes104 views
This document provides an overview of programming with LISP. It discusses the functional programming paradigm and features of LISP, including its uniform representation of instructions and data using lists. Everything in LISP is represented as a list, with functions represented as a list with the function name as the first element and parameters as subsequent elements. The document also discusses LISP syntax, functional programming concepts in LISP like automatic memory management, and how to set up an interpreter to run LISP programs.
201801 CSE240 Lecture 16
- 1. CSE240 â Introduction to Programming Languages Lecture 16: Programming with LISP Javier Gonzalez-Sanchez javiergs@asu.edu javiergs.engineering.asu.edu Office Hours: By appointment
- 2. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 2 Functional Paradigm
- 3. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 3 Semantic Functional Paradigm Key idea: Focus on higher level of abstraction (free from programming details) Features: Simpler semantic: no data types, and a simpler syntax
- 4. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 4 Syntax âą Uniform representation of instructions and data using a single general formatâ a list. (functionId param1 param2 param3 ...) âą (+ 3 2 7 9) ; add 3+2+7+9 and return the result 21 âą (* 4 2.3) ; multiply 4 by 2.3 and return the result 9.2 âą (subseq "Hello, World" 2 9) "llo, Wo"
- 5. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 5 Functional Programming âą Language: we will use LISP (LISt Processing). âą It uses an interpreter. âą Automatic management of memory.
- 6. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 6 You need an Interpreter âą LispWork Personal Edition â http://www.lispworks.com/downloads/index.html âą Compile Lisp Online â http://rextester.com/l/common_lisp_online_compiler âą Steel Bank Common Lisp â http://www.sbcl.org/platform-table.html
- 7. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 7 Functional Programming âą A program is a set of lists and they are enclosed with parenthesis. âą We use lists to represent functions; in a function the first element of the list is the id of the function and the rest are parameter(s) âą Whitespace separate function id and parameters âą Examples: ( print "Hello World" ) ( + 2 2 ) ( sqrt 2 )
- 8. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 8 Important Notice !
- 9. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 9 Everything is a List âą A function ID (symbol) is a series of characters other than whitespace, parentheses ( ), pound ( # ), quote ( ' ), double-quote ( " ), period ( . ), or back quote ( ` ). âą A function ID (symbol) may not take the form of numbers. âą It's very common for symbols to have hyphens ( - ) or asterisks ( * ) in them. âą There are NOT operators! only functions âą Symbols (function ID) are case-INSENSITIVE.
- 10. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 10 Atomic Expressions âą -3 âą 2.43 âą 123342303923412323411323234012923492341231230234923410239234412 âą #C(3.2 2) ; the complex number 3.2 + 2i âą 2/3 ; the fraction 2/3. It is NOT divide 2 by 3 âą -3.2e25 ; the number -3.2 x 10^25 âą #g ; characters starts with # âą #{ âą # ; the character '' âą #tabâš âą #newline âą âš#spaceâš âą #backspaceâš âą #escape
- 11. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 11 Atomic Expressions âą "Hello, World!" âą "It's a glorious day." âą "He said "No Way!" and then he left." âą "I think I need a backslash here: Ah, that was better." âą t ; true âą nil ; false
- 12. CSE240 â Introduction to Programming Languages Javier Gonzalez-Sanchez javiergs@asu.edu Fall 2017 Disclaimer. These slides can only be used as study material for the class CSE240 at ASU. They cannot be distributed or used for another purpose.