functionalscript 0.3.3 → 0.3.5

package/crypto/sha2/module.f.ts

@@ -1,215 +0,0 @@
-import * as array from '../../types/array/module.f.ts'
-
-type HashInput = {
-    readonly f: (i: number) => number
-    readonly length: number
-}
-
-type Hash8 = array.Array8<number>
-
-type Array16 = array.Array16<number>
-
-const appendOneWithZeros
-    : (input: number) => (pos: number) => number
-    = input => pos => (input >> pos << pos) | (1 << pos)
-
-const mod
-    : (input: number) => (pos: number) => number
-    = a => b => (a % b + b) % b
-
-export const padding
-    : (input: readonly number[]) => (bits: number) => HashInput
-    = input => bitsCount => {
-    const appendBlockIndex = (bitsCount / 32) | 0
-    const length = (bitsCount + mod(447 - bitsCount)(512) + 65) / 32
-    const f
-        : (i: number) => number
-        = i => {
-        if (i < appendBlockIndex) { return input[i] }
-        if (i === appendBlockIndex) {
-            return appendBlockIndex >= input.length ? 0x8000_0000 : appendOneWithZeros(input[appendBlockIndex])(31 - bitsCount % 32)
-        }
-        if (i === length - 2) { return (bitsCount / 0x1_0000_0000) | 0 }
-        if (i === length - 1) { return bitsCount % 0x1_0000_0000 }
-        return 0
-    }
-    return ({ f, length })
-}
-
-const rotr
-    : (d: number) => (n: number) => number
-    = d => {
-    const r = 32 - d
-    return n => n >>> d | n << r
-}
-
-const ch
-    : (x: number) => (y: number) => (z: number) => number
-    = x => y => z => x & y ^ ~x & z
-
-const maj
-    : (x: number) => (y: number) => (z: number) => number
-    = x => y => z => x & y ^ x & z ^ y & z
-
-const shr
-    : (d: number) => (n: number) => number
-    = d => n => n >>> d
-
-const bigSigma
-    : (a: number) => (b: number) => (c: number) => (x: number) => number
-    = a => b => c => {
-    const ra = rotr(a)
-    const rb = rotr(b)
-    const rc = rotr(c)
-    return x => ra(x) ^ rb(x) ^ rc(x)
-}
-
-const bigSigma0 = bigSigma(2)(13)(22)
-
-const bigSigma1 = bigSigma(6)(11)(25)
-
-const smallSigma
-    : (a: number) => (b: number) => (c: number) => (x: number) => number
-    = a => b => c => {
-    const ra = rotr(a)
-    const rb = rotr(b)
-    const sc = shr(c)
-    return x => ra(x) ^ rb(x) ^ sc(x)
-}
-
-const smallSigma0 = smallSigma(7)(18)(3)
-
-const smallSigma1 = smallSigma(17)(19)(10)
-
-const wi
-    : (a: array.Array4<number>) => number
-    = ([a0, a1, a2, a3]) => (smallSigma1(a0) + a1 + smallSigma0(a2) + a3) | 0
-
-const nextW
-    : (w: Array16) => Array16
-    = ([w0, w1, w2, w3, w4, w5, w6, w7, w8, w9, wA, wB, wC, wD, wE, wF]) => {
-    w0 = wi([wE, w9, w1, w0])
-    w1 = wi([wF, wA, w2, w1])
-    w2 = wi([w0, wB, w3, w2])
-    w3 = wi([w1, wC, w4, w3])
-    w4 = wi([w2, wD, w5, w4])
-    w5 = wi([w3, wE, w6, w5])
-    w6 = wi([w4, wF, w7, w6])
-    w7 = wi([w5, w0, w8, w7])
-    w8 = wi([w6, w1, w9, w8])
-    w9 = wi([w7, w2, wA, w9])
-    wA = wi([w8, w3, wB, wA])
-    wB = wi([w9, w4, wC, wB])
-    wC = wi([wA, w5, wD, wC])
-    wD = wi([wB, w6, wE, wD])
-    wE = wi([wC, w7, wF, wE])
-    wF = wi([wD, w8, w0, wF])
-    return [w0, w1, w2, w3, w4, w5, w6, w7, w8, w9, wA, wB, wC, wD, wE, wF]
-}
-
-const k = [
-    [
-        0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5,
-        0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174,
-    ],
-    [
-        0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
-        0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967,
-    ],
-    [
-        0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85,
-        0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
-    ],
-    [
-        0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3,
-        0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2,
-    ],
-];
-
-const compress
-    : (init: Hash8) => (data: Array16) => Hash8
-    = ([a0, b0, c0, d0, e0, f0, g0, h0]) => data => {
-    let w = data
-
-    let a = a0
-    let b = b0
-    let c = c0
-    let d = d0
-    let e = e0
-    let f = f0
-    let g = g0
-    let h = h0
-
-    let i = 0;
-    while (true) {
-        const ki = k[i]
-        for (let j = 0; j < 16; ++j) {
-            const t1 = h + bigSigma1(e) + ch(e)(f)(g) + ki[j] + w[j]
-            const t2 = bigSigma0(a) + maj(a)(b)(c)
-            h = g
-            g = f
-            f = e
-            e = (d + t1) | 0
-            d = c
-            c = b
-            b = a
-            a = (t1 + t2) | 0
-        }
-        if (i === 3) { break }
-        ++i;
-        w = nextW(w)
-    }
-
-    return [
-        (a0 + a) | 0,
-        (b0 + b) | 0,
-        (c0 + c) | 0,
-        (d0 + d) | 0,
-        (e0 + e) | 0,
-        (f0 + f) | 0,
-        (g0 + g) | 0,
-        (h0 + h) | 0,
-    ]
-}
-
-const compute
-    : (init: Hash8) => (input: readonly number[]) => (bitsCount: number) => Hash8
-    = init => input => bitsCount => {
-    const { f, length } = padding(input)(bitsCount)
-
-    let result = init
-
-    const chunkCount = length / 16
-    for (let i = 0; i < chunkCount; i++) {
-        const s = i * 16
-        result = compress(result)([
-            f(s + 0), f(s + 1), f(s + 2), f(s + 3), f(s + 4), f(s + 5), f(s + 6), f(s + 7),
-            f(s + 8), f(s + 9), f(s + 10), f(s + 11), f(s + 12), f(s + 13), f(s + 14), f(s + 15)])
-    }
-
-    return result
-}
-
-const init256
-    : Hash8
-    = [0x6a09e667, 0xbb67ae85, 0x3c6ef372, 0xa54ff53a, 0x510e527f, 0x9b05688c, 0x1f83d9ab, 0x5be0cd19]
-
-export const computeSha256
-    : (input: readonly number[]) => (bitsCount: number) => Hash8
-    = compute(init256)
-
-const init224
-    : Hash8
-    = [0xc1059ed8, 0x367cd507, 0x3070dd17, 0xf70e5939, 0xffc00b31, 0x68581511, 0x64f98fa7, 0xbefa4fa4]
-
-export const computeSha224
-    : (input: readonly number[]) => (bitsCount: number) => Hash8
-    = compute(init224)
-
-export const compress256
-: (data: Array16) => Hash8
-= compress(init256)
-
-export const compress224
-: (data: Array16) => Hash8
-= compress(init224)

