How to extract grammar from a program?

Rahul Jain <rahulj@iitk.ac.in>
5 Feb 1999 17:24:59 -0500

          From comp.compilers
Related articles
How to extract grammar from a program? rahulj@iitk.ac.in (Rahul Jain) (1999-02-05)
Re: How to extract grammar from a program? cfc@world.std.com (Chris F Clark) (1999-02-10)
Re: How to extract grammar from a program? derekross@fisheracre.freeserve.co.uk (Derek Ross) (1999-02-12)
Re: How to extract grammar from a program? eodell@pobox.com (1999-02-15)
Re: How to extract grammar from a program? dib@dera.gov.uk (David Bruce) (1999-02-15)
Re: How to extract grammar from a program? spencer@cc.gatech.edu (1999-02-15)
Re: How to extract grammar from a program? hunk@alpha1.csd.uwm.edu (1999-02-15)
[2 later articles]
| List of all articles for this month |
From: Rahul Jain <rahulj@iitk.ac.in>
Newsgroups: comp.compilers
Date: 5 Feb 1999 17:24:59 -0500
Organization: Dept of Computer Science IIT Kanpur
Keywords: parse, question, comment

I'm working on a project for which I need some information about some
reverse engineering method that would help me extract the grammar from a
set of programs (written in any language). A sufficient grammar will be
the one which is able to parse all the programs.
    Now, the question is - Does there exist some formal theory for getting
the grammar from a program. Any heuristic approaches would also solve the
purpose.


Thanks,
Rahul.
-----------------------------------------------------------
Rahul Jain
Graduate Student, Computer Science & Engineering
Indian Institute of Technology
Kanpur, 208016.
India.
[Seems unlikely there's a formal theory, since there's an unlimited number
of grammars that could describe any particular program. But I can
imagine that there could be effective heuristics. -John]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.