Evgenii Kotelnikov
ABSTRACT
Source code generation is an essential part of wide range of applications, including transcompilers, parser generators and preprocessors. The common technology based on code templates is often cumbersome and error-prone. This paper introduces syngen, an automatic tool, written in Scheme, designed to produce frameworks for building syntactically correct fragments of source code.
- D. Batory. The Road to Utopia: A Future for Generative Programming. In C. Lengauer, D. Batory, C. Consel, and M. Odersky, editors, Domain-Specific Program Generation, volume 3016 of Lecture Notes in Computer Science, pages 211--250. Springer Berlin/Heidelberg, 2004.Google Scholar
- K. Czarnecki and U. Eisenecker. Generative programming: methods, tools, and applications. Addison Wesley, 2000. Google ScholarDigital Library
- K.-G. Doh, H. Kim, and D. Schmidt. Abstract Parsing: Static Analysis of Dynamically Generated String Output Using LR-Parsing Technology. In J. Palsberg and Z. Su, editors, Static Analysis, volume 5673 of Lecture Notes in Computer Science, pages 256--272. Springer Berlin/Heidelberg, 2009. Google ScholarDigital Library
- T. Hasu. Programmatic Building of Models Just for Pretty Printing. In Proceedings of OOPSLA Workshop on Domain-Specific Modeling (DSM), Portland, Oregon, USA, Oct. 2006.Google Scholar
- J. Heering, P. R. H. Hendriks, P. Klint, and J. Rekers. The syntax definition formalism SDF --- reference manual. SIGPLAN Not., 24:43--75, November 1989. Google ScholarDigital Library
- J. Hopcroft, R. Motwani, and J. Ullman. Introduction to automata theory, languages, and computation. Pearson/Addison Wesley, 2007. Google ScholarDigital Library
- S. Johnson. Yacc: yet another compiler-compiler. Computing science technical report. Bell Laboratories, 1978.Google Scholar
- Z. László and C. Somogyi. A Tool for Generating Java Source Efficiently. In Proceedings on the 9th World Multi-Conference on Systemics, Cybernetics and Informatics, pages 392--395, 2005.Google Scholar
- P. M. Maurer. The design and implementation of a grammar-based data generator. Software: Practice and Experience, 22(3):223--244, 1992. Google ScholarDigital Library
- M. D. McIlroy. Macro instruction extensions of compiler languages. Commun. ACM, 3:214--220, April 1960. Google ScholarDigital Library
- MSDN Library. Generating and Compiling Source Code Dynamically in Multiple Languages. http://msdn.microsoft.com/en-us/library/650ax5cx(vs.71).aspx, 2004.Google Scholar
- N. Ramsey. Unparsing expressions with prefix and postfix operators. Software --- Practice & Experience, 28:1327--1356, October 1998. Google ScholarDigital Library
- P. Thiemann. Grammar-based analysis of string expressions. In Proceedings of the 2005 ACM SIGPLAN international workshop on Types in languages design and implementation, TLDI '05, pages 59--70, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- M. van den Brand and E. Visser. Generation of formatters for context-free languages. ACM Trans. Softw. Eng. Methodol., 5:1--41, January 1996. Google ScholarDigital Library
Index Terms
- Embeddable framework for syntax-safe source code generation
Recommendations
A fast general parser for automatic code generation
MTPP'10: Proceedings of the Second Russia-Taiwan conference on Methods and tools of parallel programming multicomputersThe code generator in a compiler attempts to match a subject tree against a collection of tree-shaped patterns for generating instructions. Tree-pattern matching may be considered as a generalization of string parsing. We propose a new generalized LR (...
Syntax-Directed Machine Translation of Natural Language: Effect of Garden Path Phenomenon on Sentence Structure
ISDEA '10: Proceedings of the 2010 International Conference on Intelligent System Design and Engineering Application - Volume 02The potential of current machine translation (MT) of natural languages is discussed by comparing the output of embedded structure sentence, ambiguous sentence and garden path sentence. The syntax-oriented MT is a kind of literal translation which may be ...
Deep Learning for Source Code Modeling and Generation: Models, Applications, and Challenges
Deep Learning (DL) techniques for Natural Language Processing have been evolving remarkably fast. Recently, the DL advances in language modeling, machine translation, and paragraph understanding are so prominent that the potential of DL in Software ...
Comments