Method, system and program storage device for automatic incremental learning of programming language grammar
US8676826B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2011 |
| Grant date | Mar 18, 2014 |
| Priority date | — |
| Expiry date | Dec 13, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/253
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The embodiments provide for automatic incremental learning of programming language grammar. A corpus (i.e., a text file of software code written in a particular programming language) is parsed based on a set of grammar rules. An unparsed statement from the corpus is identified along with a section thereof, which did not match any of the grammar rules in the set. A subset of the set of grammar rules at fault for the parsing failure is identified. Groups of new grammar rules are developed such that each group comprises at least one new grammar rule, such that each group can parse the unparsed statement, and such that each new grammar rule is a modification of grammar rule(s) in the subset. One specific group can then be selected for possible incorporation into the set of grammar rules. Optionally, before a specific group is selected, the groups can be heuristically pruned and/or ranked.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.