Re: Test Data generation using grammar

james.power@may.ie (James Power)
23 Apr 2002 23:46:17 -0400

          From comp.compilers
Related articles
Test Data generation using grammar harvinderrikhi@yahoo.co.uk (2002-03-09)
Re: Test Data generation using grammar Olivier.Ridoux@irisa.fr (Olivier Ridoux) (2002-03-17)
Re: Test Data generation using grammar eeide@cs.utah.edu (Eric Eide) (2002-03-17)
Re: Test Data generation using grammar gmiles@incrent.com (Gary Miles) (2002-04-21)
Re: Test Data generation using grammar james.power@may.ie (2002-04-23)
| List of all articles for this month |
From: james.power@may.ie (James Power)
Newsgroups: comp.compilers,comp.theory
Date: 23 Apr 2002 23:46:17 -0400
Organization: http://groups.google.com/
References: 02-03-026 02-04-124
Keywords: parse, testing, bibliography
Posted-Date: 23 Apr 2002 23:46:16 EDT

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


There's a fairly old reference on generating test cases for a grammar:
    P. Purdom. A sentence generator for testing parsers.
    BIT, 12:366-375, April 1972.


We did a more up-to-date version of this recently:
    B. Malloy and J.F. Power,
    An Interpretation of Purdom's Algorithm for Automatic Generation of Test Cases
    ICIS '01, Orlando, Florida, USA, 3-5 October, 2001.


There's a draft of this available from:
    http://www.cs.may.ie/~jpower/Research/Papers/2001/icis01.ps.gz


James Power.


Post a followup to this message

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