良好类型化的岛屿解析速度更快
摘要:指定和解析特定领域语言(DSLs)的语法的问题,是以模块化和用户友好的方式来解决。也就是说,我们希望能够设计可组合的DSLs,将外部DSLs的自然语法与内部DSLs的简单实现结合起来。在解析可组合的DSLs的过程中,挑战在于多个(各自明确的)语言的组合可能包含歧义。在本文中,我们提出了一个使用面向类型的island解析的系统设计,以高效地解析可组合的DSLs的语法。特别地,我们展示了如何利用面向类型的island解析对导入的DSLs的数量是常数时间。我们还展示了如何使用我们的工具在Typed Racket等宿主语言上实现DSLs。
作者:Erik Silkensen and Jeremy G. Siek
论文ID:1201.0024
分类:Programming Languages
分类简称:cs.PL
提交时间:2012-01-04