Proceedings of the 9th ACM SIGPLAN International Symposium on Scala最新文献

筛选
英文 中文
Path dependent types with path-equality 具有路径相等的路径依赖类型
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3241657
Jaemin Hong, Jihyeok Park, Sukyoung Ryu
{"title":"Path dependent types with path-equality","authors":"Jaemin Hong, Jihyeok Park, Sukyoung Ryu","doi":"10.1145/3241653.3241657","DOIUrl":"https://doi.org/10.1145/3241653.3241657","url":null,"abstract":"While the Scala type system provides expressive features like objects with type members, the lack of equality checking between path-dependent types prohibits some programming idioms. One such an example is abstract domain combinators in implementing static analyzers. In this paper, we propose to extend the Scala type system with path-equality, and formalize it as a DOT variant, π DOT, which supports records with type members and elds. We show that π DOT has the normalization property and prove its type soundness.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127250793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Truly abstract interfaces for algebraic data types: the extractor typing problem 代数数据类型的真正抽象接口:提取器类型问题
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3241658
Nicolas Stucki, Paolo G. Giarrusso, Martin Odersky
{"title":"Truly abstract interfaces for algebraic data types: the extractor typing problem","authors":"Nicolas Stucki, Paolo G. Giarrusso, Martin Odersky","doi":"10.1145/3241653.3241658","DOIUrl":"https://doi.org/10.1145/3241653.3241658","url":null,"abstract":"Pattern matching enables inspecting algebraic data types, but typically prevents hiding the implementation of the matched algebraic data type. In Scala, instead, extractors also allow pattern matching on non-algebraic data types and invoking methods on the obtained objects, while partially decoupling API consumers from the API implementation. But as we show in this paper, pattern matching using extractors is restricted compared to matching against case classes. We argue this violates the appropriate variant of the uniform access principle. To address this problem, we propose a small language extension, which enables defining truly abstract interfaces and freely evolve their implementation.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116840342","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
κDOT: scaling DOT with mutation and constructors κDOT:带突变和构造函数的缩放DOT
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3241659
Ifaz Kabir, O. Lhoták
{"title":"κDOT: scaling DOT with mutation and constructors","authors":"Ifaz Kabir, O. Lhoták","doi":"10.1145/3241653.3241659","DOIUrl":"https://doi.org/10.1145/3241653.3241659","url":null,"abstract":"Scala unifies concepts from object and module systems by allowing for objects with type members which are referenced via path-dependent types. The Dependent Object Types (DOT) calculus of Amin et al. models only this core part of Scala, but does not have many fundamental features of Scala such as strict and mutable fields. Since the most commonly used field types in Scala are strict,the correspondence between DOT and Scala is too weak for us to meaningfully prove static analyses safe for Scala by proving them safe for DOT. A DOT calculus that can support strict and mutable fields together with constructors that do field initialization would be more suitable for analysis of Scala. Toward this goal, we present κDOT, an extension of DOT that supports constructors and field mutation and can emulate the different types of fields in Scala. We have proven κDOT sound through a mechanized proof in Coq. We present the key features of κDOT and its operational semantics and discuss work-in-progress toward making κDOT fully strict.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124996947","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Initialization patterns in Dotty Dotty中的初始化模式
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3241662
Fengyun Liu, Aggelos Biboudis, Martin Odersky
{"title":"Initialization patterns in Dotty","authors":"Fengyun Liu, Aggelos Biboudis, Martin Odersky","doi":"10.1145/3241653.3241662","DOIUrl":"https://doi.org/10.1145/3241653.3241662","url":null,"abstract":"Safe object initialization is important to avoid a category of runtime errors in programming languages. In this paper, we provide a case study of the initialization patterns on the Dotty compiler. In particular, we find that calling dynamic-dispatching methods, the usage of closures and instantiating nested classes are important for initialization of Scala objects. Based on the study, we conclude that existing proposals for safe initialization are inadequate for Scala.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122770259","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A domain-specific language for microservices 用于微服务的特定领域语言
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3241654
Jacob Donham
{"title":"A domain-specific language for microservices","authors":"Jacob Donham","doi":"10.1145/3241653.3241654","DOIUrl":"https://doi.org/10.1145/3241653.3241654","url":null,"abstract":"A common architectural pattern for complex online systems is a collection of “microservices” communicating via RPC interfaces. A service architecture provides autonomy for teams to develop, deploy, and operate system modules without centralized coordination. But this autonomy comes at a cost in leverage—the fixed costs of running a service are high, and the desire to avoid them can lead to poor design choices. In this paper we describe Strato, a system built at Twitter that runs many microservices hosted in a shared service platform—trading a little autonomy for a lot of leverage. Hosted microservices are written in a Scala-like DSL that supports transparent concurrency and native access to Thrift data (the common currency of services at Twitter). The DSL compiles to a concurrency library written in Scala with an arrows-based interface. We detail the design and implementation of the DSL and concurrency library, and evaluate the effectiveness of Strato in improving leverage at Twitter.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124653587","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Extending Scala with records: design, implementation, and evaluation 用记录扩展Scala:设计、实现和评估
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3241661
Olof Karlsson, Philipp Haller
{"title":"Extending Scala with records: design, implementation, and evaluation","authors":"Olof Karlsson, Philipp Haller","doi":"10.1145/3241653.3241661","DOIUrl":"https://doi.org/10.1145/3241653.3241661","url":null,"abstract":"This paper presents a design for extensible records in Scala satisfying design goals such as structural subtyping, typesafe polymorphic operations, and separate compilation without runtime bytecode generation. Using new features of Scala 3, the design requires only minimal, local changes to the Scala 3 reference compiler Dotty as well as a small library component. Runtime performance is evaluated experimentally using a novel benchmarking suite generator, showing that the design is competitive with Scala 2's cached reflection for structural field access, and excels at immutable extension and update operations.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134499627","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Cross-platform language design in Scala.js (keynote) Scala.js中的跨平台语言设计(主题演讲)
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3266230
S. Doeraene
{"title":"Cross-platform language design in Scala.js (keynote)","authors":"S. Doeraene","doi":"10.1145/3241653.3266230","DOIUrl":"https://doi.org/10.1145/3241653.3266230","url":null,"abstract":"Have you ever wondered what is the secret sauce of Scala.js? What defines Scala.js, above all else, is the overarching will to make it cross-platform. A cross-platform language is both portable—most source code cross-compiles and behaves the same way on multiple platforms—and interoperable—code written in that language can interoperate with other languages on the target platforms. Most multi-platform languages are designed with one of those two properties in mind, and only address the other one as an afterthought. This results in poor integration, difficulty to write portable code, or even the impossibility to use some platform-specific libraries. This talk shows how Scala.js was designed as a cross-platform language. We show how portability and interoperability drive every design decision, from which language feature to include to performance considerations. We state a criteria of completeness for interoperability, and show how Scala.js satisfies it (with the exception of one JavaScript language feature, still work-in-progress). We give insights about what features are critical for portability, and which ones can be relaxed in the name of performance. In particular, we stress the importance of the ecosystem of libraries: existing assumptions in the ecosystem can force the language designer into reproducing behaviors of Scala/JVM, even when they are accidental. As a practical exercise, we study the main language changes that made it into Scala.js 1.x wrt. 0.6.x—as well as possible future developments—and how they fit into the cross-platform language design methodology.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117279553","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Interflow: interprocedural flow-sensitive type inference and method duplication 互流:过程间对流敏感的类型推断和方法复制
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3241660
Denys Shabalin, Martin Odersky
{"title":"Interflow: interprocedural flow-sensitive type inference and method duplication","authors":"Denys Shabalin, Martin Odersky","doi":"10.1145/3241653.3241660","DOIUrl":"https://doi.org/10.1145/3241653.3241660","url":null,"abstract":"Scala heavily relies on a number of object-oriented abstractions to support its feature-rich collections library. There are known techniques that optimize those abstractions away in just-in-time (JIT) compilers, but applying them in the ahead-of-time (AOT) setting is problematic. Profile-guided optimization (PGO) lets AOT compilers apply some of the same optimizations that JIT compilers employ, but it comes at a high complexity cost. In this paper, we introduce Interflow, an alternative approach towards ahead-of-time optimization of Scala programs which relies on interprocedural flow-sensitive type inference and method duplication. Our evaluation shows that an Interflow-based optimizing compiler built on top of the Scala Native toolchain outperforms existing PGO-based optimizing compilers for Scala. Moreover, we demonstrate that Interflow and PGO can be combined to achieve further improvements. On our benchmarks, with both Interflow and PGO enabled, the Scala Native toolchain approaches the performance of the HotSpot JVM.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125019024","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Parser combinators for context-free path querying 用于上下文无关路径查询的解析器组合子
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3241655
Ekaterina Verbitskaia, I. Kirillov, Ilya Nozkin, S. Grigorev
{"title":"Parser combinators for context-free path querying","authors":"Ekaterina Verbitskaia, I. Kirillov, Ilya Nozkin, S. Grigorev","doi":"10.1145/3241653.3241655","DOIUrl":"https://doi.org/10.1145/3241653.3241655","url":null,"abstract":"Transparent integration of a domain-specific language for specification of context-free path queries (CFPQs) into a general-purpose programming language as well as static checking of errors in queries may greatly simplify the development of applications using CFPQs. LINQ and ORM can be used for the integration, but they have issues with flexibility: query decomposition and reusing of subqueries are a challenge. Adaptation of parser combinators technique for paths querying may solve these problems. Conventional parser combinators process linear input, and only the Trails library is known to apply this technique for path querying. Trails suffers the common parser combinators issue: it does not support left-recursive grammars and also experiences problems in cycles handling. We demonstrate that it is possible to create general parser combinators for CFPQ which support arbitrary context-free grammars and arbitrary input graphs. We implement a library of such parser combinators and show that it is applicable for realistic tasks.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128956387","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Garnishing parsec with parsley 用欧芹装饰
Proceedings of the 9th ACM SIGPLAN International Symposium on Scala Pub Date : 2018-09-17 DOI: 10.1145/3241653.3241656
Jamie Willis, Nicolas Wu
{"title":"Garnishing parsec with parsley","authors":"Jamie Willis, Nicolas Wu","doi":"10.1145/3241653.3241656","DOIUrl":"https://doi.org/10.1145/3241653.3241656","url":null,"abstract":"Parser combinators are a clean and powerful abstraction which can provide reasonably efficient means of parsing a grammar into a form which the programmer desires. They remain close to the domain of grammars whilst at the same time offering enormous flexibility. In Haskell, the Parsec library is a prime example of such a library. However, a direct translation to Scala proves to be unbearably slow. This paper describes the semantics and design of a new library, called Parsley, which retains a close resemblance to Parsec style whilst providing very competitive performance.","PeriodicalId":418595,"journal":{"name":"Proceedings of the 9th ACM SIGPLAN International Symposium on Scala","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122104866","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书