Skip to content

utility to search for patterns in an nlcst tree

License

Notifications You must be signed in to change notification settings

syntax-tree/nlcst-search

Repository files navigation

nlcst-search

Build Coverage Downloads Size Sponsors Backers Chat

nlcst utility to search for phrases in a tree.

Contents

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. In Node.js (version 16+), install with npm:

npm install nlcst-search

In Deno with esm.sh:

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

In browsers with esm.sh:

<script type="module">
  import {search} from 'https://esm.sh/nlcst-search@4?bundle'
</script>

Use

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. 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 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) — tree to search
  • phrases (Array<string>) — phrases to search for
  • handler (Handler) — handle a match
  • options (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) — 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
  • allowDashes (boolean, default: false) — passed to nlcst-normalize
  • allowLiterals (boolean, default: false) — include literal phrases

Types

This package is fully typed with TypeScript. It exports the additional types Handler and 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

Contribute

See contributing.md in syntax-tree/.github for ways to get started. See support.md for ways to get help.

This project has a code of conduct. By interacting with this repository, organization, or community you agree to abide by its terms.

License

MIT © Titus Wormer