A sentence generator for a compiler for PT, a Pascal subset

Murali, V. ; Shyamasundar, R. K. (1983) A sentence generator for a compiler for PT, a Pascal subset Software: Practice and Experience, 13 (9). pp. 857-869. ISSN 0038-0644

Full text not available from this repository.

Official URL: http://onlinelibrary.wiley.com/doi/10.1002/spe.438...

Related URL: http://dx.doi.org/10.1002/spe.4380130911


An implementation of a sentence generator system for a compiler for PT, a subset of Pascal, is discussed. Using the syntax definition of PT, the system automatically produces leftmost generations in a pseudorandom fashion. Syntactically correct as well as compile-time correct programs can be generated. In the generation of compile-time correct programs, only those statements that satisfy the contextual constraints imposed by the declarative part of the generated program are generated. The system also provides the facility of producing programs that have lexical or syntactic errors. All the generated programs are printed with appropriate indentations to show structural properties. Furthermore, the number of procedures in the generated program, the number of statements, identifier length and the number of generations can be controlled. The implementation has been successfully used for testing an error recovery parser as well as an intermediate code generator for PT.

Item Type:Article
Source:Copyright of this article belongs to John Wiley and Sons.
Keywords:Compilers; Program Testing; Sentence Generators
ID Code:56576
Deposited On:24 Aug 2011 10:57
Last Modified:24 Aug 2011 10:57

Repository Staff Only: item control page