Total parser combinators
Total parser combinators
复制标题
总解析器组合器
DOI：
10.1145/1932681.1863585
复制
发表时间：
2010
影响因子：
--
通讯作者：
Danielsson N
中科院分区：
文献类型：
--
作者：
Danielsson N
描述了一种一元解析器组合器库，它保证了解析的终止，同时仍然允许多种形式的左递归。该库的接口与许多其他解析器组合器库的接口类似，但有两个重要的区别：一个是该接口使用依赖类型以及归纳和余归纳的组合，明确指定了构造的解析器的哪些部分可以是无限的，哪些部分必须是有限的；另一个是解析器类型具有异常丰富的信息。库具有形式化语义，使用该语义可以证明解析器组合器具有尽可能多的表达能力。该实现由机器检查的正确性证明支持。
A monadic parser combinator library which guarantees termination of parsing, while still allowing many forms of left recursion, is described. The library's interface is similar to those of many other parser combinator libraries, with two important differences: one is that the interface clearly specifies which parts of the constructed parsers may be infinite, and which parts have to be finite, using dependent types and a combination of induction and coinduction; and the other is that the parser type is unusually informative.The library comes with a formal semantics, using which it is proved that the parser combinators are as expressive as possible. The implementation is supported by a machine-checked correctness proof.
登录
查看更多内容
用于解析的高阶函数
影响因子：
1.1
作者：
Graham Hutton
通讯作者：
Graham Hutton
TRX：经过正式验证的解析器解释器
DOI：
--
发表时间：
2010
期刊：
Log. Methods Comput. Sci.
影响因子：
--
作者：
A. Koprowski;Henri Binsztok
通讯作者：
Henri Binsztok
多项式余代数的克林定理
DOI：
--
发表时间：
2009
期刊：
Foundations of Software Science and Computation Structure
影响因子：
--
作者：
M. Bonsangue;J. Rutten;Alexandra Silva
通讯作者：
Alexandra Silva
DOI：
--
发表时间：
2010
期刊：
PAR@ITP
影响因子：
--
作者：
Thorsten Altenkirch;Nils Anders Danielsson
通讯作者：
Nils Anders Danielsson
关于可枚举语法的注释
影响因子：
--
作者：
A. Mazurkiewicz
通讯作者：
A. Mazurkiewicz