[ES|QL] Traversal high level APIs

[vadimkibana]

Summary

Closes #182255

Implements high-level AST node finding APIs, which satisfy requirements in #182255

• Introduces "visitAny" callback, which capture any AST node (not captured by a more specific callback).
• Walker.find(ast, predicate) — finds the first AST node that satisfies a predicate condition.
• Walker.findAll(ast, predicate) — finds all AST nodes that satisfies a predicate condition.
• Walker.match(ast, template) — finds the first AST node that matches the provided node template.
• Walker.matchAll(ast, template) — finds all AST nodes that match the provided node template.

For example, here is how you find all agg1 and agg2 function nodes:

const nodes = Walker.matchAll(ast, { type: 'function', name: ['agg1', 'agg2'] });

Checklist

Delete any items that are not applicable to this PR.

• Documentation was added for features that require explanation or tutorials

For maintainers

• This was checked for breaking API changes and was labeled appropriately

[elasticmachine]

Pinging @elastic/kibana-data-discovery (Team:DataDiscovery)

[elasticmachine]

Pinging @elastic/kibana-esql (Team:ESQL)

[kibana-ci]

💛 Build succeeded, but was flaky

• Buildkite Build
• Commit: c6cd6fa

Failed CI Steps

• Jest Tests #10

Test Failures

• [job] [logs] Jest Tests #10 / Create renders correctly with default values
• [job] [logs] Jest Tests #10 / Create updates the value correctly

Metrics [docs]

Public APIs missing exports

Total count of every type that is part of your API that should be exported but is not. This will cause broken links in the API documentation system. Target amount is 0. Run node scripts/build_api_docs --plugin [yourplugin] --stats exports for more detailed information.

id	before	after	diff
@kbn/esql-ast	13	15	+2

Page load bundle

Size of the bundles that are downloaded on every page load. Target size is below 100kb

id	before	after	diff
kbnUiSharedDeps-srcJs	3.3MB	3.3MB	+863.0B

Unknown metric groups

API count

id	before	after	diff
@kbn/esql-ast	135	149	+14

To update your PR or re-run it, just comment with:
@elasticmachine merge upstream

[drewdaemon]

Beautifully done 👏