Re:Soufflé: A Datalog Synthesis Tool for Static Analysis
by infogulch on Wednesday November 30, 2022 @11:07PM
(#33812209)
I've also worked on percival a bit, it compiles (transpiles?) the datalog ast into javascript code on demand and executes it to get the results, see [1]. Percival's creator, Eric, submitted a Show HN that received a couple comments [3], and also submitted a 10m presentation about the project to the HYTRADBOI 'virtual conference' earlier this year [2]. The Have You Tried Rubbing A Database On It conference included several awesome presentations featuring datalog, which readers may find interesting [4].
[1]: https://github.com/ekzhang/percival/blob/main/crates/perciva...
[2]: https://www.hytradboi.com/2022/percival-a-reactive-language-...
Re:Soufflé: A Datalog Synthesis Tool for Static Analysis
by philzook on Wednesday November 30, 2022 @11:13PM
(#33812249)
Depending on what you mean, I'd say datalog is partially characterized as compared to prolog by it's lack of unification (also it's typically executed bottom up and sometimes considered to not have compound terms). Unification is roughly bidirectional pattern matching whereas datalog rules are in essence performing unidirectional pattern matching / query on a database.
1: https://github.com/ekzhang/percival