Proceedings of the 18th ACM SIGPLAN International Symposium on Dynamic Languages最新文献

筛选

英文中文

Execution vs. Parse-Based Language Servers: Tradeoffs and Opportunities for Language-Agnostic Tooling for Dynamic Languages 执行与基于解析的语言服务器:动态语言不可知工具的权衡与机遇

Proceedings of the 18th ACM SIGPLAN International Symposium on Dynamic Languages Pub Date : 2022-11-29 DOI: 10.1145/3563834.3567537

Stefan Marr, H. Burchell, Fabio Niephaus

{"title":"Execution vs. Parse-Based Language Servers: Tradeoffs and Opportunities for Language-Agnostic Tooling for Dynamic Languages","authors":"Stefan Marr, H. Burchell, Fabio Niephaus","doi":"10.1145/3563834.3567537","DOIUrl":"https://doi.org/10.1145/3563834.3567537","url":null,"abstract":"With the wide adoption of the language server protocol, the desire to have IDE-style tooling even for niche and research languages has exploded. The Truffle language framework facilitates this desire by offering an almost zero-effort approach to language implementers to providing IDE features. However, this existing approach needs to execute the code being worked on to capture much of the information needed for an IDE, ideally with full unit-test coverage. To capture information more reliably and avoid the need to execute the code being worked on, we propose a new parse-based design for language servers. Our solution provides a language-agnostic interface for structural information, with which we can support most common IDE features for dynamic languages. Comparing the two approaches, we find that our new parse-based approach requires only a modest development effort for each language and has only minor tradeoffs for precision, for instance for code completion, compared to Truffle's execution-based approach. Further, we show that less than 1,000 lines of code capture enough details to provide much of the typical IDE functionality, with an order of magnitude less code than ad hoc language servers. We tested our approach for the custom parsers of Newspeak and SOM, as well as SimpleLanguage's ANTLR grammar without any changes to it. Combining both parse and execution-based approaches has the potential to provide good and precise IDE tooling for a wide range of languages with only small development effort. By itself, our approach would be a good addition to the many libraries implementing the language server protocol to enable low-effort implementations of IDE features.","PeriodicalId":131136,"journal":{"name":"Proceedings of the 18th ACM SIGPLAN International Symposium on Dynamic Languages","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130753202","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}

引用次数: 0

Who You Gonna Call: Analyzing the Run-Time Call-Site Behavior of Ruby Applications 你将呼叫谁:分析Ruby应用程序的运行时调用站点行为

Proceedings of the 18th ACM SIGPLAN International Symposium on Dynamic Languages Pub Date : 2022-11-29 DOI: 10.1145/3563834.3567538

Sophie Kaleba, Octave Larose, Richard E. Jones, Stefan Marr

{"title":"Who You Gonna Call: Analyzing the Run-Time Call-Site Behavior of Ruby Applications","authors":"Sophie Kaleba, Octave Larose, Richard E. Jones, Stefan Marr","doi":"10.1145/3563834.3567538","DOIUrl":"https://doi.org/10.1145/3563834.3567538","url":null,"abstract":"Applications written in dynamic languages are becoming larger and larger and companies increasingly use multi-million line codebases in production. At the same time, dynamic languages rely heavily on dynamic optimizations, particularly those that reduce the overhead of method calls. In this work, we study the call-site behavior of Ruby benchmarks that are being used to guide the development of upcoming Ruby implementations such as TruffleRuby and YJIT. We study the interaction of call-site lookup caches, method splitting, and elimination of duplicate call-targets. We find that these optimizations are indeed highly effective on both smaller and large benchmarks, methods and closures alike, and help to open up opportunities for further optimizations such as inlining. However, we show that TruffleRuby’s splitting may be applied too aggressively on already-monomorphic call-sites, coming at a run-time cost. We also find three distinct patterns in the evolution of call-site behavior over time, which may help to guide novel optimizations. We believe that our results may support language implementers in optimizing runtime systems for large code-bases built in dynamic languages.","PeriodicalId":131136,"journal":{"name":"Proceedings of the 18th ACM SIGPLAN International Symposium on Dynamic Languages","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117120104","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

Proceedings of the 18th ACM SIGPLAN International Symposium on Dynamic Languages 第18届ACM SIGPLAN动态语言国际研讨会论文集

Proceedings of the 18th ACM SIGPLAN International Symposium on Dynamic Languages Pub Date : 1900-01-01 DOI: 10.1145/3563834

引用次数: 0