Observations

lists in Lambda in JavaScript

Mon, 01 Jan 2024 00:12:30 GMT

(disclaimer: this is educational material)

  // Definitions for Boolean Logic
  const True  = x => y => x
  const False = x => y => y
  const Bool = b => b ? True : False

  // Definitions for pair and projection
  const p1 = x => y => x // did you notice? It's True
  const p2 = x => y => y // did you notice? It's False
  const Pair = x => y => f => f(x)(y)

  // Option constructors
  const None = Pair(True)("None")
  const Some = x => Pair(False)(x)

  // List constructors and operations
  const Nil = Pair(True)("Nil")
  const isEmpty = x => x(p1)
  const Head = z => z(p2)(p1)
  const HeadOption = z => z(p1)(None)(Some(z(p2)(p1)))
  const Tail = z => z(p2)(p2)
 
  const Cons = h => t => Pair(False)(Pair(h)(t))
  const Map = z => f => (isEmpty(z) (() => Nil) (() => Cons(f(Head(z))) (Map(Tail(z))(f))))()

  // visualizer

  const show = text => xs => {
    var buf = ""
    Map(xs)(x => buf += (x + ":"))
    println(`${text} ${buf}Nil`)
  }

  const Filter  = z => p =>
     (isEmpty(z) 
       (() => Nil) 
       (() => (p(Head(z)) (Cons(Head(z))(Filter(Tail(z))(p))) (Filter(Tail(z))(p))))
      )() // have to do it lazily

  // samples
  const ab = Cons("a")(Cons("b")(Nil))

  show("Expecting Nil ->")(Nil)
  show("Expecting a:b:Nil ->")(ab)

  const list1 = Cons(1)(Cons(-2)(Cons(3)(Cons(-4)(Nil))))

  show("three numbers")(list1)
  const isPositive = x => Bool(x > 0)

  show("squares")(Map(list1)(x => x*x))
  show("positives")(Filter(list1)(isPositive))

comments

Option in JavaScript, funny lambda style

Sat, 30 Dec 2023 23:23:23 GMT

// Definitions for Boolean Logic
const True = x => y => x
const False = x => y => y
const Bool = b => b ? True : False

// Definitions for pair and projection
const p1 = x => y => x // did you notice? It's True
const p2 = x => y => y // did you notice? It's False
const Pair = x => y => f => f(x)(y)

// Option constructors and operations
const None = Pair(True)("None")
const Some = x => Pair(False)(x)
const isEmpty = x => x(p1)
const FlatMap = x => f => isEmpty(x) (None) ( f(x(p2)))
const Map = x => f => isEmpty(x) (None) (Some(f(x(p2))))
const Filter = x => p => isEmpty(x) (None) (p(x(p2)) (x) (None))

// visualizer
const show = text => xOpt => {
Map(xOpt)(x => println(text + x))
}

// samples
show("Expecting Some ")(Some(42))
show("Expecting None ")(None)

const isPositive = x => Bool(x > 0)
show("0 positive? ")(Filter(Some(0))(isPositive))
show("2 positive? ")(Filter(Some(2))(isPositive))

const dec = n => n > 10 ? Some(n-10) : None

show("expecting None from None: ")(FlatMap( None)(dec))
show("expecting None from 5: ") (FlatMap(Some(5) )(dec))
show("expecting 32 from 42: ") (FlatMap(Some(42))(dec))

comments

inside javascript engine

Mon, 07 Feb 2022 12:51:24 GMT

https://blog.devgenius.io/inside-the-javascript-engine-bb7b9f26e84b

A brief explanation of the JavaScript Engine

comments

с изумлением обнаружил у себя в коде

Mon, 15 Mar 2021 03:36:25 GMT


const option = x => 
  typeof x === 'undefined' ? None : Some(x)

const None = {
  map: f => None,
  flatMap: f => None,
  toString: () => 'None'
}

const Some = x => ({
  flatMap: (f => f(x)),
  map: (f => option(f(x))),
  toString: () => `Some(${x})`
})

comments

my presentation today

Fri, 13 Nov 2020 01:43:28 GMT

https://observablehq.com/@vpatryshev/finger-trees-in-js

comments

the code I teach now

Fri, 29 May 2020 22:05:40 GMT

const iterate = f => z => pair(z, () => iterate(f)(f(z)));

const integers = iterate(n => n+1)(0);

comments

the book I just needed

Thu, 19 Dec 2019 15:41:05 GMT

https://sicp.comp.nus.edu.sg/

comments

JS -> Go -> Rust

Thu, 19 Sep 2019 05:41:41 GMT

https://www.quora.com/Why-did-Ryan-Dahl-give-up-upon-Node-js-for-Go

comments

progress

Sun, 02 Sep 2018 23:33:26 GMT

https://github.com/yishn/tikzcd-editor

comments

140 chars of javascript

Tue, 02 Jan 2018 15:55:58 GMT

here - beautiful images!

comments

кстати о языцех

Sun, 21 May 2017 04:05:19 GMT

Джавасприпт, Хаскель и Скала, и, говорят, OCaml, из-за своей компактности, канают в качестве скриптовых языков.

Питон в этом смысле тоже ничо, но там, во-первых, споткнуться можно много где, во-вторых, на уровне компиляции нам ничего не скажут. Это уже на продакшене ебанется. То-то квора, которая на питоне, деплоится по сто раз в час (а тесты потом гоняют, и кодревью тоже).

comments