misc: Enable function resolution to resolve functions with full qualified name (#26640)

## Description
Current FunctionResolution only has `lookupBuiltInFunction` which works
for built in function in default namespace, this PR will enable it to
look up functions in non-default namespace too.

## Motivation and Context
In description

## Impact
In description

## Test Plan
Unit test

## Contributor checklist

- [ ] Please make sure your submission complies with our [contributing
guide](https://github.com/prestodb/presto/blob/master/CONTRIBUTING.md),
in particular [code
style](https://github.com/prestodb/presto/blob/master/CONTRIBUTING.md#code-style)
and [commit
standards](https://github.com/prestodb/presto/blob/master/CONTRIBUTING.md#commit-standards).
- [ ] PR description addresses the issue accurately and concisely. If
the change is non-trivial, a GitHub Issue is referenced.
- [ ] Documented new properties (with its default value), SQL syntax,
functions, or other functionality.
- [ ] If release notes are required, they follow the [release notes
guidelines](https://github.com/prestodb/presto/wiki/Release-Notes-Guidelines).
- [ ] Adequate tests were added if applicable.
- [ ] CI passed.
- [ ] If adding new dependencies, verified they have an [OpenSSF
Scorecard](https://securityscorecards.dev/#the-checks) score of 5.0 or
higher (or obtained explicit TSC approval for lower scores).

## Release Notes
Please follow [release notes
guidelines](https://github.com/prestodb/presto/wiki/Release-Notes-Guidelines)
and fill in the release notes below.


```
== NO RELEASE NOTE ==
```

Author: feilong-liu

presto-main-base/src/main/java/com/facebook/presto/sql/relational/FunctionResolution.java

@@ -438,4 +438,10 @@ public FunctionHandle lookupBuiltInFunction(String functionName, List<Type> inpu
     {
         return functionAndTypeResolver.lookupFunction(functionName, fromTypes(inputTypes));
     }
+
+    @Override
+    public FunctionHandle lookupFunction(String catalog, String schema, String functionName, List<Type> inputTypes)
+    {
+        return functionAndTypeResolver.resolveFunction(Optional.empty(), Optional.empty(), QualifiedObjectName.valueOf(catalog, schema, functionName), fromTypes(inputTypes));
+    }
 }

presto-main-base/src/test/java/com/facebook/presto/sql/relational/TestFunctionResolution.java

@@ -13,10 +13,21 @@
  */
 package com.facebook.presto.sql.relational;
 
+import com.facebook.presto.common.QualifiedObjectName;
 import com.facebook.presto.common.type.ArrayType;
+import com.facebook.presto.common.type.StandardTypes;
+import com.facebook.presto.functionNamespace.SqlInvokedFunctionNamespaceManagerConfig;
+import com.facebook.presto.functionNamespace.execution.NoopSqlFunctionExecutor;
+import com.facebook.presto.functionNamespace.execution.SqlFunctionExecutors;
+import com.facebook.presto.functionNamespace.testing.InMemoryFunctionNamespaceManager;
 import com.facebook.presto.metadata.FunctionAndTypeManager;
+import com.facebook.presto.spi.function.FunctionImplementationType;
+import com.facebook.presto.spi.function.Parameter;
+import com.facebook.presto.spi.function.RoutineCharacteristics;
+import com.facebook.presto.spi.function.SqlInvokedFunction;
 import com.facebook.presto.spi.function.StandardFunctionResolution;
 import com.google.common.collect.ImmutableList;
+import com.google.common.collect.ImmutableMap;
 import org.testng.annotations.BeforeClass;
 import org.testng.annotations.Test;
 
@@ -25,19 +36,28 @@
 import static com.facebook.presto.common.type.BigintType.BIGINT;
 import static com.facebook.presto.common.type.BooleanType.BOOLEAN;
 import static com.facebook.presto.common.type.DoubleType.DOUBLE;
+import static com.facebook.presto.common.type.TypeSignature.parseTypeSignature;
 import static com.facebook.presto.metadata.FunctionAndTypeManager.createTestFunctionAndTypeManager;
+import static com.facebook.presto.spi.function.FunctionImplementationType.THRIFT;
+import static com.facebook.presto.spi.function.FunctionVersion.notVersioned;
+import static com.facebook.presto.spi.function.RoutineCharacteristics.Determinism.DETERMINISTIC;
+import static com.facebook.presto.spi.function.RoutineCharacteristics.Language.SQL;
+import static com.facebook.presto.spi.function.RoutineCharacteristics.NullCallClause.RETURNS_NULL_ON_NULL_INPUT;
 import static org.testng.Assert.assertEquals;
 import static org.testng.Assert.assertFalse;
 import static org.testng.Assert.assertTrue;
 
 public class TestFunctionResolution
 {
+    private static final RoutineCharacteristics.Language JAVA = new RoutineCharacteristics.Language("java");
+
     private FunctionResolution functionResolution;
+    private FunctionAndTypeManager functionAndTypeManager;
 
     @BeforeClass
     public void setup()
     {
-        FunctionAndTypeManager functionAndTypeManager = createTestFunctionAndTypeManager();
+        functionAndTypeManager = createTestFunctionAndTypeManager();
         functionResolution = new FunctionResolution(functionAndTypeManager.getFunctionAndTypeResolver());
     }
 
@@ -72,5 +92,54 @@ public void testStandardFunctionResolution()
         // BuiltInFunction
         assertEquals(standardFunctionResolution.notFunction(), standardFunctionResolution.lookupBuiltInFunction("not", ImmutableList.of(BOOLEAN)));
         assertEquals(standardFunctionResolution.countFunction(), standardFunctionResolution.lookupBuiltInFunction("count", ImmutableList.of()));
+
+        // full qualified name
+        assertEquals(standardFunctionResolution.notFunction(), standardFunctionResolution.lookupFunction("presto", "default", "not", ImmutableList.of(BOOLEAN)));
+        assertEquals(standardFunctionResolution.countFunction(), standardFunctionResolution.lookupFunction("presto", "default", "count", ImmutableList.of()));
+    }
+
+    @Test
+    public void testLookupFunctionWithNonDefaultSchemaAndCatalog()
+    {
+        StandardFunctionResolution standardFunctionResolution = functionResolution;
+
+        functionAndTypeManager.addFunctionNamespace(
+                "custom_catalog",
+                new InMemoryFunctionNamespaceManager(
+                        "custom_catalog",
+                        new SqlFunctionExecutors(
+                                ImmutableMap.of(
+                                        SQL, FunctionImplementationType.SQL,
+                                        JAVA, THRIFT),
+                                new NoopSqlFunctionExecutor()),
+                        new SqlInvokedFunctionNamespaceManagerConfig().setSupportedFunctionLanguages("sql,java")));
+
+        QualifiedObjectName customNotFunction = QualifiedObjectName.valueOf("custom_catalog", "custom_schema", "custom_not");
+        SqlInvokedFunction notFunc = new SqlInvokedFunction(
+                customNotFunction,
+                ImmutableList.of(new Parameter("x", parseTypeSignature(StandardTypes.BOOLEAN))),
+                parseTypeSignature(StandardTypes.BOOLEAN),
+                "custom_not(x)",
+                RoutineCharacteristics.builder().setLanguage(JAVA).setDeterminism(DETERMINISTIC).setNullCallClause(RETURNS_NULL_ON_NULL_INPUT).build(),
+                "",
+                notVersioned());
+
+        QualifiedObjectName customCountFunction = QualifiedObjectName.valueOf("custom_catalog", "custom_schema", "custom_count");
+        SqlInvokedFunction countFunc = new SqlInvokedFunction(
+                customCountFunction,
+                ImmutableList.of(),
+                parseTypeSignature(StandardTypes.BIGINT),
+                "custom_count()",
+                RoutineCharacteristics.builder().setLanguage(JAVA).setNullCallClause(RETURNS_NULL_ON_NULL_INPUT).build(),
+                "",
+                notVersioned());
+
+        functionAndTypeManager.createFunction(notFunc, true);
+        functionAndTypeManager.createFunction(countFunc, true);
+
+        assertEquals(notFunc.getFunctionId().getFunctionName(),
+                functionAndTypeManager.getFunctionMetadata(standardFunctionResolution.lookupFunction("custom_catalog", "custom_schema", "custom_not", ImmutableList.of(BOOLEAN))).getName());
+        assertEquals(countFunc.getFunctionId().getFunctionName(),
+                functionAndTypeManager.getFunctionMetadata(standardFunctionResolution.lookupFunction("custom_catalog", "custom_schema", "custom_count", ImmutableList.of())).getName());
     }
 }

presto-spi/src/main/java/com/facebook/presto/spi/function/StandardFunctionResolution.java

@@ -91,4 +91,6 @@ public interface StandardFunctionResolution
     FunctionHandle approximateSetFunction(Type valueType);
 
     FunctionHandle lookupBuiltInFunction(String functionName, List<Type> inputTypes);
+
+    FunctionHandle lookupFunction(String catalog, String schema, String functionName, List<Type> inputTypes);
 }