A Pretty Expressive Printer - An Optimal and Flexible Approach to Document Layout
Offered By: ACM SIGPLAN via YouTube
Course Description
Overview
Explore a groundbreaking presentation from OOPSLA2 2023 on Πe, a novel pretty printer that revolutionizes code formatting. Delve into the innovative approach that balances expressiveness, optimality, and performance in pretty printing algorithms. Learn how Πe surpasses existing pretty printers in expressiveness while minimizing layout costs through user-defined objectives. Discover the formal verification process using the Lean theorem prover and the practical implementation as PrettyExpressive. Examine the comprehensive evaluation framework developed to compare pretty printers, showcasing Πe's efficiency and effectiveness in producing optimal layouts. Gain insights into the real-world adoption of PrettyExpressive as the foundation for a Racket code formatter. Access supplementary materials, including reusable artifacts, to further understand this significant advancement in pretty printing technology.
Syllabus
[OOPSLA23] A Pretty Expressive Printer
Taught by
ACM SIGPLAN
Related Courses
数据结构与算法第二部分 | Data Structures and Algorithms Part 2Peking University via edX 算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera Introduction to Automata, Languages and Computation
Indian Institute of Technology, Kharagpur via Swayam Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues
Georgia Institute of Technology via edX Learning Algorithms in JavaScript from Scratch
Udemy