0
Upcoming SlideShare
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Standard text messaging rates apply

# LISP: Data types in lisp

659

Published on

LISP: Data types in lisp

LISP: Data types in lisp

Published in: Technology
1 Like
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

Views
Total Views
659
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
0
0
Likes
1
Embeds 0
No embeds

No notes for slide

### Transcript

• 1. Data Types in Lisp
• 2. Overview
Numbers
Characters
Symbols
Lists and conses
Arrays
Hash tables
Functions
Data structures
• 3. In Lisp, data type is possibly a set of lisp objects.
The set of all objects is defined by the symbol t.
The empty data type which contains no data objects, is defined by nil.
A type called common encompasses all the data objects required by the Common Lisp Objects.
The following categories of Common Lisp Objects are of particular interest: Numbers, characters, Symbols, Lists, arrays, structures, and functions.
Lisp data types
• 4. Numbers
Number data type includes all kinds of data numbers.
Integers and ratios are of type Rational.
Rational numbers and floating point numbers are of type Real.
Real numbers and complex numbers are of type Number.
Numbers of type Float may be used to approximate real numbers both rational and irrational.
Integer data type is used to represent common mathematical integers.
In Common Lisp there is a range of integers that are represented more efficiently than others; each integer is called a Fixnum. ( range: -2^n to 2^n-1, inclusive)
An integer that is not a fixnum is called bignum.
Integers may be noted in radices other than 10. The notation
#nnrddddd or #nnRddddd means the integer in radix-nn notation denoted by the digits dddd.
• 5. Numbers
Numbers
A ratio is the number representing the mathematical ratio of two integers.
Integers and ratios collectively constitute the Rational.
Rule of rational canonicalization: If any computation produces a result that is a ratio of two integers such that the denominator evenly divides the numerator, the result is immediately converted into the equivalent integer.
Complex numbers( type Complex) are represented in Cartesian form, with a real part and an imaginary part, each of which is a non-complex number.
Complex numbers are denoted by #c followed by a list of real and imaginary parts.
Ex: #c(5 -4), #c(0 1) etc.
• 6. Numbers
Numbers
A floating-point number is a rationale number of the form s.f.b^(e-p) where s is the sign(+1 or -1), b is the base(integer greater than 1), p is the precision, f is the significand ( positive integer between b^(p-1) and b^p -1 inclusive), e is the exponent.
Recommended minimum Floating-point precision and Exponent Size.
• 7. Characters
Characters are of data objects of type Character. There are 2 subtypes of interest :standard-char and string-char.
A character object is denoted by writing # followed by the character itself.
Ex: #g
The Common Lisp character set consists of a space character#Space and a new line character#Newline, and the following 94 non-blank printing characters.(standard characters)
! “ # \$ % & ‘ ( ) + * , - . / 0 1 2 3 4 5 6 7 8 9 : ; < > ?
@ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ ] ^ _
‘ a b c d e f g h i j k l m n o p q r s t u v w x y z { } ~
• 8. Characters
Characters
The following characters are called semi-standard charecters:
#Backspace, #Tab, #Linefeed, #Page, #Return, #Rubout
Every object of type character has three attributes: code( intended to distinguish between character printed glyphs and formatting functions for characters), bits( allows extra flags to be associated with a character.) and font(specifies the specification of the style of the glyphs)
Any character whose bits and fonts are zero may be contained in strings.
All such characters together constitute a subtype of characters called string-char.
• 9. Symbols
Every object of type symbol has a name called its print-name.
Symbols have a component called the property-list or plist.
A symbol is notated simply by writing its name, if its name is not empty.
Ex: frobbboz, +\$, /user/games/slider
Other notating symbols are: + - * / @ \$ % ^ & _ < > ~ .
Writing an escape character() before any character causes the character to be treated itself as an ordinary character.
Ex: ( denotes character (
+1 denotes +1
• 10. Lists and Cons
A cons is a record structure containing two components called the car and the cdr.
Conses are used primarily to represent Lists.
A list is a chain of conses linked by their cdr components and terminated by nil.
The car components of the conses are called the elements of the lists.
A list is notated by writing the elements of the list in order, separated by blank spaces and sorrounded by parenthesis.
Ex: ( a b c).
A dotted-list is one whose last cons doesn't have a nil for its cdr., after the last element and before the parenthesis is written a dot and the cdr of the last cons.
Ex: ( a b c. 4), ( a . d) etc..
In Lisp ( a b . ( c d)) means same as the (a b c d)
• 11. Arrays
An array is an object with the components arranged according to a Cartesian co-ordinate system.
The number of dimensions of an array is called its rank.
An array element is specified by a sequence of elements.The length of the sequence must be equal to the rank of the array.
One may refer to array elements using the function aref.
Ex: (aref foo 2 1) refers to element (2,1) of the array.
• 12. Arrays
Arrays
Multi-dimensional arrays store their components in row-major order
Internally the multidimensional array is stored as a one-dimensional array, with the multidimensional index sets ordered lexicographically, last index varying fastest. This is important in 2 situations:
• When arrays with different dimensions share their contents, and
• 13. When accessing very large arrays in virtual-memory implementation.
A simple-array is one which is not displaced to another array, has no fill pointer, and is not to have its size adjusted dynamically after creation.
• 14. Arrays
Arrays
To create an array use the syntax:
Make-array dimensions &key :element-type
:initial-element :initial-contents: adjustable:fill-pointer: displaced to: displaced-index-offset.
Ex: (make array ‘(4 2 3)
: initial contents
‘(((a b c) (1 2 3))
((d e f) (3 1 2))
((g h i) (2 3 1))
((j k l) (0 0 0))))
• 15. Vectors
One dimensional array is called vectors in lisp and constitute the type Lisp.
Vectors and Lisps are collectively considered to be sequences.
A general vectors is notated by notating the components in order sorrounded by #( and )
Ex: #( a b c d ), #( ), #( 1 2 3 ) etc.
• 16. Structures
Structures are instances of user-defined data types that have a fixed number of named components.
Structures are declared using the defstruct construct.
The default notation for a structure is:
#s(structure-name
slot-name-1 slot-value-1
slot-name-2 slot-value-2
……….)
Where #s indicates structure syntax, structure name is the name(symbol) the structure type, each slot-name is the name of the component and each corresponding slot value is the representation of the lisp object in that slot.
• 17. Hash tables provide an efficient way of mapping any LIST object (a key) to an associate object.
To work with hash tables CL provides the constructor function (make-hash-table) and the accessor function( get-hash).
In order to look up a key and find the associated value, (use gethash)
New entries are added to hash table using the setq and gethash functions.
To remove an entry use remhash.
Hash Tables
• 18. Hash Tables
Ex: (setq a (make-hash-table))
(setf (gethash ‘color a) ‘black)
(setq (gethash ‘name a) ‘fred)
(Gethash ‘color a)black
(gethash ‘name a)fred
(gethash ‘pointy a)nil
• 19. Hash Tables
Hash table functions
Syntax: make-hash-table &key :test :size :rehash-size :rehash-threshold
:test attribute determines how the attributes are compared, it must be one of the values( #’eq, #’eql, #’eql or one of the symbols(eq, eql, equal)
:size attribute sets the initial size of the hash table.
:rehash-size argument specifies how much to increase the size of the hash table when it becomes full.
:rehash-threshold specifies how full the hash table can be before it must grow.
Ex: (make-hash-table: re-hash size 1.5
:size (* number-of-widgets 43))
• 20. Functions
Functions are objects that can be invoked as procedures: These may take arguments and return values.
A compiled function is a compiled-code object.
A lambda-expression (a list whose car is the symbol lambda) may serve as a function.
• 21. Data structures
CL operators for manipulating lists as data structures are used for:
• Finding the length of the list
• 22. Accessing particular members of the list
• 23. Appending multiple lists together to make a new list
• 24. Extracting elements from the list to make a new list.
Common lisp defines accessor function from first to tenth as a means of accessing the first ten elements of the list.
Ex: (first ‘(a b c))A
(third ‘(a b c))C
Use the function nth to access an element from the arbitrary list.
Ex: (nth 0 ‘(a b c))A
(nth 1 ‘(a b c))B
• 25. Data structures
Data structures
To check if a particular object is lisp or not,CL provides Listp function.It always returns either T or NIL
(listp 99)NIL
The function Length is used to get the number of elements in List as an integers.
The member function is used to determine if the particular item is a member of the particular list.
Ex: (member ‘dallas ‘(boston san-fransisco portland))NIL
(member ‘san-fransisco’(boston san-fransisco portland))SAN-FRANSISCO PORTLAND
• 26. Data structures
Data structures continued..
Subseq is a part of the list used to return a portion of the List.
Ex: (subseq ‘(a b c d) 1 3)1 3
(subseq ‘(a b c d) 1)b
The function append is used to append any number of lists to an already existing list.
Ex: (setq my-slides ‘(DATA TYPES))
(append my-slides ‘(IN LISP))
my-slides DATA TYPES IN LISP
The function cons is used to add a single element to the List.
Ex: (cons ‘a ‘(b c d))(A B C D)
• 27. Data structures
The function remove is used to remove the item from the list.
Ex: (setq data ‘(1 2 3 4))
(setq data(remove 3 data))
data(1 2 4)
Use the function sort with #’< to sort the list in ascending order and sort function with #’> to sort the list in descending order.
Ex: (setq data (sort data #’<))(1 2 4)
(setq data (sort data #’>))(4 2 1)
The function union, intersection and set-difference takes two Lists and computes the corresponding set operation.
Ex: (union ‘(1 2 3) ‘(7 8 1))(3 2 7 8 1)
(intersection ‘(1 2) ‘(7 8 1))(1)
• 28. Property lists(plists)
Property lists are used to handle keyword-value pairs
Plists is a simple list with each with even number of elements. (keyword-value pairs)
Ex for a plist is:
(:michigan “lansing” :illinois “springfield”
:pennsylavania “harrisburg”)
Getf function is used to access the members of plist.
Ex: (getf ‘(:michigan “lansing”
:illinois “springfield”
:pennsylavania “harrisburg”
: illinois)) “springfield”
• 29. Pick a tutorial of your choice and browse through it at your own pace.
The tutorials section is free, self-guiding and will not involve any additional support.
Visit us at www.dataminingtools.net
Visit more self help tutorials