Re: Test Data generation using grammar

Harvinder Singh wrote:
> I am working on a program, which will be able to generate test
> data..... given the grammar of the test data. I mean to say.... if we
> give the grammar of C language the output will be the set of all the
> possible C programs.
...
> will have the ability of limit the output data (that will
...
> harvinder singh
> [Look through the comp.compiler archives. Someone's built exactly this
> thing already, a program that takes a grammar and spits out sentences in
> the language it defines. -John]


You will find rather ancient works on the subject :


B. Houssais
Production systematique de tests commandee par une grammaire:
Application
a la validation d'un compilateur Algol 68
Thesis, IRISA, Universite de Rennes, 1976


B. Houssais
Verification of an Algol 68 Implementation
Proc. of the Strathclyde Algol 68 Conference, Glasgow, Scotland,
SIGPLAN Notices 12(6), June 1977
{Houssais used affix grammars to generate test cases for Algol-68}


To be frank I doubted a while if this would be in the archive, but it
is!


Olivier Ridoux
[Every article ever posted to comp.compilers since it started in 1986 is
in the archives. See http://compilers.iecc.com/comparch/article/90-03-055
and http://compilers.iecc.com/comparch/article/93-12-064. The indexing
is a little buggy but I hope to fix that in the next month or so. -John]

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