Интернет магазин китайских планшетных компьютеров



Компьютеры - Scheme - Примеры

03 мая 2011


Оглавление:
1. Scheme
2. Примеры
3. Основные реализации



Простые математические операции

)

Вызов каждой операции представляется списком, в котором символ операции всегда занимает начальную позицию.

Предикаты типа




По соглашению, имена всех предикатов заканчиваются символом ?.

Проверки на равенство


)

Определение макросов для традиционных операций push/pop

(define-syntax push!
  
    
     ))))
 
(define-syntax pop!
  
    
     ))
       )
       x))))

Определение функций

;; факториал в рекурсивном стиле

  
      x
      ) x)))
 
;; функция Фибоначчи — требует параллельной рекурсии

   0)
         1)
        )
                 )))))
 
;; сумма элементов списка в характерном для Scheme стиле
;; (вспомогательная функция loop выражает цикл с помощью
;; хвостовой рекурсии и переменной-аккумулятора)

   )
    
        n
          n)))))
 


)
))

Определение функции должно соответствовать следующему прототипу:

 ))

хотя на практике чаще используют сокращённую форму:

 )

Ввод / Вывод

 ))


Просмотров: 2557


<<< Oz (язык программирования)
Squeak >>>