https://github.com/syntax-tree/nlcst-search

utility to search for patterns in an nlcst tree
https://github.com/syntax-tree/nlcst-search

nlcst nlcst-util search syntax-tree unist util

Last synced: 5 months ago
JSON representation

utility to search for patterns in an nlcst tree

Host: GitHub
URL: https://github.com/syntax-tree/nlcst-search
Owner: syntax-tree
License: mit
Created: 2016-01-14T22:09:10.000Z (over 9 years ago)
Default Branch: main
Last Pushed: 2023-07-17T14:05:08.000Z (over 1 year ago)
Last Synced: 2024-09-19T10:38:14.811Z (7 months ago)
Topics: nlcst, nlcst-util, search, syntax-tree, unist, util
Language: JavaScript
Homepage: https://unifiedjs.com
Size: 142 KB
Stars: 16
Watchers: 9
Forks: 4
Open Issues: 0
Metadata Files:
- Readme: readme.md
- License: license

Awesome Lists containing this project

awesome-syntax-tree - nlcst-search - Search for patterns in a tree. (nlcst utilities)

README

        # nlcst-search

[![Build][build-badge]][build]

[![Coverage][coverage-badge]][coverage]

[![Downloads][downloads-badge]][downloads]

[![Size][size-badge]][size]

[![Sponsors][sponsors-badge]][collective]

[![Backers][backers-badge]][collective]

[![Chat][chat-badge]][chat]

[nlcst][] utility to search for phrases in a tree.

## Contents