package/crypto/sha2/test.f.ts

@@ -1,83 +0,0 @@
-import * as _ from './module.f.ts'
-import * as json from '../../json/module.f.ts'
-import * as o from '../../types/object/module.f.ts'
-const { sort } = o
-
-const toU32
-    : (a: number) => number
-    = x => (x + 0x1_0000_0000) % 0x1_0000_0000
-
-const toHexString
-    : (a: number) => string
-    = x => toU32(x).toString(16).padStart(8, '0')
-
-const stringify
-    : (a: readonly json.Unknown[]) => string
-    = a => json.stringify(sort)(a)
-
-// {
-//     const result = _.padding([])(0)
-//     console.log(result.map(toHexString))
-// }
-
-// {
-//     const result = _.padding([0x61626364, 0x65000000])(40)
-//     console.log(result.map(toHexString))
-// }
-
-// {
-//     const result = _.padding([0x11111110])(31)
-//     console.log(result.map(toHexString))
-// }
-
-// {
-//     const result = _.padding([0x11111110])(32)
-//     console.log(result.map(toHexString))
-// }
-
-export default {
-    empty: {
-        sha256: () => {
-            const hash = _.computeSha256([])(0)
-            const result = stringify(hash.map(toHexString))
-            if (result !== '["e3b0c442","98fc1c14","9afbf4c8","996fb924","27ae41e4","649b934c","a495991b","7852b855"]') { throw result }
-        },
-        sha224: () => {
-            const hash = _.computeSha224([])(0)
-            const result = stringify(hash.map(toHexString))
-            if (result !== '["d14a028c","2a3a2bc9","476102bb","288234c4","15a2b01f","828ea62a","c5b3e42f","bdd387cb"]') { throw result }
-        }
-    },
-    sha224compress: [
-        () => {
-            const hash = _.compress224([0x8000_0000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0])
-            const result = stringify(hash.map(toHexString))
-            if (result !== '["d14a028c","2a3a2bc9","476102bb","288234c4","15a2b01f","828ea62a","c5b3e42f","bdd387cb"]') { throw result }
-        }
-    ],
-    sha256: [
-        () => {
-            //[0x68656C6C, 0x6F20776F, 0x726C6400] represents phrase 'hello world'
-            const hash = _.computeSha256([0x68656C6C, 0x6F20776F, 0x726C6400])(88)
-            const result = stringify(hash.map(toHexString))
-            if (result !== '["b94d27b9","934d3e08","a52e52d7","da7dabfa","c484efe3","7a5380ee","9088f7ac","e2efcde9"]') { throw result }
-        },
-        () => {
-            //[0x68656C6C, 0x6F20776F, 0x726C6488] represents phrase 'hello world' with 1's at the end
-            const hash = _.computeSha256([0x68656C6C, 0x6F20776F, 0x726C64FF])(88)
-            const result = stringify(hash.map(toHexString))
-            if (result !== '["b94d27b9","934d3e08","a52e52d7","da7dabfa","c484efe3","7a5380ee","9088f7ac","e2efcde9"]') { throw result }
-        },
-        () => {
-            const input = Array(8).fill(0x31313131)
-            const result = _.computeSha256(input)(256)
-            if (toU32(result[0]) !== 0x8a83665f) { throw result[0] }
-        },
-        () => {
-            const input = Array(16).fill(0x31313131)
-            const hash = _.computeSha256(input)(512)
-            const result = stringify(hash.map(toHexString))
-            if (result !== '["3138bb9b","c78df27c","473ecfd1","410f7bd4","5ebac1f5","9cf3ff9c","fe4db77a","ab7aedd3"]') { throw result }
-        }
-    ]
-}

