20:40Trees That Grow • Tony Morris • YOW! 2019
From the creator
This presentation was recorded at YOW! 2019. #GOTOcon #YOW https://yowcon.com Tony Morris - Software Engineer at Simple Machines RESOURCES https://tmorris.net https://www.linkedin.com/in/tony-morris-1961a02 https://github.com/tonymorris ABSTRACT Trees That Grow *(Najd, Shayan and Peyton-Jones, Simon, 2016)* is proposed as a solution to a problem that regularly affects authors of deep and detailed algebraic structures. A #DataStructure denoting a syntax tree for a #ProgrammingLanguage is typically very intricate and a small alteration deep in the tree can affect all siblings and parents of that tree. For example, adding a minor language feature to a syntax tree can have flow-on effects for the remainder of the tree. Classy lenses & prisms are a very powerful tool to overcome this common issue, which we will look at in this talk, but we will primarily look at another more recent proposal in #TreesThatGrow (#TTG) to contrast and explore. Although this general problem is canonically explained in terms of a programming language syntax tree (such as lambda calculus), we will also look at another application in aviation where TTG has been used to implement a flexible data structure tree in aviation documentation. The outcome of the talk is to provoke a discussion about this common programming problem, and the methods and trade-offs by which it might be overcome. TTG is also proposed as a solution to extending the #Haskell programming language in the #GlasgowHaskellCompiler (#GHC
Published 2023-12-10 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.
Keep exploring Learn to Code
20:40
22:47
09:23Announcements across Microsoft SQL at Microsoft Ignite 2026 | Data Exposed
Microsoft Developer
05:34
02:05
02:17
10:51Competitive Programming Tutorial #42 | Convex hull trick: turn the DP into lines
SyntaxPilot