Re: How to extract grammar from a program?

Rahul Jain wrote:


> 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.


I'm not sure whether he's done any more recent work on this, but you could
try the following paper a colleague of mine wrote a couple of years ago:


          Tom Longshaw,
          ``Evolutionary learning of large Grammars'',
          Genetic Programming 1997 Conference, Stanford, California, 13-16
          July 1997.


HTH,


        David Bruce
________________________________________________________________________
post: DERA Malvern, St Andrews Road, Malvern, WORCS WR14 3PS, ENGLAND
mailto:dib@dera.gov.uk ** phone: +44 1684 895112 ** fax: +44 1684 894389

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