Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Check if an argument is a list or an atom

Tags:

scheme

racket

How do I check if something is an atom? I'm looking for something like number? or list?.

like image 553
Koen Avatar asked Mar 23 '11 11:03

Koen


People also ask

Is a list an atom?

A list can have just one atom in it or have nothing in it at all. A list with nothing in it looks like this: () , and is called the empty list. Unlike anything else, an empty list is considered both an atom and a list at the same time.


2 Answers

Usually, you'll want to exclude the empty list too:

(define (atom? x) (not (or (pair? x) (null? x))))

or, if you want to be more pedantic, then forbid vectors too:

(define (atom? x) (not (or (pair? x) (null? x) (vector? x))))

And of course you can add much more here -- since it's marked as a racket question, you might want to add hash tables, structs, etc etc. So it can just as well be easier to specify the kinds of values that you do consider as atoms:

(define (atom? x)
   (ormap (lambda (p) (p x)) (list number? symbol? boolean? string?)))

or using the racket contract system:

(define atom? (or/c number? symbol? boolean? string?))
like image 192
Eli Barzilay Avatar answered Sep 30 '22 20:09

Eli Barzilay


When various Schemes don't include it, I've often seen atom? defined this way:

(define (atom? x) (not (pair? x)))

This will return true if x is not a pair (or a list). It will return true for numbers, strings, characters, and symbols, while symbol? will only return true for symbols, naturally. This might or might not be what you want. Compare Yasir Arsanukaev's example:

1 ]=> (map atom? (list 42 'a-symbol (list 12 13) 'foo "yiye!"))

;Value 13: (#t #t #f #t #t)

It uses pair? because this checks for proper lists like (1 2 3), pairs like (a . b), while list? will return false for dotted pairs and dotted-tail lists.

like image 36
michiakig Avatar answered Sep 30 '22 20:09

michiakig