Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compilers > #3737 > unrolled thread

Paper: Environment-Sensitive Lexicographic Disambiguation for Contextual Parsing

Back to article view | Back to comp.compilers

Contents

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

#3737 — Paper: Environment-Sensitive Lexicographic Disambiguation for Contextual Parsing

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

[toc] | [standalone]

Back to top | Article view | comp.compilers

csiph-web