Skip to content

Latest commit

 

History

History
296 lines (239 loc) · 12.4 KB

InfixOperators.md

File metadata and controls

296 lines (239 loc) · 12.4 KB

Тут мы собрали полезные инфиксные операторы.

Кое-кто использует и развивает этот "базовый" код в проектах, например, в cadastr (посмотреть / скачать).

(** Оператор "|>" пропускает значение последовательно
    через функции:
    
    123 |> string_of_int |> print_string

    Существует также старый оператор ">>", но его
    невозможно использовать в коде синтаксических
    расширений, поэтому в целом он не рекомендуется
    к использованию.
*)
let ( |> ) x f = f x
let ( >> ) = ( |> )

(** Оператор "&" применяет значение к функции:

    print_string & string_of_int & 123
    
    Оператор "&" по направлению обратен оператору "|>".

    NB: оператор "&" является ключевым словом в jocaml.
    Однако более приличных альтернатив мало / не видно,
    к сожалению.

    Если попробовать объявить "let ( $ ) f x = f x",
    то полученный оператор будет левоассоциативным,
    что нежелательно в данном случае.
*)
let ( & ) f x = f x

(** Композиция функций осуществляется операторами
    "%<", "%%<", "%%%<" в одну сторону, и операторами
    "@>", "@@>", "@@@>" в другую сторону.

    let print_int = print_string %< string_of_int
    let print_int = print_string $ string_of_int
    let print_int_sum = print_string %< string_of_int %%< ( + )
    let print_int_sum = print_string %%< (string_of_int %%< ( + ) )
    let for_all pred = not %< List.exists (not %< pred)
    let for_all2 pred = not %%< List.exists2 (not %%< pred)

    let print_int = string_of_int @> print_string
    let print_int_sum = ( + ) @@> string_of_int @> print_string
    let print_int_sum = ( ( + ) @@> string_of_int) @@> print_string
    let for_all pred = List.exists (pred @> not) @> not
    let for_all2 pred = List.exists2 (pred @@> not) @@> not

    Операторы "%<" левоассоциативны.

    У оператора "$" приоритет ниже, чем у "%", и ниже,
    чем у арифметических операторов.  Однако он не
    рекомендуется к использованию, так как конфликтует
    с операторами, используемыми в синтаксических
    расширениях.
    
    Операторы "@>" правоассоциативны (потому и не "%>",
    что было бы красивее, учитывая наличие "%<").
    
    Знак ">" и "<" показывает направление композиции:
    "@>" -- сначала аргумент проходит через первую
    функцию и идёт слева направо, "%<" -- сначала
    аргумент проходит через последнюю функцию и идёт
    справа налево.
*)
let ( %< ) f g = fun x -> f (g x)
let ( %%< ) f g = fun x y -> f (g x y)
let ( %%%< ) f g = fun x y z -> f (g x y z)

let ( @> ) g f = fun x -> f (g x)
let ( @@> ) g f = fun x y -> f (g x y)
let ( @@@> ) g f = fun x y z -> f (g x y z)

(* для совместимости со старым кодом: *)
let ( % ) = ( %< )
let ( %% ) = ( %%< )
let ( %%% ) = ( %%%< )

(* NB: оператор "$" воспринимается camlp4 как начало
   antiquotation и делает невозможным его использование
   в коде, который препроцессится, поэтому крайне
   не рекомендуется к употреблению.
   Были прецеденты.
   Вы предупреждены.
*)
let ( $ ) = ( % )

(** Есть две различные концепции композиции функций:

     - можно пропускать один аргумент через цепочку функций:

         x |> f |> g   ==   g & f & x   ==   g (f x)

     - можно создавать функцию, равную композиции функций:

         f @> g   ==   f %< g   ==   fun x -> g (f x)

    Кроме того, композиционировать можно функции
    с разным количеством аргументов принимающей
    аргумент функции (той, которая слева в "f @> g"
    и справа в "f %< g"), для этого есть "@@>" и
    "%%<" для двух аргументов.  Внутри однородной
    цепочки пропускается только один аргумент.

    Рекомендуется в среднем случае использовать
    "пропускание аргумента", так как в окамле существует
    value restriction.  Если упрощённо, то значения,
    являющиеся top-level module values, если синтаксически
    являются результатом применения функции, должны быть
    мономорфны.  Нижеприведённые композиции:
        let comb_ltr = f %> g
        let comb_rtl = f %< g
    по смыслу равны
        let comb_ltr x = x |> f |> g
        let comb_rtl x = g & f & x
    , но для достижения полиморфизма по пропускаемому
    аргументу из-за value restriction, если эти значения
    являются top-level module values, композиции должны
    быть записаны как
        let comb_ltr x = (f @> g) x
        let comb_rtl x = (f %< g) x
    -- тут делаем eta-expansion, что не всегда
    синтаксически удобно, из-за чего и рекомендуется
    "пропускать аргумент".
    В случае, когда композиция не является top-level
    module value, eta-expansion не является необходимой
    мерой.
*)

