Paper: Environment-Sensitive Lexicographic Disambiguation for Contextual Parsing

Path	csiph.com!weretis.net!feeder9.news.weretis.net!news.misty.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end
From	John R Levine <johnl@taugh.com>
Newsgroups	comp.compilers
Subject	Paper: Environment-Sensitive Lexicographic Disambiguation for Contextual Parsing
Date	Fri, 10 Jul 2026 15:38:54 -0400
Organization	Compilers Central
Sender	johnl%iecc.com
Approved	comp.compilers@iecc.com
Message-ID	<26-07-001@comp.compilers> (permalink)
MIME-Version	1.0
Content-Type	text/plain; charset="UTF-8"
Injection-Info	gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="37846"; mail-complaints-to="abuse@iecc.com"
Keywords	paper, parse
Posted-Date	10 Jul 2026 15:39:27 EDT
X-submission-address	compilers@iecc.com
X-moderator-address	compilers-request@iecc.com
X-FAQ-and-archives	http://compilers.iecc.com
Xref	csiph.com comp.compilers:3737

Show key headers only | View raw

Another approch for handling somewhat ambiguous grammars.

Abstract

This paper presents a deterministic algorithm for resolving ambiguity in
parse trees using a global mutable context. The proposed method applies a
tournament-style selection process to competing derivations at each
non-terminal, systematically discarding alternatives whose non-terminal
subtrees are not selected by the contextual decision mechanism.
Unlike approaches that rely on post-processing, the algorithm maintains
semantic state throughout incremental Abstract Syntax Tree (AST) building,
allowing earlier decisions to influence the resolution of future
ambiguities. This context-aware strategy enables consistent and procedural
disambiguation after parsing.
It features syntactic disambiguation based on a document environment
instead of relying on ad-hoc rules, thus able to model complex
relationships between previous constructs and the different derivations
for a same non-terminal.

https://arxiv.org/abs/2607.07728

Regards,
John Levine, johnl@taugh.com, Taughannock Networks, Trumansburg NY
Please consider the environment before reading this e-mail. https://jl.ly

Back to comp.compilers | Previous | Next | Find similar | Unroll thread

Thread

Paper: Environment-Sensitive Lexicographic Disambiguation for Contextual Parsing John R Levine <johnl@taugh.com> - 2026-07-10 15:38 -0400

csiph-web