Brunobkr/llama.cpp_AlgMor24_github

1'use strict';2 3var traverse = module.exports = function (schema, opts, cb) {4  // Legacy support for v0.3.1 and earlier.5  if (typeof opts == 'function') {6    cb = opts;7    opts = {};8  }9 10  cb = opts.cb || cb;11  var pre = (typeof cb == 'function') ? cb : cb.pre || function() {};12  var post = cb.post || function() {};13 14  _traverse(opts, pre, post, schema, '', schema);15};16 17 18traverse.keywords = {19  additionalItems: true,20  items: true,21  contains: true,22  additionalProperties: true,23  propertyNames: true,24  not: true25};26 27traverse.arrayKeywords = {28  items: true,29  allOf: true,30  anyOf: true,31  oneOf: true32};33 34traverse.propsKeywords = {35  definitions: true,36  properties: true,37  patternProperties: true,38  dependencies: true39};40 41traverse.skipKeywords = {42  default: true,43  enum: true,44  const: true,45  required: true,46  maximum: true,47  minimum: true,48  exclusiveMaximum: true,49  exclusiveMinimum: true,50  multipleOf: true,51  maxLength: true,52  minLength: true,53  pattern: true,54  format: true,55  maxItems: true,56  minItems: true,57  uniqueItems: true,58  maxProperties: true,59  minProperties: true60};61 62 63function _traverse(opts, pre, post, schema, jsonPtr, rootSchema, parentJsonPtr, parentKeyword, parentSchema, keyIndex) {64  if (schema && typeof schema == 'object' && !Array.isArray(schema)) {65    pre(schema, jsonPtr, rootSchema, parentJsonPtr, parentKeyword, parentSchema, keyIndex);66    for (var key in schema) {67      var sch = schema[key];68      if (Array.isArray(sch)) {69        if (key in traverse.arrayKeywords) {70          for (var i=0; i<sch.length; i++)71            _traverse(opts, pre, post, sch[i], jsonPtr + '/' + key + '/' + i, rootSchema, jsonPtr, key, schema, i);72        }73      } else if (key in traverse.propsKeywords) {74        if (sch && typeof sch == 'object') {75          for (var prop in sch)76            _traverse(opts, pre, post, sch[prop], jsonPtr + '/' + key + '/' + escapeJsonPtr(prop), rootSchema, jsonPtr, key, schema, prop);77        }78      } else if (key in traverse.keywords || (opts.allKeys && !(key in traverse.skipKeywords))) {79        _traverse(opts, pre, post, sch, jsonPtr + '/' + key, rootSchema, jsonPtr, key, schema);80      }81    }82    post(schema, jsonPtr, rootSchema, parentJsonPtr, parentKeyword, parentSchema, keyIndex);83  }84}85 86 87function escapeJsonPtr(str) {88  return str.replace(/~/g, '~0').replace(/\//g, '~1');89}90