An interactive method for extracting grammar from programs

Software - Practice and Experience

Volumn 34, Issue 5, 2004, Pages 433-447

  Jain, Rahul ^a   Aggarwal, Sanjeev Kumar ^a   Jalote, Pankaj ^a   Biswas, Shiladitya ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Grammar extraction; Legacy systems; Reengineering; Reverse engineering

Indexed keywords

C (PROGRAMMING LANGUAGE); CODES (SYMBOLS); COMPUTER SOFTWARE; CONTEXT FREE GRAMMARS; KNOWLEDGE BASED SYSTEMS; LEGACY SYSTEMS; LINGUISTICS; MAINTENANCE; PROBLEM SOLVING; REENGINEERING;

GRAMMER EXTRACTION; PROGRAM ANALYSIS;

INTERACTIVE COMPUTER SYSTEMS;

EID: 1842665048     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.568     Document Type: Article

References (17)

1. Verhoef C. Towards automatic modification of legacy assets. Annals of Software Engineering 2000; 9(1-4):315-336. http://adam.wins.uva.nl/~x/aml/aml. html.
2. Rich C, Willis LM. Recognizing a program's design: A graph-parsing approach. IEEE Software 1990; 7(1):82-89.
3. Chin DN, Quilici A. DECODE: A co-operative program understanding environment. Software Maintenance: Research and Practice 1996; 8:3-33.
4. Sellink MPA, Verhoef C. Generation of software renovation factories from compilers. Proceedings of the International Conference on Software Maintenance, 1999; 151-160. http://adam.wins.uva.nl/~x/com/com.html.
5. Lammel R, Verhoef C. Cracking the 500-language problem. IEEE Software 2001; 11(6):78-88.
6. Sellink MPA, Verhoef C. Development, assessment, and reengineering of language descriptions. Proceedings 13th IEEE International Conference on Automated Software Engineering, October 1998. IEEE, 1998; 314-317. http://adam.wins.uva.nl/~x/cale/cale.html.
7. van den Brand M, Sellink MPA, Verhoef C, van den BrandM. Obtaining a COBOL grammar from legacy code for reengineering purposes. Proceedings of the 2nd International Workshop on the Theory and Practice of Algebraic Specifications, 1997; 1-15. http://adam.wins.uva.nl/~x/coboldef/coboldef.html.
8. BurshteynB. USSA-universal syntax and semantics analyzer. ACM SIGPLAN Notices 1992; 2(1):42-60.
9. Cabasino S, Paolucci PS, Todesco GM. Dynamic parsers and evolving grammars. ACM SIGPLAN Notices 1992; 27(11):39-48.
10. Lammel R, Verhoef C. Semi-automatic grammar recovery. Software: Practice and Experience 2001; 31(15): 1395-1438.
11. Aho AV, Sethi R, Ullman JD. Compilers. Principles, Techniques and Tools. Addison-Wesley: Reading, MA, 1988.
12. Johnson SC. Yacc - yet another compiler compiler. Technical Report 32, Bell Laboratories, 1975; Unix Programmers Manual, vol. 2.
13. Johnson SC. Yacc - yet another compiler compiler. Technical Report 32, Bell Laboratories, 1975; Unix Programmers Manual, vol. 2.
14. Parekh R, Honavar V. Grammar inference, automata induction, and language acquisition. http://www.cs.iastate.edu/~honavar/Papers/gi.ps.
15. Aho AV, Ullman JD. The Theory of Parsing, Translation and Compiling. Prentice-Hall: Englewood Cliffs, NJ, 1972.
16. Roskind J. C and C++ Yacc files, ftp://iecc.com/pub/flle.
17. Biswas S. Extracting CFG from programs. MTech Thesis, Department of Computer Science and Engineering, IIT Kanpur, 2003. http://www.cse.iitk.ac.in/ reports.