Abstract:**Context** Context-free grammars are widely used for language prototyping and implementation. They allow formalizing the syntax of domain-specific or general-purpose programming languages concisely and declaratively. However, the natural and concise way of writing a context-free grammar is often ambiguous. Therefore, grammar formalisms support extensions in the form of *declarative disambiguation rules* to specify operator precedence and associativity, solving ambiguities that are caused by the subset of the grammar that corresponds to expressions. **Inquiry** Implementing support for declarative disambiguation within a parser typically comes with one or more of the following limitations in practice: a lack of parsing performance, or a lack of modularity (i.e., disallowing the composition of grammar fragments of potentially different languages). The latter subject is generally addressed by scannerless generalized parsers. We aim to equip scannerless generalized parsers with novel disambiguation methods that are inherently performant, without compromising the concerns of modularity and language composition. **Approach** In this paper, we present a novel low-overhead implementation technique for disambiguating deep associativity and priority conflicts in scannerless generalized parsers with lightweight data-dependency. **Knowledge** Ambiguities with respect to operator precedence and associativity arise from combining the various operators of a language. While *shallow conflicts* can be resolved efficiently by one-level tree patterns, *deep conflicts* require more elaborate techniques, because they can occur arbitrarily nested in a tree. Current state-of-the-art approaches to solving deep priority conflicts come with a severe performance overhead. **Grounding** We evaluated our new approach against state-of-the-art declarative disambiguation mechanisms. By parsing a corpus of popular open-source repositories written in Java and OCaml, we found that our approach yields speedups of up to 1.73x over a grammar rewriting technique when parsing programs with deep priority conflicts--with a modest overhead of 1-2 % when parsing programs without deep conflicts. **Importance** A recent empirical study shows that deep priority conflicts are indeed wide-spread in real-world programs. The study shows that in a corpus of popular OCaml projects on Github, up to 17 % of the source files contain deep priority conflicts. However, there is no solution in the literature that addresses efficient disambiguation of deep priority conflicts, with support for modular and composable syntax definitions.

Priority Union and Generalization in Discourse Grammars

On Generalized-Topic-Based Chinese Discourse Structure.

Invariants in c U p-Geometry

Bare Phrase Structure, Label-Less Trees, and Specifier-Less Syntax. is Minimalism Becoming a Dependency Grammar?

Major Constituents and Two Dependency Grammar Constraints on Sharing in Coordination

Elaborating Intersection and Union Types

Beyond the Constituent - A Dependency Grammar Analysis of Chains

Coordination and Referential Dependencies: a Dependency Grammar Account in Terms of Predicate-Valent Structures

Coherence : A Dependency Grammar Analysis

Principles of semantic and functional efficiency in grammatical patterning

Revisiting English Written VP-ellipsis and VP-substitution: a Dependency-Based Analysis

Constructions Are Catenae: Construction Grammar Meets Dependency Grammar

Integrating Gricean and Attentional Constraints

The Status of Function Words in Dependency Grammar: A Critique of Universal Dependencies (UD)

Scope Domains Toward a Dependency Grammar Account of the Syntactic Distribution of Negative Polarity Items

Shared Material and Grammar: Toward A Dependency Grammar Theory of Non-Gapping Coordination for English and German

Position Paper: Generalized grammar rules and structure-based generalization beyond classical equivariance for lexical tasks and transduction

A Comparison of the XTAG and CLE Grammars for English

Structural Priming Demonstrates Abstract Grammatical Representations in Multilingual Language Models

Towards Zero-Overhead Disambiguation of Deep Priority Conflicts

Priority Structures in Deontic Logic