In the design of a graphics system two essential factors are always considered. These two factors are picture processing and the human interface to the computing system. The paper presents an integrated interface for display generation (IIDG). The design approach of the IIDG system relies on combining the formal grammar for identifying user actions and the grammatical description of objects into a single context-free grammar. Such grammar represents the input of an interface generator which produces IIDG by using an LR parsing method. Since IIDG is naturally machine-dependent, the grammar which describes user actions is chosen to be supported by a known hardware system. This grammar is analysed and its compatibility for implementation is pointed out. Hence is given a detailed study of a particular biomedical application to mechanise the identification of sub-median and telocentric chromosomes. The mechanisation is based on exploiting the context-free grammar to find canonical collections of the corresponding LR parser. These collections provide the states of a deterministic finite automaton and could be used to construct the parsing table which determines the syntactic structure of a chromosome.
Published in:
Computers and Digital Techniques, IEE Proceedings E
(Volume:136
,
Issue:
6
)
Date of Publication: Nov 1989