Converting from incorrect program code to correct program code

• US 9,304,743 B1
• Filed: 04/14/2015
• Issued: 04/05/2016
• Est. Priority Date: 06/03/2014
• Status: Active Grant

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Breslau, Jason D., Balaji, Fnu
• Primary Examiner(s): Khatri, Anil
• Application Number:
  US14/685,956
• Time in Patent Office: 357 Days
• Field of Search: 717109-116
• US Class Current: 1/1
• CPC Class Codes: G06F 8/425 Lexical analysis
• CPC Class Codes: G06F 8/51 Source to source

Abstract

A device may receive input text via a programming environment associated with a programming language. The device may tokenize the input text to generate tokenized text. The device may identify an invalid token string, based on the tokenized text, that is invalid for the programming language. The device may identify a token category pattern based on the invalid token string. The token category pattern may be a first sequence of token categories. The device may identify a replacement pattern based on the token category pattern. The replacement pattern may be a second sequence of token categories that is different from the first sequence of token categories. The device may identify a replacement token string based on the replacement pattern. The device may determine valid program code, associated with the programming language, based on the replacement token string. The device may provide the valid program code.

Claims

1. A computer-readable medium storing instructions the instructions comprising:

one or more instructions that, when executed by one or more processors, cause the one or more processors to;

receive input text via a programming environment associated with a programming language;

tokenize the input text to generate tokenized text;

identify an error within the tokenized text;

identify an invalid token string, based on the tokenized text and the identified error, that is invalid for the programming language;

identify a token category pattern based on the invalid token string,

the token category pattern being a first sequence of token categories;

identify a replacement pattern based on the token category pattern and/or the error,

the replacement pattern being a second sequence of token categories that is different from the first sequence of token categories;

identify a replacement token string based on the replacement pattern;

determine valid program code, associated with the programming language,

based on the replacement token string; and

provide the valid program code.

2. The computer-readable medium of claim 1,

where the one or more instructions, that cause the one or more processors to identify the replacement pattern, further cause the one or more processors to:

identify the replacement pattern based on the token category pattern and the error.

3. The computer-readable medium of claim 1, where the one or more instructions, that cause the one or more processors to identify the replacement token string, further cause the one or more processors to:

identify the replacement token string based on at least one of;

the input text, or

the tokenized text.

4. The computer-readable medium of claim 1, where the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:

determine whether the replacement token string is valid;

selectively identify another replacement token string,

the other replacement token string being identified when the replacement token string is invalid,

the other replacement token string not being identified when the replacement token string is valid; and

where the one or more instructions, that cause the one or more processors to determine the valid program code, further cause the one or more processors to;

determine the valid program code based on whether the replacement token string is valid,

the valid program code being determined based on the replacement token string when the replacement token string is valid, and

the valid program code being determined based on the other replacement token string when the replacement token string is invalid.

5. The computer-readable medium of claim 1, where the one or more instructions, that cause the one or more processors to provide the valid program code, further cause the one or more processors to:

provide, via the programming environment, a prompt that permits a user to indicate whether to accept or reject the valid program code;

receive user input that indicates whether to accept or reject the valid program code; and

selectively provide the valid program code for input to the programming environment based on the user input,

the valid program code being provided for input to the programming environment when the user indicates to accept the valid program code, or

the valid program code not being provided for input to the programming environment when the user indicates to reject the valid program code.

6. The computer-readable medium of claim 1, where the one or more instructions, that cause the one or more processors to provide the valid program code, further cause the one or more processors to:

provide the valid program code for input to the programming environment without user input.

7. The computer-readable medium of claim 1, where the input text is program code in another programming language that is different from the programming language associated with the programming environment.

8. A method, comprising:

receiving input text via a programming environment,

the receiving being performed by one or more devices;

tokenizing the input text to generate tokenized text,

the tokenizing being performed by the one or more devices;

identifying an invalid token string based on the tokenized text,

the identifying the invalid token string being performed by the one or more devices;

identifying a token category pattern or an error based on the invalid token string,

the token category pattern being a first sequence of token categories,

the identifying the token category pattern or the error being performed by the one or more devices;

identifying a replacement pattern based on the token category pattern or the error,

the replacement pattern being a second sequence of token categories that is different from the first sequence of token categories,

the identifying the replacement pattern being performed by the one or more devices;

identifying a replacement token string based on the replacement pattern,

the identifying the replacement token string being performed by the one or more devices;

determining valid program code based on the replacement token string,

the determining being performed by the one or more devices; and

providing the valid program code,

the providing being performed by the one or more devices.

9. The method of claim 8, where identifying the replacement pattern further comprises:

identifying the replacement pattern based on the token category pattern and the error.

10. The method of claim 8, where identifying the replacement token string further comprises:

identifying the replacement token string based on the input text.

11. The method of claim 8, further comprising:

determining that the replacement token string is valid; and

where determining the valid program code further comprises;

determining the valid program after determining that the replacement token string is valid.

12. The method of claim 8, where providing the valid program code further comprises:

provide, via the programming environment, a prompt that permits a user to indicate whether to accept or reject the valid program code;

receive user input that indicates to accept the valid program code; and

provide the valid program code for input to the programming environment based on receiving the user input that indicates to accept the valid program code.

13. The method of claim 8, where providing the valid program code further comprises:

providing the valid program code via a user interface of the programming environment.

14. The method of claim 8, where the input text is invalid program code.

15. A device, comprising:

one or more processors to;

receive input text via a programming environment associated with a programming language,

the input text being invalid for the programming language;

identify an error associated with the input text;

identify an invalid token string, based on the input text, that is invalid for the programming language,

the invalid token string being a string of tokens generated based on the input text;

identify a token category pattern based on the invalid token string,

the token category pattern being a first sequence of token categories;

identify a replacement pattern based on the token category pattern and/or the error,

the replacement pattern being a second sequence of token categories that is different from the first sequence of token categories;

identify a replacement token string based on the replacement pattern;

determine valid program code, that is valid for the programming language, based on the replacement token string; and

provide the valid program code.

16. The device of claim 15,

where the one or more processors, when identifying the replacement pattern, are further to:

identify the replacement pattern based on both the token category pattern and the error.

17. The device of claim 15, where the one or more processors are further to:

tokenize the input text to generate tokenized text; and

where the one or more processors, when identifying the replacement token string, are further to;

identify the replacement token string based on the tokenized text.

18. The device of claim 15, where the one or more processors are further to:

determine that the replacement token string is invalid;

identify another replacement token string based on determining that the replacement token string is invalid; and

where the one or more processors, when determining the valid program code, are further to;

determine the valid program code based on the other replacement token string.

19. The device of claim 15, where the one or more processors, when providing the valid program code, are further to:

provide the valid program code via a user interface of the programming environment.

20. The device of claim 15, where the one or more processors, when providing the valid program code, are further to:

replace, on a user interface of the programming environment, the input text with the valid program code.