Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Handle escaped separators in Presto url_extract_parameter function #11540

Open
wants to merge 4 commits into
base: main
Choose a base branch
from

Conversation

kevinwilfong
Copy link
Contributor

Summary:
Presto Java supports the case where a separator ('=' or '&') is percent escaped in the query portion
of the URL in url_extract_parameter.

Velox currently only unescapes the value of the parameter once it's been found, so when a separator
is escaped it breaks parsing the parameters in the query.

This change fixes it so Velox's url_extract_parameter unescapes the query portion of the URL before searching for the parameter in it.

Differential Revision: D65967602

Kevin Wilfong added 4 commits November 14, 2024 13:48
…facebookincubator#11488)

Summary:

Today the Presto URL functions rely on a regex to extract features of a URL.  Due to the limitations of
regexes this is not sufficient to validate that a URL is indeed valid. This leads to a number of cases
where Presto Java will return NULL due to an invalid URL and Velox will return some substring.

To address this I've implemented a parser for URIs based on the RFC 3986 spec which can both
validate a URL and extract features of it.

While testing this change I noticed a number of other discrepancies between Presto Java's and
Velox's implementations of these UDFs (mostly related to unescaping/decoding URLs or portions
thereof) that had been missed, likely due to the noise from the different handling of invalid URLs.

Those are addressed in this diff as well so that I could effectively test it.

Differential Revision: D65695961
…bator#11518)

Summary:

Presto Java converts the URL to a Java String before encoding it in url_encode. Java replaces bytes
in an invalid UTF-8 character with 0xEF 0xBF 0xBD.

Velox encodes invalid UTF-8 characters as is, which leads to differences in results from Java and 
C++.

This diff adds a check when encoding URLs for invalid UTF-8 characters and does the same
replacement as Java.

Differential Revision: D65856104
…ookincubator#11535)

Summary:

Presto Java supports UTF-8 characters that are not control or whitespace characters appearing
anywhere in a URL where a % escaped character can appear.  This change modifies Velox's 
URIParser to do the same.

Velox's URIParser would produce incorrect results when any non-ASCII character appeared
anywhere in the URL and this has been fixed as well.

In order to facilitate this I modified the tryGetCharLength helper function in UTF8Utils to take in a
int32_t reference which it populates with the code point if the UTF-8 character is valid. It was
already calculating this value and throwing it away, returning it allows me to avoid an additional call
to repeat those steps and is consistent with the Airlift function on which it's based.

Differential Revision: D65927918
Summary:
Presto Java supports the case where a separator ('=' or '&') is percent escaped in the query portion
of the URL in url_extract_parameter.

Velox currently only unescapes the value of the parameter once it's been found, so when a separator
is escaped it breaks parsing the parameters in the query.

This change fixes it so Velox's url_extract_parameter unescapes the query portion of the URL before searching for the parameter in it.

Differential Revision: D65967602
@facebook-github-bot facebook-github-bot added the CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. label Nov 14, 2024
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D65967602

Copy link

netlify bot commented Nov 14, 2024

Deploy Preview for meta-velox canceled.

Name Link
🔨 Latest commit 9aa9778
🔍 Latest deploy log https://app.netlify.com/sites/meta-velox/deploys/6736702cbe87b2000802216a

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. fb-exported
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants