Abstract syntax tree interpreter for generating a valid HTML document

• US 9,026,903 B1
• Filed: 10/05/2011
• Issued: 05/05/2015
• Est. Priority Date: 01/11/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Michael, Constantinos, Meschkat, Steffen, Boonstoppel, Tobias, Haustein, Stefan
• Primary Examiner(s): TAPP, AMELIA L
• Application Number:
  US13/253,780
• Time in Patent Office: 1,308 Days
• Field of Search: 715/235
• US Class Current: 715/235
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
• CPC Class Codes: G06F 40/186 Templates

Abstract

A system, method, and a computer-readable medium for generating a valid HTML document. The method includes receiving a request from a browser and, in response, providing an abstract syntax tree, the abstract syntax tree including a plurality of nodes, where each node represents an element in a template file. The method also includes, traversing the abstract syntax tree, and for each node in the tree determining a type of the node and performing an action based on the node type. The method further includes generating the valid HTML document based on the plurality of actions and sending the valid HTML document for display to a browser.

Claims

1. A computer-implemented method for generating a valid HTML document, comprising:

providing an abstract syntax tree, the abstract syntax tree including a plurality of nodes, each node in the plurality of nodes representing an element in a template file, in response to receiving a request on a web server for a webpage;

traversing the abstract syntax tree;

for each node in the abstract syntax tree;

determining a type of the node; and

performing an action based on the determined node type using one or more compiled template objects generated from one or more templates in the template file;

generating the valid HTML document based on the plurality of actions determined by traversing the abstract syntax tree on the web server, to send to display the webpage on a browser, wherein the valid HTML document is type-defined; and

sending the valid HTML document for display on the browser.

2. The computer-implemented method of claim 1, wherein the type of the node is an expression node and performing the action comprises:

inserting a textual expression associated with the node into the valid HTML document.

3. The computer-implemented method of claim 1, wherein the type of the node is a control node and performing the action further comprises:

evaluating a content included in the control node;

determining a result based on the evaluating; and

performing a further action based on the result, the further action including an alternative of proceeding to another node or generating a textual expression.

4. The computer-implemented method of claim 3, wherein the control node includes an AST tag.

5. The computer-implemented method of claim 4, wherein evaluating further comprises evaluating instructions included in the AST tag.

6. The computer-implemented method of claim 5, wherein the AST tag indicates a traversal of another abstract syntax tree.

7. The computer-implemented method of claim 3, wherein the control node includes a custom attribute.

8. The computer-implemented method of claim 3, wherein the evaluating further comprises:

retrieving input data from a protocol buffer.

9. The computer-implemented method of claim 1, further comprising:

generating the abstract syntax tree from a plurality of elements and a plurality of instructions in the template file.

10. A system for generating a valid HTML document, comprising:

a memory configured to store an abstract syntax tree, the abstract syntax tree including a plurality of nodes, each node in the plurality of nodes representing an element in a template file;

an interpreter configured to;

traverse the abstract syntax tree in response to receiving a request on a web server for a webpage;

for each node in the abstract syntax tree;

determining a type of the node; and

perform an action based on the determined node type using one or more compiled template objects generated from one or more templates in the template file;

generate the valid HTML document based on the plurality of actions determined by traversing the abstract syntax tree on the web server, to send to display the webpage on a browser, wherein the valid HTML document is type-defined.

11. The system of claim 10, wherein the type of the node is an expression node and the interpreter is further configured to:

insert a textual expression associated with the node into the valid HTML document.

12. The system of claim 10, wherein the node in the plurality of nodes includes an AST tag.

13. The system of claim 10, wherein the type of the node is a control node and the interpreter is further configured to:

evaluate a content included in the control node;

determine a result based on the evaluating; and

perform a further action based on the result, the further action including an alternative of proceeding to another node or generating a textual expression.

14. The system of claim 10, wherein the control node includes an AST tag.

15. The system of claim 10, further comprising:

a parser configured to generate the abstract syntax tree from a plurality of elements and a plurality of instructions in the template file.

16. An article of manufacture including a computer-readable medium having instructions stored thereon that, when executed by a computing device, cause the computing device to perform operations for generating a valid HTML document, comprising:

providing an abstract syntax tree, the abstract syntax tree including a plurality of nodes, and each node in the plurality of nodes representing an element in a template file, in response to receiving a request on a web server for a webpage;

traversing the abstract syntax tree;

for each node in the abstract syntax tree;

determining a type of the node; and

performing an action based on the determined node type using one or more compiled template objects generated from one or more templates in the template file;

generating the valid HTML document based on the plurality of actions determined by traversing the abstract syntax tree on the web server, to send to display the webpage on a browser, wherein the valid HTML document is type-defined; and

sending the HTML output stream for display on the browser.

17. The computer-readable medium of claim 16, wherein the type of the node is an expression node and

wherein the instructions that cause the computing device to determine the node type also include instructions that, when executed by the computing device, cause the computing device to perform operations comprising inserting a textual expression associated with the node into the valid HTML document.

18. The computer-readable medium of claim 16, wherein the type of the node is a control node and

wherein the instructions that cause the computing device to determine the node type also include instructions that, when executed by the computing device, cause the computing device to perform operations comprising:

evaluating a content included in the control node;

determining a result based on the evaluating; and

performing a further action based on the result, the further action including an alternative of proceeding to another node, accessing another abstract syntax tree or generating an HTML expression.

19. The computer-readable medium of claim 16, wherein the control node includes an AST tag.

20. The computer-readable medium of claim 16, wherein the instructions stored thereon that, when executed by a computing device, cause the computing device to perform operations, comprising:

generating the abstract syntax tree from a plurality of elements and a plurality of instructions in the template file.