
Security News
npm ‘is’ Package Hijacked in Expanding Supply Chain Attack
The ongoing npm phishing campaign escalates as attackers hijack the popular 'is' package, embedding malware in multiple versions.
array-of-arrays-into-ast
Advanced tools
turns an array of arrays of data into a nested tree of plain objects
turns an array of arrays of data into a nested tree of plain objects
npm i array-of-arrays-into-ast
// consume as CommonJS require():
const generateAst = require("array-of-arrays-into-ast");
// or as ES Module:
import generateAst from "array-of-arrays-into-ast";
Here's what you'll get:
Type | Key in package.json | Path | Size |
---|---|---|---|
Main export - CommonJS version, transpiled to ES5, contains require and module.exports | main | dist/array-of-arrays-into-ast.cjs.js | 2 KB |
ES module build that Webpack/Rollup understands. Untranspiled ES6 code with import /export . | module | dist/array-of-arrays-into-ast.esm.js | 1 KB |
UMD build for browsers, transpiled, minified, containing iife 's and has all dependencies baked-in | browser | dist/array-of-arrays-into-ast.umd.js | 41 KB |
It consumes array of arrays and produces a trie-like AST from them:
Input:
[[1, 2, 3], [1, 2], [5]];
Output:
{
1: [
{
2: [
{
3: [null]
},
null
]
}
],
5: [null]
}
This library is a piece of a breakthrough code generator I'm producing.
generateAst (input, [opts])
Input argument | Type | Obligatory? | Description |
---|---|---|---|
input | Array of zero or more arrays | yes | Source of data to put into an AST |
otps | Plain object | no | An Optional Options Object. See its API below. |
Type: object
- an Optional Options Object.
options object's key | Type | Default | Description |
---|---|---|---|
{ | |||
dedupe | Boolean | true | Skip duplicates |
} |
Here are all defaults in one place for copying:
{
dedupe: true,
}
When unused, Optional Options Object can also be passed as a null
or undefined
value.
Type | Description |
---|---|
Plain object | AST of the input |
opts.dedupe
If you generate the AST with default settings, dedupe
setting will be active and duplicate paths won't be created:
import generateAst from "array-of-arrays-into-ast";
const res = generateAst([[1], [1], [1]]);
console.log(
`${`\u001b[${33}m${`res`}\u001b[${39}m`} = ${JSON.stringify(res, null, 4)}`
);
// res = {
// 1: [null]
// }
Now, see what happens when you turn off opts.dedupe
:
import generateAst from "array-of-arrays-into-ast";
const res = generateAst([[1], [1], [1]], { dedupe: false });
console.log(
`${`\u001b[${33}m${`res`}\u001b[${39}m`} = ${JSON.stringify(res, null, 4)}`
);
// res = {
// 1: [null, null, null]
// }
}
Notice how entries for each branch were created.
Generally, I don't see the reason why you'd want duplicates, but the setting is there if you ever need it. 👍🏻
Every object's key will have a value of array
.
null
inside that array means it's the tip of the branch.
An object inside that array means the branch continues.
Simples.
datastructures-js
There are libraries that produce and manage trie data structures, for example, datastructures-js. In particular case, the problem is, the data structure is abstracted behind the let trie = ds.trie();
and you can't access it directly, traversing the nested tree of arrays and objects.
datastructures-js trie would limit to search()
, traverse()
and count()
methods. However, we need to recursively traverse every node and look up and down, what's around it.
Here's where this library comes in. It doesn't abstract the data it's producing - you get a nested plain object which you can traverse and further process any way you like, using a vast ocean of object-
processing libraries.
If you want a new feature in this package or you would like us to change some of its functionality, raise an issue on this repo.
If you tried to use this library but it misbehaves, or you need advice setting it up, and its readme doesn't make sense, just document it and raise an issue on this repo.
If you would like to add or change some features, just fork it, hack away, and file a pull request. We'll do our best to merge it quickly. Prettier is enabled, so you don't need to worry about the code style.
MIT License (MIT)
Copyright © 2018 Codsen Ltd, Roy Revelt
FAQs
Turns an array of arrays of data into a nested tree of plain objects
The npm package array-of-arrays-into-ast receives a total of 3 weekly downloads. As such, array-of-arrays-into-ast popularity was classified as not popular.
We found that array-of-arrays-into-ast demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 0 open source maintainers collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
The ongoing npm phishing campaign escalates as attackers hijack the popular 'is' package, embedding malware in multiple versions.
Security News
A critical flaw in the popular npm form-data package could allow HTTP parameter pollution, affecting millions of projects until patched versions are adopted.
Security News
Bun 1.2.19 introduces isolated installs for smoother monorepo workflows, along with performance boosts, new tooling, and key compatibility fixes.