Title :
A Toolkit for Generating Sentences from Context-Free Grammars
Author :
Xu, Zhiwu ; Zheng, Lixiao ; Chen, Haiming
Author_Institution :
State Key Lab. of Comput. Sci., Chinese Acad. of Sci., Beijing, China
Abstract :
Producing sentences from a grammar, according to various criteria, is required in many applications. It is also a basic building block for grammar engineering. This paper presents a toolkit for context-free grammars, which mainly consists of several algorithms for sentence generation or enumeration and for coverage analysis for context-free grammars. The toolkit deals with general context-free grammars. Besides providing implementations of algorithms, the toolkit also provides a simple graphical user interface, through which the user can use the toolkit directly. The toolkit is implemented in Java and is available at http://lcs.ios.ac.cn/zhiwu/toolkit.php. In the paper, the overview of the toolkit and the description of the GUI are presented, and experimental results and preliminary applications of the toolkit are also contained.
Keywords :
Java; context-free grammars; graphical user interfaces; word processing; Java; context free grammar; coverage analysis; graphical user interface; sentence enumeration; sentence generation; toolkit; Algorithm design and analysis; Grammar; Graphical user interfaces; Java; Partitioning algorithms; Software engineering; Testing; context-free grammars; coverage criteria; sentence enumeration; sentence generation; toolkit;
Conference_Titel :
Software Engineering and Formal Methods (SEFM), 2010 8th IEEE International Conference on
Conference_Location :
Pisa
Print_ISBN :
978-1-4244-8289-4
DOI :
10.1109/SEFM.2010.21