*   [What is this?](#what-is-this)

*   [When should I use this?](#when-should-i-use-this)

*   [Install](#install)

*   [Use](#use)

*   [API](#api)

    *   [`search(tree, phrases, handler[, options])`](#searchtree-phrases-handler-options)

    *   [`Handler`](#handler)

    *   [`Options`](#options)

*   [Types](#types)

*   [Compatibility](#compatibility)

*   [Related](#related)

*   [Contribute](#contribute)

*   [License](#license)

## What is this?

This utility can search for phrases (words and phrases) in trees.

## When should I use this?

This package is a tiny utility that helps when you’re searching for words

and phrases.

## Install

This package is [ESM only][esm].

In Node.js (version 16+), install with [npm][]:

```sh

npm install nlcst-search

```

In Deno with [`esm.sh`][esmsh]:

```js

import {search} from 'https://esm.sh/nlcst-search@4'

```

In browsers with [`esm.sh`][esmsh]:

```html

  import {search} from 'https://esm.sh/nlcst-search@4?bundle'

```

## Use

```js

import {search} from 'nlcst-search'

import {toString} from 'nlcst-to-string'

const tree = {

  type: 'SentenceNode',

  children: [

    {

      type: 'WordNode',

      children: [

        {type: 'TextNode', value: 'Don'},

        {type: 'PunctuationNode', value: '’'},

        {type: 'TextNode', value: 't'}

      ]

    },

    {type: 'WhiteSpaceNode', value: ' '},

    {

      type: 'WordNode',

      children: [{type: 'TextNode', value: 'do'}]

    },

    {type: 'WhiteSpaceNode', value: ' '},

    {

      type: 'WordNode',

      children: [

        {type: 'TextNode', value: 'Block'},

        {type: 'PunctuationNode', value: '-'},

        {type: 'TextNode', value: 'level'}

      ]

    }

  ]

}

search(tree, ['dont'], function(nodes) {

  console.log(toString(nodes))

})

// `Don’t`

search(tree, ['do blocklevel'], function(nodes) {

  console.log(toString(nodes))

})

// `do Block-level`

```

## API

This package exports the identifier [`search`][api-search].

There is no default export.

### `search(tree, phrases, handler[, options])`

Search for phrases in a tree.

Each phrase is a space-separated list of words, where each word will be

[normalized][nlcst-normalize] to remove casing, apostrophes, and dashes.

Spaces in a pattern mean one or more whitespace nodes in the tree.

Instead of a word with letters, it’s also possible to use a wildcard symbol

(`*`, an asterisk) which will match any word in a pattern (`alpha * charlie`).

##### Parameters

*   `tree` ([`Node`][node])

    — tree to search

*   `phrases` (`Array`)

    — phrases to search for

*   `handler` ([`Handler`][api-handler])

    — handle a match

*   `options` ([`Options`][api-options])

    — configuration

###### Returns

Nothing (`undefined`).

### `Handler`

Handle a match (TypeScript type).

###### Parameters

*   `nodes` ([`Array`][node])

    — match

*   `index` (`number`)

    — index of first node of `nodes` in `parent`

*   `parent` ([`Node`][node])

    — parent of `nodes`

*   `phrase` (`string`)

    — the phrase that matched

###### Returns

Nothing (`undefined`).

### `Options`

Configuration (TypeScript type).

###### Fields

*   `allowApostrophes` (`boolean`, default: `false`)

    — passed to [`nlcst-normalize`][nlcst-normalize]

*   `allowDashes` (`boolean`, default: `false`)

    — passed to [`nlcst-normalize`][nlcst-normalize]

*   `allowLiterals` (`boolean`, default: `false`)

    — include [literal][] phrases

## Types

This package is fully typed with [TypeScript][].

It exports the additional types [`Handler`][api-handler] and

[`Options`][api-options].

## Compatibility

Projects maintained by the unified collective are compatible with maintained

versions of Node.js.

When we cut a new major release, we drop support for unmaintained versions of

Node.

This means we try to keep the current release line, `nlcst-search@^4`,

compatible with Node.js 16.

## Related

*   [`nlcst-normalize`](https://github.com/syntax-tree/nlcst-normalize)

    — normalize a word for easier comparison

*   [`nlcst-is-literal`](https://github.com/syntax-tree/nlcst-is-literal)

    — check whether a node is meant literally

## Contribute

See [`contributing.md`][contributing] in [`syntax-tree/.github`][health] for

ways to get started.

See [`support.md`][support] for ways to get help.

This project has a [code of conduct][coc].

By interacting with this repository, organization, or community you agree to

abide by its terms.

## License

[MIT][license] © [Titus Wormer][author]

[build-badge]: https://github.com/syntax-tree/nlcst-search/workflows/main/badge.svg

[build]: https://github.com/syntax-tree/nlcst-search/actions

[coverage-badge]: https://img.shields.io/codecov/c/github/syntax-tree/nlcst-search.svg

[coverage]: https://codecov.io/github/syntax-tree/nlcst-search

[downloads-badge]: https://img.shields.io/npm/dm/nlcst-search.svg

[downloads]: https://www.npmjs.com/package/nlcst-search

[size-badge]: https://img.shields.io/badge/dynamic/json?label=minzipped%20size&query=$.size.compressedSize&url=https://deno.bundlejs.com/?q=nlcst-search

[size]: https://bundlejs.com/?q=nlcst-search

[sponsors-badge]: https://opencollective.com/unified/sponsors/badge.svg

[backers-badge]: https://opencollective.com/unified/backers/badge.svg

[collective]: https://opencollective.com/unified

[chat-badge]: https://img.shields.io/badge/chat-discussions-success.svg

[chat]: https://github.com/syntax-tree/unist/discussions

[npm]: https://docs.npmjs.com/cli/install

[esm]: https://gist.github.com/sindresorhus/a39789f98801d908bbc7ff3ecc99d99c

[esmsh]: https://esm.sh

[typescript]: https://www.typescriptlang.org

[license]: license

[author]: https://wooorm.com

[health]: https://github.com/syntax-tree/.github

[contributing]: https://github.com/syntax-tree/.github/blob/main/contributing.md

[support]: https://github.com/syntax-tree/.github/blob/main/support.md

[coc]: https://github.com/syntax-tree/.github/blob/main/code-of-conduct.md

[nlcst]: https://github.com/syntax-tree/nlcst

[node]: https://github.com/syntax-tree/unist#node

[literal]: https://github.com/syntax-tree/nlcst-is-literal

[nlcst-normalize]: https://github.com/syntax-tree/nlcst-normalize

[api-search]: #searchtree-phrases-handler-options

[api-handler]: #handler

[api-options]: #options

ecosyste.ms

Data

Tools

Indexes

Applications

Experiments

Awesome

https://github.com/syntax-tree/nlcst-search

Awesome Lists containing this project

README