Grammatical approach to problem solving

Henriques, Pedro Rangel; Kosar, Tomaz; Mernik, Marjan; Pereira, Maria João; Zumer, Viljem

http://hdl.handle.net/10198/600

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
ITI2003.pdf		502.86 KB	Adobe PDF	Download

Send Feedback

Authors

Henriques, Pedro Rangel

Abstract(s)

The paper presents a grammatical approach to problem solving. It supports for-mal 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 dowain-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 programme written in a domain-specific language corresponds to the execution of a prototype of a system on a particular use-case.

Keywords

Software design and modelling Software development Context-free grammars Attribute grammars Rapid phototyping

URI

http://hdl.handle.net/10198/600

Citation

Henriques, Pedro; Kosar, Tomaz; Mernik, Marjan; Pereira, Maria João; Zumer, Viljem (2003). Grammatical approach to problem solving. In 25th International Conference in Informations Technology Interfaces. Cavtat, Croatia. p.645-650.