package/deno.json

@@ -1,71 +0,0 @@
-{
-  "name": "@functionalscript/functionalscript",
-  "version": "0.3.3",
-  "license": "AGPL-3.0-only",
-  "exports": {
-    "./com/cpp": "./com/cpp/module.f.ts",
-    "./com/cs": "./com/cs/module.f.ts",
-    "./com/rust": "./com/rust/module.f.ts",
-    "./com/types": "./com/types/module.f.ts",
-    "./commonjs/build": "./commonjs/build/module.f.ts",
-    "./commonjs": "./commonjs/module.f.ts",
-    "./commonjs/module/function": "./commonjs/module/function/module.f.ts",
-    "./commonjs/module": "./commonjs/module/module.f.ts",
-    "./commonjs/package/dependencies": "./commonjs/package/dependencies/module.f.ts",
-    "./commonjs/package": "./commonjs/package/module.f.ts",
-    "./commonjs/path": "./commonjs/path/module.f.ts",
-    "./crypto/prime_field": "./crypto/prime_field/module.f.ts",
-    "./crypto/secp": "./crypto/secp/module.f.ts",
-    "./crypto/sha2": "./crypto/sha2/module.f.ts",
-    "./dev": "./dev/module.f.ts",
-    "./dev/test": "./dev/test/module.f.ts",
-    "./djs": "./djs/module.f.ts",
-    "./djs/parser": "./djs/parser/module.f.ts",
-    "./djs/serializer": "./djs/serializer/module.f.ts",
-    "./djs/tokenizer": "./djs/tokenizer/module.f.ts",
-    "./fsc": "./fsc/module.f.ts",
-    "./fsm": "./fsm/module.f.ts",
-    "./html": "./html/module.f.ts",
-    "./js/tokenizer": "./js/tokenizer/module.f.ts",
-    "./json": "./json/module.f.ts",
-    "./json/parser": "./json/parser/module.f.ts",
-    "./json/serializer": "./json/serializer/module.f.ts",
-    "./json/tokenizer": "./json/tokenizer/module.f.ts",
-    "./nodejs/version": "./nodejs/version/module.f.ts",
-    "./text/ascii": "./text/ascii/module.f.ts",
-    "./text": "./text/module.f.ts",
-    "./text/sgr": "./text/sgr/module.f.ts",
-    "./text/utf16": "./text/utf16/module.f.ts",
-    "./text/utf8": "./text/utf8/module.f.ts",
-    "./types/array": "./types/array/module.f.ts",
-    "./types/bigfloat": "./types/bigfloat/module.f.ts",
-    "./types/bigint": "./types/bigint/module.f.ts",
-    "./types/bit_vec": "./types/bit_vec/module.f.ts",
-    "./types/btree/find": "./types/btree/find/module.f.ts",
-    "./types/btree": "./types/btree/module.f.ts",
-    "./types/btree/remove": "./types/btree/remove/module.f.ts",
-    "./types/btree/set": "./types/btree/set/module.f.ts",
-    "./types/btree/types": "./types/btree/types/module.f.ts",
-    "./types/byte_set": "./types/byte_set/module.f.ts",
-    "./types/function/compare": "./types/function/compare/module.f.ts",
-    "./types/function": "./types/function/module.f.ts",
-    "./types/function/operator": "./types/function/operator/module.f.ts",
-    "./types/list": "./types/list/module.f.ts",
-    "./types/map": "./types/map/module.f.ts",
-    "./types/nibble_set": "./types/nibble_set/module.f.ts",
-    "./types/nullable": "./types/nullable/module.f.ts",
-    "./types/number": "./types/number/module.f.ts",
-    "./types/object": "./types/object/module.f.ts",
-    "./types/range": "./types/range/module.f.ts",
-    "./types/range_map": "./types/range_map/module.f.ts",
-    "./types/result": "./types/result/module.f.ts",
-    "./types/sorted_list": "./types/sorted_list/module.f.ts",
-    "./types/sorted_set": "./types/sorted_set/module.f.ts",
-    "./types/string": "./types/string/module.f.ts",
-    "./types/string_set": "./types/string_set/module.f.ts"
-  },
-  "tasks": {
-    "doc": "deno doc --html **/module.f.ts",
-    "test": "deno run --quiet --allow-read --allow-env --allow-net ./dev/test.ts"
-  }
-}

