Added new utility functions needed by LayoutGridForm (#4503)

* Added new utility functions needed by LayoutGridForm
Adding new functions to `@rjsf/utils` to support the upcoming `LayoutGridForm`
- Updated `@rjsf/utils` to add new types and functions in support of the `LayoutGridForm`
- Updated the `utility-functions.md` documentation for the new functions
- Updated the `v6.x upgrade guide.md` documentation for the new functions and types
- Updated the `CHANGELOG_V6.md` for the new functions and types

* - Fixed build and removed console.log

* Update packages/utils/src/schema/findSelectedOptionInXxxOf.ts

- Reviewer feedback

Author: heath-freenome

CHANGELOG_v6.md

@@ -68,7 +68,22 @@ should change the heading of the (upcoming) version to include a major version b
 - BREAKING CHANGE: Added two the following new, required props to `TemplatesType`:
   - `ArrayFieldItemButtonsTemplate: ComponentType<ArrayFieldItemButtonsTemplateType<T, S, F>>;`
   - `GridTemplate: ComponentType<GridTemplateProps>`
-- Added a new `buttonId<T>(id: IdSchema<T> | string, btn: 'add' | 'copy' | 'moveDown' | 'moveUp' | 'remove')` used to generate consistent ids for RJSF buttons
+- BREAKING CHANGE: Updated the `SchemaUtilsType` to add new validator-based functions to the interface
+- Added the following new non-validator utility functions:
+  - `buttonId<T>(id: IdSchema<T> | string, btn: 'add' | 'copy' | 'moveDown' | 'moveUp' | 'remove')`: used to generate consistent ids for RJSF buttons
+  - `getTestIds(): TestIdShape`: Returns an object of test IDs that can only be used in test mode, helpful for writing unit tests for React components
+  - `hashObject(object: unknown): string`: Stringifies an `object` and returns the hash of the resulting string
+  - `hashString(string: string): string`: Hashes a string into hex format
+  - `lookupFromFormContext<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>(regOrFc: Registry<T, S, F> | Registry<T, S, F>['formContext'], toLookup: string, fallback?: unknown)`: Given a React JSON Schema Form registry or formContext object, return the value associated with `toLookup`
+- Added the following new validator-based utility functions:
+  - `findFieldInSchema<T = undefined, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>(validator: ValidatorType<T, S, F>, rootSchema: S, path: string | string[], schema: S, formData?: T, experimental_customMergeAllOf?: Experimental_CustomMergeAllOf<S>): FoundFieldType<S>`: Finds the field specified by the `path` within the root or recursed `schema`
+  - `findSelectedOptionInXxxOf<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>(validator: ValidatorType<T, S, F>, rootSchema: S, schema: S, fallbackField: string,xxx: 'anyOf' | 'oneOf', formData?: T, experimental_customMergeAllOf?: Experimental_CustomMergeAllOf<S>): S | undefined`: Finds the option that matches the selector field in the `schema` or undefined if nothing is selected
+  - `getFromSchema<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>(validator: ValidatorType<T, S, F>, rootSchema: S, schema: S, path: string | string[], defaultValue: T | S, experimental_customMergeAllOf?: Experimental_CustomMergeAllOf<S>): T | S`: Helper that acts like lodash's `get` but additionally retrieves `$ref`s as needed to get the path for schemas
+
+
+## @rjsf/validator-ajv6
+
+- BREAKING CHANGE: This deprecated validator has been removed
 
 ## Dev / docs / playground
 

packages/docs/docs/api-reference/utility-functions.md

@@ -414,34 +414,51 @@ Extracts any `ui:submitButtonOptions` from the `uiSchema` and merges them onto t
 
 - UISchemaSubmitButtonOptions: The merging of the `DEFAULT_OPTIONS` with any custom ones
 
-### getUiOptions<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
+### getTemplate<Name extends keyof TemplatesType<T, S, F>, T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
 
-Get all passed options from ui:options, and ui:&lt;optionName>, returning them in an object with the `ui:` stripped off.
-Any `globalOptions` will always be returned, unless they are overridden by options in the `uiSchema`.
+Returns the template with the given `name` from either the `uiSchema` if it is defined or from the `registry`
+otherwise. NOTE, since `ButtonTemplates` are not overridden in `uiSchema` only those in the `registry` are returned.
 
 #### Parameters
 
-- [uiSchema={}]: UiSchema<T, S, F> - The UI Schema from which to get any `ui:xxx` options
-- [globalOptions={}]: GlobalUISchemaOptions - The optional Global UI Schema from which to get any fallback `xxx` options
+- name: Name - The name of the template to fetch, restricted to the keys of `TemplatesType`
+- registry: Registry<T, S, F> - The `Registry` from which to read the template
+- [uiOptions={}]: UIOptionsType<T, S, F> - The `UIOptionsType` from which to read an alternate template
 
 #### Returns
 
-- UIOptionsType<T, S, F> An object containing all of the `ui:xxx` options with the `ui:` stripped off along with all `globalOptions`
+- TemplatesType<T, S, F>[Name] - The template from either the `uiSchema` or `registry` for the `name`
 
-### getTemplate<Name extends keyof TemplatesType<T, S, F>, T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
+### getTestIds()
 
-Returns the template with the given `name` from either the `uiSchema` if it is defined or from the `registry`
-otherwise. NOTE, since `ButtonTemplates` are not overridden in `uiSchema` only those in the `registry` are returned.
+Returns an object of test IDs that can only be used in test mode.
+If the function is called in a test environment (`NODE_ENV === 'test'`, this is set by jest) then a Proxy object will be returned.
+If a key within the returned object is accessed, if the value already exists the object will return that value, otherwise it will create that key
+with a generated `uuid` value and return the generated ID.
+If it is called outside of a test environment, the function will return an empty object, therefore returning `undefined` for any property within the object and excluding the prop from the rendered output of the component in which it is used.
+To use this helper, you will want to generate a separate object for each component to avoid potential overlapping of ID names.
+You will also want to export the object for use in tests, because the keys will be generated in the component file, and used in the test file.
+Within the component file, add: `export const TEST_IDS = getTestIds();`
+Then pass `TEST_IDS.examplePropertyName` as the value of the test ID attribute of the intended component.
+This will allow you to use `TEST_IDS.examplePropertyName` within your tests, while keeping the test IDs out of your rendered output.
+
+#### Returns
+
+- TestIdShape: An object that auto-generates test ids upon request the first time and then returns the same value on subsequent calls
+
+### getUiOptions<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
+
+Get all passed options from ui:options, and ui:&lt;optionName>, returning them in an object with the `ui:` stripped off.
+Any `globalOptions` will always be returned, unless they are overridden by options in the `uiSchema`.
 
 #### Parameters
 
-- name: Name - The name of the template to fetch, restricted to the keys of `TemplatesType`
-- registry: Registry<T, S, F> - The `Registry` from which to read the template
-- [uiOptions={}]: UIOptionsType<T, S, F> - The `UIOptionsType` from which to read an alternate template
+- [uiSchema={}]: UiSchema<T, S, F> - The UI Schema from which to get any `ui:xxx` options
+- [globalOptions={}]: GlobalUISchemaOptions - The optional Global UI Schema from which to get any fallback `xxx` options
 
 #### Returns
 
-- TemplatesType<T, S, F>[Name] - The template from either the `uiSchema` or `registry` for the `name`
+- UIOptionsType<T, S, F> An object containing all of the `ui:xxx` options with the `ui:` stripped off along with all `globalOptions`
 
 ### getWidget<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
 
@@ -464,6 +481,31 @@ on the schema type and `widget` name. If no widget component can be found an `Er
 
 - An error if there is no `Widget` component that can be returned
 
+### hashObject()
+
+Stringifies an `object` and returns the hash of the resulting string.
+Sorts object fields in consistent order before stringify to prevent different hash ids for the same object.
+
+#### Parameters
+
+- object: object - The object for which the hash is desired
+
+#### Returns
+
+- string: The string obtained from the hash of the stringified object
+
+### hashString()
+
+Hashes a string using the algorithm based on Java's hashing function.
+
+#### Parameters
+
+- string: string - The string for which to get the hash
+
+#### Returns
+
+- string: The resulting hash of the string in hex format
+
 ### guessType()
 
 Given a specific `value` attempts to guess the type of a schema element. In the case where we have to implicitly
@@ -595,7 +637,23 @@ Converts a local Date string into a UTC date string
 
 - string | undefined: A UTC date string if `dateString` is truthy, otherwise undefined
 
-### mergeDefaultsWithFormData<T = any, S extends StrictRJSFSchema = RJSFSchema,>()
+### lookupFromFormContext<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
+
+Given a React JSON Schema Form registry or formContext object, return the value associated with `toLookup`.
+This might be contained within the lookup map in the formContext.
+If no such value exists, return the `fallback` value.
+
+#### Parameters
+
+- regOrFc: Registry<T, S, F> | Registry<T, S, F>['formContext'] - The @rjsf registry or form context in which the lookup will occur
+- toLookup: string - The name of the field in the lookup map in the form context to get the value for
+- [fallback]: unknown - The fallback value to use if the form context does not contain a value for `toLookup`
+
+#### Returns
+
+- any: The value associated with `toLookup` in the form context or `fallback`
+
+### mergeDefaultsWithFormData<T = any>()
 
 Merges the `defaults` object of type `T` into the `formData` of type `T`
 
@@ -924,6 +982,42 @@ This is used in isValid to make references to the rootSchema
 
 ## Validator-based utility functions
 
+### findFieldInSchema<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
+
+Returns the superset of `formData` that includes the given set updated to include any missing fields that have computed to have defaults provided in the `schema`.
+
+#### Parameters
+
+- validator: ValidatorType<T, S, F> - An implementation of the `ValidatorType` interface that will be forwarded to all the APIs
+- rootSchema: S | undefined - The root schema that will be forwarded to all the APIs
+- schema: S - The node within the JSON schema in which to search
+- path: string | string[] - The keys in the path to the desired field
+- [formData={}]: T - The form data that is used to determine which anyOf/oneOf option to descend
+- [experimental_customMergeAllOf]: Experimental_CustomMergeAllOf&lt;S&gt; - See `Form` documentation for the [experimental_customMergeAllOf](./form-props.md#experimental_custommergeallof) prop
+
+#### Returns
+
+- FoundFieldType&lt;S>: An object that contains the field and its required state. If no field can be found then`{ field: undefined, isRequired: undefined }` is returned.
+
+### findSelectedOptionInXxxOf<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
+
+Finds the option inside the `schema['any/oneOf']` list which has the `properties[selectorField].default` or `properties[selectorField].const` that matches the `formData[selectorField]` value.
+For the purposes of this function, `selectorField` is either `schema.discriminator.propertyName` or `fallbackField`.
+
+#### Parameters
+
+- validator: ValidatorType<T, S, F> - An implementation of the `ValidatorType` interface that will be forwarded to all the APIs
+- rootSchema: S | undefined - The root schema that will be forwarded to all the APIs
+- schema: S - The schema element in which to search for the selected anyOf/oneOf option
+- fallbackField: string - The field to use as a backup selector field if the schema does not have a required field
+- xxx: 'anyOf' | 'oneOf' - Either `anyOf` or `oneOf`, defines which value is being sought
+- [formData={}]: T - The form data that is used to determine which anyOf/oneOf option to descend
+- [experimental_customMergeAllOf]: Experimental_CustomMergeAllOf&lt;S&gt; - See `Form` documentation for the [experimental_customMergeAllOf](./form-props.md#experimental_custommergeallof) prop
+
+#### Returns
+
+- S | undefined: The anyOf/oneOf option that matches the selector field in the schema or undefined if nothing is selected
+
 ### getDefaultFormState<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
 
 Returns the superset of `formData` that includes the given set updated to include any missing fields that have computed to have defaults provided in the `schema`.
@@ -942,6 +1036,27 @@ Returns the superset of `formData` that includes the given set updated to includ
 
 - T: The resulting `formData` with all the defaults provided
 
+### getClosestMatchingOption<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
+
+Determines which of the given `options` provided most closely matches the `formData`.
+Returns the index of the option that is valid and is the closest match, or 0 if there is no match.
+
+The closest match is determined using the number of matching properties, and more heavily favors options with matching readOnly, default, or const values.
+
+#### Parameters
+
+- validator: ValidatorType<T, S, F> - An implementation of the `ValidatorType` interface that will be used when necessary
+- rootSchema: S - The root schema, used to primarily to look up `$ref`s
+- [formData]: T | undefined - The current formData, if any, used to figure out a match
+- options: S[] - The list of options to find a matching options from
+- [selectedOption=-1]: number - The index of the currently selected option, defaulted to -1 if not specified
+- [discriminatorField]: string | undefined - The optional name of the field within the options object whose value is used to determine which option is selected
+- [experimental_customMergeAllOf]: Experimental_CustomMergeAllOf&lt;S&gt; - See `Form` documentation for the [experimental_customMergeAllOf](./form-props.md#experimental_custommergeallof) prop
+
+#### Returns
+
+- number: The index of the option that is the closest match to the `formData` or the `selectedOption` if no match
+
 ### getDisplayLabel<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
 
 Determines whether the combination of `schema` and `uiSchema` properties indicates that the label for the `schema` should be displayed in a UI.
@@ -959,26 +1074,22 @@ Determines whether the combination of `schema` and `uiSchema` properties indicat
 
 - boolean: True if the label should be displayed or false if it should not
 
-### getClosestMatchingOption<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
+### getFromSchema<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()
 
-Determines which of the given `options` provided most closely matches the `formData`.
-Returns the index of the option that is valid and is the closest match, or 0 if there is no match.
-
-The closest match is determined using the number of matching properties, and more heavily favors options with matching readOnly, default, or const values.
+Helper that acts like lodash's `get` but additionally retrieves `$ref`s as needed to get the path for schemas containing potentially nested `$ref`s.
 
 #### Parameters
 
-- validator: ValidatorType<T, S, F> - An implementation of the `ValidatorType` interface that will be used when necessary
-- rootSchema: S - The root schema, used to primarily to look up `$ref`s
-- [formData]: T | undefined - The current formData, if any, used to figure out a match
-- options: S[] - The list of options to find a matching options from
-- [selectedOption=-1]: number - The index of the currently selected option, defaulted to -1 if not specified
-- [discriminatorField]: string | undefined - The optional name of the field within the options object whose value is used to determine which option is selected
+- validator: ValidatorType<T, S, F> - An implementation of the `ValidatorType` interface that will be forwarded to all the APIs
+- rootSchema: S - The root schema that will be forwarded to all the APIs
+- schema: S - The current node within the JSON schema recursion
+- path: string | string[] - The keys in the path to the desired field
+- defaultValue: T | S - The value to return if a value is not found for the `pathList` path
 - [experimental_customMergeAllOf]: Experimental_CustomMergeAllOf&lt;S&gt; - See `Form` documentation for the [experimental_customMergeAllOf](./form-props.md#experimental_custommergeallof) prop
 
 #### Returns
 
-- number: The index of the option that is the closest match to the `formData` or the `selectedOption` if no match
+- T | S: The inner schema from the `schema` for the given `path` or the `defaultValue` if not found
 
 ### getFirstMatchingOption<T = any, S extends StrictRJSFSchema = RJSFSchema, F extends FormContextType = any>()