Chromium Code Reviews| Index: chrome/renderer/resources/extensions/schema_utils.js |
| diff --git a/chrome/renderer/resources/extensions/schema_utils.js b/chrome/renderer/resources/extensions/schema_utils.js |
| new file mode 100644 |
| index 0000000000000000000000000000000000000000..6a86ea9390f1a4004bdc9fddd5eac619303c4e9c |
| --- /dev/null |
| +++ b/chrome/renderer/resources/extensions/schema_utils.js |
| @@ -0,0 +1,158 @@ |
| +// Copyright (c) 2012 The Chromium Authors. All rights reserved. |
| +// Use of this source code is governed by a BSD-style license that can be |
| +// found in the LICENSE file. |
| + |
| +// Routines used to validate and normalize arguments. |
| + |
| +var chromeHidden = requireNative('chrome_hidden').GetChromeHidden(); |
| + |
| +// TODO(benwells): unit test this file. |
| +// JSONSchemaValidator is not loaded in unit tests. |
| +if (chromeHidden.JSONSchemaValidator) { |
|
not at google - send to devlin
2012/06/07 03:15:04
Just throwing this out there, use it as you will.
benwells
2012/06/07 04:11:48
I like the latter. The unit test was testing event
|
| + var schemaValidator = new chromeHidden.JSONSchemaValidator(); |
| + |
| + // Validate arguments. |
| + function validate(args, parameterSchemas) { |
| + if (args.length > parameterSchemas.length) |
| + throw new Error("Too many arguments."); |
| + for (var i = 0; i < parameterSchemas.length; i++) { |
| + if (i in args && args[i] !== null && args[i] !== undefined) { |
| + schemaValidator.resetErrors(); |
| + schemaValidator.validate(args[i], parameterSchemas[i]); |
| + if (schemaValidator.errors.length == 0) |
| + continue; |
| + var message = "Invalid value for argument " + (i + 1) + ". "; |
| + for (var i = 0, err; |
| + err = schemaValidator.errors[i]; i++) { |
| + if (err.path) { |
| + message += "Property '" + err.path + "': "; |
| + } |
| + message += err.message; |
| + message = message.substring(0, message.length - 1); |
| + message += ", "; |
| + } |
| + message = message.substring(0, message.length - 2); |
| + message += "."; |
| + throw new Error(message); |
| + } else if (!parameterSchemas[i].optional) { |
| + throw new Error("Parameter " + (i + 1) + " is required."); |
| + } |
| + } |
| + }; |
| +} |
| + |
| +// Generate all possible signatures for a given API function. |
| +function getSignatures(parameterSchemas) { |
| + if (parameterSchemas.length === 0) |
| + return [[]]; |
| + var signatures = []; |
| + var remaining = getSignatures(parameterSchemas.slice(1)); |
| + for (var i = 0; i < remaining.length; i++) |
| + signatures.push([parameterSchemas[0]].concat(remaining[i])) |
| + if (parameterSchemas[0].optional) |
| + return signatures.concat(remaining); |
| + return signatures; |
| +}; |
| + |
| +// Return true if arguments match a given signature's schema. |
| +function argumentsMatchSignature(args, candidateSignature) { |
| + if (args.length != candidateSignature.length) |
| + return false; |
| + for (var i = 0; i < candidateSignature.length; i++) { |
| + var argType = chromeHidden.JSONSchemaValidator.getType(args[i]); |
| + if (!schemaValidator.isValidSchemaType(argType, |
| + candidateSignature[i])) |
| + return false; |
| + } |
| + return true; |
| +}; |
| + |
| +// Finds the function signature for the given arguments. |
| +function resolveSignature(args, definedSignature) { |
| + var candidateSignatures = getSignatures(definedSignature); |
| + for (var i = 0; i < candidateSignatures.length; i++) { |
| + if (argumentsMatchSignature(args, candidateSignatures[i])) |
| + return candidateSignatures[i]; |
| + } |
| + return null; |
| +}; |
| + |
| +// Returns a string representing the defined signature of the API function. |
| +// Example return value for chrome.windows.getCurrent: |
| +// "windows.getCurrent(optional object populate, function callback)" |
| +function getParameterSignatureString(name, definedSignature) { |
| + var getSchemaTypeString = function(schema) { |
| + var schemaTypes = schemaValidator.getAllTypesForSchema(schema); |
| + var typeName = schemaTypes.join(" or ") + " " + schema.name; |
| + if (schema.optional) |
| + return "optional " + typeName; |
| + return typeName; |
| + }; |
| + var typeNames = definedSignature.map(getSchemaTypeString); |
| + return name + "(" + typeNames.join(", ") + ")"; |
| +}; |
| + |
| +// Returns a string representing a call to an API function. |
| +// Example return value for call: chrome.windows.get(1, callback) is: |
| +// "windows.get(int, function)" |
| +function getArgumentSignatureString(name, args) { |
| + var typeNames = args.map(chromeHidden.JSONSchemaValidator.getType); |
| + return name + "(" + typeNames.join(", ") + ")"; |
| +}; |
| + |
| +// Finds the correct signature for the given arguments, then validates the |
| +// arguments against that signature. Returns a 'normalized' arguments list |
| +// where nulls are inserted where optional parameters were omitted. |
| +// |args| is expected to be an array. |
| +function normalizeArgumentsAndValidate(args, funDef) { |
| + if (funDef.allowAmbiguousOptionalArguments) { |
| + validate(args, funDef.definition.parameters); |
| + return args; |
| + } |
| + var definedSignature = funDef.definition.parameters; |
| + var resolvedSignature = resolveSignature(args, definedSignature); |
| + if (!resolvedSignature) |
| + throw new Error("Invocation of form " + |
| + getArgumentSignatureString(funDef.name, args) + |
| + " doesn't match definition " + |
| + getParameterSignatureString(funDef.name, definedSignature)); |
| + validate(args, resolvedSignature); |
| + var normalizedArgs = []; |
| + var ai = 0; |
| + for (var si = 0; si < definedSignature.length; si++) { |
| + if (definedSignature[si] === resolvedSignature[ai]) |
| + normalizedArgs.push(args[ai++]); |
| + else |
| + normalizedArgs.push(null); |
| + } |
| + return normalizedArgs; |
| +}; |
| + |
| +// Validates that a given schema for an API function is not ambiguous. |
| +function isFunctionSignatureAmbiguous(functionDef) { |
| + if (functionDef.allowAmbiguousOptionalArguments) |
| + return false; |
| + var signaturesAmbiguous = function(signature1, signature2) { |
| + if (signature1.length != signature2.length) |
| + return false; |
| + for (var i = 0; i < signature1.length; i++) { |
| + if (!schemaValidator.checkSchemaOverlap( |
| + signature1[i], signature2[i])) |
| + return false; |
| + } |
| + return true; |
| + }; |
| + var candidateSignatures = getSignatures(functionDef.parameters); |
| + for (var i = 0; i < candidateSignatures.length; i++) { |
| + for (var j = i + 1; j < candidateSignatures.length; j++) { |
| + if (signaturesAmbiguous(candidateSignatures[i], candidateSignatures[j])) |
| + return true; |
| + } |
| + } |
| + return false; |
| +}; |
| + |
| +exports.isFunctionSignatureAmbiguous = isFunctionSignatureAmbiguous; |
| +exports.normalizeArgumentsAndValidate = normalizeArgumentsAndValidate; |
| +exports.schemaValidator = schemaValidator; |
| +exports.validate = validate; |