(** применить инфиксную функцию:
    123L /* Int64.add */ 234L
*)
let ( /* ) x y = y x
let ( */ ) x y = x y


(* Для удобного использования инфиксных операторов
   существует отличное решение: pa_do
   ( http://pa-do.forge.ocamlcore.org/ )
   Если использовать его не можете, то в качестве
   слабого подобия можно взять нижеследующие модули.
   Их названия имеют вид "Тип1_as_тип2", и при открытии
   такого модуля со значениями типа1 можно будет работать
   теми операторами, которыми обычно работают со значениями
   типа2.
   Например,
   let my_int64 =
     let module M =
       struct
         open Int32_as_int
         open Int64_as_float
         let x = (Int64.of_int32 (123l + 234l)) +. 345L
       end
     in
       M.x
       
   В новых версиях OCaml (3.12 и старше) появились новые 
   синтаксические конструкции, эквивалентные описанному трюку:
   
   let f x = Float_as_int.(x * x);;
   let f x = let open Float_as_int in x * x;;
   (обе функции эквивалентны и имеют тип "float -> float")
   
   Конструкцию "Modulepath.(expression)" удобно
   использовать в случаях, когда выражение небольшое,
   и по смыслу его неплохо бы ограничить скобками для
   уверенности в его корректности либо для уменьшения
   количества текста в исходнике.
   
   Конструкция "let open Modulepath in expression"
   удобна в случаях, когда нужно открыть модуль, и
   не важно, когда закрыть (используется стандартный
   механизм видимости let-in привязок), и не
   ограничивать себя необходимостью закрывать его
   область видимости закрывающей скобкой.
*)


(* Замечание: для консистентности модули "Тип1_as_тип2"
   всегда должны переопределять одни и те же операторы.
*)

(* todo: добавить в Int* операции mod, rem, битовые *)

module Int_as_int =
  struct
    let ( + ) = Pervasives.( + )
    let ( - ) = Pervasives.( - )
    let ( * ) = Pervasives.( * )
    let ( / ) = Pervasives.( / )
    let ( ~- ) = Pervasives.( ~- )
  end

module Float_as_float =
  struct
    let ( +. ) = Pervasives.( +. )
    let ( -. ) = Pervasives.( -. )
    let ( *. ) = Pervasives.( *. )
    let ( /. ) = Pervasives.( /. )
    let ( ~-. ) = Pervasives.( ~-. )
  end


(** TODO core, pa_do, pa_openin *)

module Int32_as_int =
  struct
    let ( + ) = Int32.add
    let ( - ) = Int32.sub
    let ( * ) = Int32.mul
    let ( / ) = Int32.div
    let ( ~- ) = Int32.neg
  end

module Int64_as_int =
  struct
    let ( + ) = Int64.add
    let ( - ) = Int64.sub
    let ( * ) = Int64.mul
    let ( / ) = Int64.div
    let ( ~- ) = Int64.neg
  end

module Int_as_float =
  struct
    let ( +. ) = Pervasives.( + )
    let ( -. ) = Pervasives.( - )
    let ( *. ) = Pervasives.( * )
    let ( /. ) = Pervasives.( / )
    let ( ~-. ) = Pervasives.( ~- )
  end

module Float_as_int =
  struct
    let ( + ) = Pervasives.( +. )
    let ( - ) = Pervasives.( -. )
    let ( * ) = Pervasives.( *. )
    let ( / ) = Pervasives.( /. )
    let ( ~- ) = Pervasives.( ~-. )
  end

module Int32_as_float =
  struct
    let ( +. ) = Int32.add
    let ( -. ) = Int32.sub
    let ( *. ) = Int32.mul
    let ( /. ) = Int32.div
    let ( ~-. ) = Int32.neg
  end

module Int64_as_float =
  struct
    let ( +. ) = Int64.add
    let ( -. ) = Int64.sub
    let ( *. ) = Int64.mul
    let ( /. ) = Int64.div
    let ( ~-. ) = Int64.neg
  end

module Int_as_int_overflow =
  (* from http://alan.petitepomme.net/cwn/2004.06.22.html *)
  struct
    exception Overflow

    let ( + ) a b =
      let c = a + b in
      if (a lxor b) lor (a lxor (lnot c)) < 0 then c else raise Overflow

    let ( - ) a b =
      let c = a - b in
      if (a lxor (lnot b)) lor (b lxor c) < 0 then c else raise Overflow

    let ( * ) a b =
      let c = a * b in
      if Int64.of_int c = Int64.mul (Int64.of_int a) (Int64.of_int b)
      then c else raise Overflow

    let ( / ) a b =
      if a = min_int && b = -1 then raise Overflow else a / b

    let ( ~- ) x =
      if x <> min_int then -x else raise Overflow

  end

See also

http://alaska-kamtchatka.blogspot.com/2010/08/smooth-operators.html


2011-03-26 13:09