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

Groups > comp.compilers > #3602 > unrolled thread

draft: LR Parsing of Permutation Phrases

Back to article view | Back to comp.compilers

Contents

  draft: LR Parsing of Permutation Phrases John R Levine <johnl@taugh.com> - 2024-10-10 09:12 -0400

#3602 — draft: LR Parsing of Permutation Phrases

A permutation phrase is one where the elements can appear in any order.
They are a pain to parse using LR methods since the an N element phrase
expands to N! possible alternative rules.

This paper proposes a tweak to LR parsing to handle them efficiently
that produces smaller parse tables.

https://arxiv.org/abs/2410.06769

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