A practical guide to building a parser in Go

This blog post by Tom details his journey of building a recursive descent parser in Go, starting from basic concepts to tackling left recursion with Packrat memoization. The post outlines the three-act architecture of the parser, including the lexer, parser, and AST builder, and discusses the challenges faced, such as handling left recursion and performance issues when parsing complex grammars like Bash. The final parser is robust, capable of parsing complex grammars, and serves as a testament to the learning process.