arrow
Return

A Functional Logic Perspective on Indentation-Sensitive Parsing

delete2026-01-01
delete0
PRE
AI
L
Libby, Steven *
DOI:10.1007/978-3-032-15981-6_8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Parsing is one of the foundational problems in the field of programming languages. While the theory of parsing with context free grammars is well understood, parsing more complex languages remains a hard problem. Indentation-sensitive languages are an important subset of languages that have been studied extensively. We build on both Adams' work of indentation-sensitive parsing and Caballero et al.'s work on functional logic parsing to show how functional logic languages can elegantly solve the problem of indentation-sensitive parsing.
Keywords:
Parsing
Indentation-sensitive languages
Functional logic programming
Context free grammars
Language theory

Journal

P
PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES, PADL 2026
IF:
0
Papers:
12
Citations:
0

Organization

U
University of Portland
Scholars:
297
Papers: 249
Citations: 574