@sutton-signwriting/core/fswquery/fswquery.js

/**
* Sutton SignWriting Core Module v1.1.0
* https://github.com/Slevinski/SignWriting
* Copyright (c) 2007-2019, Steve Slevinski
* fswquery.js is released under the MIT License.
*/

(function (global, factory) {
  typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
  typeof define === 'function' && define.amd ? define(['exports'], factory) :
  (global = global || self, factory((global.ssw = global.ssw || {}, global.ssw.fswquery = {})));
}(this, function (exports) { 'use strict';

  /**
   * Object of regular expressions for FSW query strings
   * 
   *   { base, coord, var, symbol, range, prefix, signbox, full }
   * @alias fswquery.re
   * @type {object}
   */
  let re = {
    'base': '[123][0-9a-f]{2}',
    'coord': '(?:[0-9]{3}x[0-9]{3})?',
    'var': 'V[0-9]+'
  };
  re.symbol = `S${re.base}[0-5u][0-9a-fu]`;
  re.range = `R${re.base}t${re.base}`;
  re.prefix = `(?:A(?:${re.symbol}|${re.range})+)?T`;
  re.signbox = `(?:${re.symbol}${re.coord}|${re.range}${re.coord})*`;
  re.full = `Q(${re.prefix})?(${re.signbox})?(${re.var})?(-?)`;

  /**
   * Object of regular expressions for FSW strings
   * 
   *   { symbol, coord, sort, box, prefix, spatial, signbox, sign, term }
   * @alias fsw.re
   * @type {object}
   */
  let re$1 = {
    'symbol': 'S[123][0-9a-f]{2}[0-5][0-9a-f]',
    'coord': '[0-9]{3}x[0-9]{3}',
    'sort': 'A',
    'box': '[BLMR]'
  };
  re$1.prefix = `(?:${re$1.sort}(?:${re$1.symbol})+)`;
  re$1.spatial = `${re$1.symbol}${re$1.coord}`;
  re$1.signbox = `${re$1.box}${re$1.coord}(?:${re$1.spatial})*`;
  re$1.sign = `${re$1.prefix}?${re$1.signbox}`;
  re$1.term = `${re$1.prefix}${re$1.signbox}`;

  /** The convert module contains functions to convert between Formal SignWriitng in ASCII (FSW) and SignWriting in Unicode (SWU) characters, along with other types of data.
   * [Characters set definitions](https://tools.ietf.org/id/draft-slevinski-formal-signwriting-07.html#rfc.section.2.2)
   * @module convert
   */
  /**
   * Function to convert an FSW coordinate string to an array of x,y integers
   * @function convert.fsw2coord
   * @param {string} fswCoord - An FSW coordinate string
   * @returns {number[]} Array of x,y integers
   * @example
   * convert.fsw2coord('500x500')
   * 
   * return [500, 500]
   */


  const fsw2coord = fswCoord => fswCoord.split('x').map(num => parseInt(num));

  const parsePrefix = text => {
    return {
      required: true,
      parts: text == 'T' ? undefined : text.match(new RegExp(`(${re.symbol}|${re.range})`, 'g')).map(part => part[0] == 'S' ? part : part.slice(1).split('t'))
    };
  };

  const parseSignbox = text => {
    return text.match(new RegExp(`(${re.symbol}${re.coord}|${re.range}${re.coord})`, 'g')).map(part => {
      let coord, front;

      if (part.includes('x')) {
        coord = fsw2coord(part.slice(-7));
        front = part.slice(0, -7);
      } else {
        front = part;
      }

      if (front.includes('S')) {
        return {
          symbol: front,
          coord: coord
        };
      } else {
        return {
          range: front.slice(1).split('t'),
          coord: coord
        };
      }
    });
  };
  /**
   * Function to parse FSW query string to object
   * @function fswquery.parse
   * @param {string} fswQueryString - an FSW query string
   * @returns {object} elements of an FSW query string
   * @example
   * fswquery.parse('QAS10000R100t204S20500TS20000R100t105500x500V5-')
   * 
   * return {
   *  query: true,
   *  prefix: {
   *    required: true,
   *    parts: [
   *      'S10000',
   *      ['100', '204'],
   *      'S20500'
   *    ]
   *  },
   *  signbox: [
   *    { symbol: 'S20000' },
   *    {
   *      range: ['100', '105'],
   *      coord: [500, 500]
   *    }
   *  ],
   *  variance: 5,
   *  style: true
   * }
   */


  const parse = fswQueryString => {
    const query = typeof fswQueryString === 'string' ? fswQueryString.match(new RegExp(`^${re.full}`)) : undefined;
    return {
      'query': query ? true : undefined,
      'prefix': query && query[1] ? parsePrefix(query[1]) : undefined,
      'signbox': query && query[2] ? parseSignbox(query[2]) : undefined,
      'variance': query && query[3] ? parseInt(query[3].slice(1)) : undefined,
      'style': query && query[4] ? true : undefined
    };
  };

  /**
   * Function to compose FSW query string from object
   * @function fswquery.compose
   * @param {object} fswQueryObject - an object of style options
   * @param {boolean} fswQueryObject.query - required true for FSW query object
   * @param {object} fswQueryObject.prefix - an object for prefix elements
   * @param {boolean} fswQueryObject.prefix.required - true if sorting prefix is required
   * @param {(string|string[])[]} fswQueryObject.prefix.parts - array of symbol strings and range arrays
   * @param {({symbol:string,coord:number[]}|{range:string[],coord:number[]})[]} fswQueryObject.signbox - array of objects for symbols and ranges with optional coordinates
   * @param {number} fswQueryObject.variance - amount that x or y coordinates can vary and find a match, defaults to 20
   * @param {boolean} fswQueryObject.style - boolean value for including style string in matches
   * @returns {string} FSW query string 
   * @example 
   * fswquery.compose({
   *  query: true,
   *  prefix: {
   *    required: true,
   *    parts: [
   *      'S10000',
   *      ['100', '204'],
   *      'S20500'
   *    ]
   *  },
   *  signbox: [
   *    { symbol: 'S20000' },
   *    {
   *      range: ['100', '105'],
   *      coord: [500, 500]
   *    }
   *  ],
   *  variance: 5,
   *  style: true
   * })
   *
   * return 'QAS10000R100t204S20500TS20000R100t105500x500V5-'
   */

  const compose = fswQueryObject => {
    if (!fswQueryObject || !fswQueryObject.query) {
      return undefined;
    }

    let query = 'Q';

    if (fswQueryObject.prefix && fswQueryObject.prefix.required) {
      if (Array.isArray(fswQueryObject.prefix.parts)) {
        query += 'A';
        query += fswQueryObject.prefix.parts.map(part => {
          if (typeof part === 'string') {
            return part;
          } else {
            if (Array.isArray(part) && part.length == 2) {
              return `R${part[0]}t${part[1]}`;
            }
          }
        }).join('');
      }

      query += 'T';
    }

    if (Array.isArray(fswQueryObject.signbox)) {
      query += fswQueryObject.signbox.map(part => {
        let out;

        if (part.symbol) {
          out = part.symbol;
        } else {
          if (part.range && Array.isArray(part.range) && part.range.length == 2) {
            out = `R${part.range[0]}t${part.range[1]}`;
          }
        }

        return out + (Array.isArray(part.coord) && part.coord.length == 2 ? part.coord.join('x') : '');
      }).join('');
    }

    query += fswQueryObject.style ? '-' : '';
    query = query.match(new RegExp(`^${re.full}`))[0];
    return query;
  };

  /**
   * Object of regular expressions for style strings
   * 
   *   { colorize, colorhex, colorname, padding, zoom, zoomsym, classbase, id, colorbase, color, colors, background, detail, detailsym, classes, full }
   * @alias style.re
   * @type {object}
   */
  let re$2 = {
    'colorize': 'C',
    'colorhex': '(?:[0-9a-fA-F]{3}){1,2}',
    'colorname': '[a-zA-Z]+',
    'padding': 'P[0-9]{2}',
    'zoom': 'Z(?:[0-9]+(?:\\.[0-9]+)?|x)',
    'zoomsym': 'Z[0-9]{2},[0-9]+(?:\\.[0-9]+)?(?:,[0-9]{3}x[0-9]{3})?',
    'classbase': '-?[_a-zA-Z][_a-zA-Z0-9-]{0,100}',
    'id': '[a-zA-Z][_a-zA-Z0-9-]{0,100}'
  };
  re$2.colorbase = `(?:${re$2.colorhex}|${re$2.colorname})`;
  re$2.color = `_${re$2.colorbase}_`;
  re$2.colors = `_${re$2.colorbase}(?:,${re$2.colorbase})?_`;
  re$2.background = `G${re$2.color}`;
  re$2.detail = `D${re$2.colors}`;
  re$2.detailsym = `D[0-9]{2}${re$2.colors}`;
  re$2.classes = `${re$2.classbase}(?: ${re$2.classbase})*`;
  re$2.full = `-(${re$2.colorize})?(${re$2.padding})?(${re$2.background})?(${re$2.detail})?(${re$2.zoom})?(?:-((?:${re$2.detailsym})*)((?:${re$2.zoomsym})*))?(?:-(${re$2.classes})?!(?:(${re$2.id})!)?)?`;

  const parse$1 = {
    /**
     * Function to parse an fsw symbol with optional coordinate and style string
     * @function fsw.parse.symbol
     * @param {string} fswSym - an fsw symbol
     * @returns {object} elements of fsw symbol
     * @example
     * fsw.parse.symbol('S10000500x500-C')
     * 
     * return {
     *  'symbol': 'S10000',
     *  'coord': [500, 500],
     *  'style': '-C'
     * }
     */
    symbol: fswSym => {
      const regex = `^(${re$1.symbol})(${re$1.coord})?(${re$2.full})?`;
      const symbol = typeof fswSym === 'string' ? fswSym.match(new RegExp(regex)) : undefined;
      return {
        'symbol': symbol ? symbol[1] : undefined,
        'coord': symbol && symbol[2] ? fsw2coord(symbol[2]) : undefined,
        'style': symbol ? symbol[3] : undefined
      };
    },

    /**
     * Function to parse an fsw sign with style string
     * @function fsw.parse.sign
     * @param {string} fswSign - an fsw sign
     * @returns {object} elements of fsw sign
     * @example
     * fsw.parse.sign('AS10011S10019S2e704S2e748M525x535S2e748483x510S10011501x466S2e704510x500S10019476x475-C')
     * 
     * return {
     *  sequence: ['S10011', 'S10019', 'S2e704', 'S2e748'],
     *  box: 'M',
     *  max: [525, 535],
     *  spatials: [
     *    {
     *      symbol: 'S2e748',
     *      coord: [483, 510]
     *    },
     *    {
     *      symbol: 'S10011',
     *      coord: [501, 466]
     *    },
     *    {
     *      symbol: 'S2e704',
     *      coord: [510, 500]
     *    },
     *    {
     *      symbol: 'S10019',
     *      coord: [476, 475]
     *    }
     *  ],
     *  style: '-C'
     * }
     */
    sign: fswSign => {
      const regex = `^(${re$1.prefix})?(${re$1.signbox})(${re$2.full})?`;
      const sign = typeof fswSign === 'string' ? fswSign.match(new RegExp(regex)) : undefined;

      if (sign) {
        return {
          'sequence': sign[1] ? sign[1].slice(1).match(/.{6}/g) : undefined,
          'box': sign[2][0],
          'max': fsw2coord(sign[2].slice(1, 8)),
          'spatials': sign[2].length < 9 ? undefined : sign[2].slice(8).match(/(.{13})/g).map(m => {
            return {
              symbol: m.slice(0, 6),
              coord: [parseInt(m.slice(6, 9)), parseInt(m.slice(10, 13))]
            };
          }),
          'style': sign[3]
        };
      } else {
        return {};
      }
    }
  };

  /**
   * Function to convert an FSW sign to a query string
   * 
   * For the flags parameter, use one or more of the following.
   * - A: exact symbol in temporal prefix
   * - a: general symbol in temporal prefix
   * - S: exact symbol in spatial signbox
   * - s: general symbol in spatial signbox
   * - L: spatial signbox symbol at location
   * @function fswquery.fsw2query
   * @param {string} fswSign - FSW sign
   * @param {string} flags - flags for query string creation
   * @returns {string} FSW query string
   * @example
   * fswquery.fsw2query('AS10011S10019S2e704S2e748M525x535S2e748483x510S10011501x466S2e704510x500S10019476x475', 'ASL')
   * 
   * return 'QAS10011S10019S2e704S2e748TS2e748483x510S10011501x466S2e704510x500S10019476x475'
   */

  const fsw2query = (fswSign, flags) => {
    let query = '';
    const parsed = parse$1.sign(fswSign);

    if (parsed.box) {
      const A_flag = flags.indexOf('A') > -1;
      const a_flag = flags.indexOf('a') > -1;
      const S_flag = flags.indexOf('S') > -1;
      const s_flag = flags.indexOf('s') > -1;
      const L_flag = flags.indexOf('L') > -1;

      if (A_flag || a_flag || S_flag || s_flag) {
        if ((A_flag || a_flag) && parsed.sequence) {
          query += 'A';
          query += parsed.sequence.map(sym => sym.slice(0, 4) + (a_flag ? 'uu' : sym.slice(4, 6))).join('');
          query += 'T';
        }

        if ((S_flag || s_flag) && parsed.spatials) {
          query += parsed.spatials.map(spatial => spatial.symbol.slice(0, 4) + (s_flag ? 'uu' : spatial.symbol.slice(4, 6)) + (L_flag ? spatial.coord.join('x') : '')).join('');
        }
      }

      return query ? "Q" + query : undefined;
    } else {
      return undefined;
    }
  };

  //needs rewritten, but it works

  /**
   * Function to transform a range to a regular expression
   * @function fswquery.range
   * @param {(number|string)} min - either a decimal number or hexidecimal string
   * @param {(number|string)} max - either a decimal number or hexidecimal string
   * @param {boolean?} hex - if true, the regular expression will match a hexidecimal range
   * @returns {string} a regular expression that matches a range
   * @example
   * fswquery.range(500,749)
   * 
   * return '(([56][0-9][0-9])|(7[0-4][0-9])|(750))'
   * @example
   * fswquery.range('100','10e',true)
   * 
   * return '10[0-9a-e]'
   */
  const range = (min, max, hex) => {
    let pattern;
    let re;
    let diff;
    let tmax;
    let cnt;
    let minV;
    let maxV;

    if (!hex) {
      hex = '';
    }

    min = ("000" + min).slice(-3);
    max = '' + max;
    pattern = '';

    if (min === max) {
      return min;
    } //ending pattern will be series of connected OR ranges


    re = []; //first pattern+  10's don't match and the min 1's are not zero
    //odd number to 9

    if (!(min[0] == max[0] && min[1] == max[1])) {
      if (min[2] != '0') {
        pattern = min[0] + min[1];

        if (hex) {
          //switch for dex
          switch (min[2]) {
            case "f":
              pattern += 'f';
              break;

            case "e":
              pattern += '[ef]';
              break;

            case "d":
            case "c":
            case "b":
            case "a":
              pattern += '[' + min[2] + '-f]';
              break;

            default:
              switch (min[2]) {
                case "9":
                  pattern += '[9a-f]';
                  break;

                case "8":
                  pattern += '[89a-f]';
                  break;

                default:
                  pattern += '[' + min[2] + '-9a-f]';
                  break;
              }

              break;
          }

          diff = 15 - parseInt(min[2], 16) + 1;
          min = '' + (parseInt(min, 16) + diff).toString(16);
          re.push(pattern);
        } else {
          //switch for dex
          switch (min[2]) {
            case "9":
              pattern += '9';
              break;

            case "8":
              pattern += '[89]';
              break;

            default:
              pattern += '[' + min[2] + '-9]';
              break;
          }

          diff = 9 - min[2] + 1;
          min = '' + (min * 1 + diff);
          re.push(pattern);
        }
      }
    }

    pattern = ''; //if hundreds are different, get odd to 99 or ff

    if (min[0] != max[0]) {
      if (min[1] != '0') {
        if (hex) {
          //scrape to ff
          pattern = min[0];

          switch (min[1]) {
            case "f":
              pattern += 'f';
              break;

            case "e":
              pattern += '[ef]';
              break;

            case "d":
            case "c":
            case "b":
            case "a":
              pattern += '[' + min[1] + '-f]';
              break;

            case "9":
              pattern += '[9a-f]';
              break;

            case "8":
              pattern += '[89a-f]';
              break;

            default:
              pattern += '[' + min[1] + '-9a-f]';
              break;
          }

          pattern += '[0-9a-f]';
          diff = 15 - parseInt(min[1], 16) + 1;
          min = '' + (parseInt(min, 16) + diff * 16).toString(16);
          re.push(pattern);
        } else {
          //scrape to 99
          pattern = min[0];
          diff = 9 - min[1] + 1;

          switch (min[1]) {
            case "9":
              pattern += '9';
              break;

            case "8":
              pattern += '[89]';
              break;

            default:
              pattern += '[' + min[1] + '-9]';
              break;
          }

          pattern += '[0-9]';
          diff = 9 - min[1] + 1;
          min = '' + (min * 1 + diff * 10);
          re.push(pattern);
        }
      }
    }

    pattern = ''; //if hundreds are different, get to same

    if (min[0] != max[0]) {
      if (hex) {
        diff = parseInt(max[0], 16) - parseInt(min[0], 16);
        tmax = (parseInt(min[0], 16) + diff - 1).toString(16);

        switch (diff) {
          case 1:
            pattern = min[0];
            break;

          case 2:
            pattern = '[' + min[0] + tmax + ']';
            break;

          default:
            if (parseInt(min[0], 16) > 9) {
              minV = 'h';
            } else {
              minV = 'd';
            }

            if (parseInt(tmax, 16) > 9) {
              maxV = 'h';
            } else {
              maxV = 'd';
            }

            switch (minV + maxV) {
              case "dd":
                pattern += '[' + min[0] + '-' + tmax + ']';
                break;

              case "dh":
                diff = 9 - min[0]; //firs get up to 9

                switch (diff) {
                  case 0:
                    pattern += '[9';
                    break;

                  case 1:
                    pattern += '[89';
                    break;

                  default:
                    pattern += '[' + min[0] + '-9';
                    break;
                }

                switch (tmax[0]) {
                  case 'a':
                    pattern += 'a]';
                    break;

                  case 'b':
                    pattern += 'ab]';
                    break;

                  default:
                    pattern += 'a-' + tmax + ']';
                    break;
                }

                break;

              case "hh":
                pattern += '[' + min[0] + '-' + tmax + ']';
                break;
            }

        }

        pattern += '[0-9a-f][0-9a-f]';
        diff = parseInt(max[0], 16) - parseInt(min[0], 16);
        min = '' + (parseInt(min, 16) + diff * 256).toString(16);
        re.push(pattern);
      } else {
        diff = max[0] - min[0];
        tmax = min[0] * 1 + diff - 1;

        switch (diff) {
          case 1:
            pattern = min[0];
            break;

          case 2:
            pattern = '[' + min[0] + tmax + ']';
            break;

          default:
            pattern = '[' + min[0] + '-' + tmax + ']';
            break;
        }

        pattern += '[0-9][0-9]';
        min = '' + (min * 1 + diff * 100);
        re.push(pattern);
      }
    }

    pattern = ''; //if tens are different, get to same

    if (min[1] != max[1]) {
      if (hex) {
        diff = parseInt(max[1], 16) - parseInt(min[1], 16);
        tmax = (parseInt(min[1], 16) + diff - 1).toString(16);
        pattern = min[0];

        switch (diff) {
          case 1:
            pattern += min[1];
            break;

          case 2:
            pattern += '[' + min[1] + tmax + ']';
            break;

          default:
            if (parseInt(min[1], 16) > 9) {
              minV = 'h';
            } else {
              minV = 'd';
            }

            if (parseInt(tmax, 16) > 9) {
              maxV = 'h';
            } else {
              maxV = 'd';
            }

            switch (minV + maxV) {
              case "dd":
                pattern += '[' + min[1];

                if (diff > 1) {
                  pattern += '-';
                }

                pattern += tmax + ']';
                break;

              case "dh":
                diff = 9 - min[1]; //firs get up to 9

                switch (diff) {
                  case 0:
                    pattern += '[9';
                    break;

                  case 1:
                    pattern += '[89';
                    break;

                  default:
                    pattern += '[' + min[1] + '-9';
                    break;
                }

                switch (max[1]) {
                  case 'a':
                    pattern += ']';
                    break;

                  case 'b':
                    pattern += 'a]';
                    break;

                  default:
                    pattern += 'a-' + (parseInt(max[1], 16) - 1).toString(16) + ']';
                    break;
                }

                break;

              case "hh":
                pattern += '[' + min[1];

                if (diff > 1) {
                  pattern += '-';
                }

                pattern += (parseInt(max[1], 16) - 1).toString(16) + ']';
                break;
            }

            break;
        }

        pattern += '[0-9a-f]';
        diff = parseInt(max[1], 16) - parseInt(min[1], 16);
        min = '' + (parseInt(min, 16) + diff * 16).toString(16);
        re.push(pattern);
      } else {
        diff = max[1] - min[1];
        tmax = min[1] * 1 + diff - 1;
        pattern = min[0];

        switch (diff) {
          case 1:
            pattern += min[1];
            break;

          case 2:
            pattern += '[' + min[1] + tmax + ']';
            break;

          default:
            pattern += '[' + min[1] + '-' + tmax + ']';
            break;
        }

        pattern += '[0-9]';
        min = '' + (min * 1 + diff * 10);
        re.push(pattern);
      }
    }

    pattern = ''; //if digits are different, get to same

    if (min[2] != max[2]) {
      if (hex) {
        pattern = min[0] + min[1];
        diff = parseInt(max[2], 16) - parseInt(min[2], 16);

        if (parseInt(min[2], 16) > 9) {
          minV = 'h';
        } else {
          minV = 'd';
        }

        if (parseInt(max[2], 16) > 9) {
          maxV = 'h';
        } else {
          maxV = 'd';
        }

        switch (minV + maxV) {
          case "dd":
            pattern += '[' + min[2];

            if (diff > 1) {
              pattern += '-';
            }

            pattern += max[2] + ']';
            break;

          case "dh":
            diff = 9 - min[2]; //firs get up to 9

            switch (diff) {
              case 0:
                pattern += '[9';
                break;

              case 1:
                pattern += '[89';
                break;

              default:
                pattern += '[' + min[2] + '-9';
                break;
            }

            switch (max[2]) {
              case 'a':
                pattern += 'a]';
                break;

              case 'b':
                pattern += 'ab]';
                break;

              default:
                pattern += 'a-' + max[2] + ']';
                break;
            }

            break;

          case "hh":
            pattern += '[' + min[2];

            if (diff > 1) {
              pattern += '-';
            }

            pattern += max[2] + ']';
            break;
        }

        diff = parseInt(max[2], 16) - parseInt(min[2], 16);
        min = '' + (parseInt(min, 16) + diff).toString(16);
        re.push(pattern);
      } else {
        diff = max[2] - min[2];
        pattern = min[0] + min[1];

        switch (diff) {
          case 0:
            pattern += min[2];
            break;

          case 1:
            pattern += '[' + min[2] + max[2] + ']';
            break;

          default:
            pattern += '[' + min[2] + '-' + max[2] + ']';
            break;
        }

        min = '' + (min * 1 + diff);
        re.push(pattern);
      }
    }

    pattern = ''; //last place is whole hundred

    if (min[2] == '0' && max[2] == '0') {
      pattern = max;
      re.push(pattern);
    }

    pattern = '';
    cnt = re.length;

    if (cnt == 1) {
      pattern = re[0];
    } else {
      pattern = re.join(')|(');
      pattern = '((' + pattern + '))';
    }

    return pattern;
  };

  /**
   * Function to transform an FSW query string to one or more regular expressions
   * @function fswquery.regex
   * @param {string} query - an FSW query string
   * @returns {string[]} an array of one or more regular expressions
   * @example
   * fswquery.regex('QS100uuS20500480x520')
   * 
   * return [
   *   '(A(S[123][0-9a-f]{2}[0-5][0-9a-f])+)?[BLMR]([0-9]{3}x[0-9]{3})(S[123][0-9a-f]{2}[0-5][0-9a-f][0-9]{3}x[0-9]{3})*S100[0-5][0-9a-f][0-9]{3}x[0-9]{3}(S[123][0-9a-f]{2}[0-5][0-9a-f][0-9]{3}x[0-9]{3})*',
   *   '(A(S[123][0-9a-f]{2}[0-5][0-9a-f])+)?[BLMR]([0-9]{3}x[0-9]{3})(S[123][0-9a-f]{2}[0-5][0-9a-f][0-9]{3}x[0-9]{3})*S20500((4[6-9][0-9])|(500))x((5[0-3][0-9])|(540))(S[123][0-9a-f]{2}[0-5][0-9a-f][0-9]{3}x[0-9]{3})*'
   * ]
   */

  const regex = query => {
    query = query.match(new RegExp(`^${re.full}`))[0];

    if (!query) {
      return '';
    }

    var matches;
    var i;
    var fsw_pattern;
    var part;
    var from;
    var to;
    var re_range;
    var segment;
    var x;
    var y;
    var base;
    var fill;
    var rotate;
    var fuzz = 20;
    var re_sym = 'S[123][0-9a-f]{2}[0-5][0-9a-f]';
    var re_coord = '[0-9]{3}x[0-9]{3}';
    var re_word = '[BLMR](' + re_coord + ')(' + re_sym + re_coord + ')*';
    var re_term = '(A(' + re_sym + ')+)';
    var q_range = 'R[123][0-9a-f]{2}t[123][0-9a-f]{2}';
    var q_sym = 'S[123][0-9a-f]{2}[0-5u][0-9a-fu]';
    var q_coord = '([0-9]{3}x[0-9]{3})?';
    var q_var = '(V[0-9]+)';
    var q_style = '(' + re$2.full + ')?';
    var q_term;

    if (query == 'Q') {
      return [re_term + "?" + re_word];
    }

    if (query == 'Q-') {
      return [re_term + "?" + re_word + q_style];
    }

    if (query == 'QT') {
      return [re_term + re_word];
    }

    if (query == 'QT-') {
      return [re_term + re_word + q_style];
    }

    var segments = [];
    var term = query.indexOf('T') + 1;

    if (term) {
      q_term = '(A';
      var qat = query.slice(0, term);
      query = query.replace(qat, '');

      if (qat == 'QT') {
        q_term += '(' + re_sym + ')+)';
      } else {
        matches = qat.match(new RegExp('(' + q_sym + '|' + q_range + ')', 'g'));

        if (matches) {
          var matched;

          for (i = 0; i < matches.length; i += 1) {
            matched = matches[i].match(new RegExp(q_sym));

            if (matched) {
              segment = matched[0].slice(0, 4);
              fill = matched[0].slice(4, 5);

              if (fill == 'u') {
                segment += '[0-5]';
              } else {
                segment += fill;
              }

              rotate = matched[0].slice(5, 6);

              if (rotate == 'u') {
                segment += '[0-9a-f]';
              } else {
                segment += rotate;
              }

              q_term += segment;
            } else {
              from = matches[i].slice(1, 4);
              to = matches[i].slice(5, 8);
              re_range = range(from, to, 'hex');
              segment = 'S' + re_range + '[0-5][0-9a-f]';
              q_term += segment;
            }
          }

          q_term += '(' + re_sym + ')*)';
        }
      }
    } //get the variance


    matches = query.match(new RegExp(q_var, 'g'));

    if (matches) {
      fuzz = matches.toString().slice(1) * 1;
    } //this gets all symbols with or without location


    fsw_pattern = q_sym + q_coord;
    matches = query.match(new RegExp(fsw_pattern, 'g'));

    if (matches) {
      for (i = 0; i < matches.length; i += 1) {
        part = matches[i].toString();
        base = part.slice(1, 4);
        segment = 'S' + base;
        fill = part.slice(4, 5);

        if (fill == 'u') {
          segment += '[0-5]';
        } else {
          segment += fill;
        }

        rotate = part.slice(5, 6);

        if (rotate == 'u') {
          segment += '[0-9a-f]';
        } else {
          segment += rotate;
        }

        if (part.length > 6) {
          x = part.slice(6, 9) * 1;
          y = part.slice(10, 13) * 1; //now get the x segment range+++

          segment += range(x - fuzz, x + fuzz);
          segment += 'x';
          segment += range(y - fuzz, y + fuzz);
        } else {
          segment += re_coord;
        } //now I have the specific search symbol
        // add to general ksw word


        segment = re_word + segment + '(' + re_sym + re_coord + ')*';

        if (term) {
          segment = q_term + segment;
        } else {
          segment = re_term + "?" + segment;
        }

        if (query.indexOf('-') > 0) {
          segment += q_style;
        }

        segments.push(segment);
      }
    } //this gets all ranges


    fsw_pattern = q_range + q_coord;
    matches = query.match(new RegExp(fsw_pattern, 'g'));

    if (matches) {
      for (i = 0; i < matches.length; i += 1) {
        part = matches[i].toString();
        from = part.slice(1, 4);
        to = part.slice(5, 8);
        re_range = range(from, to, "hex");
        segment = 'S' + re_range + '[0-5][0-9a-f]';

        if (part.length > 8) {
          x = part.slice(8, 11) * 1;
          y = part.slice(12, 15) * 1; //now get the x segment range+++

          segment += range(x - fuzz, x + fuzz);
          segment += 'x';
          segment += range(y - fuzz, y + fuzz);
        } else {
          segment += re_coord;
        } // add to general ksw word


        segment = re_word + segment + '(' + re_sym + re_coord + ')*';

        if (term) {
          segment = q_term + segment;
        } else {
          segment = re_term + "?" + segment;
        }

        if (query.indexOf('-') > 0) {
          segment += q_style;
        }

        segments.push(segment);
      }
    }

    if (!segments.length) {
      if (query.indexOf('-') > 0) {
        segment += q_style;
      }

      segments.push(q_term + re_word);
    }

    return segments;
  };

  /**
   * Function that uses a query string to match signs from a string of text.
   * @function fswquery.results
   * @param {string} query - an FSW query string
   * @param {string} text - a string of text containing multiple signs
   * @returns {string[]} an array of FSW signs
   * @example
   * fswquery.results('QAS10011T','AS10011S10019S2e704S2e748M525x535S2e748483x510S10011501x466S2e704510x500S10019476x475 AS15a21S15a07S21100S2df04S2df14M521x538S15a07494x488S15a21498x489S2df04498x517S2df14497x461S21100479x486 AS1f010S10018S20600M519x524S10018485x494S1f010490x494S20600481x476')
   * 
   * return [
   *   'AS10011S10019S2e704S2e748M525x535S2e748483x510S10011501x466S2e704510x500S10019476x475'
   * ]
   */

  const results = (query, text) => {
    if (!text) {
      return [];
    }

    let pattern;
    let matches;
    let parts;
    let words;
    let re = regex(query);

    if (!re) {
      return [];
    }

    let i;

    for (i = 0; i < re.length; i += 1) {
      pattern = re[i];
      matches = text.match(new RegExp(pattern, 'g'));

      if (matches) {
        text = matches.join(' ');
      } else {
        text = '';
      }
    }

    if (text) {
      parts = text.split(' ');
      words = parts.filter(function (element) {
        return element in parts ? false : parts[element] = true;
      }, {});
    } else {
      words = [];
    }

    return words;
  }; //needs rewritten, but it works

  /**
   * Function that uses an FSW query string to match signs from multiple lines of text.
   * @function fswquery.lines
   * @param {string} query - an FSW query string
   * @param {string} text - multiple lines of text, each starting with an FSW sign
   * @returns {string[]} an array of lines of text, each starting with an FSW sign
   * @example
   * fswquery.lines('QAS10011T',`AS10011S10019S2e704S2e748M525x535S2e748483x510S10011501x466S2e704510x500S10019476x475 line one
   * AS15a21S15a07S21100S2df04S2df14M521x538S15a07494x488S15a21498x489S2df04498x517S2df14497x461S21100479x486 line two
   * AS1f010S10018S20600M519x524S10018485x494S1f010490x494S20600481x476 line three`)
   * 
   * return [
   *   'AS10011S10019S2e704S2e748M525x535S2e748483x510S10011501x466S2e704510x500S10019476x475 line one'
   * ]
   */


  const lines = (query, text) => {
    if (!text) {
      return [];
    }

    let pattern;
    let matches;
    let parts;
    let words;
    let re = regex(query);

    if (!re) {
      return [];
    }

    let i;

    for (i = 0; i < re.length; i += 1) {
      pattern = re[i];
      pattern = '^' + pattern + '.*';
      matches = text.match(new RegExp(pattern, 'mg'));

      if (matches) {
        text = matches.join("\n");
      } else {
        text = '';
      }
    }

    if (text) {
      parts = text.split("\n");
      words = parts.filter(function (element) {
        return element in parts ? false : parts[element] = true;
      }, {});
    } else {
      words = [];
    }

    return words;
  };

  exports.compose = compose;
  exports.fsw2query = fsw2query;
  exports.lines = lines;
  exports.parse = parse;
  exports.range = range;
  exports.re = re;
  exports.regex = regex;
  exports.results = results;

  Object.defineProperty(exports, '__esModule', { value: true });

}));

/* help fund development on https://patreon.com/signwriting */