[feature] (nereids) generate sql digest for nereids prased stmt (#56256)

The stmt generated by the old parser has a toDigest method, so that
auditlog can use the generated digest to generate SQL fingerprints,
facilitating the troubleshooting of issues such as slow SQL

Author: HonestManXin

fe/fe-core/src/main/java/org/apache/doris/analysis/TableSnapshot.java

@@ -68,4 +68,12 @@ public String toString() {
             return " FOR TIME AS OF '" + value + "'";
         }
     }
+
+    public String toDigest() {
+        if (this.type == VersionType.VERSION) {
+            return " FOR VERSION AS OF " + '?';
+        } else {
+            return " FOR TIME AS OF '" + '?' + "'";
+        }
+    }
 }

fe/fe-core/src/main/java/org/apache/doris/nereids/analyzer/UnboundAlias.java

@@ -104,6 +104,16 @@ public String toString() {
         return stringBuilder.toString();
     }
 
+    @Override
+    public String toDigest() {
+        StringBuilder sb = new StringBuilder();
+        sb.append(child().toDigest());
+        if (alias.isPresent()) {
+            sb.append(" AS " + alias.get());
+        }
+        return sb.toString();
+    }
+
     @Override
     public <R, C> R accept(ExpressionVisitor<R, C> visitor, C context) {
         return visitor.visitUnboundAlias(this, context);

fe/fe-core/src/main/java/org/apache/doris/nereids/analyzer/UnboundFunction.java

@@ -130,6 +130,20 @@ public String toString() {
         return "'" + getName() + "(" + (isDistinct ? "distinct " : "") + params + ")";
     }
 
+    @Override
+    public String toDigest() {
+        StringBuilder sb = new StringBuilder();
+        sb.append(getName().toUpperCase());
+        sb.append("(");
+        sb.append(isDistinct ? "distinct " : "");
+        sb.append(
+                children.stream().map(Expression::toDigest)
+                        .collect(Collectors.joining(", "))
+        );
+        sb.append(")");
+        return sb.toString();
+    }
+
     @Override
     public <R, C> R accept(ExpressionVisitor<R, C> visitor, C context) {
         return visitor.visitUnboundFunction(this, context);

fe/fe-core/src/main/java/org/apache/doris/nereids/analyzer/UnboundInlineTable.java

@@ -84,4 +84,10 @@ public Plan withGroupExprLogicalPropChildren(Optional<GroupExpression> groupExpr
     public List<Slot> computeOutput() {
         throw new UnboundException("output");
     }
+
+    @Override
+    public String toDigest() {
+        // TODO handle exprList?
+        return "VALUES ?";
+    }
 }

fe/fe-core/src/main/java/org/apache/doris/nereids/analyzer/UnboundOneRowRelation.java

@@ -37,6 +37,7 @@
 
 import java.util.List;
 import java.util.Optional;
+import java.util.stream.Collectors;
 
 /**
  * A relation that contains only one row consist of some constant expressions.
@@ -108,4 +109,15 @@ public String toString() {
                 "projects", projects
         );
     }
+
+    @Override
+    public String toDigest() {
+        StringBuilder sb = new StringBuilder();
+        sb.append("SELECT ");
+        sb.append(
+                projects.stream().map(Expression::toDigest)
+                        .collect(Collectors.joining(", "))
+        );
+        return sb.toString();
+    }
 }

fe/fe-core/src/main/java/org/apache/doris/nereids/analyzer/UnboundRelation.java

@@ -42,6 +42,7 @@
 import java.util.List;
 import java.util.Objects;
 import java.util.Optional;
+import java.util.stream.Collectors;
 
 /**
  * Represent a relation plan node that has not been bound.
@@ -187,6 +188,28 @@ public String toString() {
         return Utils.toSqlString("UnboundRelation", args.toArray());
     }
 
+    @Override
+    public String toDigest() {
+        StringBuilder sb = new StringBuilder();
+        if (nameParts.size() > 0) {
+            sb.append(nameParts.stream().collect(Collectors.joining(".")));
+            sb.append(" ");
+        }
+        if (indexName.isPresent()) {
+            sb.append("INDEX ").append(indexName.get()).append(" ");
+        }
+        if (tabletIds.size() > 0) {
+            sb.append("TABLET(?)").append(" ");
+        }
+        if (scanParams != null) {
+            sb.append("@").append(scanParams.getParamType()).append(" ");
+        }
+        if (tableSnapshot.isPresent()) {
+            sb.append(tableSnapshot.get().toDigest()).append(" ");
+        }
+        return sb.substring(0, sb.length() - 1);
+    }
+
     @Override
     public boolean equals(Object o) {
         if (o == null || getClass() != o.getClass()) {

fe/fe-core/src/main/java/org/apache/doris/nereids/analyzer/UnboundResultSink.java

@@ -91,6 +91,11 @@ public String toString() {
         return Utils.toSqlString("UnboundResultSink[" + id.asInt() + "]");
     }
 
+    @Override
+    public String toDigest() {
+        return child().toDigest();
+    }
+
     @Override
     public StmtType stmtType() {
         return StmtType.SELECT;

fe/fe-core/src/main/java/org/apache/doris/nereids/analyzer/UnboundSlot.java

@@ -70,6 +70,11 @@ public String getName() {
         }).reduce((left, right) -> left + "." + right).orElse("");
     }
 
+    @Override
+    public String toDigest() {
+        return computeToSql();
+    }
+
     @Override
     public List<String> getQualifier() {
         return nameParts.subList(0, nameParts.size() - 1);

fe/fe-core/src/main/java/org/apache/doris/nereids/analyzer/UnboundStar.java

@@ -156,6 +156,21 @@ public String toString() {
         return toSql();
     }
 
+    @Override
+    public String toDigest() {
+        StringBuilder sb = new StringBuilder();
+        if (qualifier.isEmpty()) {
+            sb.append("*");
+        } else {
+            sb.append(qualifier.get(0) + ".*");
+        }
+        if (!exceptedSlots.isEmpty()) {
+            sb.append(exceptedSlots.stream().map(NamedExpression::toDigest)
+                    .collect(Collectors.joining(", ", " EXCEPT(", ")")));
+        }
+        return sb.toString();
+    }
+
     public Optional<Pair<Integer, Integer>> getIndexInSqlString() {
         return indexInSqlString;
     }

fe/fe-core/src/main/java/org/apache/doris/nereids/analyzer/UnboundTVFRelation.java

@@ -107,4 +107,11 @@ public String toString() {
                 "arguments", properties
         );
     }
+
+    @Override
+    public String toDigest() {
+        StringBuilder sb = new StringBuilder(functionName);
+        sb.append("(?)");
+        return sb.toString();
+    }
 }