Grammatical approach to problem solving

We present a grammatical approach to problem solving. It supports formal software specification using attribute grammars, from which a rapid prototype can be generated as well the incremental software development. Domain concepts and relationships among them have to be identified from a problem statement and represented as a context-free grammar. The obtained context-free grammar describes the syntax of a domain-specific language whose semantics is the same as the functionality of the system under implementation. The semantics of this language is then described using attribute grammars from which a compiler is automatically generated. The execution of a particular program written in a domain-specific language corresponds to the execution of a prototype of a system on a particular use-case.

[1]  Maria João Varanda Pereira,et al.  Automatic Generation of Language-based Tools , 2002, Electron. Notes Theor. Comput. Sci..

[2]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[3]  Ali Arsanjani,et al.  A goal-driven approach to enterprise component identification and specification , 2002, CACM.

[4]  Paul Klint,et al.  Semantics of programming languages: a tool-oriented approach , 1999, SIGP.

[5]  Kendall Scott,et al.  UML distilled - applying the standard object modeling language , 1997 .

[6]  Karl Lieberherr,et al.  Adaptive Object-Oriented Software: The Demeter Method with Propagation Patterns , 1995 .

[7]  Donald E. Knuth,et al.  Semantics of context-free languages , 1968, Mathematical systems theory.

[8]  Beum-Seuk Lee,et al.  Two-level grammar as an object-oriented requirements specification language , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[9]  Ali Arsanjani,et al.  Grammar-Oriented Object Design: Creating Adaptive Collaborations and Dynamic Configurations with Self-Describing Components and Services , 2001, TOOLS.

[10]  Pierre Deransart,et al.  Attribute Grammars: Definitions, Systems and Bibliography , 1988 .

[11]  Viljem Zumer,et al.  LISA: An Interactive Environment for Programming Language Development , 2002, CC.

[12]  Boris Roussev,et al.  Generating OCL specifications and class diagrams from use cases: a Newtonian approach , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[13]  Karl Lieberherr,et al.  Adaptive Object-Oriented Software , 1995 .

[14]  Arie van Deursen,et al.  Domain-specific languages: an annotated bibliography , 2000, SIGP.

[15]  Pedro Rangel Henriques,et al.  Object-Oriented Attribute Grammar based Grammatical Approach to Problem Specification , 2004 .

[16]  Gerald W. Both,et al.  Object-oriented analysis and design with applications , 1994 .

[17]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.