一个测试程序自动生成器的设计与实现

本文介绍了一个用于编译程序测试的程序自动生成器,该生成器以编译程序对象语言的前后文无关文法作为输入,根据该语言的具体特点,对语言的数据对象采用了一种表结构的描述方式,并通过对表的操作,有效的解决了语言的前后文相关问题,该生成器不但可按语言文法的描述自动生成覆盖该语言各种语法现象的程序,而且还可按用户要求生成具有某种语法现象的程序,另外,该生成器在生成策略、生成算法及推导机制等方面也有自己显著的特色。

THE DESIGN AND IMPLEMENTATION OF AN AUTOMATIC GENERATOR FOR TESTING PROGRAM

This paper introduces an automatic program generator for testing compiler, which acceptes the context-free grammar of the compiled language as its input. According to the features of the language, we represent its basic elementes with some table-structures , and solve the context-sensitive problem of language effectively by operating on them. The generator can automatically produce not only the programmes that overlay all grammar conditiones, but also the programmes which have some special grammar conditiones but also the programmes which have have some special grammar conditions for users.The generator itself has some features in its generation-strategy,generation_algorithm and deravation-principle.