Hacker News with Generative AI: Parsing

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 6 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 18 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 29 days ago | 43 comments

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

Programming, Compilers, Parsing, Computer Science

8 points by fanf2 35 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 55 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 56 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 67 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 71 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 75 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 101 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 107 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 107 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 121 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 123 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 152 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 177 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 210 days ago | 24 comments

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

Parsing, Protobuf, Tree-sitter, Programming, Software

105 points by PaulHoule 217 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 255 days ago | 32 comments

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