Design synthesis and shape generation

If we are to capitalise on the potential that a design approach might bring to innovation in business and society, we need to build a better understanding of the evolving skill-sets that designers will need and the contexts within which design might operate. This demands more discourse between those involved in cutting edge practice, the researchers who help to uncover principles, codify knowledge and create theories and the educators who are nurturing future design talent. This book promotes such a discourse by reporting on the work of twenty research teams who explored different facets of future design activity as part of Phase 2 of the UK's research council supported Designing for the 21st Century Research Initiative. Each of these contributions describes the origins of the project, the research team and their project aims, the research methods used and the new knowledge and understanding generated. Editor and Initiative Director, Professor Tom Inns, provides an introductory chapter that suggests ways the reader might navigate these viewpoints. This chapter concludes with an overview of the key lessons that might be learnt from this collection of design research activity

Pattern matching in compilers

In this thesis we develop tools for effective and flexible pattern matching. We introduce a new pattern matching system called amethyst. Amethyst is not only a generator of parsers of programming languages, but can also serve as an alternative to tools for matching regular expressions. Our framework also produces dynamic parsers. Its intended use is in the context of IDE (accurate syntax highlighting and error detection on the fly). Amethyst offers pattern matching of general data structures. This makes it a useful tool for implementing compiler optimizations such as constant folding, instruction scheduling, and dataflow analysis in general. The parsers produced are essentially top-down parsers. Linear time complexity is obtained by introducing the novel notion of structured grammars and regularized regular expressions. Amethyst uses techniques known from compiler optimizations to produce effective parsers.Comment: master thesi