Abstract
In this paper, we introduce attribute graph grammars for labeled grid graphs, and propose their application to generating tabular forms representing program specification forms with grid structures, such as two-dimensional arrays. An attribute graph grammar to formalize tabular forms with grid structures and their layout information is defined by a context-sensitive graph grammar with semantic rules attached to its productions. Formalization of tabular forms based on an attribute graph grammar is enables detection of syntactic errors in item placement and solving of tabular form layout problems by evaluating the grammar’s semantic rules. A parsing algorithm is proposed for detecting syntactic errors that is based on an attribute graph grammar for labeled grid graphs representing tabular forms. The production sequence for a tabular form is obtained by this parsing process. A table layout problem for a tabular form with a grid structure is solved by evaluating the grammar’s semantic rules based on the production sequence.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Amano, A., Asada, N.: Graph grammar based analysis system of complex table form document. In: Proceedings of Seventh International Conference on Document Analysis and Recognition, pp. 916–920 (2003)
Amano, A., Asada, N., Motoyama, T., Sumiyosh, T., Suzuki, a.K.: Table form document synthesis by grammar-based structure analysis, In: Proc. Intanal. Conf. Document Analysis and Recognition 2001, pp. 533–537 (2001)
Anderson, R.J., Sobti, S.: The table layout problem. In: Proceedings of the Fifteenth Annual Symposium on Computational Geometry, SCG 1999, pp. 115–123. ACM, New York (1999)
Arita, T., Sugita, K., Tsuchida, K., Yaku, T.: Syntactic tabular form processing by precedence attribute graph grammars. In: Proceedings of the IASTED Applied Informatics 2001, pp. 637–642 (2001)
Arita, T., Tomiyama, K., Yaku, T., Miyadera, Y., Sugita, K., Tsuchida, K.: Syntactic processing of diagrams by graph grammars. In: Proceedings of the IFIP World Computer Congress ICS 2000, pp. 145–151 (2000)
Arita, T., Kensei, Tsuchida, Y.T.: Two-dimensional regular languages and their syntactic characterization. International Journal of Pure and Applied Mathematics 49(2), 279–301 (2008)
Arita, T., Tsuchida, K., Yaku, T.: Syntactic characterization of the two-dimensional grid graphs. IEICE Transactions on Information and Systems E89-D(2), 771–778 (2006)
Franck, R.: A class of linearly parsable graph grammars. Acta Informatica 10, 175–201 (1978)
Kirishima, T., Motohashi, T., Arita, T., Tsuchida, K., Yaku, T.: Syntax for tables. In: Proceedings of the 21st IASTED Applied Informatics 2003, pp. 1185–1190 (2003)
Nishino, T.: Attribute graph grammars with applications to hichart program chart editors. Advances in Software Science and Technology 1, 89–104 (1989)
Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. I. World Scientific Publishing Co., Inc., River Edge (1997)
The International Organization for Standardizations: ISO 6592:1985 Information technology - Guideline for the documentation of computer-based application systems (1985)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arita, T., Nishino, T., Sugita, K., Tsuchida, K., Yaku, T. (2013). An Attribute Labeled Grid Graph Grammar and Its Application to Program Specification Forms. In: Lee, R. (eds) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 2012. Studies in Computational Intelligence, vol 443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32172-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-32172-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32171-9
Online ISBN: 978-3-642-32172-6
eBook Packages: EngineeringEngineering (R0)