METHODS AND SYSTEMS FOR JAVA SCRIPT PARSING

• US 20090019105A1
• Filed: 07/14/2008
• Published: 01/15/2009
• Est. Priority Date: 07/12/2007
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Sebastian, William B.
• Granted Patent: US 8,549,099 B2
• Time in Patent Office: Days
• US Class Current: 709/202
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: G06F 16/986 Document structures and storage, e.g. HTML extensions
• CPC Class Codes: G06F 40/134 Hyperlinking
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 9/3213 using tickets or tokens, e.g. Kerberos network architectures or network communication protocols for entities authentication using tickets in a packet data network H04L63/0807

Abstract

The present invention relates to systems, apparatus, and methods of parsing a script within an HTML page. The method includes receiving a script object, where the script object includes text. The method further includes parsing the text of the script object for tokens and comparing the parsed tokens with a valid tokens list to determine locations within the text of the script object that include potential universal resource locators (URLs). The method includes parsing before and after the determined locations until complete URLs are constructed, and forwarding the complete URLs to a detector. The detector then determines whether the complete URLs are valid. The method then sends object retrieval requests to websites associated with the valid complete URLs.

Claims

1. A method of parsing a script within an HTML page, the method comprising:

receiving a script object, wherein the script object includes text;

parsing the text of the script object for tokens;

comparing the parsed tokens with a valid tokens list to determine locations within the text of the script object that include potential universal resource locators (URLs);

parsing before and after the determined locations until complete URLs are constructed;

forwarding the complete URLs to a detector, wherein the detector determines whether the complete URLs are valid; and

sending object retrieval requests to websites associated with the valid complete URLs.

2. The method for parsing a script within an HTML page as recited in claim 1, wherein the parsing of the text of the script object comprises parsing a subset of the text of the script object.

3. The method for parsing a script within an HTML page as recited in claim 1, wherein the script object is at least one of a Java™

script object, an active server pages (ASP) object, and a personal hypertext processor (PHP) object.

4. The method for parsing a script within an HTML page as recited in claim 1, further comprising in response to sending an object retrieval request to a website associated with one of the valid complete URLs, receiving a page not found error.

5. The method for parsing a script within an HTML page as recited in claim 4, further comprising in response to receiving the page not found error, discarding the one of the valid complete URLs.

6. The method for parsing a script within an HTML page as recited in claim 1, further comprising accessing a syntax list associated with the script to facilitate construction of complete URLs.

7. The method for parsing a script within an HTML page as recited in claim 1, further comprising checking the script object to determine if there is additional text to parse.

8. The method for parsing a script within an HTML page as recited in claim 1, wherein the determination of whether a URL is valid comprises comparing the URL to a blacklist of URLs.

9. The method for parsing a script within an HTML page as recited in claim 1, wherein the valid tokens list includes one or more of the following:

a jpg token, a gif token, an asp token, and a var token.

10. A system for accelerating network communications, the system comprising:

a client system including a proxy client configured to intercept a content request generated by the client, and to transmit the request;

a proxy server coupled with the client system via the proxy client, the proxy server including a script parser configured to receive a script object, wherein the script object includes text, to parse the text of the script object for tokens, to compare the parsed tokens with a valid tokens list to determine locations within the text of the script object that include potential universal resource locators (URLs), and to parse before and after the determined locations until complete URLs are constructed, wherein the proxy server further includes a detector which is configured to receive the complete URLs to determine whether the complete URLs are valid; and

a content server coupled with the proxy server, the content server configured to receive object retrieval requests associated with the valid complete URLs from the proxy server, and transmit objects associated with the valid completed URLs to the proxy server.

11. A system for accelerating network communications as recited in claim 10, wherein the proxy server further comprises a prefetch scanner configured to scan an attached file associated with one or more of the identified valid URLs to determine candidates for prefetching.

12. A system for accelerating network communications as recited in claim 10, wherein the client and the proxy server are coupled together via a high latency communications link.

13. A system for accelerating network communications as recited in claim 12, wherein the high latency link is one or more of the following:

a satellite link, a wireless link, and a cellular link.

14. A system for accelerating network communications as recited in claim 10, wherein the proxy server and the proxy client are couple together via a low latency link.

15. A system for accelerating network communications as recited in claim 14, wherein the low latency link is one or more of the following:

a digital subscriber line (DSL), a cable modem link, a Ti connection, and a fiber optic connection.

16. A script parser for parsing script objects, the script parser comprising:

a syntax dictionary configured to receive script text, and to compare portions of the received script text with a valid tokens list to determine locations within the text of the script object that include potential universal resource locators (URLs); and

a URL rules detector coupled with the syntax dictionary, the URL rules detector configured to determine whether the complete URLs are valid.

17. A script parser for parsing script objects as in claim 16, further comprising a script rules dictionary coupled to the syntax dictionary and the URL rules detector, the script rules dictionary configured to provide script rules used to create valid URLs from portions of the received script text.

18. A script parser for parsing script objects as in claim 17, wherein the script rules dictionary is further configured to concatenate portions of the script text into valid URLs based on the script'"'"'s rules.

19. A script parser for parsing script objects as in claim 18, wherein the script rules are Java™

script rules.

20. A machine-readable medium for parsing script files including sets of instructions stored thereon which, when executed by a machine, cause the machine to:

receive a script object, wherein the script object includes text;

parse the text of the script object for tokens;

compare the parsed tokens with a valid tokens list to determine locations within the text of the script object that include potential URLs;

parse before and after the determined locations until complete URLs are constructed;

forward the complete URLs to a detector, wherein the detector determines whether the complete URLs are valid; and

send object retrieval requests to websites associated with the valid complete URLs.