package/dev/README.md

@@ -1,8 +0,0 @@
-# Test Framework
-
-The main principle is that tests don't depend on test framework. We use conventions instead.
-
-## Conventions
-
-- file name 'test.f.*',
-- parsing default exports.

package/dev/index.ts

@@ -1,3 +0,0 @@
-import { index } from "./module.ts"
-
-index()

package/dev/module.f.ts

@@ -1 +0,0 @@
-export const todo = (): never => { throw 'not implemented' }

package/dev/module.ts

@@ -1,196 +0,0 @@
-import { existsSync } from 'node:fs'
-import { readdir, writeFile, readFile } from 'node:fs/promises'
-
-/**
- * @typedef {{
- *  readonly withFileTypes: true
- * }} Options
- */
-
-/**
- * @typedef {{
- *  readonly name: string
- *  readonly isDirectory: () => boolean
- * }} Dirent
- */
-
-/**
- * @typedef {{
- *  readonly readdir: (path: string, options: Options) => Promise<readonly Dirent[]>
- *  readonly readFile: (path: string, options: 'utf8') => Promise<string>
- * }} FsPromises
- */
-
-type Module = {
-   readonly default?: unknown
-}
-
-/** @typedef {(name: string) => unknown} Require */
-
-type UnknownMap = {
-   readonly[k in string]: unknown
-}
-
-type Entry<T> = readonly[string, T]
-
-const cmp
-    : (a: Entry<unknown>, b: Entry<unknown>) => number
-    = ([a], [b]) => a < b ? -1 : a > b ? 1 : 0
-
-type MutableModuleMap = {
-   [k in string]: Module
-}
-
-type ModuleMap = {
-   readonly[k in string]: Module
-}
-
-const remove_tail
-    : (v: readonly string[]) => (dif: number) => readonly string[]
-    = v => dif => v.slice(0, v.length - dif)
-
-const self: any = globalThis
-
-export const exit
-    : (code: number) => never
-    = self.Deno ? self.Deno.exit : process.exit
-
-export const env
-    : (v: string) => string|undefined
-    = self.Deno ? self.Deno.env.get :
-        a => {
-            const r = Object.getOwnPropertyDescriptor(process.env, a)
-            return r === undefined ? undefined :
-                typeof r.get === 'function' ? r.get() :
-                    r.value
-        }
-
-export const loadModuleMap = async () => {
-    const load
-        : () => Promise<UnknownMap>
-        = async () => {
-        const map
-            : (readonly[string, unknown])[]
-            = []
-        /** @type {} */
-        const f
-            : (path: string) => Promise<void>
-            = async p => {
-            for (const i of await readdir(p, { withFileTypes: true })) {
-                const { name } = i
-                if (!name.startsWith('.')) {
-                    const file = `${p}/${name}`
-                    if (i.isDirectory()) {
-                        await f(file)
-                        continue
-                    }
-                    if (name.endsWith('.f.mjs') ||
-                        name.endsWith('.f.js') ||
-                        (name.endsWith('.f.ts') && !existsSync(file.substring(0, file.length - 3) + '.js'))
-                    ) {
-                        console.log(file)
-                        const source = await import(`../${file}`)
-                        map.push([file, source.default])
-                    }
-                }
-            }
-        }
-        await f('.')
-        map.sort(cmp)
-        return Object.fromEntries(map)
-    }
-
-    const map = await load()
-
-    const build
-        : () => ModuleMap
-        = () => {
-        const d
-            : MutableModuleMap
-            = {}
-        const getModule
-            : (base: readonly string[]) => (k: string) => readonly[string, Module]
-            = base => k => {
-            const relativePath = k.split('/')
-            const dif = relativePath.filter(v => v === '..').length
-            const path = [remove_tail(base)(dif), relativePath.filter(v => !['..', '.'].includes(v))]
-                .flat()
-            const pathStr = path.join('/')
-            {
-                const module = d[pathStr]
-                if (module !== void 0) {
-                    return [pathStr, module]
-                }
-            }
-            {
-                /** @type {Module} */
-                const module = { default: map[pathStr] }
-                d[pathStr] = module
-                return [pathStr, module]
-            }
-        }
-        {
-            const get = getModule(['.'])
-            for (const k of Object.keys(map)) {
-                get(k)
-            }
-        }
-        return d
-    }
-
-    return build()
-}
-
-type FolderMap = {
-   readonly[k in string]: string | FolderMap
-}
-
-const folderMapAdd
-    : (m: FolderMap) => (s: readonly string[]) => FolderMap
-    = m => s => {
-    const [first, ...rest] = s
-    const firstResult = m[first]
-    return typeof firstResult === 'string'
-        ? m
-        : {
-            ...m,
-            [first]: rest.length === 1
-                ? rest[0]
-                : folderMapAdd(firstResult === undefined ? {} : firstResult)(rest)
-        }
-}
-
-const indent = '  '
-
-const codeAdd
-    : (i: string) => (p: string) => (m: FolderMap) => readonly[string,string]
-    = i => p => m => {
-    let result = ''
-    let im = ''
-    for (const [k, v] of Object.entries(m)) {
-        const np = `${p}${k}`
-        if (typeof v === 'string') {
-            result += `${i}${k}: ${np},\n`
-            im += `import ${np} from './${np.replaceAll('$', '/')}/${v}'\n`
-        } else {
-            const [r, x] = codeAdd(i + indent)(`${np}\$`)(v)
-            result += `${i}${k}: \{\n`
-            result += r
-            result += `${i}\},\n`
-            im += x
-        }
-    }
-    return [result, im]
-}
-
-export const index = async () => {
-    const jj = './deno.json'
-    const n = '/module.f.ts'
-    const jsr_json = JSON.parse(await readFile(jj, { encoding: 'utf8' }))
-    const list = Object.keys(await loadModuleMap()).filter(v => v.endsWith(n))
-    const exportsA = list.filter(v => !v.startsWith('./out')).map(v => [v.replace(n, ''), `./${v.substring(2)}`])
-    const exports = Object.fromEntries(exportsA)
-    await writeFile(
-        jj,
-        JSON.stringify({ ...jsr_json, exports }, null, 2))
-}