Invention Application
- Patent Title: COMPUTERIZED PROGRESSIVE PARSING OF MATHEMATICAL EXPRESSIONS
- Patent Title (中): 计算机数学表达式的进化分析
-
Application No.: US11779860Application Date: 2007-07-18
-
Publication No.: US20090024366A1Publication Date: 2009-01-22
- Inventor: Seth Atkinson , Luke Kelly , Jinsong Yu , William Kunz
- Applicant: Seth Atkinson , Luke Kelly , Jinsong Yu , William Kunz
- Applicant Address: US WA Redmond
- Assignee: MICROSOFT CORPORATION
- Current Assignee: MICROSOFT CORPORATION
- Current Assignee Address: US WA Redmond
- Main IPC: G06F7/60
- IPC: G06F7/60

Abstract:
Systems and methods for progressively parsing user input of a mathematical expression are provided. One disclosed method includes looping through characters in an input string, and on each loop, extracting a next token from the input string and determining a current grammar context based on the token or tokens extracted thus far. If it is determined that the current grammar context matches a predetermined condition, then the method may include modifying the tokens extracted from the input string in a predetermined manner associated with the predetermined condition. A parsing result may be obtained based on the modified tokens. The parsing result may be converted to a modified input string.
Information query