52700.fb2 Учебник по Haskell - читать онлайн бесплатно полную версию книги . Страница 23

Учебник по Haskell - читать онлайн бесплатно полную версию книги . Страница 23

1.8 Краткое содержание

Итак подведём итоги: у нас есть две операции для определения типов (сумма и произведение) и по одной

для значений (синонимы), классов типов и экземпляров. А также бесконечное множество их комбинаций, из

которых и состоит увлекательный мир Haskell. Конечно не только из них, есть нюансы, синтаксический сахар,

расширения языка. Об этом и многом другом мы узнаем из этой книги.

Интересно, что в Haskell, несмотря на обилие конструкций и библиотек, ты чувствуешь, что за ними стоит

нечто из мира науки, мира чистого знания. Ты не просто учишься пользоваться определёнными функциями

или классами, а узнаёшь что-то новое и красивое.

1.9 Упражнения

Потренируйтесь в описаниях в рамках системы типов. Вы определяете базовые понятия и способы их

комбинирования. У вас есть три операции:

• Сумма типов data T = A1 | A2. Перечисление альтернатив

• Произведение типов data T = S S1 S2. Этим мы говорим, что понятие состоит из нескольких.

• Взятие в список [T]. Обозначает множественное число, элементов типа T их может быть несколько.

Опишите что-либо: комнату, дорогу, город, человека, главу из книги, математическую теорию, всё что

угодно.

Ниже приведён пример для понятий из этой главы:

data Program = Programm ProgramType [Module]

data ProgramType = Executable | Library

data Module = Module [Definition]

data Definition = Definition DefinitionType Element

data DefinitionType = Export | Inner

data Element = ET Type | EV Value | EC Class | EI Instance

data Type

= Type String

data Value

= Value String

data Class

= Class String

data Instance = Instance String

После того как вы закончите с описанием, подумайте, какие производные связи могли бы вас заинтере-

совать. Какие функции вам бы хотелось определить в этом описании. Выпишите их типы без определений,

например так:

-- Все объявления типов в модуле

getTypes :: Module -> [Type]

-- Провести редукцию значения:

reduce :: Value -> Program -> Value

-- Проверить типы:

Краткое содержание | 23

checkTypes :: Program -> Bool

-- Заменить все определения в модуле на новые

setDefinitions

:: Module -> [Definition] -> Module

-- Упорядочить определения по какому-лбо принципу

orderDefinitions :: [Definition] -> [Definition]

Подумайте: если у вас есть все эти функции, какие производные значения могли бы вам сказать что-

нибудь интересное.

24 | Глава 1: Основы

Глава 2

Первая программа