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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Functional Logic Perspective on Indentation-Sensitive Parsing

  • Steven Libby

摘要

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.