loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth European Conference on Software Maintenance and Reengineering (CSMR'05)
A Technique for Extracting Keyword Based Rules from a Set of Programs
Manchester, UK
March 21-March 23
ISBN: 0-7695-2304-8
Alpana Dubey, Indian Institute of Technology - Kanpur
Sanjeev K. Aggarwal, Indian Institute of Technology - Kanpur
Pankaj Jalote, Indian Institute of Technology - Kanpur
We present a novel technique for extracting a grammar from a set of programs. A grammar is important for generating software analysis and modification tools. Most legacy applications are written in languages which are minor variations (dialects) of the standard language. Normally, we have a grammar of the standard language, but the grammars of dialects are unavailable. In this paper we propose an iterative technique with backtracking for grammar extraction. Our technique extracts keyword based rules. This uses the CYK parsing algorithm and the LR error recovery technique for finding out new production rules. In each iteration a set of possible rules is built and one rule from them is selected. Finally, we get a grammar which parses all programs in the set.
Citation:
Alpana Dubey, Sanjeev K. Aggarwal, Pankaj Jalote, "A Technique for Extracting Keyword Based Rules from a Set of Programs," csmr, pp.217-225, Ninth European Conference on Software Maintenance and Reengineering (CSMR'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.