Generating test cases to abuse a BNF grammar automagically.

Posted by Paul Nathan on Stack Overflow See other posts from Stack Overflow or by Paul Nathan
Published on 2010-04-23T23:00:17Z Indexed on 2010/04/23 23:03 UTC
Read the original article Hit count: 302

Filed under:

bnf

|

testing

Hi,

I am wondering if there is a tool or technique which, given a BNF grammar, adjusts it randomly(but intelligently) and generates a stream of output for use in detecting cases that slip past the BNF (but shouldn't).

Thanks

© Stack Overflow or respective owner

Related posts about bnf

BNF – how to read syntax?

as seen on SQL Blog - Search for 'SQL Blog'
A few days ago I read post of Jen McCown (blog) about her idea of blogging about random articles from Books Online. I think this is a great idea, even if Jen says that it’s not exciting or sexy. I noticed that many of the questions that appear on forums and other media arise from pure fact that people… >>> More
Converting EBNF to BNF

as seen on Stack Overflow - Search for 'Stack Overflow'
It's been a few years since my computer-language class and so I've forgotten the finer points of BNF's and EBNF's and I don't have a textbook next to me. Specifically, I've forgotten how to convert an EBNF into BNF. From what little I remember, I know that one of the main points is to convert { term… >>> More
BNF vs EBNF vs ABNF: which to choose?

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to come up with a language syntax. I have read a bit about these three, and can't really see anything that one can do that another can't. Is there any reason to use one over another? Or is it just a matter of preference? >>> More
URL BNF search part does not make sense

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, While implementing a Java regular expression for URL based on the URL BNF published by W3C, I've failed to understand the search part. As quoted: httpaddress h t t p : / / hostport [ / path ] [ ? search ] search xalphas [ + search ]… >>> More
Is it easier to write a recursive-descent parser using an EBNF or a BNF?

as seen on Stack Overflow - Search for 'Stack Overflow'
I've got a BNF and EBNF for a grammar. The BNF is obviously more verbose. I have a fairly good idea as far as using the BNF to build a recursive-descent parser; there are many resources for this. I am having trouble finding resources to convert an EBNF to a recursive-descent parser. Is this because… >>> More

Related posts about testing

Automated unit testing, integration testing or acceptance testing

as seen on Programmers - Search for 'Programmers'
TDD and unit testing seems to be the big rave at the moment. But it is really that useful compared to other forms of automated testing? Intuitively I would guess that automated integration testing is way more useful than unit testing. In my experience the most bugs seems to be in the interaction… >>> More
Modifying a HTML page to fix several "bugs" add a function to next/previous on a option dropdown

as seen on Stack Overflow - Search for 'Stack Overflow'
SOF, I've got a few problems plaguing me at the moment and am wondering if anyone could assist me with them. I'm trying to get Next Class | Previous Class to act as buttons so that when Next Class is clicked it will go to the next item in the dropdown list and for previous it would go to back one… >>> More
Automation testing tool for Regression testing of desktop application

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi I am working on a desktop application which uses Infragistic grids. We need to automate the regression tests for same. QTP alone does not support this, we need to buy new plug in for same which my company is not very much interested in. Do we have any open source tool for automating regression… >>> More
Oracle Functional Testing Suite Advanced Pack for Oracle EBS Now Available

as seen on Oracle Blogs - Search for 'Oracle Blogs'
There’s new news about automated testing of E-Business Suite using the Oracle Application Testing Suite, a.k.a, “OATS”. E-Business Suite Development is pleased to announce the availability of the new Oracle Functional Testing Suite Advanced Pack for Oracle E-Business Suite. The new pack, available… >>> More
Do You Know How OUM defines the four, basic types of business system testing performed on a project? Why not test your knowledge?

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Testing is perhaps the most important process in the Oracle® Unified Method (OUM). That makes it all the more important for practitioners to have a common understanding of the various types of functional testing referenced in the method, and to use the proper terminology when communicating with each… >>> More