| 摘要: |
| 自动生成测试用例是测试编译程序的途径之一,目前一般均使用Purdom提出的产生式选择策略来自动生成测试用例,本文提出了描述前后文无关文法的一种图表示方法,这种图称为文法的DG图。基于DG图,我们给出了一种优于Purdom策略的新的编译程序测试用例自动生成策略,并讨论了这种策略的实现原理。 |
| 关键词: |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金项目6873039;; 航空基金高等院校自选课题资助 |
|
| A NEW STRATEGY AND IT S IMPLEMENTATION OF GENERATING AUTOMATICALLY SENTENCES FOR COMPILER TESTING |
|
Wu Jian,Hu Zhengguo,Jiang Liyuan
|
| Abstract: |
| Automatically generating testcase is one of approaches to test compilers. Nowadays Purdom strategy is normally used to do it. In this paper, we define a graph called DG graph to describe a context-free grammar, and based on the graph, we propose a new strategy to generate automatically sentences to test compilers. And also we describe the principles of the implementation of the new strategy. |
| Key words: |
