Hacker News with Generative AI: Parsing

Parcom: CL Parser Combinators (github.com/fosskers)
parcom is a consise Parser Combinator library in the style of Haskell’s parsec and Rust’s nom.

Programming, Haskell, Rust, Parsing, Libraries

44 points by todsacerdoti 14 days ago | 0 comments

A high-throughput parser for the Zig programming language (github.com/Validark)
A high-throughput tokenizer and parser (soon™️) for the Zig programming language.

Programming, Zig, Parsing, Tools

146 points by jedisct1 20 days ago | 16 comments

Herb: Powerful and seamless HTML-aware ERB parsing and tooling (herb-tools.dev)

HTML, ERB, Parsing, Tools, Programming

119 points by todsacerdoti 20 days ago | 28 comments

Robust Wavefront OBJ model parsing in C (nullprogram.com)
Wavefront OBJ is a line-oriented, text format for 3D geometry. It’s widely supported by modeling software, easy to parse, and trivial to emit, much like Netpbm for 2D image data. Poke around hobby 3D graphics projects and you’re likely to find a bespoke OBJ parser. While typically only loading their own model data, so robustness doesn’t much matter, they usually have hard limitations and don’t stand up to fuzz testing.

3D Graphics, Software Development, Programming, C Programming, Parsing

93 points by ingve 64 days ago | 66 comments

Parsing JSON in 500 lines of Rust (krish.gg)
Last semester at university, I took a course called "Syntax-Based Tools and Compilers". It focused on building a scanner, parser, compiler, and so on for a language called PL0. We used Python in the course, but I was really interested in learning Rust at the time.

Programming, Rust, JSON, Parsing, Compilers

116 points by KrishKrish 77 days ago | 57 comments

Ohm: A user-friendly parsing toolkit for JavaScript and TypeScript (ohmjs.org)
Ohm is a parsing toolkit consisting of a library and a domain-specific language. You can use it to parse custom file formats or quickly build parsers, interpreters, and compilers for programming languages.

JavaScript, TypeScript, Programming Languages, Tools, Parsing

142 points by charlieirish 87 days ago | 43 comments

From recursive descent to LR via Pratt parsing (2021) (abubalay.com)

Programming, Compilers, Parsing, Computer Science

8 points by fanf2 93 days ago | 0 comments

(Right-Nulled) Generalised LR Parsing (jeffsmits.net)
I hope you know a bit about LR parsing, otherwise this blog post won’t make much sense to you. You can read all about it in a previous post of mine. Today I want to discuss the problems with getting your language parsed in LR(1), or even LR(k). And how an old way to solve those problems is with a more powerful algorithm, that can parse any context-free grammar, no restrictions, no complaints about conflicts.

Programming, Computer Science, Parsing, Languages

3 points by thunderbong 113 days ago | 0 comments

(Right-Nulled) Generalised LR Parsing (jeffsmits.net)
I hope you know a bit about LR parsing, otherwise this blog post won’t make much sense to you. You can read all about it in a previous post of mine. Today I want to discuss the problems with getting your language parsed in LR(1), or even LR(k). And how an old way to solve those problems is with a more powerful algorithm, that can parse any context-free grammar, no restrictions, no complaints about conflicts.

Programming, Computer Science, Formal Languages, Parsing, LR Parsing

61 points by Apanatshka 114 days ago | 2 comments

C "clockwise/spiral" rule to understand declarations (c-faq.com)
There is a technique known as the ``Clockwise/Spiral Rule'' which enables any C programmer to parse in their head any C declaration!

C Programming, Syntax, Parsing

39 points by galkk 125 days ago | 75 comments

Syntax error recovery in parsing expression grammars (PEG parsers) (arxiv.org)
Parsing Expression Grammars (PEGs) are a formalism used to describe top-down parsers with backtracking. As PEGs do not provide a good error recovery mechanism, PEG-based parsers usually do not recover from syntax errors in the input, or recover from syntax errors using ad-hoc, implementation-specific features. The lack of proper error recovery makes PEG parsers unsuitable for using with Integrated Development Environments (IDEs), which need to build syntactic trees even for incomplete, syntactically invalid programs.

Parsing, Programming Languages, Computer Science, Error Handling

6 points by fanf2 130 days ago | 0 comments

Linear-Time Parser Combinators (blogspot.com)
My birthday just passed, and to relax I wrote a parser combinator library.

Programming, Parsing, Libraries

4 points by fanf2 134 days ago | 0 comments

Structured Editing and Incremental Parsing (tratt.net)
As someone who has from time to time written on parsing, and even published some parsing research, I get asked questions about parsing fairly regularly, some of which I’m even capable of answering.

Programming, Parsing, Computer Science

133 points by ltratt 160 days ago | 54 comments

Runtime-Extensible SQL Parsers Using Peg (duckdb.org)
TL;DR: 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.

SQL, Databases, Programming Languages, Parsing, Tools

95 points by todsacerdoti 165 days ago | 7 comments

From string to AST: parsing (2019) (kubuszok.com)
Whether you have to do with data in form of CSV, JSON or a full-blooded programming language like C, JavaScript, Scala, or maybe a query language like SQL, you always transform some sequence of characters (or binary values) into a structured representation.

Programming Languages, Parsing, Data Structures

145 points by sph 165 days ago | 26 comments

Rust for tokenising and parsing (xnacly.me)
I am currently writing a analysis tool for Sql: sqleibniz, specifically for the sqlite dialect.

Rust, Parsing, SQL, Analysis Tools

285 points by thunderbong 179 days ago | 295 comments

Why I love Rust for tokenising and parsing (xnacly.me)
I am currently writing a analysis tool for Sql: sqleibniz, specifically for the sqlite dialect.

Programming Languages, Tokenization, Parsing, Software Development, SQL

16 points by lapnect 181 days ago | 7 comments

How Dwarf Works: Parsing Just Enough ELF (calabro.io)
This is part of the series on DWARF.

Parsing, ELF, Debugging

8 points by jcalabro 211 days ago | 0 comments

Making libjson RFC 8259 compilant (xnacly.me)
I wrote a json parser in go, because I wanted to do some language developement, write a lexer and a parser while doing a lot of performance work. So here i am, almost at the performance of encoding/json1, but I expose a different way of interacting with the json object via the xnacly/libjson package api.

Programming, Go, JSON, Performance, Parsing

4 points by todsacerdoti 235 days ago | 0 comments

Interval parsing grammars for file format parsing (2023) (dl.acm.org)

File Formats, Programming Languages, Parsing, Computer Science

108 points by fanf2 269 days ago | 24 comments

Parsing Protobuf Definitions with Tree-sitter (relistan.com)

Parsing, Protobuf, Tree-sitter, Programming, Software

105 points by PaulHoule 276 days ago | 39 comments

Show HN: Gosax – A high-performance SAX XML parser for Go (github.com/orisano)

Go, XML, Parsing, Programming Languages, Performance

76 points by orisano 313 days ago | 32 comments

Parsing JSON Is a Minefield (2018) (seriot.ch)