trie-regex

Create a regular expression from trie like object

install

npm install trie-regex

demo

• API

import trie = require('trie-prefix-tree');
import trieToRegExp from 'trie-regex';

let arr = ['trea', 'tr2a', 'trie', '1', 'foobar', 'foobaz', 'foozap', 'fooza', '$'];

let t1 = trie(arr).tree();

console.log(trieToRegExp(t1, {
	isEndpoint(value, key, trie)
	{
		return (key === '$') && (value === 1);
	}
}));
// => /(?:foo(?:ba[rz]|zap?)|tr(?:2a|ea|ie)|\$|1)/u

let t2 = {
	"1": {
		"$": 1
	},
	"t": {
		"r": {
			"2": {
				"a": {
					"$": 1
				}
			},
			"e": {
				"a": {
					"$": 1
				}
			},
			"i": {
				"e": {
					"$": 1
				}
			}
		}
	},
	"f": {
		"o": {
			"o": {
				"b": {
					"a": {
						"r": {
							"$": 1
						},
						"z": {
							"$": 1
						}
					}
				},
				"z": {
					"a": {
						"p": {
							"$": 1
						},
						"$": 1
					}
				}
			}
		}
	},
	"$": {
		"$": 1
	}
};

console.log(trieToRegExp(t2, {
	isEndpoint(value, key, trie)
	{
		return (key === '$') && (value === 1);
	}
}));
// => /(?:foo(?:ba[rz]|zap?)|tr(?:2a|ea|ie)|\$|1)/u