Expression editor

View Patent ↗

Loading inventors, assignments & file history…

Monitor This Case

Get email alerts when status or documents change.

Order Certified Copies

Most orders are placed with the USPTO same day — all within 24 business hours.

Order via The Patent Place →

Pre-filled with this patent's details

Quick Facts

Patent No.: US 7,333,999
App. No.: 10/698,814
Granted: Feb 19, 2008
Kind: B1

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

A prefix expression tree showing an expression can be supplemented to also display the expression in infix notation. In one embodiment, the present invention includes displaying an expression being capable of representation in infix and prefix notation in prefix expression tree format. In one embodiment, the expression includes a plurality of operators and operands, and the plurality of operands make up the leaves of the expression tree. In one embodiment, the present invention further includes inserting a plurality of infix operators corresponding with the plurality of operators into the prefix expression tree, wherein, the plurality of operands and infix operators represent the expression in infix notation.

Claims (48)

1. A computer-implemented method for editing an expression, comprising:

displaying a graphical representation of a tree that represents the expression, containing:

a root node that includes a first operator of the expression;

a plurality of internal nodes that include a plurality of operators of the expression; and

a plurality of leaf nodes that include a plurality of operands of the expression;

displaying a plurality of symbols, adjacent to the plurality of operands in the tree, the plurality of symbols and the plurality of operands representing the expression in infix notation;

receiving user input indicating a change to a first portion of a user interface;

updating a second portion of the user interface based on the received user input; and

displaying the updated second portion of the user interface.

2. The method of claim 1 , further comprising displaying an expansion box, associated with an operator, configured to toggle between showing or hiding operands of the associated operator.

3. The method of claim 1 , wherein the first portion includes the plurality of operators, and wherein the second portion includes the plurality of operands and the plurality of symbols.

4. The method of claim 3 , wherein the change to the first portion includes one of an insertion of an operator and a deletion of an operator.

5. The method of claim 3 , wherein updating the second portion includes changing a symbol.

6. The method of claim 1 , wherein the first portion includes the plurality of operands and the plurality of symbols, and wherein the second portion includes the plurality of operators.

7. The method of claim 6 , wherein the change to the first portion includes one of an insertion of a parenthesis and a deletion of a parenthesis.

8. The method of claim 6 , wherein updating the second portion includes changing the graphical representation of the tree.

9. The method of claim 1 , wherein the plurality of symbols includes an open parenthesis that indicates an order of operations.

10. The method of claim 9 , wherein the open parenthesis is located adjacent to an operator.

11. The method of claim 1 , wherein an operator of the plurality of operators is displayed symbolically.

12. The method of claim 1 , wherein an operator of the plurality of operators is displayed textually.

13. The method of claim 1 , wherein the plurality of operators includes a logical operator.

14. The method of claim 1 , wherein an operand of the plurality of operands includes an expression that includes a comparative operator.

15. The method of claim 1 , wherein the expression comprises a Boolean expression.

16. The method of claim 1 , wherein the expression comprises a rule in a computer network security system.

17. The method of claim 1 , wherein the first portion and the second portion do not overlap.

18. A computer-readable medium storing instructions for editing an expression, the instructions executable by a processor for performing a set of operations comprising: