David Nolen on Parsing With Derivatives (2016)

David Nolen on Parsing With Derivatives (2016)

New instance, new #introduction, right?
Hi there! I'm Vito! 30-something self-taught computer #engineer ✨
I currently live in São Paulo, Brazil, with plans to move to Italy some time in the future. Maybe.
I have a reeeally deep interest in #parsers, #interpreters & #compilers, but I'm also using my free time to build computers from scratch based on architectures from the 70's, 80's, and 90's, and some other projects, sometimes around #retrocomputing.
I'm usually using Macs (#Mac Studio Ultra/M4 #MacBook Pro <3) I also have a large #ESXi host hosting a lot of VMs and a "bare-metal" K8s cluster, but I've been a long-time user of #BSD and #Linux! <3
If I follow you, I will end up interacting with your toots in some way! Either boosting, replying, or favouriting them! Please do let me know in case any of that makes you uncomfortable!
Also feel free to let me know in case I missed a CW, Alt, or said something wrong or technically incorrect!
I think that's about it! Thanks for reading! Have a nice day! 🌻 
Finally released a new YAMD parser, which unlocked nice errors in Bar https://barhamon.com/post/Bar%200.2.0.html.
I had this idea after reading https://craftinginterpreters.com (the best technical book I have read, highly recommend).
Lattelua — когда Lua уже мало
Если вы хоть раз встраивали Lua в свой проект — будь то игровой движок, высоконагруженный веб-сервер на OpenResty или конфигуратор сложного сетевого оборудования — вы знаете, за что мы его любим:) А любим мы его — за компактность, быстроту, встраиваемость и предсказуемость. Не любим — за аскетичный синтаксис, отсутствие привычных конструкций и постоянное «изобретение велосипеда». Эта статья — обзор диалекта Lattelua : зачем он нужен, чем отличается от других диалектов, и почему его особенно удобно использовать в уже существующих проектах, где Lua — встраиваемый язык. Погнали
“Explainer: Tree-sitter Vs. LSP”, Ashton Wiersdorf (https://lambdaland.org/posts/2026-01-21_tree-sitter_vs_lsp/).
Via HN: https://news.ycombinator.com/item?id=46719899
On Lobsters: https://lobste.rs/s/qhickw/explainer_tree_sitter_vs_lsp
#LSP #TreeSitter #LanguageServerProtocol #Editors #SyntaxHighlighting #Parsers #Parsing
How SQL Parsers Work
https://nishchith.com/sql-parsers/
#HackerNews #SQL #Parsers #SQL #Programming #Tech #Explained #Data #Parsing #Database
Why #Lexing and #Parsing Should Be Separate
"Summary: Do the easy thing with the fast algorithm, and the hard thing with the slow algorithm. Lexing and parsing are different things."
https://github.com/oils-for-unix/oils/wiki/Why-Lexing-and-Parsing-Should-Be-Separate
"We propose to re-think data management system parser design to create modern, extensible #parsers, which allow a dynamic configuration of the accepted syntax at run-time, for example to allow syntax extensions, new statements, or to add entirely new query languages."
Despite their central role in processing queries, parsers have not received any noticeable attention in the data systems space. State-of-the art systems are content with ancient old parser generators. These generators create monolithic, inflexible and unforgiving parsers that hinder innovation in query languages and frustrate users. Instead, parsers should be rewritten using modern abstractions like Parser Expression Grammars (PEG), which allow dynamic changes to the accepted query syntax and better error recovery. In this post, we discuss how parsers could be re-designed using PEG, and validate our recommendations using experiments for both effectiveness and efficiency.
"Parsing SQL queries provide superpowers for monitoring data health. This post elaborates on how to get started with parsing SQL for data observability."