functionalscript 0.0.181 → 0.0.187

package/README.md

@@ -10,6 +10,9 @@ Try FunctionalScript [here](https://functionalscript.com/).
 
 Create a new FunctionalScript repository on GitHub [here](https://github.com/functionalscript/template/generate).
 
+One of the main challenges is how to make a pure functional language when ES6 TCO is not supported by Chrome and Firefox.
+A workaround for this problem is to use `let` for renaming objects.
+
 ## JSON
 
 ```js

package/btree/index.js

@@ -1,6 +1,5 @@
 const { index3, index5 } = require('../cmp')
-const list = require('../sequence/list')
-const { pipe } = require('../function')
+const seq = require('../sequence')
 
 /**
  * @template T
@@ -306,66 +305,38 @@ const replaceVisitor = {
     notFound: notFoundGet,
 }
 
-/** @type {<T>(_: Node<T>) => Iterable<T>} */
-const values = node => ({
-    *[Symbol.iterator]() {
-        switch (node.length) {
-            case 1: case 2: {
-                yield* node
-                return
-            }
-            case 3: {
-                yield* values(node[0])
-                yield node[1]
-                yield* values(node[2])
-                return
-            }
-            default: {
-                yield* values(node[0])
-                yield node[1]
-                yield* values(node[2])
-                yield node[3]
-                yield* values(node[4])
-                return
-            }
-        }
-    }
-})
+/** @type {<T>(...array: readonly seq.Sequence<T>[]) => seq.Sequence<T>} */
+const flatArray = (...array) => seq.flat(seq.fromArray(array))
 
-/** @type {<T>(...array: readonly list.List<T>[]) => list.List<T>} */
-const flatArray = (...array) => list.flat(list.fromArray(array))
-
-/** @type {<T>(node: Node<T>) => list.List<T>} */
+/** @type {<T>(node: Node<T>) => seq.Sequence<T>} */
 const valuesList = node => () => {
     const f = () => {
         switch (node.length) {
-            case 1: case 2: { return list.fromArray(node) }
+            case 1: case 2: { return seq.fromArray(node) }
             case 3: { 
                 return flatArray(
                     valuesList(node[0]), 
-                    list.one(node[1]), 
+                    seq.one(node[1]), 
                     valuesList(node[2])
                 )
             }
             default: {
                 return flatArray(
                     valuesList(node[0]),
-                    list.one(node[1]),
+                    seq.one(node[1]),
                     valuesList(node[2]),
-                    list.one(node[3]),
+                    seq.one(node[3]),
                     valuesList(node[4])
                 )
             }
         }
     }
-    return list.get(f())
+    return seq.next(f())
 }
 
 module.exports = {
     /** @readonly */
     valuesList,
-    /** @readonly */
-    values,
     /** 
      * @readonly
      * @type { <T>(cmp: Cmp<T>) => (node: Node<T>) => T|undefined }

package/btree/test.js

@@ -1,7 +1,7 @@
 const btree = require('.')
 const { setVisitor, valuesList } = btree
 const { cmp } = require('../cmp') 
-const list = require('../sequence/list')
+const list = require('../sequence')
 
 /** @type {(node: btree.Node<string>) => (value: string) => btree.Node<string>} */
 const set = node => value => {
@@ -21,12 +21,10 @@ const test = () => {
     node = set(node)('f')
     //
     {
-        /** @type {import('../sequence/list').Result<string>} */
-        let result = list.get(valuesList(node))
+        /** @type {import('../sequence').Result<string>} */
+        let result = list.next(valuesList(node))
         while (result !== undefined) {
-            const t = result[0]
-            console.log(t)
-            result = list.get(result[1])
+            result = list.next(result[1])
         }
     }
 }

package/function/operator/index.js

@@ -1,18 +1,41 @@
+/**
+ * @template A
+ * @template B
+ * @template R
+ * @typedef {(a: A) => (b: B) => R} BinaryOperator
+ */
+
 /**
  * @template R
  * @template T
- * @typedef {(prior: R) => (value: T) => R} BinaryOperator
+ * @typedef {BinaryOperator<R, T, R>} ReduceOperator
  */
 
-/** @type {(separator: string) => BinaryOperator<string, string>} */
+/** @type {(separator: string) => ReduceOperator<string, string>} */
 const join = separator => prior => value => `${prior}${separator}${value}`
 
 /** @type {(sum: number) => (value: number) => number} */
 const addition = a => b => a + b
 
+/**
+ * @template T
+ * @template R
+ * @typedef {(value: T) => R} UnaryOperator
+ */
+
+/** @type {(value: boolean) => boolean} */
+const logicalNot = v => !v
+
+/** @type {<T>(a: T) => (b: T) => boolean} */
+const strictEqual = a => b => a === b
+
 module.exports = {
     /** @readonly */
     join,
     /** @readonly */
     addition,
+    /** @readonly */
+    strictEqual,
+    /** @readonly */
+    logicalNot,
 }

package/json/index.js

@@ -0,0 +1,88 @@
+const seq = require('../sequence')
+const map = require('../map')
+const op = require('../sequence/operator')
+const { todo } = require('../dev')
+
+/** 
+ * @typedef {{
+ *  readonly [k in string]: Json
+ * }} Object 
+ */
+
+/** @typedef {readonly Json[]} Array */
+
+/** @typedef {Object|boolean|string|number|null|Array} Json */
+
+/** @type {(value: Json) => (path: readonly string[]) => (src: Json|undefined) => Json} */
+const addProperty = value => {
+    /** @type {(path: seq.Sequence<string>) => (src: Json|undefined) => Json} */
+    const f = path => src => {
+        const result = seq.next(path)
+        if (result === undefined) { return value }
+        const srcObject = (src === undefined || src === null || typeof src !== 'object' || src instanceof Array) ? {} : src
+        const [name, tail] = result
+        return { ...srcObject, [name]: f(tail)(srcObject[name]) }
+    }
+    return path => f(seq.fromArray(path))
+}
+
+/** @type {(kv: readonly[string, seq.Sequence<string>]) => seq.Sequence<string>} */
+const property = ([k, v]) => {
+    let r = seq.one(JSON.stringify(k))
+    r = seq.concat(r)(seq.one(':'))
+    return seq.concat(r)(v)
+}
+
+/** @type {op.Scan<seq.Sequence<string>, seq.Sequence<string>>} */
+const commaValue = a => [seq.concat(seq.one(','))(a), commaValue]
+
+/** @type {op.Scan<seq.Sequence<string>, seq.Sequence<string>>} */
+const joinScan = value => [value, commaValue]
+
+/** @type {seq.SequenceMap<seq.Sequence<string>, seq.Sequence<string>>} */
+const join = seq.scan(joinScan)
+
+/** @type {(object: Object) => seq.Sequence<string>} */
+const objectStringify = object => {
+    /** @type {map.Map<seq.Sequence<string>>} */
+    let m = map.empty
+    for (const [k, v] of Object.entries(object)) {
+        m = m.set(k)(stringSeq(v))
+    }
+    const properties = join(seq.map(property)(m.entries))
+    const result = seq.concat(seq.one('{'))(seq.flat(properties))
+    return seq.concat(result)(seq.one('}'))
+}
+
+/** @type {(array: Array) => seq.Sequence<string>} */
+const arrayStringify = array => {
+    let a = seq.flat(join(seq.map(stringSeq)(seq.fromArray(array))))
+    const s = seq.concat(seq.one('['))(a)    
+    return seq.concat(s)(seq.one(']'))
+}
+
+/** @type {(value: Json) => seq.Sequence<string>} */
+const stringSeq = value => {
+    const x = typeof value
+    switch (typeof value) {
+        case 'boolean': { return seq.one(value ? "true" : "false") }
+        // Note: we shouldn't use JSON.stringify since it has non determenistic behavior.
+        // In particular: property order could be different.
+        case 'number': case 'string': { return seq.one(JSON.stringify(value)) }
+        default: {
+            if (value === null) { return seq.one("null") }
+            if (value instanceof Array) { return arrayStringify(value) }
+            return objectStringify(value)
+        }
+    }
+}
+
+/** @type {(value: Json) => string} */
+const stringify = value => seq.join('')(stringSeq(value))
+
+module.exports = {
+    /** @readonly */
+    addProperty,
+    /** @readonly */
+    stringify,
+}

package/json/test.js

@@ -0,0 +1,13 @@
+const json = require('.')
+
+if (json.addProperty("Hello")([])({}) !== "Hello") { throw 'error' }
+
+{
+    const x = json.stringify(json.addProperty("Hello")(['a'])({}))
+    if (x !== '{"a":"Hello"}') { throw x }
+}
+
+{
+    const x = json.stringify(json.addProperty("Hello")(['a'])({c:[],b:12}))
+    if (x !== '{"a":"Hello","b":12,"c":[]}') { throw x }
+}

package/map/index.js

@@ -1,6 +1,7 @@
 const option = require("../option")
-const { getVisitor, setVisitor, values } = require("../btree")
+const { getVisitor, setVisitor, valuesList } = require("../btree")
 const { cmp } = require("../cmp")
+const list = require("../sequence")
 
 /** @typedef {import("../cmp").Sign} Sign */
 
@@ -29,7 +30,7 @@ const { cmp } = require("../cmp")
  * @typedef {{
  *  readonly get: (name: string) => T|undefined
  *  readonly set: (name: string) => (value: T) => Map<T> 
- *  readonly entries: () => Iterable<Entry<T>>
+ *  readonly entries: list.Sequence<Entry<T>>
  *  readonly root: undefined|TNode<Entry<T>>
  * }} Map
  */
@@ -46,7 +47,7 @@ const create = root => ({
         if ('overflow' in result) { return create(result.overflow) }
         throw ''
     },
-    entries: () => values(root),
+    entries: valuesList(root),
     root,
 })
 
@@ -54,14 +55,14 @@ const create = root => ({
  * @type {{
  *  readonly get: (name: string) => undefined
  *  readonly set: (name: string) => <T>(value: T) => Map<T>
- *  readonly entries: () => readonly []
+ *  readonly entries: () => undefined
  *  readonly root: undefined
  * }} 
  */
 const empty = {
     get: () => undefined,
     set: name => value => create([[name, value]]),
-    entries: () => [],
+    entries: list.empty,
     root: undefined
 }
 

package/map/test.js

@@ -1,4 +1,5 @@
 const { empty } = require('.')
+const list = require('../sequence')
 
 {
     let m = empty.set('a')(1)
@@ -44,7 +45,7 @@ const { empty } = require('.')
     if (m.get('x') !== 12) { throw 'error' }
     if (m.get('y') !== 44) { throw 'error' }
     if (m.get('a') !== undefined) { throw 'error' }
-    const entries = Array.from(m.entries())
+    const entries = Array.from(list.iterable(m.entries))
     if (entries.length !== 2) { throw 'error' }
 }
 

package/module-manager/index.js

@@ -3,7 +3,7 @@ const { pipe } = require('../function')
 const option = require('../option')
 const { head, last, splitLast, splitFirst } = array
 const iter = require('../sequence/iterable')
-const seq = require('../sequence')
+const seq = require('../sequence/operator')
 
 /**
  * @template T
@@ -39,8 +39,8 @@ const seq = require('../sequence')
 
 /** @typedef {(_: string) => undefined|Package|Dependencies} Dependencies */
 
-/** @type {seq.InclusiveScan<string, undefined|Path>} */
-const pathNormReduce = seq.inclusiveScan
+/** @type {seq.ExclusiveScan<string, undefined|Path>} */
+const pathNormReduce = seq.exclusiveScan
     (path => item =>
         path === undefined ?
             undefined :

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "functionalscript",
-  "version": "0.0.181",
+  "version": "0.0.187",
   "description": "FunctionalScript is a functional subset of JavaScript",
   "main": "index.js",
   "scripts": {

package/sequence/asyncIterable/index.js

@@ -1,5 +1,5 @@
 const { pipe } = require('../../function')
-const seq = require('..')
+const seq = require('../operator')
 
 /**
  * @template T 
@@ -55,10 +55,10 @@ const scan = s => c => ({
     }
 })
 
-/** @type {<T, R>(s: seq.InclusiveScan<T, R>) => (c: AsyncOrSyncIterable<T>) => AsyncIterable<R>} */
-const inclusiveScan = ([first, s]) => c => concat([first])(scan(s)(c))
+/** @type {<T, R>(s: seq.ExclusiveScan<T, R>) => (c: AsyncOrSyncIterable<T>) => AsyncIterable<R>} */
+const exclusiveScan = ([first, s]) => c => concat([first])(scan(s)(c))
 
-/** @type {<T, R>(is: seq.InclusiveScan<T, R>) => (c: AsyncOrSyncIterable<T>) => Promise<R>} */
+/** @type {<T, R>(is: seq.ExclusiveScan<T, R>) => (c: AsyncOrSyncIterable<T>) => Promise<R>} */
 const reduce = ([first, s]) => async c => {
     let next = first
     for await (const i of scan(s)(c)) {
@@ -105,7 +105,7 @@ module.exports = {
     /** @readonly */
     scan,
     /** @readonly */
-    inclusiveScan,
+    exclusiveScan,
     /** @readonly */
     takeWhile,
 }

package/sequence/index.js

@@ -1,93 +1,304 @@
-const op = require('../function/operator')
-const { id } = require('../function')
+const array = require('./array')
+const seqOp = require('./operator')
+const { pipe } = require('../function')
+const { logicalNot, strictEqual } = require('../function/operator')
 
 /**
- * @template T0
- * @template T1
- * @typedef {import('./array').Tuple2<T0, T1>} Tuple2
+ * @template T
+ * @typedef {() => Result<T>} SequenceFn
  */
 
 /**
  * @template T
- * @template R
- * @typedef {Tuple2<R, Scan<T, R>>} ScanResult
+ * @typedef {readonly [Sequence<T>, Sequence<T>]} Concat
  */
 
 /**
+ * Use `next` function to get `first` and `tail` of the list.
+ * 
+ * Please note that the sequence also contains `Concat<T>. We need this as 
+ * a workaround because modern JavaScript implementations don't support 
+ * ES6 TCO (Tail Call Optimization). Without this wotkaround we may have 
+ * a stack overflow if a list contains a lot of concateneted lists. 
+ *
  * @template T
- * @template R
- * @typedef {(value: T) => ScanResult<T, R>} Scan
+ * @typedef { SequenceFn<T> | Concat<T>} Sequence
  */
 
 /**
  * @template T
- * @template R
- * @typedef {Tuple2<R, Scan<T, R>>} InclusiveScan
+ * @typedef {FirstAndTail<T>|undefined} Result<T>
  */
 
-/** @type {<R, T>(operator: op.BinaryOperator<R, T>) => (prior: R) => Scan<T, R>} */
-const scan = operator => {
-    /** @typedef {typeof operator extends op.BinaryOperator<infer R, infer T> ? [R, T] : never} RT */
-    /** @typedef {RT[0]} R */
-    /** @typedef {RT[1]} T */
-    /** @type {(prior: R) => Scan<T, R>} */
-    const f = prior => value => {
-        const result = operator(prior)(value)
-        return [result, f(result)]
-    }
-    return f
-} 
-
-/** @type {<R, T>(operator: op.BinaryOperator<R, T>) => (first: R) => InclusiveScan<T, R>} */
-const inclusiveScan = operator => first => [first, scan(operator)(first)]
-
-/** 
+/**
  * @template T
- * @typedef {Tuple2<number, T>} Entry
+ * @typedef {array.Tuple2<T, Sequence<T>>} FirstAndTail
  */
 
-/** @type {(index: number) => <T>(value: T) => ScanResult<T, Entry<T>>} */
-const createEntries = index => value => [[index, value], createEntries(index + 1)]
-
-const entries = createEntries(0)
+const empty = () => undefined
 
-/** @type {(separator: string) => InclusiveScan<string, string>} */
-const join = separator => ['', value => [value, scan(op.join(separator))(value)]]
+/** @type {<F, T>(a: readonly[F, Sequence<T>]) => (b: Sequence<T>) => readonly[F, Sequence<T>]} */
+const norm = ([a0, a1]) => b => [a0, [a1, b]]
 
-const sum = inclusiveScan(op.addition)(0)
+/** @type {<T>(input: Sequence<T>) => Result<T>} */
+const next = input => {
+    let i = input
+    while (true) {
+        if (typeof i === 'function') { return i() }
+        const [a, b] = i
+        if (typeof a === 'function') { 
+            const result = a()
+            if (result !== undefined) { 
+                return norm(result)(b)
+            }
+            i = b
+        } else {
+            i = norm(a)(b)
+        }
+    }
+}
 
-/** @type {(a: number) => () => number} */
-const counter = a => () => a + 1
+/** @type {<T>(input: Sequence<T>) => T|undefined} */
+const first = input => {
+    const result = next(input)
+    if (result === undefined) { return undefined }
+    return result[0]
+}
 
-const length = inclusiveScan(counter)(0)
+/**
+ * @template T
+ * @template R
+ * @typedef {(list: Sequence<T>) => Sequence<R>} SequenceMap
+ */
 
 /**
  * @template T
  * @template R
- * @typedef {(value: T) => R} Func
+ * @typedef {(list: Sequence<T>) => R} SequenceReduce
  */
 
-/** @type {<T, R, X>(flatMap: (f: Func<T, readonly[R]>) => X) => (f: Func<T, R>) =>X} */
-const map = flatMap => f => flatMap(x => [f(x)])
+/** @type {<T>(first: T) => Sequence<T>} */
+const one = first => () => [first, empty]
+
+/** @type {<T>(array: array.Array<T>) => Sequence<T>} */
+const fromArray = a => {
+    /** @typedef {typeof a extends array.Array<infer T> ? T : never} T */
+    /** @type {(index: number) => Sequence<T>} */
+    const at = index => () => {
+        const result = array.at(index)(a)
+        if (result === undefined) { return undefined }
+        return [result[0], at(index + 1)]
+    }
+    return at(0)
+}
+
+/** @type {<T>(a: Sequence<T>) => SequenceMap<T, T>} */
+const concat = a => b => [a, b]
+
+/** @type {<T, R>(f: (value: T) => Sequence<R>) => SequenceMap<T, R>} */
+const flatMap = f => input => () => {
+    let i = input
+    while (true) { 
+        const result = next(i)
+        if (result === undefined) { return undefined }
+        const [first, tail] = result
+        const firstResult = next(f(first)) 
+        if (firstResult !== undefined) {
+            return norm(firstResult)(flatMap(f)(tail))
+        }
+        i = tail
+    }
+}
+
+/** @type {<T>(list: Sequence<Sequence<T>>) => Sequence<T>} */
+const flat = flatMap(i => i)
+
+/** @type {<T, R>(f: (value: T) => R) => SequenceMap<T, R>} */
+const map = f => flatMap(i => one(f(i)))
+
+/** @type {<T>(f: (value: T) => boolean) => SequenceMap<T, T>} */
+const filter = f => flatMap(i => f(i) ? one(i) : empty)
+
+/** @type {<T, R>(f: (value: T) => R|undefined) => (value: T) => Sequence<R>} */
+const filterMapFunc = f => i => {
+    const result = f(i)
+    if (result === undefined) { return empty }
+    return one(result)
+}
+
+/** @type {<T, R>(f: (value: T) => R|undefined) => SequenceMap<T, R>} */
+const filterMap = f => flatMap(filterMapFunc(f)) 
+
+/** @type {<T, R>(s: seqOp.Scan<T, R>) => SequenceMap<T, R>} */
+const scan = s => input => () => {
+    const result = next(input)
+    if (result === undefined) {
+        return result
+    }
+    const [first, tail] = result
+    const [newFirst, newS] = s(first)
+    return [newFirst, scan(newS)(tail)]
+}
+
+/** @type {<T, R>(s: seqOp.ExclusiveScan<T, R>) => SequenceMap<T, R>} */
+const exclusiveScan = ([first, s]) => input => () => [first, scan(s)(input)]
+
+/** @type {<T>(def: T) => (input: Sequence<T>) => T} */
+const last = def => input => {
+    let r = def
+    let i = input    
+    while (true) {
+        const result = next(i)
+        if (result === undefined) {
+            return r
+        }
+        r = result[0]
+        i = result[1]
+    }
+}
+
+/** @type {<T, R>(s: seqOp.ExclusiveScan<T, R>) => (input: Sequence<T>) => R} */
+const reduce = ([first, s]) => input => last(first)(scan(s)(input))
+
+const entries = scan(seqOp.entries)
+
+const sum = reduce(seqOp.sum)
+
+const length = reduce(seqOp.length)
+
+const join = pipe(seqOp.join)(reduce)
+
+/** @type {<T>(f: (value: T) => boolean) => SequenceMap<T, T>} */
+const takeWhile = f => input => () => {
+    const result = next(input)
+    if (result === undefined || !f(result[0])) { return undefined }
+    return result
+}
+
+/** @type {(n: number) => <T>(input: Sequence<T>) => Sequence<T>} */
+const drop = n => input => () => {
+    let iN = n
+    let iInput = input
+    while (true) {
+        const result = next(iInput)
+        if (iN <= 0 || result === undefined) { return result }
+        iN = iN - 1
+        iInput = result[1]
+    }
+}
+
+/** @type {(n: number) => <T>(input: Sequence<T>) => T|undefined} */
+const at = n => input => first(drop(n)(input))
+
+/** @type {<T>(f: (value: T) => boolean) => SequenceReduce<T, T|undefined>} */
+const find = f => input => first(filter(f)(input))
+
+/** @type {<T>(f: (value: T) => boolean) => SequenceReduce<T, boolean>} */
+const some = f => input => find(x => x)(map(f)(input)) !== undefined
+
+/** @type {<T>(value: T) => SequenceReduce<T, boolean>} */
+const includes = value => some(strictEqual(value))
+
+/** @type {<T>(f: (value: T) => boolean) => SequenceReduce<T, boolean>} */
+const every = f => input => !some(pipe(f)(logicalNot))(input)
+
+/** @type {<T>(list: Sequence<T>) => Iterable<T>} */
+const iterable = list => ({
+    *[Symbol.iterator]() {
+        let i = list
+        while (true) {
+            const result = next(i)
+            if (result === undefined) { return }
+            yield result[0]
+            i = result[1]
+        }
+    }
+})
+
+/** @type {<T>(list: Sequence<T>) => AsyncIterable<T>} */
+const asyncIterable = list => ({
+    async *[Symbol.asyncIterator]() {
+        let i = list
+        while (true) {
+            const result = next(i)
+            if (result === undefined) { return }
+            yield result[0]
+            i = result[1]
+        }
+    }
+})
 
-/** @type {<T, X>(flatMap: (f: Func<T, readonly[T]|[]>) => X) => (f: Func<T, boolean>) =>X} */
-const filter = flatMap => f => flatMap(x => f(x) ? [x] : [])
+/** @type {<A>(a: Sequence<A>) => <B>(b: Sequence<B>) => Sequence<array.Tuple2<A, B>>} */
+const zip = a => b => () => {
+    const resultA = next(a)
+    if (resultA === undefined) { return undefined }
+    const resultB = next(b)
+    if (resultB === undefined) { return undefined }
+    return [[resultA[0], resultB[0]], zip(resultA[1])(resultB[1])]
+}
+
+/** @type {<T>(list: Sequence<T>) => readonly T[]} */
+const toArray = input => Array.from(iterable(input))
 
 module.exports = {
     /** @readonly */
-    inclusiveScan,
+    next,
+    /** @readonly */
+    one,
+    /** @readonly */
+    empty,
+    /** @readonly */
+    at,
+    /** @readonly */
+    concat,
+    /** @readonly */
+    first,
+    /** @readonly */
+    fromArray,
+    /** @readonly */
+    toArray,
+    /** @readonly */
+    iterable,
+    /** @readonly */
+    asyncIterable,
+    /** @readonly */
+    flatMap,
+    /** @readonly */
+    flat,
+    /** @readonly */
+    map,
+    /** @readonly */
+    filter,
+    /** @readonly */
+    filterMap,
     /** @readonly */
     scan,
     /** @readonly */
-    join,
+    exclusiveScan,
+    /** @readonly */
+    last,
+    /** @readonly */
+    reduce,
+    /** @readonly */
+    entries,
     /** @readonly */
     sum,
     /** @readonly */
+    join,
+    /** @readonly */
     length,
     /** @readonly */
-    entries,
+    drop,
     /** @readonly */
-    map,
+    find,
     /** @readonly */
-    filter,
-}
+    takeWhile,
+    /** @readonly */
+    some,
+    /** @readonly */
+    every,
+    /** @readonly */
+    includes,
+    /** @readonly */
+    zip,
+}

package/sequence/iterable/index.js

@@ -1,5 +1,5 @@
 const { pipe } = require('../../function')
-const seq = require('..')
+const seq = require('../operator')
 
 /** @type {<T>(a: Iterable<T>) => (b: Iterable<T>) => Iterable<T>} */
 const concat = a => b => ({
@@ -21,10 +21,10 @@ const scan = s => c => ({
     }
 })
 
-/** @type {<T, R>(s: seq.InclusiveScan<T, R>) => (c: Iterable<T>) => Iterable<R>} */
-const inclusiveScan = ([first, s]) => c => concat([first])(scan(s)(c))
+/** @type {<T, R>(s: seq.ExclusiveScan<T, R>) => (c: Iterable<T>) => Iterable<R>} */
+const exclusiveScan = ([first, s]) => c => concat([first])(scan(s)(c))
 
-/** @type {<T, R>(s: seq.InclusiveScan<T, R>) => (c: Iterable<T>) => R} */
+/** @type {<T, R>(s: seq.ExclusiveScan<T, R>) => (c: Iterable<T>) => R} */
 const reduce = ([first, s]) => c => {
     let next = first
     for (const i of scan(s)(c)) {
@@ -93,7 +93,7 @@ module.exports = {
     /** @readonly */
     scan,
     /** @readonly */
-    inclusiveScan,
+    exclusiveScan,
     /** @readonly */
     flatMap,
     /** @readonly */

package/sequence/operator/index.js

@@ -0,0 +1,92 @@
+const op = require('../../function/operator')
+
+/**
+ * @template T0
+ * @template T1
+ * @typedef {import('../array').Tuple2<T0, T1>} Tuple2
+ */
+
+/**
+ * @template T
+ * @template R
+ * @typedef {Tuple2<R, Scan<T, R>>} ScanResult
+ */
+
+/**
+ * @template T
+ * @template R
+ * @typedef {(value: T) => ScanResult<T, R>} Scan
+ */
+
+/**
+ * @template T
+ * @template R
+ * @typedef {Tuple2<R, Scan<T, R>>} ExclusiveScan
+ */
+
+/** @type {<R, T>(operator: op.ReduceOperator<R, T>) => (prior: R) => Scan<T, R>} */
+const scan = operator => {
+    /** @typedef {typeof operator extends op.ReduceOperator<infer R, infer T> ? [R, T] : never} RT */
+    /** @typedef {RT[0]} R */
+    /** @typedef {RT[1]} T */
+    /** @type {(prior: R) => Scan<T, R>} */
+    const f = prior => value => {
+        const result = operator(prior)(value)
+        return [result, f(result)]
+    }
+    return f
+} 
+
+/** @type {<R, T>(operator: op.ReduceOperator<R, T>) => (first: R) => ExclusiveScan<T, R>} */
+const exclusiveScan = operator => first => [first, scan(operator)(first)]
+
+/** 
+ * @template T
+ * @typedef {Tuple2<number, T>} Entry
+ */
+
+/** @type {(index: number) => <T>(value: T) => ScanResult<T, Entry<T>>} */
+const createEntries = index => value => [[index, value], createEntries(index + 1)]
+
+const entries = createEntries(0)
+
+/** @type {(separator: string) => ExclusiveScan<string, string>} */
+const join = separator => ['', value => [value, scan(op.join(separator))(value)]]
+
+const sum = exclusiveScan(op.addition)(0)
+
+/** @type {(a: number) => () => number} */
+const counter = a => () => a + 1
+
+const length = exclusiveScan(counter)(0)
+
+/**
+ * @template T
+ * @template R
+ * @typedef {(value: T) => R} Func
+ */
+
+/** @type {<T, R, X>(flatMap: (f: Func<T, readonly[R]>) => X) => (f: Func<T, R>) =>X} */
+const map = flatMap => f => flatMap(x => [f(x)])
+
+/** @type {<T, X>(flatMap: (f: Func<T, readonly[T]|[]>) => X) => (f: Func<T, boolean>) =>X} */
+const filter = flatMap => f => flatMap(x => f(x) ? [x] : [])
+
+module.exports = {
+    /** @readonly */
+    exclusiveScan,
+    /** @readonly */
+    scan,
+    /** @readonly */
+    join,
+    /** @readonly */
+    sum,
+    /** @readonly */
+    length,
+    /** @readonly */
+    entries,
+    /** @readonly */
+    map,
+    /** @readonly */
+    filter,
+}

package/sequence/test.js

@@ -0,0 +1,49 @@
+const seq = require('.')
+const { sum } = require('./operator')
+const op = require('./operator')
+
+/** @type {<T>(input: seq.Sequence<T>) => void} */
+const print = input => {
+    let i = input
+    while (true) {
+        const result = seq.next(i)
+        if (result === undefined) { return }
+        // console.log(result[0])
+        i = result[1]
+    }
+}
+
+{
+    const big = seq.fromArray([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 42, 60])
+    const list0 = seq.fromArray([0, 1, 2, 3])
+    const list1 = seq.flatMap(x => seq.fromArray([x, x * 2, x * 3]))(list0)
+    const list2 = seq.concat(list0)(list0)
+    const list3 = seq.exclusiveScan(sum)(list0)
+    const r = seq.find(x => x === 42)(big)
+    if (seq.every(x => x > 0)(big) !== true) { throw 'x'}
+    if (seq.every(x => x < 20)(big) !== false) { throw 'x' }
+    if (seq.some(x => x > 100)(big) !== false) { throw 'x' }
+    if (seq.some(x => x > 50)(big) !== true) { throw 'x' }
+    if (seq.first(seq.drop(16)(big)) !== 42) { throw 'drop'}
+    {
+        let x = big
+        for (let i = 0; i < 1_000_000; ++i) {
+            x = seq.concat(seq.empty)(x)
+        }
+        const r = seq.next(x)
+        // print(x)
+    } 
+    {
+        let x = big
+        for (let i = 0; i < 1_000_000; ++i) {
+            x = seq.concat(x)(seq.one(i))
+        }
+        const r = seq.next(x)
+        // print(x)
+    }
+}
+
+{
+    const x = seq.join(':')(seq.fromArray(["1", "2", "3", "4", "5", "6"]))
+    if (x !== "1:2:3:4:5:6") { throw x }
+}

package/test.js

@@ -1,10 +1,11 @@
 const i = require('./')
 
-require('./sequence/list/test')
+require('./sequence/test')
 require('./btree/test')
 require('./sequence/iterable/test')
 require('./sequence/asyncIterable/test')
 require('./module-manager/test')
+require('./json/test')
 
 /** @type {() => never} */
 const assert = () => { throw 'assert' }

package/sequence/list/index.js

@@ -1,222 +0,0 @@
-const array = require('../array')
-const option = require('../../option')
-const base = require('..')
-const { pipe } = require('../../function')
-const { todo } = require('../../dev')
-
-/**
- * @template T
- * @typedef {() => Result<T>} ListFunc
- */
-
-/**
- * We need this workaround because modern JavaScript implementations
- * don't support ES6 TCO (Tail Call Optimization)
- * 
- * Without this wotkaround we may have a stack overflow if a list
- * contains a lot of concateneted lists.
- * 
- * @template T
- * @typedef {readonly [List<T>, List<T>]} Concat
- */
-
-/**
- * @template T
- * @typedef { ListFunc<T> | Concat<T>} List
- */
-
-/**
- * @template T
- * @typedef {FirstAndTail<T>|undefined} Result<T>
- */
-
-/**
- * @template T
- * @typedef {array.Tuple2<T, List<T>>} FirstAndTail
- */
-
-const empty = () => undefined
-
-/** @type {<F, T>(a: readonly[F, List<T>]) => (b: List<T>) => readonly[F, List<T>]} */
-const norm = ([a0, a1]) => b => [a0, [a1, b]]
-
-/** @type {<T>(list: List<T>) => Result<T>} */
-const get = list => {
-    let i = list
-    while (true) {
-        if (typeof i === 'function') { return i() }
-        const [a, b] = i
-        if (typeof a === 'function') { 
-            const result = a()
-            if (result !== undefined) { 
-                return norm(result)(b)
-            }
-            i = b
-        } else {
-            i = norm(a)(b)
-        }
-    }
-}
-
-/**
- * @template T
- * @template R
- * @typedef {(list: List<T>) => List<R>} ListMap
- */
-
-/** @type {<T>(first: T) => List<T>} */
-const one = first => () => [first, empty]
-
-/** @type {<T>(array: array.Array<T>) => List<T>} */
-const fromArray = a => {
-    /** @typedef {typeof a extends array.Array<infer T> ? T : never} T */
-    /** @type {(index: number) => List<T>} */
-    const at = index => () => {
-        const result = array.at(index)(a)
-        if (result === undefined) { return undefined }
-        return [result[0], at(index + 1)]
-    }
-    return at(0)
-}
-
-/** @type {<T>(list0: List<T>) => ListMap<T, T>} */
-const concat = a => b => [a, b]
-
-/** @type {<T, R>(f: (value: T) => List<R>) => ListMap<T, R>} */
-const flatMap = f => input => () => {
-    let i = input
-    while (true) { 
-        const result = get(i)
-        if (result === undefined) { return undefined }
-        const [first, tail] = result
-        const firstResult = get(f(first)) 
-        if (firstResult !== undefined) {
-            const [firstFirst, firstTail] = firstResult
-            return [firstFirst, concat(firstTail)(flatMap(f)(tail))]
-        }
-        i = tail
-    }
-}
-
-/** @type {<T>(list: List<List<T>>) => List<T>} */
-const flat = flatMap(i => i)
-
-/** @type {<T, R>(f: (value: T) => R) => ListMap<T, R>} */
-const map = f => flatMap(i => one(f(i)))
-
-/** @type {<T>(f: (value: T) => boolean) => ListMap<T, T>} */
-const filter = f => flatMap(i => f(i) ? one(i) : empty)
-
-/** @type {<T, R>(s: base.Scan<T, R>) => ListMap<T, R>} */
-const scan = s => input => () => {
-    /** @typedef {typeof s extends base.Scan<infer T, infer R> ? [T, R] : never} TR */
-    /** @typedef {TR[0]} T */
-    /** @typedef {TR[1]} R */
-    /** @type {(firstAndTail: FirstAndTail<T>) => Result<R>} */
-    const defined = ([first, tail]) => {
-        const [newFirst, newS] = s(first)
-        return [newFirst, scan(newS)(tail)]
-    }
-    return option.map(defined)(get(input))
-}
-
-/** @type {<T, R>(s: base.InclusiveScan<T, R>) => ListMap<T, R>} */
-const inclusiveScan = ([first, s]) => input => () => [first, scan(s)(input)]
-
-/** @type {<T>(def: T) => (input: List<T>) => T} */
-const last = def => input => {
-    let r = def
-    let i = input    
-    while (true) {
-        const result = get(i)
-        if (result === undefined) {
-            return r
-        }
-        r = result[0]
-        i = result[1]
-    }
-    return r
-}
-
-/** @type {<T, R>(s: base.InclusiveScan<T, R>) => (input: List<T>) => R} */
-const reduce = ([first, s]) => input => last(first)(scan(s)(input))
-
-const entries = scan(base.entries)
-
-const sum = reduce(base.sum)
-
-const length = reduce(base.length)
-
-const join = pipe(base.join)(reduce)
-
-/** @type {<T>(f: (value: T) => boolean) => ListMap<T, T>} */
-const takeWhile = f => input => () => {
-    const result = get(input)
-    if (result === undefined || !f(result[0])) { return undefined }
-    return result
-}
-
-/** @type {<T>(f: (value: T) => boolean) => (input: List<T>) => T|undefined} */
-const find = f => input => {
-    /** @typedef {typeof f extends (value: infer T) => boolean ? T : never} T */
-    /** @type {(result: FirstAndTail<T>) => T} */
-    const defined = ([first]) => first
-    return option.map(defined)(get(filter(f)(input)))
-}
-
-/**
- * Note: probably, it's possible to implement using the `scan` concept.
- * @type {<T>(list: List<T>) => Iterable<T>} 
- */
-const iterable = list => ({
-    *[Symbol.iterator]() {
-        let i = list
-        while (true) {
-            const result = get(i)
-            if (result === undefined) { return }
-            yield result[0]
-            i = result[1]
-        }
-    }
-})
-
-module.exports = {
-    /** @readonly */
-    get,
-    /** @readonly */
-    one,
-    /** @readonly */
-    empty,
-    /** @readonly */
-    concat,
-    /** @readonly */
-    fromArray,
-    /** @readonly */
-    iterable,
-    /** @readonly */
-    flatMap,
-    /** @readonly */
-    flat,
-    /** @readonly */
-    map,
-    /** @readonly */
-    filter,
-    /** @readonly */
-    scan,
-    /** @readonly */
-    inclusiveScan,
-    /** @readonly */
-    last,
-    /** @readonly */
-    reduce,
-    /** @readonly */
-    entries,
-    /** @readonly */
-    sum,
-    /** @readonly */
-    join,
-    /** @readonly */
-    length,
-    /** @readonly */
-    find,
-}

package/sequence/list/test.js

@@ -1,38 +0,0 @@
-const list = require('.')
-const { sum } = require('..')
-
-/** @type {<T>(l: list.List<T>) => void} */
-const print = a => {
-    let i = a
-    while (true) {
-        const result = list.get(i)
-        if (result === undefined) { return }
-        console.log(result[0])
-        i = result[1]
-    }
-}
-
-{
-    const big = list.fromArray([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 42, 60])
-    const list0 = list.fromArray([0, 1, 2, 3])
-    const list1 = list.flatMap(x => list.fromArray([x, x * 2, x * 3]))(list0)
-    const list2 = list.concat(list0)(list0)
-    const list3 = list.inclusiveScan(sum)(list0)
-    const r = list.find(x => x === 42)(big)
-    {
-        let x = big
-        for (let i = 0; i < 1_000_000; ++i) {
-            x = list.concat(list.empty)(x)
-        }
-        const r = list.get(x)
-        print(x)
-    } 
-    {
-        let x = big
-        for (let i = 0; i < 1_000_000; ++i) {
-            x = list.concat(x)(list.one(i))
-        }
-        const r = list.get(x)
-        // print(x)
-    }
-}