Explainer: Tree-sitter vs. LSP I got asked a good question today: what is the difference between Tree-sitter and a language server? I don’t understand how either of these tools work in depth, so I’m just going to explain from an ob...

“Explainer: Tree-sitter Vs. LSP”, Ashton Wiersdorf (lambdaland.org/posts/2026-0...).

Via HN: news.ycombinator.com/item?id=4671...

On Lobsters: lobste.rs/s/qhickw/exp...

#LSP #TreeSitter #LanguageServerProtocol #Editors #SyntaxHighlighting #Parsers #Parsing

[Audio] Original post on isc.sans.edu

#parsers #go #xml #json #zend.to #ads

Origin | Interest | Match

[Audio] [Original post on isc.sans.edu]

Mini-rust in Rust 029: Parsing plus-equals This is the first time we are handling modifying variables, so our current "assignment" parser, which looks for a let keyword is no help - we need a new bit of parsing for modification statements. ...

Last time we lexed +=, so this time we can parse it!

https://video.infosec.exchange/w/g13j3x6cDAKe3iH5zBWVVA

#rustlang #programming #parsers

Writing that changed how I think about PL Every so often I come across a paper, blog post, or (occasionally) video that completely changes how I think about a topic in programming languages and compilers. For some of these posts, I can’t even...

Whatay wonderful #list for anyone interested in #PLDI or #compilers 👌🏽:

“Writing That Changed How I Think About PL”, Max Bernstein (bernsteinbear.com/blog/pl-writ...).

Via Lobsters: lobste.rs/s/v2zmv3/wri...

On HN: news.ycombinator.com/item?id=4398...

#Optimization #Writing #SSA #Parsers

GitHub - wldfngrs/parser-generator: Yet Another Parser Generator takes a grammar specification for an LR(1) grammar as input and generates a C++ header file containing tables and helper structs for pa... Yet Another Parser Generator takes a grammar specification for an LR(1) grammar as input and generates a C++ header file containing tables and helper structs for parsing the LR(1) grammar. - wldfng...

Table-driven Parser Generator in C++ for an LR(1) grammar:

#parsers #parser-generators #compilers #lr1 #cpp17

github.com/wldfngrs/par...

Action tables, Goto tables and Conflicts 3 of 3

Writing a Parser Generator in C++ (3/3)

Action tables, Goto tables and Conflicts:

#compilers #parsers #grammar #parser-generators #cpp17 #lr1

cruxofthematter.substack.com/p/action-tab...

Let’s leave the actual database software out for a moment, but I’m learning so much from the content @markraasveldt.bsky.social and @hannes.muehleisen.org write because they manage to write simple and accessible about complex things. Thanks for that! Excellent blog on #parsers

A screen showing the title slide "Cooking parsers with Winnie", in front of a yellow wall. Before the screen is a desk with two chairs and one of the organizers of RustLab in a yellow shirt.

Last day of #RustLab2024. Looking forward to this talk by @woile!

#RustLang #RustLab #Florence #winnow #parsers

I had a really hard time parsing the input to advent of code 2023 day 1 last year. The overlapping written numbers was pretty hard to get right using parser combinators. However, with leex/yecc it was trivial! #erlang #parsercombinators #parsers

Compilers for Free

“Compilers For Free” [2013], Tom Stuart (tomstu.art/compilers-fo...).

#Interpreters #Compilers #Parsers #CompilerGenerators #Programming #FutamuraProjections #PartialEvaluation #Ruby #JavaScript

LL and LR in Context: Why Parsing Tools Are Hard Parsing, performance, and low-level programming.

“LL And LR In Context: Why Parsing Tools Are Hard” [2013], Josh Haberman (blog.reverberate.org/2013/09/ll-a...).

On Lobsters [2016]: lobste.rs/s/llaqr3/ll_...

#Parsing #Parsers #Bison #CFG #Compilers #Grammars #ProgrammingLanguages #Syntax

LL and LR Parsing Demystified Parsing, performance, and low-level programming.

The best explanation 👌🏽 of LL & LR #parsing techniques for non-theorists that I’ve seen so far:

“LL and LR Parsing Demystified” [2013], Josh Haberman (blog.reverberate.org/2013/07/ll-a...).

On HN [2016]: news.ycombinator.com/item?id=1255...

#Parsers #Compilers #Grammars #ComputerScience #DFA

#parsers #gluesniffing #arsonist finally managed to get a pretty generic verb handler working using lots of chains of metadata. Now to burn things after I’ve smashed them

Pratt Parsers: Expression Parsing Made Easy – journal.stuffwithstuff.com ...

“Pratt Parsers: Expression Parsing Made Easy” [2011], Robert Nystrom (journal.stuffwithstuff.com/2011/03/19/p...).

Via HN: news.ycombinator.com/item?id=3906...

On Lobsters: lobste.rs/s/n8xfz8/pra...

#Algorithms #Parsers #Parsing #Compilers #PLDI #Programming