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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.