Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Alberta

$28,700.00

Generative patterns - higher level programming

EF 2008-09

Résumé
The goal of my research is to provide non-programmers with the ability to generate computer programs in specific application domains, without writing a program in the traditional sense. I am not proposing to solve the difficult problem of automatic program generation from specifications in arbitrary application domains. Instead, I want to solve a similar problem in a more limited scope.  In this research, I will try to apply automatic program generation to the creation of computer game adventures. Programmers write a single game engine that can be used to "play" many game adventures. However, custom scripting code must be attached to game objects for each game adventure that uses the game engine. The research goal is that a story writer with no programming skills can generate this scripting code, without learning how to program or finding a programmer to write the scripting code.The scientific technique that I will use to try to solve this problem is generative design patterns, based on the well-known idea of design patterns. Traditional design patterns are descriptive. Each design pattern describes a set of known solutions to a recurring design problem, by providing a design lexicon, solution structures and the reasoning behind the solutions. Since each pattern is a family of solutions, it must be adapted to a specific context during program construction. An adapted design pattern is a detailed specification that can be translated to code quickly by experienced programmers who have implemented the same design pattern in other contexts. I have successfully generalized descriptive design patterns to generative design patterns in the domain of parallel programming, by replacing the final step of manually translating the solution to code by an automatic code generation step. However, it can be argued that giving sequential programmers the ability to generate parallel code is easier than giving non-programmers the ability to generate scripting code. Therefore, this research will establish whether non-programmers can use generative design patterns to generate scripting code in a specific application domain - computer games. If this research is successful, future research could try to use generative design patterns in other specific application domains.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
8191-2006
Name nom
Szafron, Duane
Department département
Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
28700
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2705
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software and development
Research subject fr
Logiciels et développement
Partie
3
Nb partie
5
Application title
Generative patterns - higher level programming
Keyword
NA
Application summary
The goal of my research is to provide non-programmers with the ability to generate computer programs in specific application domains, without writing a program in the traditional sense. I am not proposing to solve the difficult problem of automatic program generation from specifications in arbitrary application domains. Instead, I want to solve a similar problem in a more limited scope.  In this research, I will try to apply automatic program generation to the creation of computer game adventures. Programmers write a single game engine that can be used to "play" many game adventures. However, custom scripting code must be attached to game objects for each game adventure that uses the game engine. The research goal is that a story writer with no programming skills can generate this scripting code, without learning how to program or finding a programmer to write the scripting code.The scientific technique that I will use to try to solve this problem is generative design patterns, based on the well-known idea of design patterns. Traditional design patterns are descriptive. Each design pattern describes a set of known solutions to a recurring design problem, by providing a design lexicon, solution structures and the reasoning behind the solutions. Since each pattern is a family of solutions, it must be adapted to a specific context during program construction. An adapted design pattern is a detailed specification that can be translated to code quickly by experienced programmers who have implemented the same design pattern in other contexts. I have successfully generalized descriptive design patterns to generative design patterns in the domain of parallel programming, by replacing the final step of manually translating the solution to code by an automatic code generation step. However, it can be argued that giving sequential programmers the ability to generate parallel code is easier than giving non-programmers the ability to generate scripting code. Therefore, this research will establish whether non-programmers can use generative design patterns to generate scripting code in a specific application domain - computer games. If this research is successful, future research could try to use generative design patterns in other specific application domains.