Add UPDATE sql support in Presto Engine

[agrawalreetika]

Description

Add UPDATE SQL support in Presto Engine.
PR also includes new developer documentation which has details about how it works
Cherry-pick of trinodb/trino@af17e51

Motivation and Context

#20571

Impact

• New SQL Support

Test Plan

• Tested Parser changes and added tests for the same
• Once we add support for UPDATE for any connector, then complete flow could be tested via Product test added in AbstractTestDistributedQueries.java

Contributor checklist

• Please make sure your submission complies with our development, formatting, commit message, and attribution guidelines.
• 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.
• Adequate tests were added if applicable.
• CI passed.

Release Notes

== RELEASE NOTES ==

General Changes
* Add UPDATE sql support in Presto Engine

[github-actions]

Codenotify: Notifying subscribers in CODENOTIFY files for diff e2e22b3...c4b715f.

Notify	File(s)
@aditi-pandit	presto-parser/src/main/antlr4/com/facebook/presto/sql/parser/SqlBase.g4
@elharo	presto-parser/src/main/antlr4/com/facebook/presto/sql/parser/SqlBase.g4
@kaikalur	presto-parser/src/main/antlr4/com/facebook/presto/sql/parser/SqlBase.g4
@rschlussel	presto-parser/src/main/antlr4/com/facebook/presto/sql/parser/SqlBase.g4
@steveburnett	presto-docs/src/main/sphinx/develop.rst presto-docs/src/main/sphinx/develop/delete-and-update.rst presto-docs/src/main/sphinx/sql.rst presto-docs/src/main/sphinx/sql/update.rst

[steveburnett]

This is great doc, thanks!

I made some rephrasing and formatting suggestions, some of which are only suggestions for you to consider if you think they help. As always, if I've misunderstood your meaning, help me understand and we will find a solution.

(Oh, there are no comments about sql/update.rst because I didn't have anything to say about that file. I'm just mentioning it here to say that I didn't miss it :) ).

[yingsu00]

@agrawaldevesh Was this ported from Trino? If yes can you please add link to the Trino commit/PR?

[yingsu00]

Just inline table

[yingsu00]

nit: add empty line above

[yingsu00]

@agrawalreetika There are test failures

Error:  Tests run: 192, Failures: 2, Errors: 0, Skipped: 0, Time elapsed: 1.728 s <<< FAILURE! - in TestSuite
Error:  com.facebook.presto.sql.parser.TestSqlParserErrorHandling.testStatement[, line 1:1: mismatched input '<EOF>'. Expecting: 'ALTER', 'ANALYZE', 'CALL', 'COMMIT', 'CREATE', 'DEALLOCATE', 'DELETE', 'DESC', 'DESCRIBE', 'DROP', 'EXECUTE', 'EXPLAIN', 'GRANT', 'INSERT', 'PREPARE', 'REFRESH', 'RESET', 'REVOKE', 'ROLLBACK', 'SET', 'SHOW', 'START', 'UPDATE', 'TRUNCATE', 'USE', <query>](1)  Time elapsed: 0.004 s  <<< FAILURE!

[steveburnett]

LGTM! (docs)

Thanks!

[agrawalreetika]

@yingsu00, I had added Trino commit in the commit message, I have now added it to PR description as well.
I have fixed the tests as well, please review.

[yingsu00]

Why this change?

[agrawalreetika]

It is required to resolve imports in UpdateNode Class

[yingsu00]

@agrawalreetika I just realized you added the UpdateNode in SPI. I think it should be in com.facebook.presto.sql.planner.plan package, not the com.facebook.presto.spi.plan package. It should be the same as where DeleteNode is. com.facebook.presto.sql.planner.plan is for the plan nodes that are invisible to connectors and not modifiable by the connectors. Iceberg connector is not supposed to modify this PlanNode.

[agrawalreetika]

Yes @yingsu00, I noticed this refactor was done in Presto. So I have also moved UpdateNode as well in same presto-main module itself.

[yingsu00]

Reetika, UpdatablePageSource was removed in trinodb/trino#15161. Will you be able to check if it's applicable to Presto? Iceberg does not use this page source.