Mistake avoidance and correction suggestions

• US 9,449,044 B1
• Filed: 02/13/2015
• Issued: 09/20/2016
• Est. Priority Date: 08/31/2010
• Status: Active Grant

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Little, John N., Breslau, Jason, Moulana, Nausheen, Teverovsky, Vadim, White, Bryan, Hicklin, Joseph F.
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US14/622,381
• Time in Patent Office: 585 Days
• Field of Search: 707/722, 707/758, 707/759, 707/769, 704/8, 715/773
• US Class Current: 1/1
• CPC Class Codes: G06F 16/243 Natural language query formulation
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation

Abstract

In an illustrative embodiment, an apparatus, computer-readable medium, or method may be configured to avoid command mistakes and suggest corrections. Known commands may be accessed which may include at least one expected identifier, alternative identifier, and/or identifier pattern. The frequencies of occurrence of the known commands may be calculated. A command with entered identifiers may be received and at least one possible mistake in the entered identifiers may be detected. A first numerical score for the known commands may be calculated using a string matching algorithm, a keystroke penalty matrix, and/or the detected at least one possible mistake. A second numerical score may be calculated using the frequencies of occurrence of the known commands and the first numerical score. Expected identifiers may be selected using the first and second numerical scores. A user-selectable command may be created using the expected known commands and displayed.

Claims

1. A method, comprising:

receiving a command, the command comprising;

a first name,

a second name, and

a dot operator, the dot operator being between the first name and the second name,

the receiving performed using one or more computing devices;

detecting a possible mistake in the second name,

the detecting performed using one or more computing devices;

accessing a set of known identifiers, the set of known identifiers including expected identifiers,

the accessing performed using the one or more computing devices;

calculating a first numerical score for the known identifiers using a keyboard penalty matrix and based on the possible mistake detected in the second name and the known identifiers,

the calculating the first numerical score performed using the one or more computing devices;

calculating a second numerical score using frequencies of occurrence of the known identifiers and the calculated first numerical score,

the calculating the second numerical score performed using the one or more computing devices; and

selecting one or more expected identifiers for the second name,

the selecting being based on the first numerical score and the second numerical score, and

the selecting performed using the one or more computing devices.

2. The method of claim 1, where the second name is located to the right of the first name on a command line or in a software code listing.

3. The method of claim 2, where the first name is associated with a class and the second name is associated with a method, a property, or an enumerated value.

4. The method of claim 2, where the first name is associated with an instance and the second name is associated with a method or a property.

5. The method of claim 2, where the first name is associated with a package and the second name is associated with a class or a function.

6. The method of claim 2, where the first name is associated with a first package and the second name is associated with a second package.

7. The method of claim 2, where the first name is associated with a struct instance and the second name is associated with a field.

8. The method of claim 2, wherein the second name is within scope of the first name.

9. The method of claim 1, further comprising identifying the set of known identifiers based on the first name.

10. One or more non-transitory computer-readable storage media 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 a command, the command comprising;

a first name,

a second name, and

a dot operator, the dot operator being between the first name and the second name;

detect a possible mistake in the second name;

access a set of known identifiers, the set of known identifiers including expected identifiers;

calculate a first numerical score for the known identifiers using a keyboard penalty matrix and based on the possible mistake detected in the second name and the known identifiers;

calculate a second numerical score using frequencies of occurrence of the known identifiers and the calculated first numerical score; and

select one or more expected identifiers for the second name, the selecting being based on the first numerical score and the second numerical score.

11. The one or more computer-readable storage media of claim 10, where the first name is located to the right of the second name on a command line or in a software code listing.

12. The one or more computer-readable storage media of claim 11, where the second name is associated with a class and the first name is associated with a method, a property, or an enumerated value.

13. The one or more computer-readable storage media of claim 11, where the second name is associated with an instance and the first name is associated with a method or a property.

14. The one or more computer-readable storage media of claim 11, where the second name is associated with a package and the first name is associated with a class or a function.

15. The one or more computer-readable storage media of claim 11, where the second name is associated with a first package and the first name is associated with a second package.

16. The one or more computer-readable storage media of claim 11, where the second name is associated with a struct instance and the first name is associated with a field.

17. The one or more computer-readable storage media of claim 10, further comprising instructions to identify the set of known identifiers based on the first name.

18. The one or more computer-readable storage media of claim 11, wherein the first name is within scope of the second name.

19. The one or more computer-readable storage media of claim 10, where the second name is located to the right of the first name on a command line or in a software code listing and the second name is within scope of the first name.

20. A device, comprising:

a processor to execute machine-readable instructions, the instructions when executed causing the processor to;

receive a command, the command comprising;

a first name,

a second name, and

a dot operator, the dot operator being between the first name and the second name;

detect a possible mistake in the second name;

access a set of known identifiers, the set of known identifiers including expected identifiers;

calculate a first numerical score for the known identifiers using a keyboard penalty matrix and based on the possible mistake detected in the second name and the known identifiers; and

select one or more expected identifiers for the second name, the selecting being based on the first numerical score.

21. The device of claim 20, where the second name is located to the left of the first name on a command line or in a software code listing.

22. The device of claim 21, wherein the first name is within scope of the second name.

23. The device of claim 20, further comprising instructions to identify the set of known identifiers based on the first name.

24. The device of claim 20, where the second name is located to the right of the first name on a command line or in a software code listing and the second name is within scope of the first name.