Parsing a markup language that supports overlap and discontinuity
Ronald Haentjens Dekker, Bram Buitendijk, Elli Bleeker · 2020
Text As Graph Markup Language (TAGML) is a recently developed markup language that offers core support for overlapping and discontinuous markup. Designing and implementing a markup language technology stack that supports overlap poses numerous challenges; the most prominent being that the markup language cannot be expressed in a recursive context-free (CF) grammar. In this short paper we discuss our experiments with parsing TAGML based on a context-sensitive grammar. Our current approach implements an attribute grammar, which consists of a CF grammar with semantic actions. We discuss the advantages and disadvantages of our approach, and sketch several alternative methods.