Attribute block diagram grammar and its application

Abstract An attribute block diagram grammar has been defined for supporting control system analysis and design using block diagrams on a computer. It consists of the block diagram grammar which we previously defined for the graph-syntax rules of block diagrams on the basts of a context-sensitive graph grammar, attributes attached to each node label, and semantic rules which are used to extract as attribute values a variety of information such as the system structure and the relationships between the signals running within a system. A parser-evaluator was implemented based on this attribute block diagram grammar. It decides whether or not a diagram is valid for the grammar, then returns attribute values for a valid diagram.

[1]  Kensei Tsuchida,et al.  Block diagram generation and parsing based on graph grammar , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[2]  Kensei Tsuchida,et al.  Block Diagram Grammar and Structure Recognition Based on Graph Rewriting , 1997 .

[3]  Andy Schürr,et al.  A graph grammar approach to graphical parsing , 1995, Proceedings of Symposium on Visual Languages.

[4]  Genny Tortora,et al.  A Parsing Methodology for the Implementation of Visual Systems , 1997, IEEE Trans. Software Eng..

[5]  Y. Adachi,et al.  Multi-input/multi-output block diagram grammar , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).