"Parser Parser Combinators for Program Transformation" by Rijnard van Tonder

  Рет қаралды 12,600

Strange Loop Conference

Strange Loop Conference

Күн бұрын

Пікірлер: 10
@samhughes1747
@samhughes1747 3 жыл бұрын
This was a fantastic talk! This is so useful! I'd explored regular expressions as a way of hydrating yaml specifications into code, and found it difficult to solve undermatching and overmatching at the same time, and this addressed that with, essentially, a state-machine approach. This both addressed my concern and told me that someone very well may have done the heavy lifting already!
@jdh30
@jdh30 5 жыл бұрын
You had me at "my favorite color is OCaml".
@davidlewis4683
@davidlewis4683 4 жыл бұрын
Parser combinator is a great pattern by itself but you have really illuminated another aspect of them for me.
@EvgeniyDolzhenko
@EvgeniyDolzhenko 9 ай бұрын
Is thert anything that would allow for automatic code simplification?
@Jebusankel
@Jebusankel 5 жыл бұрын
Check out the Structural Search and Replace feature in Jetbrains IDEs. Similar if not as academically rigorous. And you can use it to create custom inspections.
@rvtond
@rvtond 5 жыл бұрын
Oh for sure: JetBrains tooling and, e.g., MPS have rich features. A lot of excellent work has also gone into related tools like Stratego/XT, and there are lots of academic resources on this. I'm a fan of these language workbenches, and I hope they move us closer to more powerful, easily accessible, and ubiquitous IDE features. There's certainly overlap between those interests and what I present here. Program transformation tooling can be viewed on a spectrum, and in this work the idea is to be especially general to many languages while keeping the up-front cost close to zero for writing grammars or translations needed to declaratively manipulate programs/fragments at a richer structural expressivity compared to, e.g., regex. Thanks for watching!
@summarity
@summarity 5 жыл бұрын
@@rvtond How do tree-sitter queries ( github.com/tree-sitter/tree-sitter/pull/444 ) overlap with the matching and transformation tasks comby enables?
@dmitryponyatov2158
@dmitryponyatov2158 5 жыл бұрын
Can I find some tutorial on using Maude for such a work?
@MarkRuvald
@MarkRuvald 5 жыл бұрын
Cool. I was only aware of coccinelle until now
@jhorneman
@jhorneman 3 жыл бұрын
Very cool!
"Meander: Declarative Explorations at the Limits of FP" by Jimmy Miller
38:22
Strange Loop Conference
Рет қаралды 10 М.
"Building Haskell Programs with Fused Effects" by Patrick Thomson
40:44
Strange Loop Conference
Рет қаралды 18 М.
How to treat Acne💉
00:31
ISSEI / いっせい
Рет қаралды 37 МЛН
Cheerleader Transformation That Left Everyone Speechless! #shorts
00:27
Fabiosa Best Lifehacks
Рет қаралды 15 МЛН
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41
Quando eu quero Sushi (sem desperdiçar) 🍣
00:26
Los Wagners
Рет қаралды 14 МЛН
"Tree-sitter - a new parsing system for programming tools" by Max Brunsfeld
38:38
Strange Loop Conference
Рет қаралды 53 М.
Understanding parser combinators: a deep dive - Scott Wlaschin
53:06
NDC Conferences
Рет қаралды 40 М.
"Rhapsody in Zero Knowledge: Proving Without Revealing" by Tony Arcieri
37:48
Strange Loop Conference
Рет қаралды 8 М.
"Concatenative programming and stack-based languages" by Douglas Creager
40:30
Strange Loop Conference
Рет қаралды 15 М.
"Unison: a new distributed programming language" by Paul Chiusano
41:06
Strange Loop Conference
Рет қаралды 42 М.
"Performance Matters" by Emery Berger
42:15
Strange Loop Conference
Рет қаралды 486 М.
"Categories for the Working Hacker" by Philip Wadler
41:40
Strange Loop Conference
Рет қаралды 66 М.
Functional Parsing - Computerphile
22:46
Computerphile
Рет қаралды 139 М.
"Probabilistic scripts for automating common-sense tasks" by Alexander Lew
36:21
Strange Loop Conference
Рет қаралды 75 М.
"Data Driven UIs, Incrementally" by Yaron Minsky
36:18
Strange Loop Conference
Рет қаралды 18 М.
How to treat Acne💉
00:31
ISSEI / いっせい
Рет қаралды 37 МЛН